Universidad Fermín Toro

Vice-rectorado académico
Escuela de ingeniería eléctrica
Cabudare- Estado Lara.

MAPAS DE KARNAUGH
Robert Suarez
MAPAS DE KARNAUGH

▪ Concepto de Mapa de Karnaugh (Mapa K).

▪ Paso para realizar un Mapa K.
▪ Reglas de simplificación.
▪ Uso de la Condición NO importa (Don´t Care).
 Concepto de Mapa de Karnaugh (Mapa K)
¿Qué es un mapa de Karnaugh?
Un mapa de Karnaugh provee una
manera alternativa de simplificación de
circuitos lógicos. En lugar de usar las
técnicas de simplificación con el álgebra
de Boole, tú puedes transferir los
valores lógicos desde una función
booleana o desde una tabla de verdad a
un mapa de Karnaugh.
Representación de funciones con
mapas de Karnaugh
Un mapa de Karnaugh es una
representación gráfica de una tabla de
verdad, y por lo tanto existe una
asociación unívoca entre ambas. La
tabla de verdad tiene una fila por cada
minitérmino , mientras que el mapa de
Karnaugh tiene una celda por cada
minitérmino . De manera análoga,
también existe una correspondencia
unívoca entre las filas de la tabla de
verdad y las celdas del mapa de
Karnaugh si se utilizan maxitérmino .
Paso para realizar un Mapa K.

▪ Ubicar en el mapa los Ejemplo mapa K.

miniterminos (1) o maxiterminos Para dos variables: 22 = 4
(0).
▪ Numero de celdas es 2𝑛 siendo n
el numero de variables.
▪ La numeración de las
filas/columnas es en código Gray
▪ La simplificación se realiza con las
adyacencia de los términos
Para tres variables: 23 = 8 Para cinco variables: 25 = 32

Para cuatro variables: 24 = 16

Reglas de simplificación

▪ Las agrupaciones son exclusivamente de unos (o ceros). Esto implica

que ningún grupo puede contener ningún cero (o uno).

▪ Las agrupaciones únicamente pueden hacerse en horizontal y

vertical. Esto implica que las diagonales están prohibidas.
Reglas de simplificación

▪ Los grupos han de contener 2n elementos. Es decir que cada grupo

tendrá 1,2,4,8... número de unos.

▪ Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.
Reglas de simplificación

• Todos los unos tienen que pertenecer como mínimo a un grupo.

Aunque pueden pertenecer a más de uno.
Reglas de simplificación

▪ Pueden existir solapamiento de grupos.

▪ 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.
Reglas de simplificación

• 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 minina.
 Uso de la Condición NO importa (Don´t Care)

▪ Combinaciones de entrada para las que no importa el valor de la

salida.
– Porque no se ha especificado el comportamiento del circuito
– Porque son imposibles
▪ 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.
Uso de la Condición NO importa (Don´t Care)

Sin tomar en cuenta las X Tomando las X como mejor convenga

X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1
0 0 1 0
0 0 1 1 ▪ 𝑓 = σ 𝑚 (4,5,6,9,10,11,13)
0 1 0 0 1 xy
0 1 0 1 1 zw 00 01 11 10
1
0 1 1 0 1 00
01 1 1 1
0 1 1 1
1 0 0 0 11 1

1 0 0 1 1
10 1 1

1 0 1 0 1
𝑓 = 𝑥𝑦
ҧ 𝑧ҧ + 𝑥 𝑧𝑤
ҧ + 𝑥 𝑦𝑧
ത + 𝑥𝑦𝑧
ҧ 𝑤ഥ
1 0 1 1 1
1 1 0 0 g1 g2 g3 g4
1 1 0 1 1
1 1 1 0
4 𝑁𝑂𝑇 74𝑙𝑠04; 3 𝐴𝑁𝐷 74𝑙𝑠11; 1 𝐴𝑁𝐷 74𝑙𝑠21; 3 𝑂𝑅 74𝑙𝑠32
1 1 1 1
X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1
0 0 1 0
0 0 1 1 ▪ 𝑓 = σ 𝑚 (4,5,6,9,10,11,13) Condición NO importa
0 1 0 0 1 xy
0 1 0 1 1 zw 00 01 11 10
1 𝑥
0 1 1 0 1 00
01 1 1 1
0 1 1 1 X
1 0 0 0 X 11 𝑥 1

1 0 0 1 1
10 1 1

1 0 1 0 1 𝑓 = 𝑥𝑦
ҧ + 𝑥𝑧𝑤
ҧ + 𝑥 𝑦ത
1 0 1 1 1
1 1 0 0 g1 g2 g3
1 1 0 1 1
1 1 1 0
3 𝑁𝑂𝑇 74𝑙𝑠04; 2 𝐴𝑁𝐷 74𝑙𝑠08; 1 𝐴𝑁𝐷 74𝑙𝑠11; 2 𝑂𝑅 74𝑙𝑠32
1 1 1 1
X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1
0 0 1 0
0 0 1 1 1 ▪ 𝐹(𝑥, 𝑦, 𝑧, 𝑤) = σ𝑚(3,5,9,13,15)
0 1 0 0 xy
0 1 0 1 1 zw 00 01 11 10
0 1 1 0 00
01 1 1 1
0 1 1 1
1 0 0 0 11 1 1

1 0 0 1 1
10
1 0 1 0 𝑓 = 𝑥ҧ 𝑦𝑧𝑤
ത + 𝑦𝑧𝑤
ҧ + 𝑥𝑦𝑤 + 𝑥 𝑧𝑤
ҧ
1 0 1 1
1 1 0 0 g1 g2 g3 g4
1 1 0 1 1
1 1 1 0
3 𝑁𝑂𝑇 74𝑙𝑠04; 3 𝐴𝑁𝐷 74𝑙𝑠11; 1 𝐴𝑁𝐷 74𝑙𝑠21; 3 𝑂𝑅 74𝑙𝑠32
1 1 1 1 1
X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1 x
0 0 1 0
0 0 1 1 1 ▪ 𝐹(𝑥, 𝑦, 𝑧, 𝑤) = σ𝑚(3,5,9,13,15) Condición NO importa
0 1 0 0 xy
0 1 0 1 1 zw 00 01 11 10
0 1 1 0 00
0 1 1 1 01 𝑥 1 1 1
1 0 0 0 11 1 1

1 0 0 1 1
10
1 0 1 0 𝑓 = 𝑥ҧ 𝑦𝑤
ത + 𝑧𝑤
ҧ + 𝑥𝑦𝑤
1 0 1 1
1 1 0 0 g1 g2 g3
1 1 0 1 1
1 1 1 0
3 𝑁𝑂𝑇 74𝑙𝑠04; 2 𝐴𝑁𝐷 74𝑙𝑠11; 1 𝐴𝑁𝐷 74𝑙𝑠08; 2 𝑂𝑅 74𝑙𝑠32
1 1 1 1 1
X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1
0 0 1 0 1
0 0 1 1 ▪ 𝐹(𝑎, 𝑏, 𝑐, 𝑑) = σ𝑚(2,8,9,12,11,14,15)
0 1 0 0 ab
0 1 0 1 cd 00 01 11 10
1 1
0 1 1 0 00
01 1
0 1 1 1
1 0 0 0 1 11 1 1

1 0 0 1 1
10 1 1

1 0 1 0 ത 𝑑ҧ + 𝑎𝑐ҧ𝑑ҧ + 𝑎𝑏𝑑
𝑓 = 𝑎ത 𝑏𝑐 ത + 𝑎𝑏𝑐
1 0 1 1 1
1 1 0 0 1 g1 g2 g3 g4
1 1 0 1
1 1 1 0 1
4 𝑁𝑂𝑇 74𝑙𝑠04; 3 𝐴𝑁𝐷 74𝑙𝑠11; 1 𝐴𝑁𝐷 74𝑙𝑠21; 3 𝑂𝑅 74𝑙𝑠32
1 1 1 1 1
X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1
0 0 1 0
0 0 1 1 1 ▪ Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda n led
0 1 0 0 azul si el numero seleccionado en la entrada es múltiplo de tres.
0 1 0 1 ab
cd 00 01 11 10
0 1 1 0 1
00 1
0 1 1 1
1 0 0 0
01 1

1 0 0 1 1 11 1 1
10 1
1 0 1 0
1 0 1 1
g1 g2 g3 g4 g5
1 1 0 0 1
1 1 0 1 ത + 𝑎𝑏𝑐
𝑓 = 𝑎ത 𝑏𝑐𝑑 ത 𝑑ҧ + 𝑎𝑏 𝑐ҧ𝑑ҧ + 𝑎𝑏𝑐𝑑 + 𝑎𝑏ത 𝑐𝑑
ҧ
1 1 1 0
1 1 1 1 1
4 𝑁𝑂𝑇 74𝑙𝑠04; 5 𝐴𝑁𝐷 74𝑙𝑠21; 4 𝑂𝑅 74𝑙𝑠32
X Y Z W f
0 0 0 0 Ejercicios propuestos
0 0 0 1
0 0 1 0
0 0 1 1 1 ▪ Condición NO importa
0 1 0 0
0 1 0 1 ab
cd 00 01 11 10
0 1 1 0 1
00 1
0 1 1 1 x
1 0 0 0
01 𝑥 1

1 0 0 1 1 11 1 𝑥 1
10 1
1 0 1 0
1 0 1 1
g1 g2 g3 g4 g5
1 1 0 0 1
1 1 0 1 x 𝑓 = 𝑎𝑐𝑑 ത + 𝑏𝑐𝑑ҧ + 𝑎𝑏𝑐ҧ + 𝑎𝑐𝑑
ത + 𝑎𝑏𝑐 ҧ
1 1 1 0
1 1 1 1 1
2 𝑁𝑂𝑇 74𝑙𝑠04; 5 𝐴𝑁𝐷 74𝑙𝑠11; 4 𝑂𝑅 74𝑙𝑠32
Ejercicios propuestos

▪ Para la siguiente función, f encuentre las expresiones mínima de

suma de productos y las expresiones mínimas de productos de suma.
Realice el circuito en cada caso.
 Ejercicios propuestos

▪ expresiones mínima de suma de productos

wx
yz 00 01 11 10
00 0 1 1 𝑋
01 𝑋 𝑋 0 𝑋
11 0 0 0 1
10 0 0 1 1

g1 g2 g3

𝑓 = 𝑥𝑦ത𝑧ҧ + 𝑤 𝑥ҧ + 𝑤𝑦𝑧ҧ
3 𝑁𝑂𝑇 74𝑙𝑠04; 2 𝐴𝑁𝐷 74𝑙𝑠11; 1 𝐴𝑁𝐷 74𝑙𝑠𝑜8; 2 𝑂𝑅 74𝑙𝑠32
 Ejercicios propuestos

▪ expresiones mínima de productos de suma

wx
yz 00 01 11 10
00 0 1 1 𝑋
01 𝑋 𝑋 0 𝑋
11 0 0 0 1
10 0 0 1 1

g1 g2 g3

𝑓 = (𝑤 + 𝑥) ∗ 𝑤 + 𝑥ҧ + 𝑦ത ∗ (𝑤
ഥ + 𝑥ҧ + 𝑧)ҧ

4 𝑁𝑂𝑇 74𝑙𝑠04; 2 𝐴𝑁𝐷 74𝑙𝑠08; 2 𝑂𝑅 74ℎ𝑐4075; 1 𝑂𝑅 74𝑙𝑠32