UNIVERSIDAD FERMIN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE INGENIERIA ELECTRICA

Mapa de Karnaugh

Hernelys Linares
C.I: 25141830
Asignatura: Circuitos Digitales
 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.
Pasos a seguir para conseguir reducir esta expresin son:

1. Convertir la expresin a una suma de productos

2.Cubrir todos los unos del mapa mediante rectngulos de
2N elementos, donde N = 0 ... nmero de variables.
3. Encontrar la MSP
 Pasos:
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.

X Y Z Resultado

0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
 Pasos:

2. Cubrir todos los unos del mapa mediante rectngulos de 2N elementos, donde N = 0 ... nmero de
variables. Ninguno de esos rectngulos debe contener ningn cero (tal y como indicbamos en el primer paso).
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.

Observamos que en este

caso se ha unido la columna
izquierda con la derecha
para formar un nico
rectngulo.
 Pasos:

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 + XY ntese que las
variables resultado son las
que tienen un valor comn
en cada rectngulo.
Rectngulos y producto
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 con n variables :
Un rectngulo que ocupa una celda equivale a un trmino
con n variables.
Un rectngulo que ocupa dos celdas equivale a un trmino con n-
1 variables.
Un rectngulo que ocupa 2n celdas equivale al trmino de valor 1.
Por lo tanto, para encontrar el MSP se debe:
Minimizar el nmero de rectngulos que se hacen en el mapa de
Karnaugh, para minimizar el nmero de trminos resultantes.
Maximizar el tamao de cada rectngulo, para minimizar el
nmero de variables de cada trmino resultante.
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 llamarn implicantes
primos.
Si alguno de los rectngulos anteriores contiene algn uno
que no aparece en ningn otro rectngulo entonces es
un implicante 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.
 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 2n combinaciones 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 una X en lugar del 1 o 0.
Esta X en 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
Ejercicios
Ejercicios