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.
