Mapas de Karnaugh

José Ambrosio Bastián

Octavio Rodríguez Torres

1
 MAPAS DE KARNAUGH
• Los Mapas de Karnaugh no son más que una
extensión de los conceptos de tablas de verdad,
diagramas de Venn y mintérminos.

• Consideremos el Diagrama de Venn de dos

conjuntos A y B y localicemos en el los
subconjuntos o regiones correspondientes a los
cuatro mintérminos A’B’, A’B, AB’ y AB, es decir,
los mintérminos m0, m1, m2 y m3.

2
 MAPAS DE KARNAUGH

Todo el diagrama de Venn se puede particionar en

estas cuatro regiones independientes (no tienen
puntos en común) y cada región está identificada
por un mintérmino.

3
 MAPAS DE KARNAUGH
Por otro lado, nada nos obliga a dibujar los
conjuntos A y B redondos y el conjunto universo
cuadrado, una manera más cómoda de representar
el mismo diagrama con sólo conjuntos
rectangulares es como se muestra en la siguiente
figura:
Universo A
B 0 1
0 m0 m2

1 m1 m3

4
 MAPAS DE KARNAUGH
Sin embargo, la representación anterior aún se
puede mejorar eliminando las letras “m” y
observando que se puede tabular en forma
horizontal la pertenencia o no pertenencia de una
región al conjunto A y en forma vertical a B como
se muestra en la siguiente figura
A
B 0 1
0 0 2

1 1 3

5
 MAPAS DE KARNAUGH

2 6 4

3 7 5

6
 MAPAS K (2 variables)
• En la figura se muestra la tabla de verdad de una función
F y el correspondiente mapa de Karnaugh. Observe que
el valor de F para A = B = 0 se inserta en la celda
superior izquierda y las restantes entradas del mapa se
rellenan de forma similar

7
 MAPAS K MAPAS K (2 variables)
• Cada 1 contenido en el mapa corresponde a un término
producto de F. Podemos leer los términos producto del
mapa del mismo modo que podemos leerlos en la tabla
de verdad. Un 1 en la celda 00 de la c indica que A'B' es
un término producto de F. De forma similar, un 1 en la
celda 01 indica que A'B es un término producto.

8
 MAPAS K MAPAS K (2 variables)
• Los términos producto ubicados en celdas adyacentes
del mapa pueden combinarse, dado que sólo difieren en
una variable. Por tanto, A'B' y A'B se combinan para
formar A', y esto se indica mediante un lazo que
envuelve a los correspondientes unos sobre el mapa de
la figura d)

9
 MAPAS K (3 variables)
• Ahora se muestra una tabla de verdad de tres variables y
el correspondiente mapa K. El valor de una variable (A)
se escribe en la parte superior del mapa y los valores de
las otras dos variables (B, C) se colocan a lo largo del
lateral del mapa.

10
 MAPAS K (3 variables)
• Las filas se etiquetan siguiendo la secuencia 00, 01, 11,
10, de modo que los valores de filas adyacentes difieran
sólo en una variable.

• Para cada combinación de las variables, el valor de F se

obtiene de la tabla de verdad y se inserta en la celda del
mapa apropiada.

• Por ejemplo, para la combinación de entrada ABC = 001,

el valor F = 0 se inserta en la celda para la que A = 0 y
BC = 01. Para la combinación ABC = 110, F = 1 se
inserta en la celda A = 1, BC = 10.

11
 MAPAS K (3 variables)
• Los términos producto situados en celdas adyacentes
del mapa sólo difieren en una variable y, por tanto, pue-
den combinarse utilizando el teorema XY' + XY = X.
• Por ejemplo, el término producto 011 (a‘bc) es adyacente
a los tres términos producto con los que se puede
combinar, 001 (a'b'c), 010 (a'bc') y 111 (abc).

12
 MAPAS K (3 variables)
• Dada la expansión en términos producto de una función,
puede representarse sobre un mapa colocando unos en
las celdas que correspondan a los términos producto de
la función y ceros en las celdas restantes.
• La figura muestra el mapa de F(a, b, c) = ml + m3 + m5.

13
 MAPAS K, simplificación
• En la siguiente figura se ilustra cómo pueden
representarse los términos producto en los mapas K.

b=1 bc’ ac’

14
 FUNCIÓN ALGEBRAICA
A MAPAS K

• Si una función se especifica en forma algebraica, no

es necesario expandirla en términos producto antes
de representarla sobre un mapa.

• Si la expresión algebraica se convierte a una suma

de productos, cada término producto se puede
representar directamente como un grupo de unos en
el mapa. Por ejemplo,

f(a, b, c)= abc’ + b’c + a’

15
 FUNCIÓN ALGEBRAICA
A MAPAS K
f(a, b, c)= abc’ + b’c + a’

16
 EJERCICIOS MAPAS K
Se ha solicitado diseñar un circuito de riego automático
para un invernadero (ver la figura),

El circuito deberá encender la bomba de agua

solamente cuando la tierra esté seca, verificando las
siguientes condiciones:

1) Nunca se encenderá la bomba de agua cuando el

depósito de agua esté vacío, ya que podemos
dañarla
2) Si nos encontramos en la estación de verano, sólo
se puede regar de noche
3) En cualquier otra estación del año se podrá regar en
el día o en la noche si la tierra está seca.

17
 EJERCICIOS MAPAS K

TABLA DE VERDAD, Y
MAPAS K
SOLUCIÓN EN CLASE

Entradas Valores Salida Valores

S=1 tierra seca E=1 bomba
Tierra seca: S
S=0 tierra húmeda encendida
Encendido de bomba: E
V=1 está vacío E=0 bomba
Depósito vacío: V
V=0 hay agua apagada
C=1 es verano
Temporada del año: C
C=0 otra estación
D=1 día
Es de día: D
D=0 noche

18
 EJERCICIOS MAPAS K
Diseñar un convertidor de código 8-4-2-1 para excitar un
display de siete segmentos (ver la figura). Las cuatro
entradas al circuito convertidor son (ABCD), representan un
dígito con codificación BCD 8421. Suponga que solo las
combinaciones de entrada que representan los dígitos 0
hasta 9 pueden producirse como entradas, de modo que las
entradas 1010 a 1111 son indiferentes. Diseñe el circuito
considerando lo siguiente:

19
 EJERCICIOS MAPAS K
TABLA DE VERDAD, Y
MAPAS K
INICIO DE SOLUCIÓN
EN CLASE

20
 EJERCICIOS MAPAS K
ANODO COMUN(COM)

R8
0 R9
220
0 220
R10
0 220
R11
0 220
ANODO COMUN
R12
0 220
R13
0 220
R14
1 220
CATODO COMUN
R1
1 R2
220
1 220
R3
1 220
R4
1 220
R5
1 220
R6
1 220
R7
0 220

21