Professional Documents
Culture Documents
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
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
= 1 ,
= 0 .
COURS
Le tableau de Karnaugh
Sect 1321
Page
2/3
D C
B
DC A
B
A
0000000100110010
DCB A
0100010101110110
1100110111111110
D C
B
A
B
A
D C
1000100110111010
Mthode:
B
A
CBA
CBA
ED
1
4
1
4
1
4
1
4
ED
1
D C
B
A
4
1
4
1
4
1
4
E D
C
B
A
COURS
Le tableau de Karnaugh
Sect 1321
Page
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