Está en la página 1de 30

MAPAS DE KARNAUGH

UNIVERSITARIOS:
CARRERA: ING. ELECTRÓNICA
¿Qué es un mapa de Karnaugh?

 Un mapa de karnaugh es similiar a una tabla de verdad, ya


que muestra todos los valores posibles de las variables de
entrada y la salida resultante para cada valor. En lugar de
organizar en filas y columnas como una tabla de verdad, el
mapa de Karnaugh es una matriz de celdas en la que cada
celda representa un valor binario de las variables de entrada.
Las celdas se organizan de manera que la simplificacion de
una determinada expresion consiste en agrupar
adecuadamente las celdas.
 El numero de celdas de un mapa de Karnaugh es igual al
numero total de posibles combinaciones de las variables de
entrada, al igual que el numero de filas de una tabla de
verdad. El numero de celdas estara dado por las cantidad de
variables a utilizar (n).
2𝑛 = numero de celdas
n= cantidad de variables de entrada a utilizar (2,3,4)
 El mapa de Karnaugh se pueden utilizar para expresiones de
dos, tres, cuatro, cinco y hasta 6 variables.
Formato de la tabla de karnaugh
 La tabla de verdad da el valor de la salida X para cada
combinación de valores de entrada. El mapa K proporciona la
misma información en un formato diferente. Cada caso en la
tabla de verdad corresponde a una casilla en el mapa K . Por
ejemplo en la siguiente figura se observa.
 La condición A = 0, B = 0 en la tabla de verdad corresponde
al cuadrado A'B' en elmapa K. Ya que la tabla de verdad
muestra X =1 para este caso, se coloca un 1 en el cuadrado
A'B' en el mapa K. En forma similar, la condición A=1, B=1
en la tabla de verdad corresponde al cuadrado AB del mapa
K, ya que X =1 para este caso, se coloca un 1 en la casilla AB.
 Las demás casillas se llenan con ceros. Esta misma idea se
utiliza en los mapas de tres y cuatro variables que se
muestran en la figura.
 Si tenemos 2 variables X y Y combinadas con una operación
AND, entonces tenemos estas 4 posibles combinaciones:
x’y’, x’y, xy’ y xy. Cada uno de estos términos se llaman
“mini-términos”. Si tenemos n variables se pueden formar 2n
diferentes mini-términos. Los números binarios de 0 a 2n – 1
se listan bajo las n variables con cada variable tildada, si el bit
correspondiente al numero es 0 y si no esta tildada a 1, es
decir si la variable esta tildada corresponde a 0 de lo
contrario a 1.
 En el caso de 3 variables de entrada
 La imagen explica el funcionamiento de un mapa de
Karnaugh para una función de de 4 variables de entrada y una
función de salida, en el mapa se muestra su correcta
ubicación de posiciones para cada uno de los mini-términos,
donde A es el mas significativo y va decayendo su valor regido
por el orden alfabético hasta llegar a D que toma la posición
menos significativa.
 La siguiente figura nos muestra la tabla de verdad y el mapa
K para una funcíon escogida arbitrariamente de tres
variables.

La función definida por la tabla en minterminos es:


Reglas de simplificación
 1. Las agrupaciones son exclusivamente de unos.
Esto implica que ningún grupo puede contener ningún cero.

2. Las agrupaciones únicamente pueden hacerse en horizontal y


vertical. Esto implica que las diagonales están prohibidas.
 3. Los grupos han de contener 2n elementos. Es decir
que cada grupo tendrá 1,2,4,8... número de unos.
 4. Cada grupo ha de ser tan grande como sea
posible. Tal y como se ilustra en el ejemplo.

 5. Todos los unos tienen que pertenecer como


mínimo a un grupo. Aunque pueden pertenecer a más de
uno.
 6. Pueden existir solapamiento de grupos.
 7. La formación de grupos también se puede
producir con las celdas extremas de la tabla. De tal
forma que la parte inferior se podría agrupar con la superior
y la izquierda con la derecha tal y como se explica en el
ejemplo.
 8. Tiene que resultar el menor número de grupos
posibles siempre y cuando no contradiga ninguna
de las reglas anteriores. Esto es el número de grupos ha
de ser minimal.
Agrupar los unos de cada uno de los
mapas de karnaugh
 Determinar los productos para el mapa de Karnaugh y
escribir la expresión suma de productos mínima resultante.
 Nota: Toda variable que aparecen complementadas y no
complementadas en un mismo grupo será eliminada. (es
decir toda variable que presente cambios)
 Si analizamos el mapa de karnaugh propuesto observamos
que en el grupo de 8 celdas, la variable A sufre un cambio, ya
que esta presenta su complemento y no complemento, al
momento de cambiar de fila, al igual que las variables C y D.
La variable B no presenta ni un cambio, ya que al momento
de cambiar de fila se sigue manteniendo (1).
 Se realiza el mismo análisis para todos los grupos.
Condiciones indiferentes
 Pueden existir combinaciones que:
-Nunca se presenten
-Si ocurren en la salida no importa
 Un estado X indiferente puede tomar un valor de 1 o de 0,
para ayudar a reducir una expresión logica. Realmente no son
importantes dado que nunca van a generarse.
 La persona que este realizando la simplificación tiene la
libertad de determinar el nivel lógico para la salida de la
condición indiferente con el fin de producir la expresión mas
simple.

de esta manera obtenemos que: Q = A.


 En muchos casos se trabaja con el código BCD, sabemos que en
este codigo existen 6 cobinaciones que son prohibidas
(1010,1011,1101, 1110,1111), estas condiciones tambien son
llamadas condiciones no importa.
 Implementación lógica