Professional Documents
Culture Documents
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.
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").
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 y11. Por ejemplo, la celda m2 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. La tabla 2.4.1. muestra el mapa de Karnaugh para 3 variables.
Lnea
0
1
2
3
4
5
6
7
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Mintrmino
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
Mintrmino mx
m0
m1
m2
m3
m4
m5
m6
m7
Funcin de Salida
F(0,0,0)
F(0,0,1)
F(0,1,0)
F(0,1,1)
F(1,0,0)
F(1,0,1)
F(1,1,0)
F(1,1,1)
(a)
(b)
(c)
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. En la tabla 2.4.1. las entradas BC se colocan secuencialmente, cambiando cada
vez una sola variable, por eso resulta el orden: 00, 01, 11 y 10. En la interactividad 2.4.1., la pulsacin de cada cuadro
activa el mintrmino correspondiente.
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. En el teorema 12 de
la leccin 1, se demuestra que la suma de los trminos mnimos en celdas adyacentes pueden ser simplificadas en un
trmino AND de dos literales. Por consiguiente, aplicando el teorema para los trminos m4 y m5 del mapa se tiene:
m4 + m5 = ABC + ABC = AB(C+C) = AB
Los trminos m4 y m6 se pueden asociar de la misma forma:
m4 + m6 = ABC + ABC = AC(B+B) = AC
Ejemplo
Simplificar la funcin F1= (m3, m4, m5, m6, m7).
F1 = (m3, m4, m5, m6, m7) = ABC + ABC+ ABC + ABC+ ABC
Aplicando el teorema 6 de la leccin 1 para el trmino ABC.
F1 = (m3, m4, m5, m6, m7) = (m4, m5, m6, m7) + (m3, m7) = [ABC+ ABC + ABC+ ABC] + [ABC + ABC].
El primer trmino en la sumatoria es el grupo 1 y el segundo trmino corrresponde al grupo 2. En un mapa de karnaugh,
los mintrminos de cada grupo se relacionaran a travs de lazos independientes.
Desarrollando la expresin,
F1 = [AB(C+C) + AB(C+ C)] + [BC(A+A)]= AB(1) + AB(1) + BC(1) = A(B+B) + BC = A + BC.
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)= ABC = 1 se situara un 1 en la celda 110. Para los mintrminos no
presentes en la funcin se pone un 0. Por ejemplo el trmino F(0,0,1)= AB'C = 0, ser una celda con valor 0 en la
celda 001.
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:
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.
Ejemplo
Sea la funcin del ejemplo anterior, simplificarla por medio del mtodo del mapa.
La tabla de verdad del ejemplo anterior es la siguiente,
Lnea
0
1
2
3
4
5
6
7
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Salida F
0
0
0
1
1
1
1
1
Lnea A B C D Mintrmino
0
0 0 0 0 ABCD
1
0 0 0 1 ABCD
2
0 0 1 0 ABCD
3
0 0 1 1 ABCD
4
0 1 0 0 ABCD
5
0 1 0 1 ABCD
6
0 1 1 0 ABCD
7
0 1 1 1 ABCD
8
1 0 0 0 ABCD
9
1 0 0 1 ABCD
10
1 0 1 0 ABCD
11
1 0 1 1 ABCD
12
1 1 0 0 ABCD
13
1 1 0 1 ABCD
14
1 1 1 0 ABCD
15
1 1 1 1 ABCD
Mintrmino mx
m0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m10
m11
m12
m13
m14
m15
Funcin de Salida
F(0,0,0,0)
F(0,0,0,1)
F(0,0,1,0)
F(0,0,1,1)
F(0,1,0,0)
F(0,1,0,1)
F(0,1,1,0)
F(0,1,1,1)
F(1,0,0,0)
F(1,0,0,1)
F(1,0,1,0)
F(1,0,1,1)
F(1,1,0,0)
F(1,1,0,1)
F(1,1,1,0)
F(1,1,1,1)
(a)
(b)
(c)
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.
Las reglas para reducir trminos en un mapa de Karnaugh de 4 variables son las siguientes:
1.
2.
3.
4.
5.
Una celda representa un mintrmino, dando como resultado un trmino de cuatro literales.
Dos celdas agrupadas pueden representar la asociacin de dos mintrminos, dando como resultado un trmino
de tres literales.
Cuatro celdas agrupadas pueden representar la asociacin de cuatro mintrminos, dando como resultado un
trmino de dos literales.
Ocho celdas agrupadas pueden representar la asociacin de ocho mintrminos, dando como resultado un
trmino de un literal.
Diecisis celdas agrupadas pueden representan un valor de funcin igual a 1
Ejemplo
Simplquese la funcin de Boole F2= (m1, m3, m8, m10, m12, m14)
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. La figura 2.4.3. muestra el mapa de
Karnaugh para 3 variables.