Mapas de Karnaugh

Un mapa de Karnaugh, es un método gráfico utilizado para simplificar una expresión

booleana. A éste método es considerado como el método gráfico de representación de
tablas verdad y es conocido como diagrama de Veitch o mapas de Karnaugh. Un mapa de
Karnaugh (K), es un diagrama compuesto por cuadros. Cada cuadro representa un
mintérmino, derivándose así expresiones algebraicas simples, que normalmente son suma
de productos.

Nuestros ejemplos estarán basados en mapas con 2, 3 y 4 variables, ya que, para más
variables, se recomienda algún programa de computadora.

Como se puede apreciar, no existe una secuencia binaria la cual se pueda seguir para el
acomodo de los números binarios en los cuadros que forman el mapa K, sino en una
secuencia en la que la diferencia de un número a otro (de un cuadro a otro, ya se vertical u
horizontalmente) es el cambio de un solo bit. Es decir, lo que se busca es una adyacencia.
Existe un código que se puede seguir para la secuencia binaria en los cuadros del mapa K
y es el código reflejado que se describe a continuación. Se llama código reflejado porque
se forma a partir de relejar los bits en un espejo imaginario.

REPASO

1) ¿Qué es un teorema?
2) Demuestre primeros 8 teoremas.
3) Explique por medio de compuertas las leyes distributiva, asociativa y conmutativa.
4) Dibuje los circuitos originales y simplificados de los teoremas 13a y 13b.
5) Demuestre los teoremas 14, 15a y 15b.
6) Demuestre con compuertas los teoremas 16 y 17.
7) ¿Para qué se utiliza el álgebra de boole?
8) ¿Cuáles son las funciones del álgebra booleana?
9) Demuestre los símbolos alternativos de las compuertas aplicando los teoremas 16
y 17.
10) Simplifique las expresiones /ABCD+A/BCD+AB/CD+ABC/D+ABCD, aplicando el
álgebra de boole.
11) Dibuje el diagrama de un circuito de 4 entradas, capaz de activar un LED en su
salida sólo cuando se tena mayoría de ceros de entrada.
12) ¿Qué es un mapa K?
13) Dibuje el circuito original y simplificado de AB/(AB+/A).
14) Simplifique /A/B/CD+/A/BC/D+/AB/C/D+A/B/C/D+ /A/B/C/D.
 Iniciar con los números naturales del sistema binario: 0 y 1.
 Colocar el espejo imaginario

 Al objeto se le antepone un 0 y a la imagen un 1.

 Cambiar de lugar el espejo, y repetir el paso anterior.

Como se anotó líneas arriba, la característica de esta secuencia es que sólo un bit cambia
de una cuadro a otro. A esta manera de acomodar las combinaciones binarias, se le conoce
como adyacencia.

Esta propiedad es muy importante ya que cualquier cuadro respecto a otro es diferente sólo
en un bit. Y en un mapa K, la adyacencia es la característica que se busca.

Si se observan los cuadros inferiores y superiores del mapa de 4 variables, puede verificar
que también existe adyacencia, así como los cuadros de la izquierda y los del final de la
derecha del mapa de 4 variables, también cambia sólo en un bit diferente, por lo tanto
también hay adyacencia. Existirá adyacencia, de igual manera, si las cuatro esquinas tienen
un uno.

Minimización por el método gráfico

 Se localizan los mintérminos en mapa K.
 Se localizan grupos con mintérminos adyacentes, se forma un número mínimo de
grupos.
 Comparar los mintérminos de cada grupo, para eliminar las variables que se están
complementando quedando sólo las que son iguales.

En otras palabras.
1. Localizar octetos en el mapa de Karnaugh, es decir, formar grupos de 8 bits
adyacentes.
2. Localizar en el mapa grupos de cuatro bits adyacentes, grupos de 4 bits.
3. Localizar pares de unos.
4. Ubicar los unos aislados. Unos que no tienen adyacencia.
5. Los grupos formados, aperarlos con AND.
6. Operar con OR cada grupo encontrado, es decir, formar operación de suma de
productos.
7. Al agrupar unos adyacentes en el mapa la variable que aparece complementada se
 elimina.
8. En un agrupamiento de cuatro unos, de igual manera que el paso 7, se eliminan las
variables que se está complementando. Sólo quedará una expresión de dos
variables.
9. Al localizar octetos, seguimos los pasos 7 y 8. Al final quedará una expresión de
una variable.
10. Las expresiones simplificadas, operarlas con OR.

Condición de no importa.
En el diseño de circuitos lógicos, se pueden encontrar disposiciones de no importa,
normalmente, son condiciones que nunca se presentarán. Es decir, habrá condiciones de
entrada que no importará si la salida es baja o alta.

Para el diseño de un circuito lógico, se debe partir primeramente de la tabla de verdad.

Veamos el ejemplo de diseño de la figura 14, el cual fue diseñado a partir de aplicar el
álgebra booleana.
ENTRADAS SALIDA
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
REPASO

1) ¿Qué es un código reflejado?

2) ¿Para qué se utiliza el código reflejado?
3) ¿A qué se le llama Adyacencia?
4) ¿Cuántas variables se obtienen de un octeto, de un cuarteto de un par de unos y de
un uno aislado?
5) ¿Cuáles son los pasos a seguir para resolver un mapa K?
6) ¿A qué se le llama método gráfico de simplificación de circuitos lógicos?
REPASO

1) Aplicando los mapas K, simplifique

A) /A/B/CD+ /AB/CD+/AB/CD+ABCD
B) /A/BCD+/A/BC/D+A/B/C/D+A/BC/D
C) AB/C/D+ABC/D+ABCD+AB/CD
D) /AB/C/D+AB/C/D+/AB/CD+ABCD+AB/CD+/ABCD+/ABC/D+ABC/D
2) Diseñe un circuito de 4 entradas que encienda un LED sólo cuando se tenga
mayoría de ceros de entrada. Aplicando los mapas K.

Agrupando pares:
Agrupando cuartetos:

Agrupando octetos:
Como se puede apreciar, sobre todo en éste último mapa, la aplicación del método gráfico es muy
importante y relativamente fácil de aplicar. Si se quiere el circuito original de la expresión, sería
demasiado laborioso, véase la expresión completa.

Al ver la expresión “Z”, se tendría que disponer de 12 compuertas AND de 4 entradas cada
una, una función OR de 12 entradas y 22 NOT.
El circuito anterior puede ser reemplazado por la expresión “Z = /A + /B”. Es decir, una
compuerta OR de dos entradas con sus entradas negadas o una compuerta NAND.

Agrupaciones:
La figura 21, muestra tres ejemplos de simplificación de expresiones booleanas por medio
del método grafico (Mapas de Karnaugh. Como se puede observar, existen grupos de
pares, cuartos, octetos y hasta un 1 asilado.

Dibujar el diagrama lógico de un circuito de una máquina expendedora de café. La máquina

deberá aceptar monedas de 5.00, 10.00 y 20.00. El precio del café es de 10.00.
La máquina debe dar cambio sólo cuando se depositen monedas de 20.00, pero no el
exceso en monedas de otro valor.

 1er paso, dibujar la tabla de verdad. La tabla debe constar de 2 salidas y 4 entradas.
 El 2do paso es obtener las expresiones booleanas para las condiciones de salida.
  3er paso, dibujar los Mapas de Karnaugh y colocar un 1 donde coincide cada una
de las expresiones booleanas.
 4to paso, formar los grupos dentro del mapa K de octetos y cuartetos

 5to paso, dibujar el diagrama correspondiente para nuestro circuito de ejemplo.

Diseño de circuito de control de semáforo aplicando Mapas K.

Primer paso. Dibujar la tabla de verdad.
Segundo paso. Dibujar los Mapas K.

Tercer paso. Dibujar el diagrama lógico para cada semáforo

Cuarto paso. Dibujar el diagrama lógico del circuito de semáforo completo y colocar en cada
salida de circuito el LED correspondiente, según color.