DIAGRAMAS DE KARNAUGH

ING. CARMIÑA ARGANI GUTIERREZ

CONCEPTO
• Un diagrama de Karnaugh es una asociación de
cubículos, donde cada cubículo si es de la primera
forma canónica representa a un mintermino y si es
de la segunda forma canónica representa un
maxtermino.
• El numero de cubículos que tiene el diagrama
corresponde al numero de minterminos o
maxterminos que se pueden generar con n variables.
• La asociación de cubículos del diagrama debe
cumplir con el principio de adyacencia que establece
que dos cubículos o mas son adyacentes en forma
horizontal y/o vertical, cuando para pasar de un
cubículo a otro solo cambia una variable por vez.
PROCESO DE SIMPLIFICACIÓN
Ejercicios de simplificacion mediante mapas de Karnaugh
E-1 Simplificar mediante mapas de Karnaugh, la siguiente function en primera forma canonica:
F=ABCD+ABCD+ABCD+ABCD+ABCD+ABCD