República Bolivariana de Venezuela

Universidad Fermín Toro

Decanato de Ingeniería

Fernando Juhasz
24.712.623
Es una herramienta muy utilizada para la simplificación de circuitos lógicos.
Cuando se tiene una función lógica con su tabla de verdad y se desea
implementar esa función de la manera más económica posible se utiliza este
método.
Inventado en 1950 por Maurice Karnaugh, un físico y matemático
estadounidense de los laboratorios Bell.

Los mapas de Karnaugh reducen la necesidad de hacer

cálculos extensos para la simplificación de expresiones
booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras
formas de expresión analítica, permitiendo así identificar y
eliminar condiciones muy inmensas.

El mapa de Karnaugh consiste en una representación

bidimensional de la tabla de verdad de la función a
simplificar. Puesto que la tabla de verdad de una función
de N variables posee 2N filas, el mapa K correspondiente
debe poseer también 2N cuadrados.
Para explicar los pasos para realizar un mapa de Karnaugh se llevara a cabo la siguiente
demostración:
Tengamos la siguiente expresión:
F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’
Convertir la expresión a una suma de productos si es necesario. Esto se puede realizar
de varias maneras:
• Algebraicamente.
• Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh.
Cubrir todos los unos del mapa mediante rectángulos de 2N elementos, donde N = 0 ... número de
variables. Ninguno de esos rectángulos debe contener ningún cero (tal y como indicábamos en el
apartado anterior).
• Para minimizar el número de términos resultantes se hará el mínimo número posible de
rectángulos que cubran todos los unos.
• Para minimizar el número de variables se hará cada rectángulo tan grande como sea posible.

Véase que en este caso se ha unido la columna izquierda con la derecha para formar un único
rectángulo.
Encontrar la MSP (suma de productos minimal). Ojo porque podemos encontrarnos con que puede
haber más de una MSP.
• Cada rectángulo pertenece a un término producto.
• Cada término se define encontrando las variables que hay en común en tal rectángulo.
En nuestro ejemplo tenemos F(X, Y, Z) = Z’ + X’Y’ nótese que las variables resultado son las que tienen
un valor común en cada rectángulo.
Rectángulos y productos.
Cada rectángulo representa un término. El tamaño del rectángulo y el del término
resultante son inversamente, es decir que, cuanto más largo sea el rectángulo
menor será el tamaño del término final.
En general, si tenemos una función con n variables :
• Un rectángulo que ocupa una celda equivale a un término con n variables.
• Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
• Un rectángulo que ocupa 2n celdas equivale al término de valor 1.

Por lo tanto, para encontrar el MSP se debe:

• Minimizar el número de rectángulos que se hacen en el mapa de Karnaugh,

para minimizar el número de términos resultantes.
• Maximizar el tamaño de cada rectángulo, para minimizar el número de variables
de cada término resultante.
Agrupación de rectángulos.
Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos
criterios:
• Localiza todos los rectángulos más grandes posibles, agrupando todos los unos.
Estos se llamarán implicantes primos.
• Si alguno de los rectángulos anteriores contiene algún uno que no aparece en
ningún otro rectángulo entonces es un implicante primo esencial. Éstos han de
aparecer en el resultado final de manera obligatoria.
El resto de implicantes primos se podrán combinar para obtener distintas soluciones.

Véase este ejemplo que ilustra lo que les planteamos. Aquí los implicantes primos son
cada uno de los diferentes rectángulos obtenidos. Los primos implicantes esenciales
son el rectángulo rojo y el verde, por contener unos que no son cubiertos por otros
rectángulos. Así todas las posibles soluciones han de contener estos dos implicantes.

Solución: F( X, Y, Z, T ) = X’Y’ + XYT’ + XZT

La especificación básica de una función de conmutación (función 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 2n 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
conmutación 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 combinación de entrada prohibida.

Cuando se presentan estas situaciones se dice que la salida es NO IMPORTA (Don't

care en inglés). 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 comodín, haciéndola valer 0 o 1 según
nuestra conveniencia a la hora de minimizar. Cuando queremos simplificar una función utilizando
mapas de Karnaugh, estas condiciones de don't care para formar grupos de "unos" mas grandes
que nos generaran términos productos menores.
Veámoslo con un ejemplo: Diseñar un circuito que detecte los números primos entre 1 y 9.

Para representar los números 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 números primos del 1 al 9 y un 0 en los
números que no sean primos. Note que el rango de combinaciones que queremos cubrir están
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 equis.
A continuación se muestra la diferencia de tomar las X en el
proceso de agrupación como más nos convenga para la
minimización. Ya que las combinaciones indicadas con X no
importan, porque nunca van a estar presentes, se toman como
1 o 0 si ayudan a obtener un menor número de términos o
términos con menos literales.