Mapas de Karnaugh

Mapas de Karnaugh
INTRODUCCION
Un mapa de Karnaugh es una representacin
grfica de una funcin lgica a partir de una tabla
de verdad.
El nmero de celdas del mapa es igual al nmero
de combinaciones que se pueden obtener con las
variables de entrada.

Los mapas se pueden utilizar para 2, 3, 4 y 5
variables.
MAPA DE KARNAUGH EMPLEANDO
SUMA DE PRODUCTOS (SDP)
La simplificacin de expresiones lgicas mediante
el mapa de Karnaugh utiliza un mtodo grfico
basado en la Suma de Productos.
a) MAPA DE KARNAUGH DE TRES
VARIABLES
El mapa de Karnaugh se construye a partir de la
tabla de verdad de la funcin lgica.
El mapa por medio de una matriz de 8 celdas,
representa los ocho mintrminos posibles que se
pueden obtener con tres variables, en un arreglo
de una matriz de 2x4.
Por tanto, la primera fila contiene el primer valor
posible ("0 ") y la segunda fila el valor ("1 ").
a) MAPA DE KARNAUGH DE TRES
VARIABLES
Las variables 2 y 3 se agrupan por columna y se
distribuyen en las cuatro columnas de acuerdo a
las combinaciones posibles para obtener los
mintrminos requeridos.
Sus valores son 00, 01, 10 y 11. Por ejemplo, la
celda m

2 corresponde al mintrmino

2, ubicado
en la fila 0 y la columna 10.
La unin de estos dos nmeros da el nmero
010, cuyo equivalente es el trmino ABC el
decimal 2.
a) MAPA DE KARNAUGH DE TRES
VARIABLES
La tabla 1 muestra el mapa de Karnaugh para 3 variables.
L L nea nea A A B B C C Mint Mint rmino rmino
Mint Mint rmino rmino
m m
x x
Funci Funci n de Salida n de Salida
0 0 0 0 ABC m
0
F(0,0,0)
1 0 0 1 ABC m
1
F(0,0,1)
2
0 1 0
ABC m
2
F(0,1,0)
3
0 1 1
ABC m
3
F(0,1,1)
4
1 0 0
ABC m
4
F(1,0,0)
5
1 0 1
ABC m
5
F(1,0,1)
6
1 1 0
ABC m
6
F(1,1,0)
7
1 1 1
ABC m
7
F(1,1,1)
(a)
(b)
(c)
Tabla 1. Mapa de tres variables
a) MAPA DE KARNAUGH DE TRES
VARIABLES
La caracterstica de ordenamiento de un mapa
de Karnaugh radica en el cambio de un solo bit

en los trminos de las celdas adyacentes de
filas y columnas.
Por ejemplo, la variable

C est

negada en m4 y
m5 no lo est, mientras que A y B no cambia.
Las celdas de los bordes superior e inferior e
izquierdo y derecho tambin cumplen esta
condicin al agruparlas unas a otras.
a) MAPA DE KARNAUGH DE TRES
VARIABLES
El mapa se construye colocando un 1 en las celdas
correspondientes a los mintrminos presentes en la
funcin de salida.
Por ejemplo, para un trmino F(1,1,0)= ABC = 1

se situara un 1 en la celda 110.
Para los mintrminos no presentes en la funcin se
pone un 0.
Por ejemplo para un trmino F(0,0,1)= AB'C = 0,
ser

una celda con valor 0 en la celda 001.
a) MAPA DE KARNAUGH DE TRES
VARIABLES
Despus de situar los unos en el mapa, se procede
con la agrupacin de 1s, la determinacin del
trmino producto correspondiente a cada grupo y
la suma de los trminos producto obtenidos.
La determinacin del trmino producto se realiza
de acuerdo los siguientes criterios:
a) MAPA DE KARNAUGH DE TRES
VARIABLES
1. Una celda representa un mintrmino, dando como
resultado un trmino de cuatro literales.

.
2. Dos celdas agrupadas pueden representar la
asociacin de dos mintrminos, dando como
resultado un trmino de dos literales.

.
3. Cuatro celdas agrupadas pueden representar la
asociacin de cuatro mintrminos, dando como
resultado un trmino de un literal.

.
4. Ocho celdas agrupadas representan un valor de
funcin igual a

1.
a) MAPA DE KARNAUGH DE TRES
VARIABLES
Ejemplo,

Sea la funcin:

F1

= [AB(C+C) + AB(C+ C)] + [BC(A+A)],

simplificarla por medio del mtodo del mapa.

La tabla de verdad es la siguiente:
Lnea A B C Salida F
0 0 0 0 0
1
0 0 1 0
2
0 1 0 0
3
0 1 1 1
4
1 0 0 1
5
1 0 1 1
6
1 1 0 1
7 1 1 1 1
Tabla 2. Tabla de verdad de la funcin F1 .
a) MAPA DE KARNAUGH DE TRES
VARIABLES
El mapa de Karnaugh se configura de acuerdo a
los mintrminos iguales a 1 y las celdas se agrupan
tal como en la figura 1.
El primer grupo se forma con los mintrminos m4 ,
m5 , m6 y m7 y el segundo grupo con los
mintrminos m3 y m7 .
Figura 2. Mapa de Karnaugh de la funcin F1.
a) MAPA DE KARNAUGH DE TRES
VARIABLES
Del primer grupo resulta el trmino A ya que para
las cuatro columnas de la tabla existen transiciones
entre las variables B y C.

El segundo grupo da como resultado el trmino BC

por el cambio existente en la variable A.
En total, la funcin queda reducida a la expresin:
F
F1 1
= A +
= A +
B
B

C
C
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
La construccin de un mapa de Karnaugh de 4
variables es similar al de 3 variables.
La diferencia radica en el nmero de variables de
entrada.
El mapa por medio de una matriz de 16 celdas,
representa los 16 mintrminos posibles (24) que
se pueden obtener con cuatro variables de
entrada, en un arreglo de 4 x 4.

La disposicin de celdas en el mapa se muestra
en la tabla 3.
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
Lnea A B C D Mintrmino Mintrmino m
x
Funcin de Salida
0 0 0 0 0 ABCD m
0
F(0,0,0,0)
1 0 0 0 1 ABCD m
1
F(0,0,0,1)
2 0 0 1 0 ABCD m
2
F(0,0,1,0)
3 0 0 1 1 ABCD m
3
F(0,0,1,1)
4 0 1 0 0 ABCD m
4
F(0,1,0,0)
5 0 1 0 1 ABCD m
5
F(0,1,0,1)
6 0 1 1 0 ABCD m
6
F(0,1,1,0)
7 0 1 1 1 ABCD m
7
F(0,1,1,1)
8 1 0 0 0 ABCD m
8
F(1,0,0,0)
9 1 0 0 1 ABCD m
9
F(1,0,0,1)
10 1 0 1 0 ABCD m
10
F(1,0,1,0)
11 1 0 1 1 ABCD m
11
F(1,0,1,1)
12 1 1 0 0 ABCD m
12
F(1,1,0,0)
13 1 1 0 1 ABCD m
13
F(1,1,0,1)
14 1 1 1 0 ABCD m
14
F(1,1,1,0)
15 1 1 1 1 ABCD m
15
F(1,1,1,1)
(a)
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
(b) (c)
Tabla 3. Mapa de cuatro variables
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
Por ejemplo, la celda m9 corresponde al mintrmino

9,
ubicado en la fila 10 y la columna 01. La unin de
estos dos nmeros da el nmero 1001, cuyo
equivalente es el trmino ABCD -

el decimal 9.
La minimizacin por medio de un mapa de 4 variables
se puede efectuar con las celdas adyacentes entre s

y
las celdas de los bordes que se pueden concatenar
para reducir la expresin.
Por ejemplo, m13 y m15 son celdas adyacentes as

como m0 , m8 , m2 y m10 .
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
El mapa se construye colocando un 1 en las celdas
correspondientes a los mintrminos presentes en la funcin de
salida.
Por ejemplo, para el trmino F(1,1,0,0)= ABCD = 1 se
situara un 1 en la celda 1100.
Para los mintrminos no presentes en la funcin se pone un 0.
Por ejemplo el trmino F(1,1,1,1)= ABCD = 0, ser

una celda
con valor

0 en la celda 1111.
Igual que en el mapa de 3 variables, se procede con la
agrupacin de 1s, la determinacin del trmino producto
correspondiente a cada grupo y la suma de los trminos
producto obtenidos.
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
Las reglas para reducir trminos en un mapa de Karnaugh de 4 variables son
las siguientes:
1.

Una celda representa un mintrmino, dando como resultado un
trmino de cuatro literales.
2. Dos celdas agrupadas pueden representar la asociacin de dos
mintrminos, dando como resultado un trmino de tres
literales.
3.

Cuatro celdas agrupadas pueden representar la asociacin de
cuatro mintrminos, dando como resultado un trmino de dos
literales.
4.

Ocho celdas agrupadas pueden representar la asociacin de
ocho mintrminos, dando como resultado un trmino de un
literal.
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
5. Diecisis celdas agrupadas pueden representan un
valor de funcin igual a 1.
Ejemplo:
Simplfiquese

la funcin de Boole
F2 = (m1 , m3 , m8 , m10 , m12 , m14 )
Figura 3. Mapa de
Karnaugh de la funcin F2 .
B) MAPA DE KARNAUGH DE
CUATRO VARIABLES
El primer grupo se forma con los mintrminos m1 y m3 y el segundo
grupo se forma con los mintrminos m8 , m10 y m12 , m14 .
Del primer grupo resulta el trmino ABD ya que en la columna 1
no se presentan cambios para las variables A y B y se presenta
transicin en la variable C en las columnas 2 y 3.
El segundo grupo da como resultado el trmino AD. La razn radica
en la simplificacin de la variable

B en la tercera y cuarta fila y en la
variable

C en la primera y cuarta columna.
Sumando los mintrminos obtenidos se tiene la ecuacin
simplificada:
F2 = ABD + AD
MAPAS DE KARNAUGH EMPLEANDO
PRODUCTO DE SUMAS (PDS)
La simplificacin de expresiones lgicas mediante el mapa
de Karnaugh tambin es posible mediante el mtodo de
producto de sumas. En este mtodo, cada celda representa
un maxtrmino.
La construccin del mapa es similar a la suma de
productos. La diferencia radica en que cada celda
representa un maxtrmino.
Por ejemplo, la celda m2 corresponde al maxtrmino

2,
ubicado en la fila 0 y la columna 10. La unin de estos dos
nmeros da el nmero 010, cuyo equivalente es el trmino
A+B+C.
MAPAS DE KARNAUGH EMPLEANDO
PRODUCTO DE SUMAS (PDS)
La figura 4 muestra el mapa de Karnaugh para 3
variables.

La representacin de la funcin lgica se hace
simplemente copiando los ceros de la tabla de
verdad en las celdas del mapa.
Este mtodo es ms apropiado cuando en la
columna de resultados de la tabla de verdad
predominan los ceros.
Figura 4. Mapa de tres variables
MAPAS DE KARNAUGH EMPLEANDO
PRODUCTO DE SUMAS (PDS)
Ejemplo
Utilizar el mapa de Karnaugh para minimizar el producto de sumas,
F3 = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
Los maxtrminos

se trasladan a cada una de las celdas del mapa de
Karnaugh y las celdas se agrupan tal como en la figura 5.
Figura 5. Mapa de Karnaugh de la funcin F3
MAPAS DE KARNAUGH EMPLEANDO
PRODUCTO DE SUMAS (PDS)
El trmino suma para cada grupo se muestra en la
figura y la suma de productos resultante es:

.
F3 = C
Ejemplo:
Utilizar el mapa de Karnaugh para minimizar el
producto de sumas,
.
F4=(A+B+C+D)(A+B+C)(A+B+C+D)(A+B+C+D)(A+B+C+D)

(A+B+C+D)(A+B+C+D)(A+B'+C+D)
MAPAS DE KARNAUGH EMPLEANDO
PRODUCTO DE SUMAS (PDS)
El segundo trmino tiene que ampliarse a
(A+B+C+D)(A+B+C+D).
La funcin completa se pasa al mapa de karnaugh

mostrado

en la figura 6.
El trmino suma para cada grupo se
muestra en la figura 6. y el producto
de sumas resultante es:
F4 = (A+C+D)(B'+D')(A'+D')
Figura 6. Mapa de
Karnaugh de la funcin F4