El criteri de simplificació més utilitzat és el sistema gràfic de Karnaugh, on s'obté una expressió en forma de suma de productes o productes de suma que té un nombre mínim de termes, amb el menor nombre de variables a cadascun. En general, sempre partirem de l'expressió canònica o de la taula de la veritat associada.

El mètode gràfic de Karnaugh es desenvolupa a partir de la representació gràfica de la taula de la veritat, aprofitant la propietat que els termes canònics adjacents (aquells les variables dels quals només difereixen en un estat) poden reduir-se a un únic terme (aplicació de la llei d'absorció), on s'ha suprimit la variable que difereix.

Aquesta propietat permet una agrupació tabular de tots els termes canònics adjacents i, per tant, que es poden agrupar fàcilment. Cada quadrat correspon a un terme canònic, on es representa el valor que pren la funció per a aquest terme. Els quadres que tenen un costat en comú són físicament adjacents i els dels laterals amb els seus oposats també.

Segons el nombre de variables de la funció que s'ha de simplificar utilitzarem el gràfic adequat (figura):

Exemple