Vous êtes sur la page 1sur 15

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

Vous aimerez peut-être aussi