MAPAS DE KARNAUGH

QUINTERO BRADDLISMAR
C.I:26.142.953.
SAIA-B
 MAPAS K
DEFINICIN
Es un mtodo grafico el cual es implementado
para la simplificacin de funciones; adems es
considerado la representacin matricial de la
tabla de la verdad. No puede ser utilizado para
mas de 5 variables y trabaja con los maxitrminos
1 y los minitrminos 0.

4 variables
1 variable

2 variables
 APRENDIENDO A RESOLVER MAPAS K PASO A PASO
Estudiamos cual
m(0,2,4,16,8,10,15) Se procede a realizar el
es la cantidad
luego observamos las mapa en este caso de 4
de variables,
posicin en las que se variables.
ya bien sean
encuentran los maxi.
1,2,4, o 5.

A=A A= Se cancela.
B=Se cancela. B= B
C=C C=Se cancela. Ubicamos los
D=D D=D Luego continuamos a maxitrminos en el
enlazar los maxi mapa segn son las
A=A que sean posibles. posiciones indicadas
B=B anteriormente.
C=C
D=Se cancela.
Funcin
simplificada F= bd +abc + acd

Nota 1: Suelen cancelarse variables cuando Nota 2: Es negada la variable

son comparados unas con otras mediante las cuando sus valores coinciden y ambos
posicin y sus valores0 y 1 son diferentes. son 0.
 USO DEL DONT CARE
El dont care, son entradas que no se encuentran
predeterminadas para las cuales la salida no importa
si es un 0 o 1, permitindole as al diseador del
circuito que pueda elegir el valor mas favorable para Dont care
sus beneficio.

Son usadas para la solucin de algunos

ejercicios que son considerados imposibles
sin la ayuda del mismo, tambin para
maximizar el tamao de lo grupos, se
denotan con la letra d o X.

No tomando en cuenta Tomndolo como mejor

el dont care convenga.
EJERCICIOS