Sistemas Digitales

Mapas de Karnaugh

Descripcin
Herramienta grfica
Utilizada para simplificar una ecuacin lgica.
Genera suma de productos y productos de sumas lo ms simplificado posible.
Receta para la simplificacin

Utilizada par convertir tabla de verdad en un circuito

Proceso simple y ordenado

Utilizado mximo para 6 variables de entrada.

Sin embargo es mejor resolver 5 o ms variables con programas de
computadora.

Formato del Mapa de Karnaugh

Parecido a la tabla de verdad Cada caso corresponde a una casilla
en la tabla.
Se etiquetan de manera que tanto en las casillas verticales como
horizontales solo difieran en una variable.
, , , ,
, , ,

Una vez llenado el mapa con 0s y 1s se puede obtener la expresin de

suma de productos para la salida X mediante la aplicacin de un OR

Formato del Mapa de Karnaugh

Mapas de Karnaugh para 2, 3 y 4 variables

Agrupamiento
La expresin de salida X puede simplificarse al agrupar casillas en el
mapa K que contengan 1s.
Agrupamiento de pares

Agrupamiento de Pares

Agrupamiento en cuartetos

Agrupacin de 4 bits 1

Agrupamiento en octetos

Agrupamiento de 8 bits 1

Proceso de Simplificacin Completa

Construir el mapa K y colocar los 1s y 0s en las tablas que correspondan.
Examinar el mapa y buscar 1s adyacentes.
Tambin marcar los 1s aislados.

Agrupar los 1s adyacentes.

Agrupar octetos, an cuando contengan 1s que ya se hayan agrupado.
Agrupar cudruples que contengan 1s que an no se hayan agrupado.
Asegurarse de tener la menor cantidad de grupos.
Agrupar cualquier par necesario para incluir unos que no se hayan
agrupado.
Formar la suma OR de todos los trminos generados, uno por cada grupo.

Proceso de Simplificacin Completa

Reduccin usando mapas de Karnaugh

Mapa K a travs de la expresin de salida

Cambiar la expresin a suma de productos.
Colocar 1s en cada casilla que corresponda a el trmino de la expresin de suma de productos.
Colocar 0s en las dems casillas.
Realizar la simplificacin.
Ejemplo: Para + + +
+ + +

Mapa de Karnaugh a partir de una expresin booleana

Condiciones No Importa
Existen algunos circuitos en los que el valor de salida no es relevante y
entonces no importa.
Razones:
Las entradas no llegarn a cumplir esa condicin.

Se reemplaza la salida por una x.

Se debe decir cul x se cambiar por 0 y cul por 1 para decidir el
mejor agrupamiento en el mapa K.

Condiciones No Importa

Ejemplo: Elevador

Ejemplo Condiciones No Importa - Ascensor