Université de Montréal

IFT 1215 – Introduction aux systemes informatiques

Demonstration 1

Antoine Doucet

21 janvier 2019
3.1
1. Déterminer la puissance de chaque chiffre pour un nombre de 5 chiffres en base 6.

60 = 1
61 = 6
62 = 36
63 = 216
64 = 1296

2. Utiliser ce résultat pour convertir le nombre 245316 en décimal.

245316 = 1 · 60 + 3 · 61 + 5 · 62 + 4 · 63 + 2 · 64
= 365510

3.3 Convertir les nombres suivants d’hexadécimal à décimal.

rappel :
Hexa A B C D E F
Déci 10 11 12 13 14 15

1.

4E16 = E16 · 160 + 416 · 161

= 14 · 1 + 4 · 16
= 7810

2.

3D716 = 716 · 160 + D16 · 161 + 316 · 162

= 7 · 1 + 13 · 16 + 3 · 256
= 98310

3.

3D7016 = 716 · 161 + D16 · 162 + 316 · 163

= 16 · (716 · 160 + D16 · 161 + 316 · 162 )
= 16 · 3D716
= 16 · 98310 = 1572810

1
3.5 Combien de bits faut-il pour représenter le nombre décimal 3,175,000 ?
Combien d’octes faudra-t-il pour stocker ce nombre ?

log2 (3, 175, 000) = 21.598

⇐⇒ 21 < log2 (3, 175, 000) < 22
⇐⇒ 221 < 3, 175, 000 < 222

On en déduit que toute puissance de 2 plus grande ou egale a 222 n’est pas "contenue" dans notre nombre. On a
donc besoin des puissances de 2 de 0 a 21 pour un total de 22 bits pour l’exprimer.

3, 175, 000 = a0 + 20 + a1 · 21 + ... + a21 · 221 + 0 + 0 + ...

21
X
= ai · 2i
i=0

On sait qu’un octet est suffisant pour représenté un chiffre de 0 a 7 et que la même information peut être contenu
dans 3 bits puisque 23 − 1 = 7. Ainsi,
22 à 11111111 . Pour représenter un nombre sur 22 bits, il faudrait
1 octet represente 8 bits soient les nombres de 00000000 = 7.333
donc 22/8 = 3 octets 3
>7

il faut donc 8 octets.

Il est aussi possible de proceder de la même facon que pour le nombre de bits calculés précédement,

log8 (3, 175, 000) = 7, 20

3.7, 3.8, 3.9

1.
1 1 0 0
2AB 3
+
3 5 DC
60 8F

2.
1 1 1 0
1F F 9
+
F7
20F0

3.
0 3 8 1 0

1 8 1 3 0
2E2 6
×
4A
1 1 0 0 0
1 CD 7C
+
B8 9 8 ·
D5 6FC

2
 4.
100000100
11010011
+
10001010
101011101

5.
1101
×
101
1111000
1101
+
0000 ·
1101 · ·
1000001

6.
11011
×
1011
1 1 0 10 1 1 1 0 0
11011
+
1 1011 ·
00 000 · ·
11 0 11 · · ·
10 0 1 01001

3.16 Puisque 24 − 1 = 15, il faut 4 bits pour représenter un chiffre hexadécimal.

1.
10110111011110102
1011 | 0111 | 0111 | 1010
B 7 7 A16

2.
11111111111100012
1111 | 1111 | 1111 | 0001
F F F 116

3.
11111111011112
0001 | 1111 | 1110 | 1111
1 F E F16

4.
11000110001100012
1100 | 0110 | 0011 | 00012
C 6 3 116

3
3.17

1.

4F 6A16
0100 | 1111 | 0110 | 1010
100 1111 0110 10102

2.

990216
1001 | 1001 | 0000 | 0010
1001 1001 0000 00102

3.

A3AB16
1010 | 0011 | 1010 | 1011
1010 0011 1010 10112

4.

100016
0001 | 0000 | 0000 | 0000
1 0000 0000 00002