Вы находитесь на странице: 1из 9

MAPA DE KARNAUGH

Albany Cabrera
C.I. 25814927
SAIA
CONCEPTO
Un mapa de Karnaugh, también conocido como Mapa K, es un
procedimiento gráfico empleado para la simplificación de circuitos lógicos. El
agrupamiento de ceros 0 y unos 1 dentro del mapa ayuda a visualizar las
relaciones lógicas entre las variables y conduce directamente a una función
booleana simplificada.
Se usa junto con la tabla de verdad correspondiente, para demostrar la
relación entre las entradas y la salida que se busca. De manera que este
sistema es un buen recurso para economizar en implementaciones de
circuitos digitales. Este procedimiento es práctico para funciones de hasta
cinco variables de entrada.
PASOS PARA REALIZAR UN MAPA K
• Primer paso del procedimiento es el dibujo del mapa de Karnaugh para el
número de variables con las que se está trabajando.

• Segundo paso: Trasladar los valores al mapa K

F(Y,Z,X)=∑m(0,1,2,4,5)
PASOS PARA REALIZAR UN MAPA K

• Tercer paso: Cubrir todos los unos del mapa mediante


rectángulos de 2N elementos, donde N = número de
variables. Ninguno de esos rectángulos debe contener
un cero. (Para minimizar el número de variables se hará
cada rectángulo tan grande como sea posible.)

• Cuarto paso: Encontrar la MSP (suma de productos minimal). Cada


rectángulo pertenece a un término producto. Cada término se define
encontrando las variables que hay en común en tal rectángulo.

F(X, Y, Z) = Y’Z’ + Y’X’ + YZ’


PASOS PARA REALIZAR UN MAPA K
• Quinto paso: Simplificar la función
utilizando los respectivos teoremas F(X, Y, Z) = Y’+ Z’+ Y’+ X’+ YZ’
Y’+ Z’+ X’+ YZ’
del algebra booleana.
Y’+ Z’+ X’+ Z’
Y’+ X’+ Z’
F(X, Y, Z) = Y’X’ + Z’

• Sexto paso:
Realizamos el circuito
con las compuertas.
USO DE LA CONDICIÓN DON´T CARE
Una condición don’t care es una combinación de entradas para las cuales la salida no
importa si es un 1 o un 0.
Hasta ahora, 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, existe la posibilidad que ciertas combinaciones de entrada, debido a restricciones
externas, no se produzcan.

Cuando se presentan estas situaciones se dice que la salida


es NO ESPECIFICADA (Don't care). Esto se indica en el mapa
de Karnaugh correspondiente con una X en lugar del 1 o 0.

Esta X en el mapa K la utilizaremos como un comodín,


haciéndola valer 0 o 1 según nuestra conveniencia a la hora
de minimizar, puesto que nos ayuda a formar grupos de
"unos" más grandes que nos generarán funciones de menor
tamaño.
EJERCICIO 1:
EJERCICIO 2:
EJERCICIO 3: