You are on page 1of 2

ISITCom Hammam Sousse

1re anne LMD rseau

2011-2012

Srie n2
Exercice 1:

Montrer les relations algbriques suivantes :


a. A + A B = A + B
b. (A + B) ( A + C) (B + C) = (A + B) ( A + C)
Exercice 2:

Utilisez l'algbre de Boole pour simplifier les quations logiques suivantes en donnant tous les lois et
thormes utiliss :
a) (A + B ).(A. B + C).C =
b) A.B + A.B.C + A .B + A. C =
Exercice 3:

Prouver les assertions suivantes laide des proprits de lalgbre de BOOLE :


a) xy + x z + yz = xy + x z
xy + x z + yz = xy + x z + (x + x ) yz
=
b) x z + x z + y z = x z + x z + x y

(complmentarit)

x z + x z + y z = x z + (x z + x z y ) + (x + x ) y z
=

(complmentarit & distributivit)

Exercice 4:

Soit le logigramme suivant :

Dterminer les expressions logiques des trois sorties du circuit ci-dessus.


S1 =
Systmes logiques

Page 1

ISITCom Hammam Sousse


S2 =

1re anne LMD rseau

2011-2012

S3 =
Exercice 5:

Soit le circuit logique donn par le schma ci-dessous, ou a, b, c sont les variables Boolenne dentres.
1. Dterminer lexpression Boolenne de la fonction de sortie F.
2. Simplifier lexpression de F en utilisant les proprits algbriques de Boole.
a

Systmes logiques

Page 2

You might also like