Solution des exercices de La première série

Exercice 1 :
1)

(472)8 = 4 × 82 + 7 × 81 + 2 × 80 = 4 × 64 + 7 × 8 + 2 × 1 = 314

(3132)4 = 3 × 43 + 1 × 42 + 3 × 41 + 2 × 40 = 3 × 64 + 1 × 16 + 3 × 4 + 2 × 1 = 222

(560)7 = 5 × 72 + 6 × 71 + 0 × 70 = 5 × 49 + 6 × 7 + 0 = 287

(1𝐴8𝐷𝐹)16 = 1 × 164 + 10 × 163 + 8 × 162 + 13 × 161 + 15 × 160 =108767

2) X=327

Base 2 : Base 7 :

327 2 327 7
1 163 2 5 46 7
1 81 2 4 6 7
1 40 2 6 0
0 20 2
0 10 2
(327)10 = (645)7
0 5 2
1 2 2 Base 8 :
0 1
327 8
7 40 8
X = (327)10 = (101000111)2 0 5

(327)10 = (507)8
Base 3 :
Base 16 :
327 3
0 109 3 327 16
1 36 3 7 20 16
0 12 3 4 1
0 4 3
1 1
(327)10 = (147)16

(327)10 = (110010)3

3) Binaire → Décimal :

(101)2 = 1 × 22 + 0 × 21 + 1 × 20 = 4 + 1 = 5

(11101)2 = 1 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 29

(111101101)2 = 1 × 28 + 1 × 27 + 1 × 26 + 1 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21
+ 1 × 20 = 493
(11111111)2 = 1 × 27 + 1 × 26 + 1 × 25 + 1 × 24 + 1 × 23 + 1 × 22 + 1 × 21 + 1 × 20 = 255

Exercice 2 :
1) 𝑋 = 4 × 𝑎5 + 2 × 𝑎3 + 𝑎 + 5 (𝑎 > 5)
X en base a : 𝑋 = (402015)𝑎

2) X, Y, Z en base a :

𝑋 = 𝑎 = 1 × 𝑎1 + 0 × 𝑎0 = (10)𝑎

𝑌 = 𝑎2 = 1 × 𝑎2 + 0 × 𝑎1 + 0 × 𝑎0 = (100)𝑎

𝑍 = 𝑎3 = 1 × 𝑎3 + 0 × 𝑎2 + 0 × 𝑎1 + 0 × 𝑎0 = (1000)𝑎

Exercice 3 :
(𝑋𝑌)7 = (𝑌𝑋)10 ⇒ 𝑋 < 7 𝑒𝑡 𝑌 < 7 … … … … … (1)
(𝑋𝑌)7 = 7𝑋 + 𝑌 2
} ⇒ 𝑋 + 10𝑌 = 7𝑋 + 𝑌 ⇒ 6𝑋 = 9𝑌 ⇒ 2𝑋 = 3𝑌 ⇒ 𝑌 = 𝑋 … (2)
(𝑌𝑋)10 = 𝑋 + 10𝑌 3
De (1) et (2) :

X˂7 0 1 2 3 4 5 6
Y˂7 0 2/3 4/3 2 8/3 10/3 4

X et Y sont des nombres entiers inférieurs à 7 donc (𝑋, 𝑌) ∈ {(0,0), (3,2), (6,4)}

Exercice 4 :
1) 𝑋 = 512 = 29 = (1000000000)2 = (20000)4 = (1000)8 = (200)16
2) 𝑌 = (11010110101)2 = ((01)(10)(10)(11)(01)(01))2 = (122311)4
𝑌 = (11010110101)2 = ((011)(010)(110)(101))2 = (3265)8
𝑌 = (11010110101)2 = ((0110)(1011)(0101))2 = (6𝐵5)16

3) 𝑋 = (1323)4 = (01111011)2 = (1111011)2

𝑌 = (3765)8 = (011111110101)2 = (11111110101)2
𝑍 = (𝐴𝐵1𝐹9)16 = (10101011000111111001)2

Exercice 5 :
Addition :
111
101101
𝑋 = (101101)2 𝑒𝑡 𝑌 = (110110)2 ⇒ 𝑋 + 𝑌 = 110110
11000112
 735
𝑋 = (735)8 𝑒𝑡 𝑌 = (132)8 ⇒ 𝑋 + 𝑌 = 132
(1067)8
1
𝐴1𝐹
𝑋 = (𝐴1𝐹)16 𝑒𝑡 𝑌 = (9𝐵𝐶)16 ⇒ 𝑋+𝑌 = 9𝐵𝐶
(13𝐷𝐵)16

Soustraction :

Base 2 Base 8 Base 16

1 11 11 11
101101 7435 𝐷86
− 1 11 − 11 − 11
010110 5642 9𝐸𝐴
(010111)2 (1573)8 (39𝐶)16

Exercice 6 :
X = 18 ; Y = 30

1) X, -X, Y, -Y en SVA, CP1 et CP2 sur 6 bits :

SVA CP1 CP2

X 010010 010010 010010
-X 110010 101101 101110
Y 011110 011110 011110
-Y 111110 100001 100010

- Sur 5 bits, la codification en SVA, CP1 et CP2 n’est pas réalisable.

2) En SVA :

𝑋 − 𝑌 = 𝑋 + (−𝑌) 11110
− 10010
= 010010 + 111110 01100
= (101100)𝑆𝑉𝐴 𝑉𝐴(−𝑌) > 𝑉𝐴(𝑋) (30 > 18)

= −(1100)2
⇒ 𝐵𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑒 = 1
= −12

Remarque :
Pour faire la soustraction, on regarde le bit de signe, s’ils sont opposés on soustrait le plus petit du
plus grand et on attribue au résultat le signe du plus grand.
 𝑌 − 𝑋 = 𝑌 + (−𝑋) 11110
− 10010
= 011110 + 110010 01100
= (001100)𝑆𝑉𝐴 𝑉𝐴(𝑌) > 𝑉𝐴(−𝑋) (30 > 18)

= +(1100)2 ⇒ 𝐵𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑒 = 0

= +12

−𝑋 − 𝑌 = (−𝑋) + (−𝑌) 111

11110
= 110010 + 111110 + 10010
110000
= 1110000 (erreur)
Dépassement de capacité
⇒ 𝑐𝑜𝑑é 𝑠𝑢𝑟 7 𝑏𝑖𝑡𝑠 (Débordement de capacité)

⇒ 𝑙 ′ 𝑜𝑝é𝑟𝑎𝑡𝑖𝑜𝑛 𝑛′ 𝑒𝑠𝑡 𝑝𝑎𝑠 𝑟é𝑎𝑙𝑖𝑠𝑎𝑏𝑙𝑒 𝑠𝑢𝑟 6 𝑏𝑖𝑡𝑠

En CP1 :

𝑋 − 𝑌 = 𝑋 + (−𝑌)
= 010010 + 100001 010010
+ 100001
= (110011)𝐶𝑃1 110011
= (101100)𝑆𝑉𝐴
= −(1100)2 = −12 Pas de retenue générée

𝑌 − 𝑋 = 𝑌 + (−𝑋) 111
011 1 10
= 011110 + 101101 + 101 1 01
= (001100)𝐶𝑃1 1001 10 111
+ 1
= (001100)𝑆𝑉𝐴 001 1 00

= +(1100)2 Retenue générée par le bit de signe et par le bit

juste avant le bit de signe (on ajoute le 1 qui
= +12 déborde)

−𝑋 − 𝑌 = (−𝑋) + (−𝑌) 1
101101
= 101101 + 100001 + 100001
1001110
= 1001110 (erreur)

⇒ 𝑐𝑜𝑑é 𝑠𝑢𝑟 7 𝑏𝑖𝑡𝑠 Retenue générée par le bit de signe

uniquement (Dépassement de capacité)
⇒ 𝑙 ′ 𝑜𝑝é𝑟𝑎𝑡𝑖𝑜𝑛 𝑛′ 𝑒𝑠𝑡 𝑝𝑎𝑠 𝑟é𝑎𝑙𝑖𝑠𝑎𝑏𝑙𝑒 𝑠𝑢𝑟 6 𝑏𝑖𝑡𝑠
 Remarque :
En CP1, la soustraction se réduit à l’addition, les nombres négatifs sont remplacés par leurs
représentants en CP1. Si lors de l’addition la retenue générée par le bit de signe et celle générée par
le bit juste avant le bit de signe sont différentes alors il y a débordement dans la taille de
représentation. Sinon, l’opération est possible. Dans le cas où il y a un bit de 1 débordant on le
rajoute au résultat obtenu.

Exemple : sur 5 bits :

𝑋 = −7 = −(00111)2 = (10111)𝑆𝑉𝐴 = (11000)𝐶𝑃1

𝑌 = −8 = −(01000)2 = (11000)𝑆𝑉𝐴 = (10111)𝐶𝑃1

1 1 0 00
+ 1 0 1 11
1 1 0 1 1 1 1 1 11
+ 1
1 0 0 00

Remarque :
En CP1, il y a une exception à la règle. Lorsque l’addition génère un débordement dans le bit de
signe uniquement et si le résultat de l’addition sur les n bits donne la séquence 01111…1
(uniquement le bit le plus fort est à zéro) alors on ajoute le 1 qui déborde à la solution, ce qui
donne la barre inférieure dans la codification sur les n bits.

En CP2 :

𝑋 − 𝑌 = 𝑋 + (−𝑌) 010 1010

+ 100 010
= 010010 + 100010 110 100
= (110100)𝐶𝑃2
= (101100)𝑆𝑉𝐴 Pas de retenue générée
= −(1100)2 = −12
1111
011110
𝑌 − 𝑋 = 𝑌 + (−𝑋) + 101110
1001100
= 011110 + 101110
Retenue générée par le bit de signe et par le bit
= (001100)𝐶𝑃2 juste avant le bit de signe (on abandonne le 1
= (001100)𝑆𝑉𝐴 qui déborde)

= +(1100)2 = +12
 −𝑋 − 𝑌 = (−𝑋) + (−𝑌) 111
101110
= 101110 + 100010 + 100010
1010000
= 1010000 (Erreur)

⇒ 𝑐𝑜𝑑é 𝑠𝑢𝑟 7 𝑏𝑖𝑡𝑠 Retenue générée par le bit de signe

uniquement (Débordement de capacité)
⇒ 𝑙 ′ 𝑜𝑝é𝑟𝑎𝑡𝑖𝑜𝑛 𝑛′ 𝑒𝑠𝑡 𝑝𝑎𝑠 𝑟é𝑎𝑙𝑖𝑠𝑎𝑏𝑙𝑒 𝑠𝑢𝑟 6 𝑏𝑖𝑡𝑠

Exercice 7 :
𝑋 = (1101011)𝐶𝑃1 = (1010100)𝑆𝑉𝐴 = −(010100)2 = −(22 + 24 ) = −20

𝑌 = (11001100)𝐶𝑃2 = −(22 + 23 + 26 − 27 ) = 4 + 8 + 64 − 128 = −52

𝑍 = (0100111)𝐶𝑃1 = (0100111)𝑆𝑉𝐴 = +(100111)2 = (20 + 21 + 22 + 25 ) = 39

𝑇 = (0101101)𝐶𝑃2 = (0101101)𝑆𝑉𝐴 = (101101)2 = (20 + 22 + 23 − 25 ) = 45

Exercice 8 :
1)
112,125

112 = 64 + 32 + 16 = 26 + 25 + 24 0.125 × 2 = 𝟎. 25

= (1110000)2 0.25 × 2 = 𝟎. 5
0.5 × 2 = 𝟏

Donc : 112,125 = (1110000,001)2

237,25

237 = 128 + 64 + 32 + 8 + 4 + 1 0.25 × 2 = 𝟎. 5

= 27 + 26 + 25 + 23 + 22 + 20 0.5 × 2 = 𝟏

= (11101101)2
Donc : 237,25 = (11101101,01)2

128,75

128 = 27 = (10000000)2 0.75 × 2 = 𝟏. 5

0.5 × 2 = 𝟏

Donc : 128,75 = (10000000,11)2

2)
(111.01101)2 = 22 + 21 + 20 + 2−2 + 2−3 + 2−5 = 7 + 0.25 + 0.125 + 0.03125 = 7,40625
(101.10101)2 = 22 + 20 + 2−1 + 2−3 + 2−5 = 5 + 0.5 + 0.125 + 0.03125 = 5,65625
 3)
112,125 111 11 1
+ 237,25 111,01101
349,375 + 101,10101
1101,00010

Exercice 9 :
1)
X = 27,25

27 = 16 + 8 + 2 + 1 = 24 + 23 + 21 + 20 = (11011)2

0,25 × 2 = 𝟎, 5 ; 0,5 × 2 = 𝟏, 0
𝑋 = (11011,01)2

Norme IEEE-754 : 𝑁 = ±1, 𝑀 × 2𝐸

𝑋 = 11011,01 = +1,101101 × 24

𝑀 = 10110100000000000000000 = 101101 ; 𝐸 = 4 ; 𝑋 𝑝𝑜𝑠𝑖𝑡𝑖𝑓 ⇒ 𝑆 = 0

𝐸𝑑 = 𝐸 + 127 = 4 + 127 = 131 = 128 + 2 + 1 = 27 + 21 + 20 = (10000011)2

X= 0 10000011 10110100000000000000000
S Ed M

Y = -13.5

13 = 8 + 4 + 1 = 23 + 22 + 20 = (1101)2
0,5 × 2 = 𝟏, 0
𝑌 = −(1101,1)2

𝑌 = −1101,1 = −1,1011 × 23

𝑀 = 10110000000000000000000 = 1011 ; 𝐸 = 3 ; 𝑌 𝑛é𝑔𝑎𝑡𝑖𝑓 ⇒ 𝑆 = 1

𝐸𝑑 = 𝐸 + 127 = 3 + 127 = 130 = 128 + 2 = 27 + 21 = (10000010)2

Y= 1 10000010 10110000000000000000000
S Ed M

Z = 0,375

0,375 × 2 = 𝟎, 75 ; 0,75 × 2 = 𝟏, 5 ; 0,5 × 2 = 𝟏, 0

𝑍 = (0,011)2

𝑍 = +0,011 = +1,1 × 2−2

𝑀 = 10000000000000000000000 = 1 ; 𝐸 = −2 ; 𝑍 𝑝𝑜𝑠𝑖𝑡𝑖𝑓 ⇒ 𝑆 = 0
𝐸𝑑 = 𝐸 + 127 = −2 + 127 = 125 = 64 + 32 + 16 + 8 + 4 + 1 = 26 + 25 + 24 + 23 + 22 + 20
= (1111101)2

Z= 0 01111101 10000000000000000000000
S Ed M

Représentation interne en
Représentation interne en Binaire
Hexadécimal
X 01000001110110100000000000000000 43DA0000
Y 11000001010110000000000000000000 C1580000
Z 00111110110000000000000000000000 3EC00000

2) X = 11011000011010110000000000000000

X= 1 10110000 11010110000000000000000
S Ed M

X négatif

𝐸𝑑 = (10110000)2 = 27 + 25 + 24 = 128 + 32 + 16 = 176

𝐸 = 𝐸𝑑 − 127 = 176 − 127 = 49 = 32 + 16 + 1 = 25 + 24 + 20 = (110001)2

M = 1101011

𝑋 = −1,1101011 × 249 = −11101011 × 242 = −(27 + 26 + 25 + 23 + 21 + 20 ) × 242

= −(128 + 64 + 32 + 8 + 2 + 1) × 242 = −235 × 242

𝑋 = −1,03354093 × 1015

Exercice 10 :
1) A = 109 ; B = 18 ; C = 36

𝐴 = 109 = 64 + 32 + 8 + 4 + 1 = 26 + 25 + 23 + 22 + 20 = (1101101)2
𝐵 = 18 = 16 + 2 = 24 + 21 = (10010)2

𝐶 = 36 = 32 + 4 = 25 + 22 = (100100)2
2) Les opérations arithmétiques : A+B ; A+C et B+C en SVA, CP1 et CP2 :

En SVA :
𝐴 + 𝐵 = 01101101 + 00010010 = 01111111 𝑑𝑜𝑛𝑐 8 𝑏𝑖𝑡𝑠
𝐴 + 𝐵 = (01111111)𝑆𝑉𝐴 = +(1111111)2 = +(27 − 1) = +(128 − 1) = +127
𝐴 + 𝐶 = 01101101 + 00100100 = 010010001 𝑑𝑜𝑛𝑐 9 𝑏𝑖𝑡𝑠
𝐴 + 𝐶 = (010010001)𝑆𝑉𝐴 = +(10010001)2 = +(27 + 24 + 20 ) = +(128 + 16 + 1) = +145
𝐵 + 𝐶 = 010010 + 100100 = 0110110 𝑑𝑜𝑛𝑐 7 𝑏𝑖𝑡𝑠
𝐵 + 𝐶 = (0110110)𝑆𝑉𝐴 = +(110110)2 = +(25 + 24 + 22 + 21 ) = +(32 + 16 + 4 + 2) = +54
En CP1 :
Réalisation des opérations en CP1, les résultats sont les mêmes que ceux en SVA puisque les nombres
sont positifs.
En CP2 :
Idem qu’en CP1
3) Les opérations A-B-C ; B-A-C en SVA, CP1 et CP2 sur 8 bits :
En SVA :
𝐴 − 𝐵 − 𝐶 = 𝐴 − (𝐵 + 𝐶) = 𝐴 + (−(𝐵 + 𝐶)) = 01101101 + 10110110 = 00110111

𝐴 − 𝐵 − 𝐶 = (00110111)𝑆𝑉𝐴 = +(110111)2 = +55

𝐵 − 𝐴 − 𝐶 = 𝐵 − (𝐴 + 𝐶) ⇒ 𝑖𝑚𝑝𝑜𝑠𝑠𝑖𝑏𝑙𝑒 𝑐𝑎𝑟 𝐴 + 𝐶 𝑒𝑠𝑡 𝑐𝑜𝑑é 𝑠𝑢𝑟 9 𝑏𝑖𝑡𝑠.

En CP1 :
𝐴 − 𝐵 − 𝐶 = 𝐴 − (𝐵 + 𝐶) = 𝐴 + (−(𝐵 + 𝐶)) = 01101101 + 11001001 = 00110111

𝐴 − 𝐵 − 𝐶 = (00110111)𝐶𝑃1 = +(110111)2 = +55

𝐵 − 𝐴 − 𝐶 = 𝐵 − (𝐴 + 𝐶) ⇒ 𝑖𝑚𝑝𝑜𝑠𝑠𝑖𝑏𝑙𝑒 𝑐𝑎𝑟 𝐴 + 𝐶 𝑒𝑠𝑡 𝑐𝑜𝑑é 𝑠𝑢𝑟 9 𝑏𝑖𝑡𝑠.

En CP2 :
𝐴 − 𝐵 − 𝐶 = 𝐴 − (𝐵 + 𝐶) = 𝐴 + (−(𝐵 + 𝐶)) = 01101101 + 11001010 = 00110111

𝐴 − 𝐵 − 𝐶 = (00110111)𝐶𝑃2 = +(110111)2 = +55

𝐵 − 𝐴 − 𝐶 = 𝐵 − (𝐴 + 𝐶) ⇒ 𝑖𝑚𝑝𝑜𝑠𝑠𝑖𝑏𝑙𝑒 𝑐𝑎𝑟 𝐴 + 𝐶 𝑒𝑠𝑡 𝑐𝑜𝑑é 𝑠𝑢𝑟 9 𝑏𝑖𝑡𝑠.

Exercice 11 :
1) X = 4015,9375
a) 4015 = 15 × 162 + 10 × 161 + 15 = (𝐹𝐴𝐹)16
0.9375 × 16 = 𝐹
𝑋 = (𝐹𝐴𝐹, 𝐹)16 = (111110101111,1111)2 = (7657,74)8
b) Y = (50,1)16
b-1) 𝑍 = 𝑋 + 𝑌 = 𝐹𝐴𝐹, 𝐹 + 50,1 = (1000)16 111
𝐹𝐴𝐹, 𝐹
𝑍 = (1000)16 = 163 = (4096)10 + 50,1
𝑍 = (1000)16 = (1000000000000)2 1000,0

2
b-2) √𝑍 = √(1000000000000) = √212 = √(26 )2 = 26 = (1000000)2
2
√𝑍 = (1000000)2 = (64)10
 3 3 3
√𝑍 = √212 = √(24 )3 = 24 = (10000)2
3
√𝑍 = (10000)2 = (16)10
𝑛
b-3) La plus grande valeur de n tel que √𝑍 > 1 :
𝑛 = 𝑛 = 12 12 12 12
√𝑍 > 1 ⇒ √212 > 1 ⇒ 2 𝑛 > 1 ⇒ 2 𝑛 > 20 ⇒ >0⇒ ≥ 1 ⇒ 𝑛 ≤ 12
𝑛 𝑛
Donc la plus grande valeur de n est 12
2) A = (FAF,F)16
a) 𝐴 = (𝐹𝐴𝐹, 𝐹)16 = (111110101111,1111)2 = +1,111101011111111 × 211
b) M = 111101011111111 S=0 E = 11
𝐸𝑑 = 𝐸 + 127 = 11 + 127 = 138 = 128 + 8 + 2 = 27 + 23 + 21 = (10001010)2
A = 0 10001010 11110101111111100000000
c) Représentation interne Hexadécimale (RIHexa):
A = 0100 0101 0111 1010 1111 1111 0000 0000 = (457AFF00)RIHexa
d) B= - A = 1100 0101 0111 1010 1111 1111 0000 0000 = (C57AFF00)RIHexa