"'O
0
c
:J
0
li)
..--t
0
N
@
.......
J::
O'l
·;::::
>0.
0
u
Chapitre 4 • Logique
98
Tableau 4.1 3
- -
-
-
-a
b
a+b
a+b
a
b
ab
0
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
Tableau 4. 14
-
-
-
-
-
a
b
ab
ab
a
b
a+b
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
4.3.4 Tableaux de Karnaug h
Les tableaux de Kamaugh permettent de représenter facilement des expressions
booléennes. Dans le cadre du programme, on se limitera à deux ou trois variables.
a) Cas de deux variables
Le ta~e~u ~-Karnaugh comprend quatre cases, correspondant aux quatre produits
ab, ab, ab, ab.
Tableau 4.1 5
-
b
b
-
ab
ab
a
-
- -
ab
ab
a
-
-
La premièr~ ligne correspond à ab+ ab =a (b + b) =a· l =a, la deuxième ligne
correspond à a.
-
De même, la première colonne est b et la deuxième est b. Pour représenter une
expression dans un tableau de Karnaugh, on colore les cases concernées par
1 'expression.
Exemples
-
L'expression a+ b est représentée par le tableau 4.16, dans lequel on colore la
ligne a et la colonne b.