SIMPLIFICATION DES

EQUATIONS LOGIQUES

Les Tableaux de KARNAUGH

sommaire
1 - Dfinition
2 - Reprsentations des variables
3 - Applications

1) Dfinition
La mthode de la table de Karnaugh permet d crire les solutions
d une quation logique et de la simplifier.
Toutes les combinaisons des variables sont reprsentes par une
case:
pour n variables on a un tableau de 2n cases

2) Reprsentation

Reprsentation d une seule variable

Une variable d entre (a) peut prendre deux valeurs 0 ou 1.
La variable de sortie (S) dpend uniquement de cette variable
Le tableau de Karnaugh sera compos de deux cases:

a=0

a
Valeur de
la case

a=1

Reprsentation d une seule variable

a

exemple:

a=0

a=1

quation:
S=a

Reprsentation de deux variables

Pour deux variables d entre 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

Reprsentation de deux variables

exemple:

Rechercher l quation de S

a=0

a=1

b=0

b=1

quation:
S = a.b + a.b

Reprsentation de trois variables

Pour trois variables d entre on obtient 8 combinaisons
possibles soit 8 cases :
a b
La disposition
S
des cases est telle
00 0 1 1 1 1 0
qu une seule variable
change lors du
0 abc abc abc abc
passage d une
c
case l autre.
Code binaire rflchi
1 abc abc abc abc
(ou code Gray)

Reprsentation de trois variables

exemple: Remplir le tableau de karnaugh partir de la table de
vrit et rechercher l quation de S.
ab
c
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

a
0
1
0
1
0
1
0
1

S
0
1
1
0
0
1
1
1

00 01 11 10

0
1

quation : S = a.b c + a.b c + a b c + a b c + a b c

3) Simplification des quations

La mthode consiste runir 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 forme sera rduite
aux variables qui n ont pas volu.

EXEMPLE
S

cd

00
01
11
10

00
0
0
1
1

ab

01
1
1
0
0

11
1
1
0
0

bc
S=bc+bc

bc

10
0
0
1
1

LES ETATS INDIFFERENTS

Prsence dtats indiffrents
Quand certaines combinaisons des variables sont sans effet sur la valeur de la fonction de sortie,
on dit que ce sont des tats indiffrents.
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 dobtenir lquation simplifie soit partir du regroupement des
1 ou des 0, ces deux formes ne sont plus complmentaires car certains tats indiffrents figurent
implicitement dans les deux formes.

EXEMPLE
Solution sans tenir compte des tats indtermins

ab

cd

cd

00
01
11
10

00
1
X
X
0

01
1
1
0
0

11
0
0
0
0

10
1
1
1
1

00
01
11
10

00
1
X
X
0

01
1
1
0
0

11
0
0
0
0

10
1
1
1
1

S=

ab+acd+abc

Solution en tenant compte des tats indtermins

S=

ab+ac

Voir aussi le chapitre 11 page 98 (logique squentielle)

FIN
Bibliographie: Automatique et informatique industrielle H. Ney

Jean-Paul SERBONNET

Lyce du Val de Sane 01606 Trvoux