Professional Documents
Culture Documents
Edition 1999
ESAT / DGF / DMSI
3. CALCULS....................................................................................................................................8
page 2
ESAT / DGF / DMSI
REPRESENTATION DE L’INFORMATION
Afin de donner des notions simples en matière de représentation de l’information, seuls seront abordés ici
les grands principes. Ainsi, les nombres négatifs ou décimaux, les opérations autres que l’addition ne seront
pas traités.
Toute l’information traitée par les machines dont on dispose actuellement est codée sous forme binaire.
L’information est traitée par quantité de taille fixe, appelée MOTS. Ces mots se composent d’un certain
nombre de chiffres binaires ( des 0 et des 1 ) appelés BITS (contraction de BInary digiT). Le nombre de Bits
qui composent les mots est variable selon les types de machines.
On appelle OCTET un ensemble de 8 chiffres binaires. C’est souvent la plus petite quantité d’information
que l’on puisse manipuler. C’est pourquoi on mesure couramment la longueur des mots en octets. Par
exemple, un mot de 16 bits est composé de 2 octets.
De plus, on a l’habitude de numéroter les bits d’un mot de droite à gauche en commençant par 0 :
0 0 0 0 1 0 1 0
7 6 5 4 3 2 1 0
Dans cet exemple, le contenu du mot représente le nombre entier 10 en système binaire.
où :
- AN, AN-1, ...., A1, A0 sont les coefficients,
- BN, BN-1 , ...., B1, B0 sont les puissances de la base B
Dans ce cas, les coefficients sont : 1, 9, 9, 7 et les puissances de 10 sont : 103, 102, 101 et 100.
page 3
ESAT / DGF / DMSI
22 = 16 + 4 + 2
Soit, en appliquant la définition du système général :
On notera : 51(10)=110011(2)
51(10)= 1 1 0 0 1 1(2)
Quelques puissances de 2 :
20 1
21 2
22 4
23 8
24 16
25 32
26 64
27 128
28 256
29 512
210 1024
page 4
ESAT / DGF / DMSI
Hexa (base 16) Décimal (base 10) Octal (base 8) Binaire (base 2)
0 0 0 0
1 1 1 1
2 2 2 10
3 3 3 11
4 4 4 100
5 5 5 101
6 6 6 110
7 7 7 111
8 8 10 1000
9 9 11 1001
A 10 12 1010
B 11 13 1011
C 12 14 1100
D 13 15 1101
E 14 16 1110
F 15 17 1111
10 16 20 10000
Tout nombre binaire est une composition de puissance de 2 : 11 = 1*21 + 1*20. Il suffit de faire le calcul
induit pour trouver un nombre décimal.
X= 1 1 1 1 0 1 1
6 5 4 3 2 1 0 (position du bit ou puissance de la base)
X = 123
1111011(2) = 123(10)
page 5
ESAT / DGF / DMSI
L’opération inverse est suggérée. Il suffit de décomposer un nombre décimal en puissance de 2 pour trouver
un nombre binaire.
Encore plus facilement, le passage de la base 10 à la base 2 se fait aussi par divisions successives par 2 et
l’on relève le résultat en partant du résultat de la dernière division.
51 2
1 25 2
1 12 2
0 6 2
0 3 2
1 1
51(10) = 110011(2)
= 1994(10)
On opère à l’identique de la base 2, en effectuant des divisions successives par 8 (par la base) :
1994 8
39 249 8
74 09 31 8
2 1 7 3
1994(10) = 3712(8)
page 6
ESAT / DGF / DMSI
= 1792 + 192 + 10
= 1994(10
1994 16
39 124 16
74 12 7
10
A C 7
1994(10) = 7CA(16)
1011101(2) = 135(8)
page 7
ESAT / DGF / DMSI
1 7 0 4 (octal)
001 111 000 100 (binaire)
1704(8) = 1111000100(2)
1001101101(2) = 26D(16)
2 C 1 (hexadécimal)
0010 1100 0001 (binaire)
2C1(16) = 1011000001(2)
3. CALCULS
Exemple :
11 retenues
11010
+ 11100
110110
page 8
ESAT / DGF / DMSI
Le principe est identique pour toutes les bases, toutefois, il y a lieu de s’assurer que tous les opérandes sont
dans la même base.
0 1 ... 3 4
0000 0001 0011 0100
0 NUL DLE ... 0 @
0000
1 SOH DC1 ... 1 A
0001
... ... ... ... ... ...
4 EOT DC4 4 D
0100
... ... ... ... ...
B VT ESC ; K
1011
page 9
ESAT / DGF / DMSI
TABLE ASCII
La table suivante correspond à la table ASCII standard codée sur 7 bits (de 0 à 127) :
La table précédente enrichie des 128 codes suivants (de 128 à 255) constitue la table ASCII
étendue codée sur 8 bits :
Observation :
Ce codage respecte l’ordre de l’alphabet :
Les lettres A à Z sont représentées par les codes 065(10) à 090(10)
Les lettres a à z sont représentées par les codes 097(10) à 122(10)
Avantages :
- l’ASCII facilite les opérations de tri (classement d’une liste de noms par ordre
alphabétique) :
page 10