Université 20 août 1955 – Skikda 2020/2021

Faculté des Sciences Session 1, Semestre 1

Département de Mathématique le 21/03/2021
Niveau : L1 - Math & informatique
Module : Structure Machine 1

EMD-Corrigé type (Durée : 1h : 00)

Tout appareil électronique (calculatrices, téléphones portables, tablettes…) est interdit

Exercice 01 (8 pts)* : Cocher la (ou les) bonne(s) réponse(s) avec justification lorsqu’elle est demandée
(réponse correcte +0.5, justification correcte +0.5) :
1. Les chiffres qui composent la base 9 sont : Pour convertir le nombre binaire vers l’octal il
 0, 1, 2, 3, 4, 5, 6, 7, 8 suffit de prendre des ensembles de 3 bits donc :
 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
(B20)16=(101 | 100 | 100 | 000)2=(5440)8
 1, 2, 3, 4, 5, 6, 7, 8
5. Le nombre des chiffres qui composent une
Justification (Q1) : les chiffres qui composent
base B est :
une base B sont de 0 à B-1 donc pour la base 9
 B
sont de 0 à 8
 B-1
2. (1202)6 =  B+1
 (280)10 6. Pour convertir un nombre N (partie entière)
 (290)10 écrit en base 10 vers la base 16, on :
 (296)10  Fait des multiplications successives par
16
Justification (Q2): (1202)6
 Fait des divisions successives sur 10
=2×60+0×61+2×62+1×63= 2+0+72+216=290
 Fait des divisions successives sur 16
3. (16)10= 7. La somme d’un nombre X et son complément
 (16)16 à 2 donne :
 (F)16  X
 (10)16  0
 1
Justification (Q3) : on convertit le nombre
décimal 16 vers la base hexadécimale en utilisant Justification (Q7): le complément à 2 d’un
la méthode de divisions successives : nombre X donne son opposé (-X) donc la somme
X+(-X)=0
16 16
8. La représentation en complément à 1 sur 6 bits
0 1
16 de -21 est :
1 0  101011
 101010
 010101
4. (B20)16= Justification (Q8): pour trouver la valeur négative
 (1011 0010 0011)2 d’un nombre en complément à 1 on inverse tous
 (1011 0010 0000)2 les bits donc :
 (5440)8
On représente +21 en binaire sur 6 bits on obtient
Justification (Q4): on écrit chaque chiffre 010101.
hexadécimal en binaire séparément on obtient :
Ensuite, on inverse les bits pour trouver la valeur
(B)16=(1011)2, (2)16=(0010)2, (0)16=(0000)2 donc : négative (-21) en complément à 1 donc : 101010
(B20)16=(101100100000)2
9. Selon le théorème de De  𝑥𝑥���0 + ⋯ + ���
𝑥𝑥𝑛𝑛
Morgan ����������������
𝑥𝑥0 + ⋯ + 𝑥𝑥𝑛𝑛 =  ���
𝑥𝑥0 ∙ … ∙ 𝑥𝑥
���
𝑛𝑛
 �������������
𝑥𝑥0 ∙ … ∙ 𝑥𝑥𝑛𝑛

Exercice 02 (5 pts) : Opérations de base dans le système binaire

1. Réaliser les opérations suivantes en système binaire :
1101010 110 1100011 101
110 10001 101 10011
------- -------
01010 1001
101
110 -----------
----------- 01001
100 101
--------------
100

010110 010001 110011

+001111 −001111 −011101
100101 000010 010110

Exercice 03 (7 pts) : Représentation de l’information

1. En se servant de la table d’ASCII (dans la page 3), trouver le texte représenté en ASCII binaire par
la suite de bits suivants (détailler votre réponse) :
01001101 01101001 01100011 01110010 01101111 01110011 01101111
01100110 01110100
Binaire Hexadécimal Lettres
0100 1101 4D M
0110 1001 69 i
0110 0011 63 c
0111 0010 72 r
0110 1111 6F o
0111 0011 73 s
0110 1111 6F o
0110 0110 66 f
0111 0100 74 t

Page 2|3
 Donc le text est : Microsoft

2. Convertir le nombre suivant « -6.25 » au format IEEE 754 à simple précision. Donner le résultat en
binaire puis sous forme de huit chiffres hexadécimaux.
• L’écriture de la partie entière en binaire :
6= (110)2
• L’écriture de la partie fractionnaire en binaire :
0.25 = (0.01)2
• Normalisation 110.0100000000000000000000=1.100100000000000000000000×22 donc l’exposent
e=2
• Représentation interne de l’exposent : E= e+127 donc E= 2+127= 129= (10000001)2
• Signe - donc le bit de signe = 1
• Représentation du nombre signe-exposent-mantisse selon le standard IEEE 754 (simple précision)
signe-exposent-mantisse :
1 || 10000001|| 100 1000 0000 0000 0000 0000
• Le nombre sous forme de huit chiffres hexadécimaux :
1100 || 0000 || 1100 || 1000 || 0000 || 0000 || 0000 || 0000 = 0xC0C80000

Page 3|3