You are on page 1of 3

COURS

La simplification des expressions logiques

Le tableau de Karnaugh
1. Prsentation
La description des systmes logiques et numriques par
l'algbre de Boole a pour objectif la conception et la
ralisation matrielle de ces systmes. Afin d'en rduire la
difficult et le cot, on est amen simplifier au maximum
les quations boolennes. Deux techniques peuvent tre
utilises :
les thormes de Boole : technique algbrique
dpendant de l'exprience et de "l'instinct",
les tableaux de Karnaugh : technique graphique
suivant une dmarche systmatique.
Ces mthodes exigent que l'on exprime les quations
logiques sous la forme d'une somme de produits.
Exemples :
x = A.B.C + A.B.C
y = A.B + A.B.C + C.D + D
z = A.B + C.D + E.F + G.K + H .L
Note : Dans une somme de produits, le signe de
complmentation ne peut pas surmonter plus d'une variable
d'un terme. Exemples :
ne sont pas des sommes de
w = A. B.C + Y . Z
produits;
w = A.( B + C ) + Y + Z
est une somme de produits.
w = A. B + A. C + Y + Z

Sect 1321

1/3

3. Les tableaux de Karnaugh


Le tableau de Karnaugh est un outil graphique qui
permet de simplifier de manire mthodique une quation
logique ou le processus de passage d'une table de vrit
son circuit correspondant. Bien que les tableaux de
Karnaugh soient applicables des problmes ayant un
nombre quelconque de variables d'entre, ils ne sont plus
d'une grande utilit en pratique quand le nombre de
variables dpasse 6 ou 7. Dans ce cas, il est prfrable de
traiter le problme avec un programme informatique.
Chaque tableau de Karnaugh est associ une seule
variable de sortie de la table de vrit.

3.1. La description des tableaux de


Karnaugh
Les cases d'un tableau de Karnaugh sont dsignes
(par les variables A, B, , les constantes 0, 1, ou les
barres) de manire que deux cases adjacentes n'aient
qu'une seule variable dont l'tat soit diffrent. Le codage
est effectu en BINAIRE REFLECHI.
-BA BA BA BA
-DC
DC
DC
DC

2. La simplification algbrique
Les thormes de l'algbre boolenne (cf. cours
L'algbre de Boole) sont les outils de la simplification des
expressions d'un circuit logique. Malheureusement, il n'est
pas toujours facile de savoir quels thormes il faut
invoquer pour obtenir le rsultat minimal. D'ailleurs, rien ne
nous dit que l'expression simplifie est la forme minimale et
qu'il n'y a pas d'autres simplifications possibles. Pour toutes
ces raisons, la simplification algbrique est un processus
"d'approximations successives" pouvant toutefois,
l'exprience aidant, amener de bons rsultats.
On trouve dans cette technique toujours deux tapes
essentielles :
la transformation de l'expression pour obtenir une
somme de produits,
l'analyse de chaque produit pour trouver les variables
communes, puis la mise en facteur de ces dernires,
quand elle permet d'liminer un ou plusieurs termes.

Page

BA
DC

00

01

11 10

00
01
11
10
Notez qu'une case de la colonne extrme gauche du
tableau est adjacente la case de la colonne extrme
droite de la mme ligne. On considre donc le tableau
circulaire dans le sens des colonnes comme des lignes.
Figure 1: trac rapide d'un tableau de Karnaugh

DC

B
A

Sur 1 variable: prsence de la barre


absence de la barre

= 1 ,
= 0 .

COURS-CBN-TABLEAU-KARNAUGH.I1321.V101.DOC - 26 OCT. 04 - RV. 3

COURS

La simplification des expressions logiques

Le tableau de Karnaugh

Sect 1321

Page

2/3

Groupements de 4 cases autoriss (24)

3.2. Placement des combinaisons de la


table de vrit dans le tableau

D C

B
DC A

B
A

0000000100110010
DCB A

0100010101110110
1100110111111110

D C

B
A

B
A

D C

1000100110111010

3.3. Regroupement dans les tableaux de


Karnaugh

3.3.2. Table 5 variables

Mthode:

Pour vrifier qu'un groupement est autoris, on prolonge


son axe de symtrie travers les variables. Il faut alors que
chaque variable soit symtrique (oppose ou identique) de
part et d'autre de l'axe du groupement sur toute la largeur
du groupe (et non sur la largeur du tableau).
3.3.1. Table 4 variables
Groupements de 8 cases autoriss (8)
D C

B
A

Groupements de 8 cases autoriss (36)

CBA

CBA

ED
1
4
1
4
1
4
1
4

ED
1

D C

B
A

4
1
4
1
4
1
4

Groupements de 8 cases interdits (16)

E D

C
B
A

COURS

La simplification des expressions logiques

Le tableau de Karnaugh

Sect 1321

Page

3.4. Insertion de binaire naturel dans un


tableau de Karnaugh
Lobjectif de lexercice est de ne plus avoir rechercher
les correspondances entre les combinaisons des variables
dentre en binaire naturel et leur position dans le tableau
de Karnaugh en binaire rflchi.
La plupart des problmes utilisant des entres en
binaire naturel, cette mthode permet de placer
directement et plus rapidement ltat des sorties dans le
tableau de Karnaugh.
Table de vrit en binaire naturel

D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

N (dc.)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

x
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1

D C

B
A

12

13

15

14

11

10

C
B
A

11

10

14

15

13

12

24

25

27

26

30

31

29

28

16

17

19

18

22

23

21

20

3/3