Tutoriel de simplification de table de Karnaugh

Méthode simplificatrice : Le tableau de Karnaugh
Le tableau de karnaugh est un outil graphique qui permet de simplifier une équation logique
ou le processus de passage d’une table de vérité à un circuit correspondant.
C’est un tableau de 2n cases, n étant le nombre de variables. - Sur les lignes et colonnes, on
place l’état des variables d’entrée codées en binaire réfléchi (code Gray) - Dans chacune des
cases, on place l’état de la sortie pour les combinaisons d’entrée correspondante.
Règles de simplification :
Constituer des groupes de « 1 »
- Ces groupes de taille maximale, doivent être carré ou rectangulaire.
- Ils doivent contenir un nombre de cases égal à une puissance de deux : 2,4,8,16…..
- Les bords de la table sont adjacent .
-On ne retient que les variables dont l’état logique d’entré n’est pas modifié à l’intérieur du
groupement .
- Les variables d’un même groupement sont liées par une fonction ET, les groupements sont
liés par des fonctions OU.
Exemples : Donner et Simplifier par la méthode de Karnaugh:
S1 = …….. Tableau de karnaugh
a
b
S1
0
0
0
0
1
1
1
1
1
1
0
1