SIMPLIFICATION DES
EQUATIONS LOGIQUES
Les Tableaux de KARNAUGH
sommaire
1 - Définition
2 - Représentations des variables
3 - Applications
1) Définition
La méthode de la table de Karnaugh permet d ’écrire les solutions
d ’une équation logique et de la simplifier.
Toutes les combinaisons des variables sont représentées par une
case:
pour n variables on a un tableau de 2n cases
2) Représentation
Représentation d ’une seule variable
Une variable d ’entrée (a) peut prendre deux valeurs 0 ou 1.
La variable de sortie (S) dépend uniquement de cette variable
Le tableau de Karnaugh sera composé de deux cases:
S
a=0 a=1
a a
Valeur de
la case
Représentation d ’une seule variable
a
exemple: S
S
a=0 a=1
Équation:
0 1
S=a
Représentation de deux variables
Pour deux variables d ’entrée on obtient 4 combinaisons
possibles soit 4 cases :
S
a=0 a=1
b=0 a .b a.b
b=1 a .b a .b
Représentation de deux variables
exemple: Rechercher l ’équation de S
S
a=0 a=1
b=0 0 1
Équation:
b=1 1 0
S = a.b + a.b
Représentation de trois variables
Pour trois variables d ’entrée on obtient 8 combinaisons
possibles soit 8 cases :
a b
La disposition
des cases est telle S
00 0 1 1 1 1 0
qu ’une seule variable
change lors du
passage d ’une 0 abc abc abc abc
case à l ’autre. c
Code binaire réfléchi 1 abc abc abc abc
(ou code Gray)
Représentation de trois variables
exemple: Remplir le tableau de karnaugh à partir de la table de
vérité et rechercher l ’équation de S.
ab
c b a S
0
0
0
0
0
1
0
1
00 01 11 10
0
0
1
1
0
1
1
0 c 0 0 1 0 1
1
1
0
0
0
1
0
1 1 0 1 1 1
1 1 0 1
1 1 1 1
Équation : S = a.b c + a.b c + a b c + a b c + a b c
3) Simplification des équations
La méthode consiste à réunir en encerclant les cases
adjacentes qui sont solutions de la variable de sortie.
Les cases se regroupent par puissances de deux (2, 4, …).
L ’équation de la « patate » ainsi formée sera réduite
aux variables qui n ’ont pas évolué.
EXEMPLE
S ab
00 01 11 10
00 0 1 1 0
cd 01 0 1 1 0
11 1 0 0 1
10 1 0 0 1
bc
bc
S=bc+bc
LES ETATS INDIFFERENTS
Présence d’états indifférents
Quand certaines combinaisons des variables sont sans effet sur la valeur de la fonction de sortie,
on dit que ce sont des états indifférents.
Cela peut être aussi des combinaisons impossibles physiquement (capteur haut et bas sur un store
par exemple).
On note ces états par une croix dans le tableau de Karnaugh et on les utilise partiellement ou
totalement pour simplifier la fonction de sortie.
Attention comme il est possible d’obtenir l’équation simplifiée soit à partir du regroupement des
1 ou des 0, ces deux formes ne sont plus complémentaires car certains états indifférents figurent
implicitement dans les deux formes.
EXEMPLE
ab Solution sans tenir compte des états indéterminés
00 01 11 10
00 1 1 0 1
cd 01 X 1 0 1 S= ab+acd+abc
11 X 0 0 1
10 0 0 0 1
00 01 11 10
00 1 1 0 1
Solution en tenant compte des états indéterminés
cd 01 X 1 0 1
11
10
X
0
0
0
0
0
1
1 S= ab+ac
Voir aussi le chapitre 11 page 98 (logique séquentielle)
FIN
Bibliographie: Automatique et informatique industrielle H. Ney
Jean-Paul SERBONNET Lycée du Val de Saône 01606 Trévoux
