Académique Documents
Professionnel Documents
Culture Documents
Cours Sur Les Tableaux de Karnaugh
Cours Sur Les Tableaux de Karnaugh
Page 1 sur 4
1- INTRODUCTION
La rduction, pour une mme expression, du nombre d'oprateurs et/ou du nombre de variables
exprimes, conduit une criture simplifie de cette expression.
Il existe un grand nombre de mthodes de simplification d'expression boolenne, parmi lesquelles on
peut distinguer :
-
a) Tableau 3 variables
S
a b
00
01
11
10
0
c
1
b) Tableau 4 variables
S
a b
00
Variable de
sortie
00
01
cd
11
10
Variables
d'entre
01
11
10
Page 2 sur 4
3- EXEMPLES
Simplification de l'quation logique suivante : S = a b c d + abcd + a b cd + ab c d , avec le tableau de
Karnaugh.
S
a b
00
01
11
10
1
00
01
cd
2
11
10
1er regroupement :
2me regroupement :
a b
00
01
11
10
00
01
11
10
cd
W= ab
Page 3 sur 4
a b
00
01
11
10
00
01
1
X= b
cd
11
10
a b
00
01
11
10
00
01
11
10
Y= bd
cd
00
01
11
10
0
0
0
c1
d
1
1
1
0
cd
Cours sur les tableaux de karnaugh.doc
a
b
Z = bd
Page 4 sur 4
4- EXERCICES
a) Simplifier l'aide du tableau de Karnaugh l'quation logique suivante :
T = a b c d + ab c d + a bc d + abc d + a b c d + a b c d
a b
00
01
11
10
00
01
0
T = bd + cd
cd
11
10
a b
00
00
01
11
10
01
11
10
cd
U = U = abcd
U = a +b +c +d
U = a +b +c +d