Un mapa de Karnaugh proporciona un mtodo sistemtico

de simplificacin de expresiones booleanas y, si se aplica

adecuadamente, genera las expresiones suma de
productos y producto de sumas ms simples posibles.
Como hemos visto, la efectividad de la simplificacin
algebraica depende de nuestra familiaridad con las leyes,
reglas y
teoremas del lgebra booleana y de nuestra habilidad a la
hora de aplicarlas. Por otro lado, el mapa de Karnaugh es
bsicamente una receta para la simplificacin.

Un mapa de Karnaugh es similar a una tabla de verdad, ya

que muestra todos los posibles valores de las variables de
entrada y la salida resultante para cada valor. En vez de estar
organizada en filas y columnas como una tabla de verdad, el
mapa de Kamaugh es una secuencia de celdas en las que cada
celda representa un valor binario de las variables de entrada.
Las celdas se disponen de manera que en la simplificacin de
una determinada expresin estas se agrupen adecuadamente.
Los mapas de Karnaugh pueden utilizarse para expresiones de
dos, tres, cuatro y cinco variables. Para mas variables ya es
muy complicado su manejo.

Mapa de Karnaugh de tres variables

El mapa de Karnaugh de 3 variables es un conjunto de ocho
celdas, como se muestra en la Figura (a). En este caso, A, B y C
se utilizan para denominar a las variables, aunque se podran
usar otras letras. Los valores binarios de A y B se encuentran en
la parte izquierda (observar la secuencia) y los valores de C en
la parte superior.
La Figura (b)
muestra los trminos
producto estndar
representados por
cada celda del mapa
de Karnaugh.
a)

b)

Adyacencia de celdas
Las celdas de un mapa de Karnaugh se disponen
de manera que slo cambia una nica variable
entre celdas adyacentes. La adyacencia se define
por un cambio de una nica variable. Las celdas
que difieren en una nica variable son
adyacentes. Por ejemplo, en el mapa de 3
variables, la celda 010 es adyacente a la celda
000, a la 011 y a la 110. Las celdas cuyo valor
difiere en ms de una variable no son adyacentes.
Por ejemplo, la celda 010 no es adyacente a la
celda 001, a la 111, a la 100 ni a la 101.

Mapa de 3
variables

Fsicamente, cada celda es adyacente a las celdas que estn

situadas inmediatas a ella por cualquiera de sus cuatro lados.

Una celda no es adyacente a aquellas que tocan

diagonalmente alguna de sus esquinas. Adems, las
celdas de la fila superior son adyacentes a las de la fila
inferior y las celdas de la columna izquierda son
adyacentes a las situadas en la columna de la derecha.
Esto se denomina adyacencia cclica, ya que podemos
pensar que el mapa de Karnaugh se dobla de forma que
se toquen los extremos superior e inferior como si fuera
un cilindro o los extremos de la derecha e izquierda
para formar la misma figura..

MINIMIZACIN DE UNA SUMA DE PRODUCTOS

MEDIANTE EL MAPA DE KARNAUGH
Supongamos que de una tablade verdad se obtiene la
siguiente suma de productos:

Se colocara un 1
en cada celda que
corresponda a
producto de
variables

EJEMPLO:Transformar la siguiente suma de productos

estndar en un mapa de Kamaugh:

Mapa de Karnaugh de cuatro variables

El mapa de Karnaugh de cuatro variables es una matriz de 16
celdas, como se muestra en la Figura (a). Los valores binarios
de A y B se encuentran en la parte izquierda de la tabla,
mientras que los de C y D estn en la parte superior. El valor de
una determinada celda es el valor binario de A y B en la parte
izquierda de la misma fila, combinado con los valores binarios
de C y D en la parte superior de la misma columna.

(a)

(b)

Por ejemplo, la celda de la esquina superior derecha tiene

un valor de 0010 y la de la esquina inferior derecha tiene
un valor de 1010. La Figura (b) muestra los trminos
producto estndar representados por cada celda del mapa
de Kamaugh de cuatro variables.

(a)

(b)

EJ EMPLO: Transformar la siguiente suma de productos

estndar en un mapa de Karnaugh:
Solucin. La expresin se evala como se muestra a continuacin.
Se coloca un 1 en el
mapa de Karnaugh de la Figura siguiente por cada producto
estndar de la expresin.

Mapa de Karnaugh de una suma de productos no

estndar
Puede darse el caso de que una ecuacin booleana no este en su
formato estndar. Para vaciarla en un mapa de karnaugh, ser
necesario convertirla en formato estndar. Un termino no estndar
es aquel al que le falta una o mas variables.
Ejemplo: Sea la funcin: g = B, de una expresin de tres
variables A, B y C. desarrollar la funcin para obtener su
formato estndar.
Funcin
desarrollada
Este trmino se puede desarrollar
a formato
numricamente para obtener su formato
estndar
estndar del siguiente modo: se escribe el
valor binario de la variable y luego se
aaden todos los posibles valores de las
variables que faltan, A y C:

EJ EM PL.O Transformar la siguiente expresin suma de

productos en un mapa de Karnaugh
Solucin. Se observa que la suma de productos no est en
formato estndar, ya que no todos los trminos contienen las tres
variables. Al primer trmino le faltan dos variables; el segundo
carece de una, mientras que el tercero s esta en forma estndar.
En primer lugar, desarrollamos los trminos numricamente de
la forma que sigue:
Una vez desarrollados
todos los trminos, se
trasladan al mapa,
colocando un 1 en la celda
apropiada del mapa de
karnaugh de 3 variables
Tarea: Transformar la expresin suma de
productos en un mapa de Karnaugh.

Ejemplo: Transformar la siguiente expresin booleana suma de

productos en un mapa de karnaugh
Desarrollando todos los trminos que no estn en forma estndar:

Se trasladan al mapa de 4
variables todas las
combinaciones resultantes del
desarrollo de la ecuacin,
colocando un 1 en la calda
correspondiente.
Tarea: transformar en un mapa de karnaugh
la siguiente expresin:

Simplificacin de una suma de productos mediante el mapa

de Karnaugh
El proceso que genera una expresin que contiene el menor
nmero posible de trminos con el mnimo nmero de variables
posibles se denomina minimizacin.
Despus de haber obtenido el mapa de Karnaugh de una suma
de productos, se deben seguir tres pasos para obtener la
expresin suma de productos mnima:
1. Agrupar los 1 s,
2. Determinar el trmino producto correspondiente a cada
grupo .
3. Sumar los trminos productos obtenidos para obtener la
funcin final minimizada simplificada .

Agrupacin de 1s.
Una vez que una funcin esta representada en las celdas del
mapa de Karnaugh, se agrupan los 1s que sean adyacentes
vertical y horizontalmente, rodeando las celdas adyacentes que
contengan 1s- La finalidad es agrupar el mayor numero de 1s
adyacentes y minimizar el nmero de estos grupos.
1. Para un a funcin de 4 variables, un grupo puede contener 1, 2,
4, 8 o 16 celdas. Un mapa de Kamaugh de 3 variables, puede
contener mximo 8 celdas.
2. Cada celda de un grupo tiene que ser adyacente a una o ms
celdas del mismo grupo, pero no todas las celdas del grupo
tienen que ser adyacentes entre s.
3. Incluir siempre en cada grupo el mayor nmero posible de 1s de
acuerdo a la regla nmero 1.
4. Cada 1 del mapa tiene que estar incluido en al menos un grupo.
Los ls que ya pertenezcan a un grupo pueden estar incluidos en
otro, siempre que los grupos que se solapen contengan 1s no
comunes.

Ejemplos: Agrupar los 1s en cada uno de los mapas siguientes:

As se agrupan

Determinacin de la expresin suma de productos mnima a

partir del mapa.
Cuando todos los 1s que representan los trminos productos
estndar de una expresin se han trasladado al mapa y se han
agrupado adecuadamente, comienza el proceso de obtencin de la
suma de productos mnima.
EJEMPLO: Determinar los productos para el mapa de Karnaugh de
la Figura siguiente y escribir la expresin suma de productos
mnima resultante.
En este ejemplo el mapa de 4
variables tiene asignados los
1s en cada celda, se agrupan
como se muestra y se obtiene
la expresin mnima:

Ejemplos: Escribir los productos mnimos para cada una de las

siguientes mapas de karnaugh

Estas son las expresiones mnimas que se obtienen para los 4

mapas

EJEMPLO: Mediante el mapa de Karnaugh minimizar la suma

de productos estndar siguiente:
Solucin. Los valores binarios de la expresin son:
La suma de productos estndar se pasa al mapa y las celdas se
agrupan como se muestra en la Figura siguiente.
La expresin suma de productos
mnima es:
Tarea: Utilizando un mapa de Karnaugh,
simplificar la siguiente expresin suma de
productos estndar:

EJEMPLO: Mediante un mapa de Kamaugh, minimizar la

expresin suma de productos siguiente:

El primer termino no es estandar, por lo que tiene que

desarrollarse para que lo sea, dando como resultado:
=
Ahora si todos trminos de la expresin estn en forma estndar
y ya se pueden representar en el mapa de Karnaugh
La expresin mnima resultante es:
Tarea: Mediante un mapa de Karnaugh
simplificar la siguiente expresin suma de
productos:

Obtencin directa del mapa de Karnaugh a partir de la tabla de

verdad
Se presenta la expresin, la tabla resultante de esta y su
traslado al mapa.

La tabla de verdad de la Figura siguiente describe una funcin

lgica que tiene slo salida igual a 1 cuando el cdigo BCD de
7, 8 o 9 se introduce a la entrada

MINIMIZACIN DE UN PRODUCTO DE SUMAS

MEDIANTE EL MAPA DE KARNAUGH
Para un producto de sumas en forma estndar, se introduce un
0 en el mapa de Karnaugh por cada trmino suma de la
expresin. Cada 0 se sita en la celda correspondiente al valor
de un trmino suma, como se ilustra a continuacin.

Ejemplo: Transformar la siguiente expresin producto de

sumas en un mapa de Karnaugh

Tarea: Trasladar el siguiente producto de

sumas a un mapa de K

Simplificacin mediante el mapa de Karnaugh de expresiones

producto de sumas
Ejemplo: Utilizar el mapa de Karnaugh para minimizar el
siguiente producto de sumas estndar:

La expresin del producto

de sumas estndar se
traslada al mapa de
Karnaugh, y las celdas se
agrupan como se muestra
en la Figura. La expresin
mnima es:

Tngase en cuenta que esta

expresin suma de productos mnima
es equivalente a la expresin suma
de productos estndar.
Agrupando los 1s como se indica en
las reas de color gris se obtiene una
expresin suma de productos que es
equivalente a agrupar los 0s.
Agrupando los ls como se indica en las reas de color gris se
obtiene una expresin suma de productos que es equivalente a
agrupar los 0s. Por lo tanto:
Tarea: Utilizar un mapa de Karnaugh para simplificar el
siguiente producto de sumas estndar:

Ejemplo: Utilizar un mapa de Karnaugh para minimizar el

siguiente producto de sumas:
El primer trmino tiene que ampliarse
para conseguir una expresin producto
de sumas estndar, que luego se pasa a
un mapa de Kamaugh, y en la que las
celdas se agrupan como muestra la
Figura.
La expresin mnima que se obtiene es:
Esta expresin mnima es equivalente al producto de sumas original.
Utilizar un mapa de Karnaugh para simplificar la siguiente
expresin producto de sumas:

Conversin entre suma de productos y productos de sumas

mediante el mapa de Karnaugh
Cuando un producto de sumas se traslada a un mapa de
Karnaugh, se puede pasar fcilmente a suma de productos
equivalente directamente a partir de dicho mapa. Tambin,
dado un mapa de Kamaugh de una suma de productos, el
producto de sumas equivalente puede obtenerse directamente
a partir del mapa. Esto proporciona una excelente manera de
comparar ambas formas mnimas de una expresin, para
determinar si una de ellas puede implementarse con menos
puertas que la otra. Para un producto de sumas, todas las
celdas que no contienen 0s contienen 1s, de lo que se deriva
su expresin suma de productos. De igual manera, para una
suma de productos, todas las celdas que no contienen 1s
contendrn 0s, de los que se obtiene la expresin producto de
sumas. in.

EJEMPLO: Utilizando un mapa de Karnaugh, convertir el

siguiente producto de sumas estndar en: a) Un producto de sumas
mnimo b)Una suma de productos estndar y c) una de
productos mnima.

Solucin. Los ceros de

la expresin producto
de sumas estndar se
transforman y agrupan
para obtener el
producto de sumas
mnimo, como se
indica en la Figura (a).

En la Figura (b), se
aaden 1s en las
celdas que no
contienen 0s. De
cada celda que
contenga un 1, se
obtiene un trmino
producto estndar,
como se indica.
Estos trminos
producto forman la
expresin suma de
productos estndar.

En la Figura (c), se
agrupan los 1s y se
obtiene una
expresin suma de
productos mnima.

Tarea: Utilizar un mapa de Karnaugh para convertir la siguiente

expresin a su forma suma de productos mnima:

APLICACIN A LOS SISTEMAS DIGITALES

Los displays de 7 segmentos se utilizan en casi todo, desde la
instrumentacin en automviles hasta los medidores de
impedancia.
El display de 7 segmentos
La Figura muestra un display comn formado por siete
elementos o segmentos. Excitando determinadas
combinaciones de estos segmentos, se pueden obtener cada
uno de los diez dgitos decimales.

Para generar un 1, se excitan los segmentos b y c; para

producir un 2. se excitan los segmentos a, b, g, e y d, y
as sucesivamente.

Expresiones booleanas de la lgica de segmentos.

A partir de la tabla de verdad, se puede escribir para cada
segmento una expresin suma de productos o producto de sumas
estndar. Por ejemplo, la suma de productos estndar para el
segmento a es:

Mientras que la suma de productos estndar para el

segmento e es:

Expresin mnima

Implementacin mnima de la lgica del segmento a.

Expresin mnima:
Esta expresin puede ser
implementada mediante dos
puertas AND de 2 entradas, una
puerta OR de 4 entradas y dos
inversores, como se muestra en la
figura.
El nmero de puertas e inversores se reduce de trece a cinco,
disminuyendo significativamente el nmero de interconexiones
necesarias.
La lgica mnima necesaria para cada uno de los restantes seis
segmentos (b, c, d, e, f y g) puede obtenerse mediante un
mtodo similar.