NOM: Prnom : Matricule :

Vous avez droit UNE feuille recto-verso (RIEN dautres).

Rpondez dans le cahier dexamen (et sur le questionnaire si dsir).

a) Donnez la reprsentation en base 2 (sign) des nombres dcimaux suivants (utilisez un nombre
minimal de bits):
a. 162
b. -38
b) Donnez la reprsentation en base 10 des nombres binaires (signs) suivants :
a. 11010101
b. 010101111
c) On veut reprsenter en base 2 un nombre quelconque compris entre -132.5 et +125.0, avec une
prcision de +/- 0.25. Combien de bits aurons-nous besoin ?

De faon stricte, on dfinit un systme mathmatique (Givone, p.62) par un ensemble dlments, un
ensemble doprations sur ces lments, et un ensemble de postulats. Les postulats qui suivent sont un
des ensembles possibles pour dfinir une algbre de Boole, o :
- B est un ensemble dlments, et x, y, et z sont trois lments quelconques de B ,
- + et sont les 2 oprations possibles,
- = est un signe qui indique une quivalence,
- ( ) permet dordonner lexcution dune squence doprations.

POSTULATS (a) (b)

P1. Fermeture x+y B x y B
P2. lment identit x+0= 0+x=x x 1=1x=x
P3. Commutativit x+y= y+x x y=y x
P4. Distributivit x + (y z) = (x + y) (x + y) x (y + z) = (x y) + (x z)
P5. Complmentarit x + /x = 1 x /x = 0
P6. Varit Il existe au moins deux lments x et y, tel que x y

a) En utilisant QUE les 6 postulats suivants, dmontrez les 3 galits suivantes :

a. x + 1 = 1
b. x 0 = 0
c. /(/x) = x
a) On sait que les portes 2 entres NAND et NOR sont des portes universelles. Est-ce que la
porte XOR peut aussi tre considre comme une porte universelle ? Dmontrez-le.

b) Combien de TdV (table de vrit) diffrentes peut-on avoir si on a 5 variables (en entre).

c) Dans une pice, il y a 3 portes. Prs de chacune delle, il y a un interrupteur qui permet
dinverser ltat de la lumire du plafonnier de cette pice. Si on nomme ces interrupteurs A, B,
C, alors crivez la table de vrit de ce systme.

a) crivez lquation Boolenne du circuit suivant :

b) Dessinez le diagramme (circuit) logique de lexpression Boolenne suivante (vous disposez des
variables et de leur complment):
F(v,w,x,y,z) = (x + y) { /v + ( /w + y ) [ v + ( /w + z )( /v + x + z ) ] }

c) Re-dessinez le diagramme logique de lexpression Boolenne de la Question ,4b)

mais en
utilisant que des NAND 2 entres

d) Montrez que : m(0,1,2,3,7) = M(4,5,6)

e) Si :
- F = (x + y) (y + z) ( /x + z),
- G= (x+y) (y+z),

Alors quelle fonction est implique

par lautre (F implique G, ou linverse) ?
 a) Faites la conception dun circuit logique (avec des portes 2 entres) de cot minimal,
possdant 3 entres et une sortie. La sortie prend la valeur du bit majoritaire en entre.
b) Dterminez le produit de sommes (POS) minimal correspondant au tableau de Karnaugh
suivant :

YZ
00 01 11 10
00 0 1 1 1
01 1 - - 1
WX 11 1 0 - 1
10 0 1 0 0

c) Dterminez la somme de produits (SOP) minimale correspondant au tableau de Karnaugh

variable inscrite suivant :

X
0 1
W 0 /y + z /y
1 yz 0

fonction Boolenne suivante :

F(w,x,y,z) = m(0,2,3,4,8,10,12,13,14)

Utilisez la mthode de Petrick pour dterminer la somme de produits (SOP) cot minimal du
tableau de Quine-McCluskey suivant (aucun lien avec la question 6a) ci-dessus) :

variables Impliquants m m5 m8 m9 m12 m13

4
premiers
A: /y/z * * *
B: x/y * * * *
C: w/x * *
D: w/y * * * *
E: /wxz *