Mapas de Karnaugh

Los mapas de Karnaugh constituyen un método sencillo y apropiado para la minimización de funciones lógicas. El tamaño del mapa depende de pende del número de variables, y el método de minimización es efectivo para expresiones de hasta 6 variables.

Representación de funciones con mapas de Karnaugh

Un mapa de Karnaugh es una representación gráfica de una tabla de verdad, y por lo tanto existe una asociación unívoca entre ambas. La tabla de verdad tiene una fila por cada mintérmino, mientras que el mapa de Karnaugh tiene una celda por cada mintérmino. De manera análoga, también existe una correspondencia unívoca entre las filas de la tabla de verdad y las celdas del mapa de Karnaugh si se utilizan maxtérminos.

Al igual que en una tabla de verdad, en la que colocamos 1 o 0 en el valor de la función correspondiente a una de las 2n combinaciones, así hacemos en un mapa de Karnaugh, colocando un 1 en la celda correspondiente a la combinación para la cual la función vale 1 y dejando en blanco las celda correspondientes a la combinación para  la cual  la función vale 0.