Documente Academic
Documente Profesional
Documente Cultură
1- INTRODUCTION
La réduction, pour une même expression, du nombre d'opérateurs et/ou du nombre de variables
exprimées, conduit à une écriture simplifiée de cette expression.
Il existe un grand nombre de méthodes de simplification d'expression booléenne, parmi lesquelles on
peut distinguer :
0
c
01
cd
11
10
3- EXEMPLES
S a b
00 01 11 10
1
00 0 1 1 0
01 0 0 0 0
cd
2
11 0 0 1 1
10 0 0 0 0
W a b
00 01 11 10
00 1 0 0 0
01 1 0 0 0 W= ab
cd
11 1 0 0 0
10 1 0 0 0
X a b
00 01 11 10
00 1 0 0 1
01 1 0 0 1
cd X= b
11 1 0 0 1
10 1 0 0 1
Y a b
00 01 11 10
00 1 0 0 1
01 0 0 0 0 Y= bd
cd
11 0 0 0 0
10 1 0 0 1
0 0 0 0 0
0
0 0 1 1 0 Z = bd
c1
d
1 0 1 1 0
1
1 0 0 0 0
0
cd
4- EXERCICES
T = a b c d + ab c d + a bc d + abc d + a b c d + a b c d
T a b
00 01 11 10
00 0 1 1 0
01 0 0 0 0
cd T = bd + cd
11 0 0 0 0
10 1 1 1 1
U a b
Il suffit ici de prendre le 0 et de
00 01 11 10 passer par le théorème de DE
MORGAN.
00 1 1 1 1
U = abcd
01 1 1 1 1
U = U = abcd
cd
11 1 1 0 1 U = a +b +c +d
10 1 1 1 1
U = a +b +c +d