Mapade Karnaugh

Concepto:
Fue Maurice Karnaugh fsico y matemtico de los laboratorios Bell quien invento unmapa
de Karnaugh tambin conocido comotabla de Karnaugh odiagrama de Veitch, es un
diagrama que se utiliza para la simplificacin defunciones algebraicas booleanas. Este
mapa reduce la necesidad de hacer clculos extensos para la simplificacin de expresiones
booleanas.

Pasos para realizar un mapa de karnaugh

Se basa en algunos teoremas bolanos para su funcionamiento. Para lograr una simplificacin ms
efectiva y mejor, es necesario integrar dos elementos: Las reglas de agrupamiento y la prctica
por parte del estudiante. Al igual que la tabla de la verdad permite ordenar las variables con su
comportamiento en la salida, y pasar a la construccin de las ecuaciones lgicas y el dibujo del
circuito lgico correspondiente. MK de 2, 3, 4 variables constituidos por un grupo de celdas.
Celdas MK de 4 variables MK de 2 variables MK de 3 variables

Mapa de 2 3 y 4 Variables

En los bordes superiores y laterales, se colocan los valores que pueden tomar las variables
participantes en la ecuacin lgica el problema que se est resolviendo, y en la barra
Diagonal el nombre de las variables. Recuerde el valor asignado a las variables:
Ecuacin

Valor

SDP

0:Variable Negada o Complementada ( A ) 1: Variable sin

complementar ( A )

PDS

0: Variable sin complementar ( A ) 1: Variable Negada o

Complementada ( A )

Ahora: que encontramos

en cada celda? Recordando algo de matrices, cada expresin de celda estar constituida por el
producto de las variables de la fila y la columna asociada a la celda. por ejemplo:
La celda sombreada, est constituida por el
producto de A (0)= A y BC (11)= BC, los cuales
a su vez estn multiplicados por el 1 presente
en la celda. Por ejemplo veamos los trminos
que estaran contentivos en un MK de 4 variables:

NOTA: La enumeracin de las variables se hace de menor a mayor,

en cdigo Gray. Repase el concepto de Adyacencia.

Rellene usted los recuadros que faltan en cuanto a numeracin se refier

Algunos autores, en vez de colocar unos y ceros para representar los valores que toman las vari
colocan directamente a la variable en su forma normal o complementada. Lo que al momento de
determinar la expresin de la celda se hace de una forma directa.
REGLAS DE AGRUPAMIENTO Y SIMPLIFICACION
Cada grupo de celdas le permitir a usted tener un trmino SDP PDS simplificado. A
medida que logres formar un grupo ms grande de celdas, el trmino ser ms reducido y
simplificado. Repase las notas colocadas en la gua de ejercicios.
Grupos vlidos: 1, 2, 4, 8 y 16 celdas. Bajo el concepto de adyacencia. Con respecto
a los otros nmeros de grupos de celdas que no aparecen y que son NO VALIDOS, como
por ejemplo, 3, 5, 6, 7 etc., Pueden ser agrupados en varios subgrupos dentro del
nmero vlido de celdas, recordando que cada grupo es un trmino simplificado.
NOTA: Adyacencia: Se refiere a dos celdas en las cuales slo cambia una variable entre
una y otra celda. Para esto se basa en el cdigo Gray visto por usted en Informtica. Dos
celdas diagonales NO son adyacentes, Generalmente son adyacentes las celdas
continuasen horizontal y/o vertical.

Mapas de Karnaugh: "Don't care" No Importa

La especificacin bsica de una funcin de conmutacin (funcin booleana) es la tabla de verdad, que muestra la lista de
todas las combinaciones posibles de las variable y el valor que asumir la o las salidas para todas esas combinaciones.
Hasta ahora hemos supuesto que los valores de verdad se especifican estrictamente para todas las 2 n combinaciones de
entradas posibles, siendo n el numero de variables de entrada. Sin embargo, no siempre es as. Existe la posibilidad que
ciertas combinaciones de entrada, debido a restricciones externas, no se produzcan nunca. Esto no quiere decir que si
estas entradas prohibidas se produjeran, el circuito no responder de alguna forma, de hecho cualquier circuito de
conmutacin responder de alguna forma a cualquier entrada. Sin embargo, dado que la entrada no puede ocurrir nunca, no
importa si el circuito responder a la salida con un cero o con un uno a esta combinacin de entrada prohibida.
Cuando se presentan estas situaciones se dice que la salida es NO ESPECIFICADA (Don't care en ingls). Esto se indica
en la tabla de verdad y en el mapa de Karnaugh correspondiente con una X en lugar del 1 o 0.
Esta X en el mapa de Karnaugh la utilizaremos como un comodn, hacindola valer 0 o 1 segn nuestra conveniencia a la
hora de minimizar. Cuando queremos simplificar una funcin utilizando mapas de Karnaugh, estas condiciones de don't care
para formar grupos de "unos" mas grandes que nos generaran trminos productos menores.
Vemoslo con un ejemplo: Disear un circuito que detecte los nmeros primos entre 1 y 9.

Ejemplo: Disear un circuito que detecte los nmeros primos entre 1 y 9.

N

10

11

12

13

14

15

Para representar los nmeros entre el 1 y el 9 necesitamos 4 bits.

Supongamos A,B,C,D, siendo A el bit mas significativo. Realizamos la
tabla de verdad colocando un 1 en los nmeros primos del 1 al 9 y un 0
en los nmeros que no sean primos. Note que el rango de
combinaciones que queremos cubrir estn entre 1 y 9 ambos inclusive,
lo que hace un total de 9 combinaciones.
Con 4 variables podemos tener 16 combinaciones, por lo que
existen 7 combinaciones para las cuales "no importa " (don't care)
la entrada porque nunca se van a dar. En esas combinaciones
colocamos una X en la tabla de verdad. De la tabla de verdad
obtenemos el mapa de Karnaugh, colocando los unos y las x.

EJERCICIO USANDO

Mapa de KARNAUGH

F(a,b,c,d)=

F(a,b,c,d)

.D+ A.C.

F(x,y,z,w)=
x

F(x,y,z,w)

+ ZWX+ZWY+ZWXY

F(x,y,z,w)=

F(x,y,z,w)

ZW+WX

GRACIAS
Realizado por: Orlando Rodriguez UfT Cabudare