MAPAS DE KARNAUGHT

Método de Karnaugh es un sistema visual utilizado para la simplificación de funciones

algebraicas Booleanas. Es también conocido como diagrama de Veitch o tabla de Karnaugh y
consiste en una representación bidimensional de la tabla de la verdad de la función a
simplificar.

Cuando agrupamos los “1” hay que tener en cuenta:

Debemos utilizar todos los unos del mapa.

Hay que crear el menor número de grupos incluyendo todos los unos.

Los unos pueden estar en varios grupos.

El número de unos dentro de un grupo debe ser cualquier potencia de 2.

Cuanto más grande sea un grupo, la simplificación de la función será mejor.

Los grupos pueden ser de diferentes tamaños, siempre potencia de 2.

Al hacer la simplificación agrupando unos se dice que estamos obteniendo la suma de

productos la utilizada en los ejemplos, y si escogemos los ceros se convierte en un producto de
sumas.

En el mapa de Karnaugh se muestran todos los posibles valores de la salida para cada
combinación posible de las entradas, en cada celda de la tabla se representa un valor binario
de las entradas.

El número de celdas de un mapa de Karnaugh es igual al número de

posibles combinaciones de los valores de las variables de entrada.
Por ejemplo, un mapa de Karnaugh de 3 variables tendría 23 = 8
celdas y uno de 4 variables tendría 24 = 16 celdas.

Utilizar mas de 5 variables resulta mas compleja la simplificación

hallando los grupos de unos, y puede derivar en errores, hay
programas que nos pueden ayudar para hacer esta simplificación a
este nivel.

El orden dado a las variables por ejemplo en la tabla de 4 variables

no tiene porque ser el mismo, podemos darle el orden que
queramos y utilizar las letras que nos gusten mas.
Ejercicios de simplificación de funciones por
Karnaugh
1.- Si tenemos la siguiente función suma de productos:

f (A,B,C) = ⅀(0,3,5,7) = (ABC) + (ABC) + (ABC) + (ABC)

Tabla de la verdad de la función
# A B C f(A,B,C)
0 0 0 0 1
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1
Pasaremos cada término a una tabla de la verdad, asignando una letra según el peso de
cada bit que interviene en la función, en este caso A B C, y si el termino nos aparece en la
función le ponemos un uno sino un cero.

Una vez creada la tabla de la verdad, rellenamos las celdas del mapa de Karnaugh.

Mapa de Karnaugh
En el mapa de Karnaugh hacemos la agrupación de unos contiguos, consiguiendo dos
grupos y un uno suelto, quedando la función simplificada o minimizada como:

f = AC + BC +ABC

2.- Si tenemos la siguiente función suma de productos:

f (A,B,C) = ⅀(0,2,4,6) = (ABC) + ( ABC) + (ABC) + (ABC)

Tabla de la verdad de la función
# A B C f(A,B,C)
0 0 0 0 1
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0
Pasaremos cada término a una tabla de la verdad, asignando una letra según el peso de
cada bit que interviene en la función, en este caso A B C, y si el termino nos aparece en la
función le ponemos un uno sino un cero.

Una vez creada la tabla de la verdad, rellenamos las celdas del mapa de Karnaugh.
 Mapa de Karnaugh
En el mapa de Karnaugh hacemos la agrupación de unos contiguos, consiguiendo un
grupo, quedando la función simplificada o minimizada como:

f=C
Si nos fijamos en la tabla de la verdad vemos que cada vez que C vale 0 la función es 1
validando la función minimizada.

3.- Si tenemos la siguiente función suma de productos:

f (A,B,C) = ⅀(0,4,5,6,7) = (ABC) + (ABC) + (ABC) + (ABC) + (ABC)

Tabla de la verdad de la función
# A B C f(A,B,C)
0 0 0 0 1
1 0 0 1 0
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Pasaremos cada término a una tabla de la verdad, asignando una letra según el peso de
cada bit que interviene en la función, en este caso A B C, y si el termino nos aparece en la
función le ponemos un uno sino un cero.

Una vez creada la tabla de la verdad, rellenamos las celdas del mapa de Karnaugh.
 Mapa de Karnaugh
En el mapa de Karnaugh hacemos la agrupación de unos contiguos, consiguiendo un
grupo de cuatro unos y otro de dos, quedando la función simplificada o minimizada como:

f = A + BC
Mirando la tabla de la verdad podemos volver a corroborar los resultados obtenidos.

4.- Si tenemos la siguiente función suma de productos:

f (A,B,C,D) = ⅀(0,1,2,3,5,7,8,9,10,11,14) = (ABCD) + (ABCD) + (ABCD) +

(ABCD) + (ABCD) + (ABCD) + (ABCD) + (ABCD) + (ABCD) + (ABCD) + (ABCD)
Tabla de la verdad de la función
# A B C D f(A,B,C,D)
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 0
Pasaremos cada término a una tabla de la verdad, asignando una letra según el peso de
cada bit que interviene en la función, en este caso A B C, y si el termino nos aparece en la
función le ponemos un uno sino un cero.

Una vez creada la tabla de la verdad, rellenamos las celdas del mapa de Karnaugh.

Mapa de Karnaugh 4 variables

En el mapa de Karnaugh hacemos la agrupación de unos contiguos, consiguiendo un grupo
de ocho unos, otro de cuatro y otro de dos, quedando la función simplificada o minimizada
como:

f = B + AD +ACD
Con 4 variables el proceso se complica un poco mas, pero si miramos la tabla de la verdad
veremos que la simplificación es correcta.

Para 5 variables duplicaríamos la tabla y así sucesivamente para mas variables, quedando
superpuestas una encima de la otra, los grupos se forman buscando la adyacencia entre
todas las tablas.