Université de Jijel
Faculté des sciences exactes et Informatique
Dép. Math et Informatique
Module: Structure machine 1
Samedi 08 Janvier 2022
Interrogation
2
Calculatrice scientifique et appareils de communications non autorisés - Durée 1 heure
02
Exercice 1. (5 Pts - 30 min).
L-2
1. Réaliser les conversions suivantes. (1.5 pts)
(13.2)4 = (?)10 ; (323.23)4 = (?)8 ;
2. Réaliser les opérations suivantes. (1.5 pts)
(E2, 6)15 − (65, A)15 ; (302, 3)4 ÷ (3, 2)4
3. Réaliser les conversions suivantes. (1.5 pts)
(−27.625)10 = (?)IEEE 754(SP ) ; (421D8000h)IEEE = (?)10 ;
E
754(SP )
4. Convertir le nombre à virgule flottante (IEEE 754) suivant du format double préci-
sion au format simple précision. (0.5 pt)
JIJ
(4043B00000000000h)IEEE 754(DP ) = (?)IEEE 754(SP ) ;
Remarque importante : Vous devez montrer la méthode de calcul pour chaque question.
Exercice 2. (5 Pts - 30 min).
V-
I. Soit le schéma logique suivant.
A
B
F
NI
C
-U
1. Déterminer l’expression logique F correspondant à ce schéma. (1 pt)
2. Etablir la table de vérité correspondant à l’expression de ce schéma. (1 pt)
3. Déterminer la 1ere et la 2eme forme canonique de l’expression de ce schéma. (1 pt)
MI
II. Montrer les égalités suivantes en utilisant les règles de l’algèbre de Boole. Il faut
démarrer de la première partie de l’égalité pour arriver à la deuxième partie. (2 pts)
A.C + B.C + B.C = B.C + A.B + B.C
(B + C).(B + C).(A + C) = (B + C).(B + C).(A + B)
Bonne chance à tous ©
1ere année MI Page 1/1 [Link]
Université de Jijel
Faculté des sciences exactes et Informatique
Dép. Math et Informatique
Module: Structure machine 1
Corrigé type de l’interrogation
2
Samedi 08 Janvier 2022 – Durée 1 heure
02
Exercice 1. (5 Pts - 30 min).
1. Réalisation des conversions de base. (1.5 pts)
L-2
(13.2)4 = 1×41+3×40+2×4-1= (7.5)10 0.75 Pt
(1323.23)4 = (001111011.101100)2 = (173.54)8 0.75 Pt
2. Réalisation des opérations arithmétiques. (1.5 pts)
E2,6 3023,0 32
222
–
E
65,A
7B,B
15
0203 32,2
130
013 0
0.75 Pt
JIJ
13 0
0.75 Pt 00 0
4
3. Réalisation des conversions à virgule flottante (IEEE 754). (1.5 pts)
(-27.625)10 = (16+8+2+1+0,5+0,125)10 = (11011,101)2 = (1,1011101)2×24 , donc :
ED = E+D = 4+127 =(131)10=(10000011)2 0.25 Pt 0.25 Pt
V-
(-27.625)10 = (110000011101110100..0)IEEE754 = (C1DD0000h)IEEE754 0.25 Pt
X = (421D8000h)IEEE754(SP) = (0100001000011101100000..0h)IEEE754(SP)
Nous avons donc ED = (10000100)2 = (132)10 E = ED – D = 132 – 127 = 5, 0.25 Pt
NI
Donc, X = + (1,00111011)2× 25 = + (100111,011)2= +(39,375)10
0.25 Pt 0.25 Pt
4. Passage du format double précision au format simple précision. (0.5 pt)
(4043B00000000000h)IEEE754(DP) =(0100000001000011101100000..0h)IEEE754(DP)
-U
= (0100001000011101100000..0h)IEEE754(SP) = (421D8000h)IEEE754(SP) 0. 5 Pt
Exercice 2. (5 Pts - 30 min).
I. Soit le schéma logique suivant.
MI
A
B
F
1ere année MI Page 1/2 [Link]
Structure Machine 1 Corrigé d’examen de la première session
1. L’expression logique F correspondant à ce schéma. (1 pt)
(, , ) = . + +
. 1 Pt
2
2. La table de vérité correspondant à l’expression de ce schéma. (1 pt)
A B C F(A,B,C)
02
0 0 0 0
0 0 1 0
0 1 0 1 1 Pt
0 1 1 1
L-2
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
3. Les formes canoniques de l’expression de ce schéma. (1 pt)
1ère F.C : (, , ) = . . + . . + . . + . . + . . 0.5 Pt
E
2ème F.C : (, , ) = ( + + )( + + )( + + ) 0.5 Pt
JIJ
II. Démonstration des égalités en utilisant les règles de l’algèbre de Boole. (2 pts)
A.C B.C B.C A.C.( B B ) B.C B.C A.B.C A.B.C B.C B.C
A.B.C ( A 1).B.C B.C ( A.C C ).B B.C ( A C ).B B.C
A.B B.C B.C B.C A.B B.C 1 Pt
V-
( B C )( B C )( A C ) ( B C )( B C )( A B C )( A B C ) ( B C )( B C )( A B C )
( B C )( A B C )( B C )( A B C ) 1 Pt
( B C )( B C )( A B C.C ) ( B C )( B C )( A B)
NI
-U
MI
1ere année MI Page 2/2 [Link]
