Professional Documents
Culture Documents
29
x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z f
0 0
1 0
0 1
1 0
0 1
1 0
0 0
1 1
i
i
30
la mme fonction :
x (y + z)
(x y + x z)
4.4 RCAPITULATIF
Une expression logique peut parfaitement dcrire le fonctionnement
dun circuit combinatoire. En utilisant la structure de lexpression, il
est mme possible de dduire la structure du circuit correspondant,
mais cela donne souvent un circuit non optimal. Une expression est
moins pratique pour tablir la spcification dun circuit raliser, car
incapable dexprimer des combinaisons dentres sans importance.
EXERCICES
Exercice 4.1. Soit lopration binaire xor ralise par la porte-ou-
exclusif.
(1) Montrer lassociativit de lopration xor .
(2) Quelle relation y a-t-il entre x xor y , x xor y et x xor y ?
(3) Donner une interprtation de x xor y xor c, puis une interprtation de x1 xor x2 xor . . . xor xn .
i
i
Exercices
31
x
0
0
1
1
1
y
0
1
1
0
0
z f
0 1
1 1
1 1
0 1
1 1
x
0
0
0
1
1
1
1
1
y
0
0
1
0
0
0
0
1
z
0
1
0
0
0
1
1
0
t
0
0
1
0
1
0
1
1
g
1
1
1
1
1
1
1
1
i
i