REPRESENTATION DE L'INFORMATION

Un ordinateur ne contient en mémoire que des suites de 0 et de 1. Toute information que l'on veut
communiquer, stocker, transformer (nombres, textes, images, sons …) va donc être transformée en
suites de 0 et de1.
La mémoire des ordinateurs est constituée d'une multitude de petits circuits électroniques qui,
chacun, ne peuvent être que dans deux états. On a décidé d'appeler ces deux états 0 et 1 mais on
aurait tout aussi bien pu les appeler autrement (vrai et faux, A et B, haut et bas …). Un circuit ne
pouvant être que dans deux états s'appelle un circuit mémoire un bit.
Une valeur 0 ou 1 est appelée un bit (ou encore un booléen ou un chiffre binaire). Un ensemble de
plusieurs bits s'appelle un mot. Un ensemble de huit bits s'appelle un octet.

I REPRÉSENTATION DES NOMBRES

1) Représentation des entiers naturels
a) La base dix
En base dix, on utilise dix symboles (dix chiffres) : 0 – 1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 – 9 .
Lorsqu'on a n objets en base dix, on les regroupe par paquets de dix, puis on fait des paquets
de dix paquets, puis des paquets de dix paquets de dix paquets, et ainsi de suite.

Exemple : 4862 : 486 paquets de dix (donc 486 dizaines) + 2 unités

: 48 paquets de paquets de dix (donc 48 paquets de centaines) + 6
paquets de dix + 2 unités
: 4 paquets de paquets de paquets de dix (donc 4 paquets de milliers) +
8 paquets de centaines + 6 paquets de dizaines + 2 unités

autrement dit : 4862 10 486 10 48 10

2 482 6 48 8 4

3 2
4862=4×10 + 8×10 + 6×10+ 2

b) La base deux
En base deux, on utilise deux symboles : 0 et 1. On fait des paquets de deux, puis des
paquets de deux paquets, etc …

Exemples :
• on veut représenter 735 en base deux.

1ère méthode : les divisions successives

735 2 367 2 183 2 91 2 45 2 24 2
1 367 1 183 1 91 1 45 1 24 0 12

12 2 6 2 3 2
0 6 0 3 1 1

donc :
735 = 1 ×29 + 1 ×28 + 0 ×27 + 0 ×26 + 0 ×25 + 1 ×2 4 + 1 ×23

1
 + 1 ×22 + 1 ×21 + 1

s'écrit en base 2 : 1100011111

2ème méthode : liste des puissances de 2

20=1 21=2 22=4 23=8 24 =16 25=32
6 7 8 9 10
2 =64 2 =128 2 =256 2 =512 2 =1024

735 = 512 + 256 + 16 + 8 + 4 + 2 + 1

= 1 ×29 + 1 ×28 + 0 ×27 + 0 ×26 + 0 ×25 + 1 ×2 4 + 1 ×23
+ 1 ×22 + 1 ×21 + 1 ×20

donc 735 s'écrit en base 2 : 1100011111

• on veut écrire en base dix le nombre 10011101011 écrit en base deux.

10 9 8 7 6 5 4 3 2 1 0
10011101011=1×2 + 0×2 + 0×2 + 1×2 + 1×2 + 1×2 + 0×2 + 1×2 + 0×2 + 1×2 + 1×2
=1024+ 128+ 64+ 32+ 8+ 2+ 1=1259

Exercice 1
a) Trouver la représentation en base deux des nombres suivants : 1000 – 31 – 63 – 104 501
b) Trouver la représentation en base dix les nombres suivants écrits en base deux :
100111010 – 1000 – 11111111 -
Correction

Exercice 2
a) Un nombre s'écrit sur un octet. Combien de nombres différents peut-on écrire ?
Lesquels ?
b) Quels nombres peut-on écrire sur deux octets ? Sur trois octets ? Sur quatre octets ?
b) Quels nombres peut-on écrire sur n bits ?
Correction

c) La base seize
En base seize, on utilise seize symboles : 0 – 1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 – 9 – A – B – C –
D – E – F . On fait des paquets de seize, puis des paquets de seize paquets, etc …
On procède ensuite comme pour la base 2.

Exercice 3
a) Trouver la représentation en base dix des nombres 4c8d – abcd - 821de écrits en base
seize.
b) Trouver la représentation en base seize des nombres 6725 et 18379.
Correction

2
Correction exercice 1
a) Trouver la représentation en base deux des nombres suivants : 1000 – 31 – 63 – 104 501

2⁰=1 1 000 = 512 + 256 + 128 + 64 + 32 + 8

21=2 = 1×2⁹+1×2⁸ +1×2⁷+1×2⁶+1×2⁵+1×2³
22=4 en base 2 : 11 1110 1000
2³=8
4
2 =16
25=32 31 = 16 + 8 + 4 + 2 + 1
26=64 en base 2 : 1 1111
7
2 =128
8
2 =256
29=512 63 = 32 + 16 + 8 + 4 + 2 + 1
10
2 =1024 en base 2 : 11 1111
9
2 =2048
10
2 =4096 104 501 = 65 536 + 32 768 + 4 096 + 2 048 + 32 + 16 + 4 + 1
11
2 =8192 en base 2 : 1 1001 1000 0011 0101
12
2 =16384
13
2 =32768
14
2 =65536
15
2 =131072

b) Trouver la représentation en base dix les nombres suivants écrits en base deux : 100111010 –
1000 – 11111111 -
8 5 4 3
2 + 2 + 2 + 2 + 2=314
23 =8
8
2 – 1=255

3
Correction exercice 2
a) Un nombre s'écrit sur un octet. Combien de nombres différents peut-on écrire ? Lesquels ?

1 octet = 8 bits
le plus petit : 0000 0000 : 0
le plus grand : 1111 1111 : 28 – 1=255
il y a 28=256 nombres possibles

b) Quels nombres peut-on écrire sur deux octets ?

tous les nombres allant de 0000 0000 0000 0000 à 1111 1111 1111 1111 c'est-à-dire de 0 à
17
2 −1

Sur trois octets ? Tous les nombres allant de 0 à 225−1

Sur quatre octets ? Tous les nombres allant de 0 à 233 −1

b) Quels nombres peut-on écrire sur n bits ? Tous les nombres allant de 0 à 2 n−1

4
Correction exercice 3
a) Trouver la représentation en base dix des nombres 4c8d – abcd - 821de écrits en base seize.

4×163+ 12×162+ 8×16+ 13=19 597

3 2
10×16 + 11×16 + 12×16+ 13=43 981
8×16 4+ 2×163+ 16 2+ 13×16+ 14=532 958

b) Trouver la représentation en base seize des nombres 6725 et 18379.

0
16 =1 6 725 = 1×4096+10×256+ 4×16+5
161=16 en base 16 : 1A45
162=256
163=4096 18 379 = 4×4096+7×256+12×16+11
4
16 =65536 en base 16 : 47CB

autre méthode : 18 379 16 1 148 16 71 16

11 1 148 12 71 7 4

B C 7 4