estudio

Laboratorio 4. MAPAS DE KARNAUGH
¿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. El agrupamiento de
ceros 0 y unos 1 dentro delmapa te ayuda a visualizar las relaciones lógicas entre las variables y
conduce directamente a una función booleana simplificada.
El mapa de Karnaugh es a menudo usado para simplificar los problemas lógicos con 2, 3 o 4 variables.
Un mapa de Karnaugh de 2 variables es trivial pero puede ser usado para introducir el método que
necesitas aprender. El mapa para una puerta OR de dos entradas es comosigue:
Los valores de una variable aparecen sobre la
parte superior del mapa, definiendo los valores de
la columna, mientras los valores de la otra variable
aparecen a un lado, definiendo los valores de la
variable en cada fila.
El mapa de Karnaugh se va completando
colocando los unos “1” en la celda apropiada,
ayudad os por la tabla de verdad. Esta agrupación
es con ocida comominitérminos o minterms y
como ex presión booleana viene a ser una suma de
producto s. Usualmente no se escriben los ceros
“0” en l a tabla, ya que solo se agrupan los unos
“1”.
En el m apa las celdas adyacentes que contienen
unos 1 se agrupan de a dos, de a cuatro, o de a
ocho. E n este caso, hay un grupo horizontal y otro
vertical que puede agruparse de a dos. Se indican
los agrupamientosdibujando un circulo alrededor
de cada uno “1”.
El grupo horizontal corresponde al valor de B = 1, y esta variable no cambia de valor, se mantiene. E n
esta misma fila, en la celda de la izquierda A = 0 y en la de la derecha A = 1, es decir la variable A
cambia de valor. En otras palabras el valor de la variable A no afecta al resultado final de la expresión
booleana para estas celdas. Antes deagruparlas, deberías haber escrito la expresión booleana para estas
dos celdas como:
La expresión (minterms) o Suma de productos, de la tabla seria. AB+AB+AB
A.B+A.B
Después de agruparlas esta misma expresión se reduce a:
B
De una forma similar, el grupo vertical de dos celdas podría haber sido escrito como:
A.B+A.B
Desde el mapa, puedes ver que el valor de B no afecta el valor escrito en lasceldas para este grupo. En
otras palabras, el grupo vertical se reduce a:
A
De esta manera, el mapa de Karnaugh conduce a la expresión final:
A+B
Esto no es muy emocionante, pero si se aplica el mismo método a un problema de lógica más compleja,
comenzarás a entender cómo el mapa de Karnaugh conduce a simplificar las funciones booleanas.
1

Laboratorio 4. MAPAS DE KARNAUGH
Mapa deKarnaugh de 3 variables
Aquí está la tabla de verdad para un sistema de votación por mayoría de 3 personas
La tabla de verdad se convierte en un mapa de Karnaugh como sigue:
A

salida

0

0

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

AC

C

0

BC

B

0

AB

1

0

1

1

1

1

1

A.B.C

A.B.C
A.B.CA.B.C

Observa cuidadosamente las variables en la parte superior del mapa de Karnaugh. Estas no están
escritas de forma ordenada 00, 01, 10, 11 en binario. De hecho, cada columna difiere de la columna
previa justo en un solo bit. Esto es conocido como código Grey y esto es esencial para que tu mapa de
Karnaugh trabaje que tu introduzcas los valores de la columna en este orden.
En el mapa deKarnaugh puedes identificar 3 grupos de a dos “1”, como está indicado. El grupo
horizontal del lado izquierdo combina las celdas (A.B.C) y (A.B.C). Dentro de este grupo el valor de A
cambia, esto significa que esta variable, A, no afecta los valores de las celdas. Entonces A puede ser
eliminada de la expresión, quedando (B.C).
Operando sobre los otros grupos de forma similar observamos que en...