Nom : ………………………………………………………………………… Prénom : ………………………………………………………………………..
N° Inscription : …………………..…….………………..…………. Section : ………….…………………Groupe :………..………………………
1er année L1/MI, S1 Lundi 14/01/2019 - Durée : 1h30
Solution Examen Final : Structure Machine 1
Exercice 01 (04 pts) :
1. Répondre aux questions à choix multiples suivantes (entourer la bonne réponse) : il y a exactement une et
une seule réponse juste pour ces questions. Pour les questions suivantes, une réponse fausse entraîne une
pénalité (-0,5 Pts). Pas de réponses donne 0. (0,5 réponse juste /-0,5 réponse fausse)
(10100111,1011)2 = a) (B7,B)16 b) (167,6875)10 c) (257,55)8
(737,61)8 = a) (1DF,C4)16 b) (480,765)10 c) (111111110,110001)2
(AD5,D8)16 = a) (101011100101,11011)2 b) (2774,85)10 c) (5325,66)8
(167,6875)10= a) (A7,B)16 b) (267,55)8 c) (10110111,1011)2
(100110)GR= a) (100011)2 b) (111011)2 c) (10110111,1011)2
(111011)2= a) (100110)GR b) (110110)GR c) (101110)GR
(1101011)X3= a) (00110101)2 b) (00110110)2 c) (0111000)2
(1111001)BCD= a) (10110101)2 b) (01001111)2 c) (01110110)2
Exercice 02 (06 pts) :
1) Effectuer les calculs arithmétiques suivants en binaire sur 8 bits :
1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1
+ * 101100
0 0 1 1 1
1 0 1 1 1 1 1 1 1 0
(0,5)
____________________ _________________ 0 1 0 1
=1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1
(0,5)
1 1 0 1 .
__________________
=1 0 0 1 1 1 0
(0,5)
1/4
2) Effectuer les calculs arithmétiques suivants en Complément à 2 sur 8 bits :
(38)10 - (17)10 (-75)8 + (-35)8 (-5C)16 + (+7E)16
0 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 0
+ 1 1 1 0 1 1 1 1 + 1 1 1 0 0 0 1 1 + 0 1 1 1 1 1 1 0
------------------------------------ ----------------------------------- ------------------------------------
= 1 0 0 0 1 0 1 0 1 = 1 1 0 1 0 0 1 1 0 = 1 0 0 1 0 0 0 1 0
(0,5) (0,5) (0,5)
1) Sur une machine informatique les nombres fractionnaires sont représentés en virgule flottante
IEEE 754-16 bits.
a. Donner la représentation sous forme ±a*2b (où a et b décimaux), de X et Y en format virgule
flottante IEEE754-16 bits, où X = (F780)16 et Y = (7F00)16, puis effectuer l'opération X + Y
en virgule flottante IEEE754-16 bits.
Calcule de X : 1 1110 11110000000 ⇒ e= 1110 - 7 = 14-7= 7
⇒ X= - 1, 1111x27 = - 11111x23 = - 31x23 (0,5)
Calcule de Y : 0 1111 11100000000 ⇒ e= 1111 - 7 = 15-7= 8
⇒ Y= + 1, 111x28 = 1111x25 = 15x25 (0,5)
Calcule de X+Y :
X= - 31x23 = - 11111x23 = - 111,11x25
Y= + 15x25 = 1111x25
X+Y= (- 111,11+ 1111)x25 = 111,01x25 = 11101x23 = 29x23 (01)
b. Sachant maintenant que X = (0,24)10 et Y = (-0,29)10, trouver la représentation hexadécimal
correspondante de X et Y en virgule flottante IEEE754-16 bits.(prendre 4 chiffres après virgule)
Calcule de X : (0,24)10 = (0,0011)2 = 1,1 x2-3 ; e= - 3 ⇒ EB= -3+7 = 4= 0100
X= 0 0100 10000000000 = (2 4 0 0)16 (0,5)
Calcule de Y : (-0,29)10 = (0,0100)2 = 1,0 x2-2 ; e= - 2 ⇒ EB= -2+7 = 5= 0101
Y= 1 0101 00000000000 = (A 8 0 0)16 (0,5)
2/4
Exercice 03 (10 pts) :
1) Soit les deux fonctions suivantes :
F1 a b ab ac a c b F2 a b a c a b
a. Effectuer la simplification Algébrique :
a. Effectuer la simplification Algébrique
F1 a b ab ac a c b F2 a b a c a b
aab aac abb abc a c b aa ac ab bc a b
ab ac abc a c b aa aca aba bca + ab acb abb bcb
aba c aca c abca c abb abc abc ab acb abc ab abc
abc ab 1 c abc ab abc
ab 1 c ab (0,5)
b. Dresser la table de vérité
(0,5)
b. Dresser la table de vérité a b C F2
0 0 0 0
a b c F1
0 0 1 0
0 0 0
0 1 0 0
0 1 0
0 1 1 1
1 0 0
1 0 0 1
1 1 1
1 0 1 1
1 1 0 0
1 1 1 0
(0,5)
(0,5)
c. Dresser le schéma logique de la fonction simplifiée :
c. Dresser le schéma logique de la fonction
simplifiée :
(0,5)
(0,5)
d. Réécrire la fonction avec les portes NAND puis avec
d. Réécrire la fonction avec les portes NAND les portes NOR.
puis avec les portes NOR. • F2 F2 ab abc ab . abc (0,5)
• F2 F2 a b a c a b
• F1 F1 ab ab ab ab . ab (0,5)
= a b a c a b (0,5)
• F1 F1 ab a b (0,5)
3/4
2) Soit la fonction : F = a + b a + b + c a + c
a. Représenter par une table de [Link]ésenter la fonction par un logigramme.
KARNAUGH : (0,5)
BC
a 00 01 11 10
0 0 0 1 0
1 1 1 0 1 (0,5)
e. Réécrire la fonction avec les portes NAND puis
b. Trouver la 3ème et 4ème Formes avec les portes NOR.
canoniques. • F = F = abc + abc = abc . abc (0,25)
• F = a b c . a b c . a b c . a b c (0,25) • F= F= a+b a+b+ c a+c
•F = a+b +c + a+b +c + = a+b + a+b+ c + a+c (0,25)
a+b+c + a+b+c (0,25)
c. Simplifier par la table de
KARNAUGH.
F = ab + ac + abc = a b + c + abc
= abc + abc = a ⊕ bc (0,5)
1) Soit la fonction S = a b d + a c d + a c d
a. Effectuer la simplification par la table de S = S = abd+acd+ acd = [Link]. acd
Karnaugh (Sous forme produit de sommes).
cd
ab 00 01 11 10
00 0 1 1 0
01 0 1 0 0
11 0 0 1 0 (0,5)
10 0 0 1 0
S =S= d a+c a+b+c
(0,5)
= d+ a+c + a+b+c (0,5)
S =d a+c a+b+c (01)
b. Représenter la fonctions par un
logigramme n'utilisant que les portes
NON-ET (NAND) puis par un
logigramme n'utilisant que les portes
NON-OU ( NOR).
4/4