Universidad Fermn Toro

Facultad de Ingeniera
Cabudare, estado Lara

Ejercicios con mapa

de Karnaugh

Angel Mastromartino.
CI: 21295628.
Circuitos digitales SAIA.

Mapa de Karnaugh
Un mapa de Karnaugh es un diagrama utilizado para la simplificacin de funciones
algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh,
un fsico y matemtico de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la
simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras formas de expresin analtica, permitiendo
as identificar y eliminar condiciones muy inmensas.

Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de
Karnaugh tendr 16 celdas, distribuidas en una cuadrcula de 4 4.
La combinacin de dgitos binarios en el mapa representa el resultado de la funcin por cada
combinacin de entradas. Por ejemplo, la celda en la esquina superior izquierda del mapa es
0, porque el resultado de la funcin es = 0 cuando A = 0, B = 0, C = 0, D = 0. De igual
manera, la esquina inferior derecha es 10 porque el resultado de la funcin es = 10
cuando A = 1, B = 0, C = 1, D = 0.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar conjunto de

trminos denominados subcubos de manera que se obtenga el menor nmero de
subcubos posible. Estos subcubos se seleccionan formando grupos de rectngulos que
encierren a los unos del mapa, las reas deben ser potencia de 2 (ej. 1, 2, 4, 8, ...) y se debe
tratar de agrupar el mayor nmero de unos posible. En resumen hay que tomar en cuenta al
hacer estos grupos de unos (subcubos) lo siguiente:

Debemos utilizar todos los unos del mapa.

Es mejor crear el menor nmero de grupos.

Los unos pueden estar en varios grupos.

El nmero de unos dentro de un grupo debe de ser cualquier potencia de 2.

Mientras ms grande sea un grupo la simplificacin de la funcin ser mejor.

No es necesario que todos los grupos tengan el mismo tamao.

Uso de la condicin No importa (Dont care)

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
variables y el valor que asumir la o las salidas para todas esas combinaciones.
Suponemos que los valores de verdad se especifican estrictamente para todas las
2n combinaciones de entradas posibles, siendo n el nmero 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). 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" ms grandes que nos generaran trminos
productos menores.

Ejercicios: