Mapas de Karnaugh
El método de los mapas de Karnaugh es un técnica gráfica que puede utilizarse para obtener los términos mínimos de una función lógica utilizando las variables que les son comunes. Las variables comunes a más de un término mínimo son candidatas a su eliminación.
Aunque la técnica puede emplearse para cualquier número de variables, raramente se utiliza para más de seis. El mapa está formado por cajas (o celdas), cada una de las cuales representa una combinación única de las variables.
Para una variable, solamente se necesitan dos cajas. Dos variables requieren cuatro combinaciones, ver figura, Para tres variables se requieren 23 = 8 cajas, ver figura 4.4 y para cuatro variables 24 = 16 cajas, ver figura siguiente etc.
Fuente: Apuntes de Arquitectura de computadoras de la FCA de la UNAM
