Chapitre 2 : Circuits combinatoire

Dans la suite des exercices, x, y et z sont des variables boolennes.

Portes logiques
Question 1 :
laide de lalgbre de Boole, trouver les quivalences entre les circuits suivants :

Question 2 :
laide de lalgbre de Boole, trouver les quivalences entre les circuits suivants :

1/4

Dduire le circuit dune fonction logique

Question 3 :
Dduire le circuit de chacune des fonctions logiques suivantes (sans simplification) : 1) xyz + x y + x y 2) (x+z)(y+z)+y 3) (x+z)(y+z) + y

Question 4 :
Effectuer une dcomposition (conjonctive) de Shannon sur la variable x des fonctions de la question 3. Dduire le circuit de chacune des fonctions logiques ainsi rcrites.

Dduire la fonction logique dun circuit

Question 5 :
Dduire la fonction logique de chacun des circuits suivants : A)

2/4

B)

C)

3/4

Cot dun circuit

Question 6 :
valuer le cot de chacun des circuits de la question 5. Considrer le cot dun XOR/XNOR N entres comme tant 2N.

Question 7 :
Proposez une simplification algbrique permettant de rduire le cot de chacun des circuits de la question 5.

4/4