Université de M'sila Examen (S1) Date : 11/01/2023
Faculté : MI
Structure Machine 1 Durée : 01h :30
Département : Informatique
( ممنوع استخدام اآللة الحاسبة والهاتف النقالB)
Nom et Prénom : ………………………..………………………… Groupe : …….
Exercice 1 : (7.5 Pts = 4.5 (3 (0.75×4) + 0.75+ 0.75) + 2 (1+1) +1)
1) Faire les conversions suivantes :
10 2 8 16
39,875
162 + 25 + 23 + 16-1
65,7
3D,4
E6A(16) = …………….…………. (Gray)
1100011 (Gray) = ………………….(10)
2) Effectuer en BCD puis en Excédant-3 l'opération suivante : 126 (8) + 31(16)
3) Trouver la représentation hexadécimale en ASCII du : machine1
Rappel : le code du caractère 0 est (48)10, le code du caractère A est (65)10, le code du caractère a est (97)10
Exercice 2 : (4.5 Pts = 2.25 (0.75 ×3) + 2.25 (1.5+0.75))
1) Trouver les valeurs Décimales, SVA, CR (Cà1) et CV (Cà2) pour les cas suivants (sur 9 bits) :
Décimal SVA CR (C1) CV (C2)
+25
111010111
111100110
2) Effectuer sur 7 bits en C2 les opérations suivantes puis donner les résultats en décimal :
-2D (16) + 23 (8) /// +45(8) + 2E(16)
Exercice 3 : (4 pts = 2 (1+1) + 2 (1+1))
Prenant la notation de la virgule flottante simple précision (32 bits) du standard ANSI / IEEE 754
1) Donner la représentation en ANSI / IEEE 754 (S.P) des nombres suivants :
-39.875×2-107 (10) /// +53.25×2-133 (10)
2) Donner sous la forme les valeurs de X et de Y qui correspondant aux représentations
hexadécimales suivantes : X = 93E00000(16) , Y = 80400000(16) ( sont décimaux)
Exercice 4 : (4 pts = 1+1+1+1)
( ) (̅ ̅)
1. Dresser la table de vérité de F
2. Trouver les deux formes canoniques de F
3. Simplifier F algébriquement
4. Tracer le logigramme de F (simplifiée) à l'aide des portes NANDs
Corrigé type d’Examen Structure Machine 1 (2022/2023) (B)
Exercice 1 : (7.5 Pts = 4.5 (3 (0.75×4) + 0.75+ 0.75) + 2 (1+1) +1)
1) Faire les conversions suivantes :
10 2 8 16
39,875 100111.111 47.7 27.E
162 + 25 + 23 + 16-1 100101000.0001 450.04 128.1
53.875 110101.111 65,7 35.E
61.25 00111101.0100 75.2 3D,4
E6A(16) = 111001101010(2) = 100101011111 (Gray)
1100011 (Gray) = 1000010(2) = 66 (10)
2) Effectuer en BCD puis en Excédant-3 l'opération suivante : 126 (8) + 31(16)
126 (8) = 86(10) = 1000 0110 (BCD) = 1011 1001 (EX3)
31(16) = 49(10) = 0100 1001 (BCD) = 0111 1100 (EX3)
BCD EX3
1 1 1 1 1 1 1
86 1000 0110 86 0 0 1 1 1 0 1 1 1001
+ 49 + 0100 1001 + 49 + 0 0 1 1 0 1 1 1 1100
(+6) >9 11010 1111
11
0 1 1 1 0 0 1 1 0101
+ 011 0 0110 - 0 0 1 1 +0 0 1 1 +0011
0001 001 1 0101 0 1 0 0 01 1 0 1000
1 3 5 1 3 5
3) La représentation hexadécimale en ASCII du : machine1
6D 61 63 68 69 6E 65 31
Exercice 2 : (4.5 Pts = 2.25 (0.75 ×3) + 2.25 (1.5+0.75))
1) Trouver les valeurs Décimales, SVA, CR (Cà1) et CV (Cà2) pour les cas suivants (sur 9 bits) :
Décimal SVA CR (C1) CV (C2)
+25 000011001 000011001 000011001
-40 100101000 111010111 111011000
-26 100011010 111100101 111100110
2) Effectuer sur 7 bits en C2 les opérations suivantes puis donner les résultats en décimal :
-2D (16) + 23 (8) /// +45(8) + 2E(16)
-2D (16) = -0010 1101(2) = 1010011(C2) (sur 7 bits) +45(8) = 0100101 (C2)
+23 (8) = +010 011(2) = 0010011(C2) + 2E(16) = 0101110(C2)
-2D (16) 1101010111 +45(8) 0100101
+23 (8) +0 0 10 0 11 +2E(16) + 0101110
1 1 00 110 (C2) = -011010(2) = -26(10) 1010011
Résultat Incorrect (Débordement)
Exercice 3 : (4 pts = 2 (1+1) + 2 (1+1))
Prenant la notation de la virgule flottante simple précision (32 bits) du standard ANSI / IEEE 754
1) Donner la représentation en ANSI / IEEE 754 (S.P) des nombres suivants :
-39.875×2-107 (10) /// +53.25×2-133 (10)
-39.875×2-107 (10) = -100111.111(2) ×2-107 = -1.00111111(2) ×25×2-107 = -1. 00111111 (2) ×2-102
Le nombre Normalisé
S=1
f = 00111111
Er = -102 => Eb = Er +127 = -102+127 = 25(10) = 11001 (2)
1 00011001 00111111000000000000000
S Eb f
+53.25×2-133 (10) = +110101.01 (2) ×2-133 = +1.1010101(2) ×25×2-133 = +1. 1010101 (2) ×2-128
Le nombre Dénormalisé = +0.011010101×2-126
S=0
f = 011010101
Eb = 0
0 00000000 01101010100000000000000
2) Donner sous la forme les valeurs de X et de Y qui correspondant aux représentations
hexadécimales suivantes : X = 93E00000(16) , Y = 80400000(16) ( sont décimaux)
X = 93E00000(16) = 10010011111000000000000000000000(2)
1 00100111 11000000000000000000000
0<Eb<255 => Le nombre X est Normalisé
S = 1 => X<0
Eb = 00100111 (2) = 39(10) => Er = Eb – 127 = 39-127 = -88(10)
M = 1.f = 1.11(2) = 1.75(10)
Donc : X = -1.11(2) ×2-88 = -1.75(10) ×2-88
Y = 80400000(16) = 10000000010000000000000000000000(2)
1 00000000 10000000000000000000000
Eb = 0 et f ≠0 => Le nombre Y est Dénormalisé
S = 1 => Y<0
Eb = 0
M = 0.f = 0.1(2) = 0.5(10)
Donc : Y = -0.1(2) ×2-126 = -0.5(10) ×2-126
Exercice 4 : (4 pts = 1+1+1+1)
( ) (̅ ̅)
1. La table de vérité de F
X Y Z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
2. Les deux formes canoniques de F
1ère forme : la forme Disjonctive (F.D)
( ) ̅ ̅ = ∑ (5, 6, 7)
2ème forme : la forme Conjonctive (F.C)
( ) ( )( ̅ )( ̅ )( ̅ ̅ )( ̅ ) ∏ (0 1 2,3,4)
3. Simplification de F algébriquement :
( ) (̅ ̅)
= ̅ ̅Z
= ( ̅) ̅Z
= ̅Z
= ( ̅ Z)
= ( Z)
=
4. Le logigramme de F (simplifiée) à l'aide des portes NANDs
