Méthode de Karnaugh

• transposition du tableau de verité dans un tableau de Karnaugh ;

• réalisation des groupements de 1, 2, 4, 8 termes ;

• minimisation des groupements (maximisation des termes dans un groupement) ;

• si groupement d'un terme, alors on ne fait rien ;

• si 2 termes, on élimine la variable qui change d'étatet on conserve le produit des variables directes ou inverses qui n'ont pas changé d'état dans le groupement ( $ax + a\overline{x}=a$) ;

• pour 4 termes, on élimine les 2 variables qui changent d'état ;

• pour 8 termes, on élimine les 3 variables qui changent d'état ;

• l'expression logique finale est la réunion des groupements après élimination des variables.