1ère M.

I Faculté des Sciences Université Blida1 2019 - 2020

Examen Structure Machine

Matricule Nom Prénom Groupe

Exercice 1 : (12 pts)

1. Donner le résultat des conversions suivantes :

(10000101011) 2 ( 2053 ) 8 (0,5 pt)

(100101) 2 ( 37 ) 10 (0,5 pt)

(93E) 16  ( 100100111110 ) 2 (0,5 pt)

(44) 10 ( 54 ) 8 (0,5 pt)

(45) 5 ( 25 ) 10 (0,5 pt)

2. Remplir le tableau suivant : (2 pts)

Decimal Binaire S VA sur 8 bits C à 1 sur 8 bits C à 2 sur 8 bits

+ 132 10000100 impossible

- 34 -100010 10100010 11011101 11011110

3. ( 101 )8 + ( 110 )16 = ( ? )10 (1 pt)

 295
 353
 337
 208
 316
 244

4. Donnez la valeur binaire du nombre suivant écris en complément à 2. (1 pt)

(1010 1010)cà2  ( -1010110 )2

5. Mettre en virgule flottante simple précision en hexadécimal le nombre décimal 70 ? (2 pts)

( 428C0000 )16

6. Donner le résultat des opérations suivantes en montrant les retenus ou les emprunts (1,5 pt)

(1 1 1 0 1 1 1 1)2 (1 1 1 0 1 1 )2 (1 C 7)16
+ (1 1 1 0 0 0 1 0)2 - ( 1 0 1 1 1 0 )2 + ( 6 5)16

= 111010001 = 001101 = 22C

7. L’expression b . c +a . b+ a .b . c est équivalente à : (1 pt)

a+ b b V b (a+ c) ab

8. L’expression a . ( b+ c )+ a . bc est équivalente à : (1 pt)

c V c +(a b) a bc 1

Exercice 2 : ( 4,5 pts)

Soit la table de vérité suivante de la fonction F :

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

1. Donnez l’écriture de la fonction F en somme de produits (minterms) (1pt)

F = /A /B C + /A B C + A /B /C + A B /C
2. Donnez l’écriture de la fonction F en produit de sommes (maxterms) (1pt)

F = (A + B + C) (A + /B + C) (/A + B + /C) (/A + /B + /C)

3. Simplifiez algébriquement (au maximum) la fonction F écrite en minterms (1pt)

F = A /C + /A C = (A C)

4. Donner le logigramme de F avec des portes Nand seulement (1,5pt)

Exercice 3 : (3.5 pts)

Donner la fonction simplifiée en montrant clairement le regroupement dans le tableau de Karnaugh :

CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10

AB AB AB
00 1 1 00 1 1 00 1 1
01 1 1 01 1 1 1 01 1 1
11 11 1 1 1 11
10 1 1 1 1 10 1 1 10 1 1

F = A /B + /A /C /D + /A C D F = /C + BD F = /A B /D + /B D