MAPA DE KARNAUGH

Francisco Arenas
CI: 23917673

MAPAS DE KARNAUGH (MAPA K)

El mapa de Karnaugh es una herramienta muy til

para la simplificacin y minimizacin de expresiones
algebraicas Booleanas. 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.Es una secuencia de celdas en la que cada celda
representa un valor binario de las variables de entrada.
El nmero de celdas de un mapa de Karnaugh es igual
al nmero total de combinaciones de las variables de
entrada, al igual que el nmero de filas para una tabla
de verdad, es decir, si un mapa tiene 3 variables, (2)
elevado a la 3 = 8.Las celdas del mapa K se marcan de
modo que lasceldas horizontalmente y verticalmente
adyacentes, solo difieran en una variable.

PASOS PARA REALIZAR UN MAPA K

Para ello vamos a ilustrarlo con el ejemplo:
F(x, y, z) = x y z + x y z + x y z+ x y z+ x y z
Los pasos a seguir para conseguir reducir esta expresinson:
1.Convertir la expresin a una suma de productos si es
necesario.Esto se puede realizar de varias maneras:

Algebraicamente.
Construyendo una tabla de verdad, trasladando los valores al mapa
de Karnaugh. Esta es la forma que vamos a utilizar.

PASOS PARA REALIZAR UN MAPA K

2.Cubrir todos los unos del mapa mediante rectngulos de
2Nelementos, dondeN = 0 ... nmero de variables. Ninguno de
esos rectngulos debe contener ningn cero (tal y como indicbamos
en el apartado anterior).
Para minimizar el nmero de trminos resultantes se har el
mnimo nmero posible de rectngulos que cubran todos los unos.
Para minimizar el nmero de variables se har cada rectngulo
tan grande como sea posible.

Vase que en este caso se ha unido la columna izquierda con la

derecha para formar un nico rectngulo.

PASOS PARA REALIZAR UN MAPA K

3.Encontrar la MSP(suma de productos minimal). Ojo porque podemos
encontrarnos con que puede haber ms de una MSP.
Cada rectngulo pertenece a un trmino producto.
Cada trmino se define encontrando las variables que hay en comn en
tal rectngulo.
En nuestro ejemplo tenemos F(X, Y, Z) =Z+XYntese que las variables
resultado son las que tienen un valor comn en cada rectngulo.

PASOS PARA REALIZAR UN MAPA K

Rectngulos y productos.
Cada rectngulo representa un trmino. El tamao del rectngulo y
el del trmino resultante son inversamente, es decir que, cuanto
ms largo sea el rectngulo menor ser el tamao del trmino final.
En general, si tenemos una funcin connvariables :
Un rectngulo que ocupa una celda equivale a un trmino
connvariables.
Un rectngulo que ocupa dos celdas equivale a un trmino conn1variables.
Un rectngulo que ocupa2nceldas equivale al trmino de valor 1.
Por lo tanto,para encontrar el MSP se debe:
Minimizarel nmero de rectngulos que se hacen en el mapa de
Karnaugh, para minimizar el nmero de trminos resultantes.
Maximizarel tamao de cada rectngulo, para minimizar el
nmero de variables de cada trmino resultante.

PASOS PARA REALIZAR UN MAPA K

Agrupacin de rectngulos.
Cuando tenemos distintas posibilidades de agrupar rectngulos hay que seguir ciertos
criterios:
Localiza todos los rectngulos ms grandes posibles, agrupando todos los unos. Estos se
llamarnimplicantes primos.
Si alguno de los rectngulos anteriores contiene algn uno que no aparece en ningn otro
rectngulo entonces es unimplicante primo esencial.stos han de aparecer en el
resultado final de manera obligatoria.
El resto de implicantes primos se podrn combinar para obtener distintas soluciones.
Vase este ejemplo que ilustra lo que les planteamos. Aqu los implicantes primos son
cada uno de los diferentes rectngulos obtenidos. Los primos implicantes esenciales son el
rectngulo rojo y el verde, por contener unos que no son cubiertos por otros rectngulos.
As todas las posibles soluciones han de contener estos dos implicantes.
Solucin: F( X, Y, Z, T ) =XY+XYT+XZT

USO DE LA CONDICIN NO
IMPORTA (DONT CARE)
La especificacin bsica de una funcin de conmutacin (funcin booleana) es la
tabla de verdad, que muestra la lista de todas las combinaciones posibles de las
variable y el valor que asumir la o las salidas para todas esas combinaciones.
Hasta ahora hemos supuesto que los valores de verdad se especifican estrictamente
para todas las 2ncombinaciones de entradas posibles, siendo n el numero de
variables de entrada. Sin embargo, no siempre es as. Existe la posibilidad que
ciertas combinaciones de entrada, debido a restricciones externas, no se produzcan
nunca. Esto no quiere decir que si estas entradas prohibidas se produjeran, el
circuito no responder de alguna forma, de hecho cualquier circuito de conmutacin
responder de alguna forma a cualquier entrada. Sin embargo, dado que la entrada
no puede ocurrir nunca, no importa si el circuito responder a la salida con un cero o
con un uno a esta combinacin de entrada prohibida.
Cuando se presentan estas situaciones se dice que la salida es NO ESPECIFICADA
(Don't care en ingls). Esto se indica en la tabla de verdad y en el mapa de
Karnaugh correspondiente con unaXen lugar del 1 o 0.
EstaXen el mapa de Karnaugh la utilizaremos como un comodn, hacindola valer
0 o 1 segn nuestra conveniencia a la hora de minimizar. Cuando queremos
simplificar una funcin utilizando mapas de Karnaugh, estas condiciones de don't
care para formar grupos de "unos" mas grandes que nos generaran trminos
productos menores.

EJERCICIOS RESUELTOS

EJERCICIOS RESUELTOS

EJERCICIOS RESUELTOS