El mètode de Karnaugh

El mètode Karnaugh és un diagrama utilitzat per a la simplificació de funcions algebraiques booleanes. Un mapa de Karnaugh consisteix d'una sèrie de quadrats, cadascun dels quals representa una línia de la taula de veritat. Com que la taula de veritat d'una funció d'N variables posseeix 2^N files, el mapa de Karnaugh corresponent ha de tenir també 2^N quadrats. Dins de cada quadrat hi ha un 0 o un 1, depenent del valor que pren la funció en cada fila. Les taules de Karnaugh es poden utilitzar per a funcions de fins a 6 variables.

Mapa Karnaugh