Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Departamento de Informática
Clase: 23
Objetivos:
Contenido:
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación
de expresiones booleanas, aprovechando la capacidad del cerebro humano para el
reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y
eliminar condiciones muy inmensas.
Ejemplo
Dada la siguiente función algebraica Booleana representada como el sumatorio de sus
minitérminos, y con las variables Booleanas A, B, C, D, la función se puede representar con dos
notaciones distintas:
Mapa de Karnaugh
Construcción del mapa-K.
Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de
Karnaugh tendrá 16 celdas, distribuidas en una cuadricula de 4 × 4.
Se puede visualizar también que los grupos pueden continuar en el lado opuesto como en el
subcubo 1 de la figura dibujado en azul.