STRUCURE DE L’INFORMATION

Introduction :
La présentation d’une information quelconque doit se faire dans un format qui
permet son exploitation par la machine, les seuls états assimilés par celle-ci étant le 0 et
le 1, il est donc indispensable de choisir des codes basés sur le système binaire ou
capable d’être convertis en binaire. Tous ses codes se basent sur un système de
numération quelconque.

I – Définition d’un Bit : (binary digit)

Un bit peut avoir « 0 » et « 1 » c’est la plus petite unité d’information envisageable

Exemple :
1octet = 8bits

1 0 1 1 0 1 0 0

II – Système de numération :

Un système de numération se définit par deux éléments :

 La base du système
 Les symboles du système

Exemple :

Pour le système décimal : la base est b=10

Les symboles du système sont : 0,1,2,3,4,5,6,7,8,9.

En informatique les systèmes les plus utilisés sont les suivantes :

Système Base Symbole Nombre de symbole

Décimal 10 0,1,2,3,4,5,6,7,8,9 10
Binaire 2 0,1 2
Octal 8 0,1,2,3,4,5,6,7 8
hexadécimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 16

III – Le système binaire :

C’est la base utilisée en informatique pour la représentation des informations au

niveau machine. Ce système possède deux chiffres : 0 et 1. Ces deux états sont les seuls
que la machine peut assimiler (0 représente la tension – 5 volt et le 1 +5 volt).
1
Exemple :

N=(10111001)2

Passage de la base 2 à la base 10 :

Soit à convertir en décimal, le nombre N exprimé en binaire comme suit :

N=(10111001)2
Les rangs des chiffres : 7 6 5 4 3 2 1 0

1 0 1 1 1 0 0 1
Ainsi, le nombre N en décimal est calculé comme suit :

N = 1×27 +0×26  +1×25  +1×24  +1×23  +0×22 +0×21 +1×20

= 128 + 0 + 32 + 16 + 8 + 0 + 0 + 1
N = (185)10

Passage de la base 10 à la base 2 :

Soit le nombre Y=(115)10, on veut l’exprimer en binaire (b2). Pour cela on applique la
méthode de conversion par division successives :

Le nombre Y 115 2 le reste de

r0 reste de la 1 57 2 la division
division
1 28 2
0 14 2
0 7 2
Y=(1 1 1 0 0 1 1 )2 1 3 2 le résultat = 0
1 1 2 donc, arrêt
1 0

r6

IV – le système octal :
La base du système octal est 8. En octal les nombres sont représentés sous forme de
combinaisons de chiffres parmi les suivants : 0, 1, 2, 3, 4, 5, 6,7.
Exemple :
N= (175002)8 est un nombre exprimé en octal
N= (9210)8 ne correspond pas au système octal puisque le premier chiffre (9),
n’appartient pas à l’ensemble {1 ,2 ,3 ,4 ,5 ,6 ,7}.

2
 Passage de base 8 à la base 10 :
Soit à convertir en décimal le nombre X=(175)8
(X)10 = 1×82+7×81+5×80
= 64 + 56 + 5
= 125
Ainsi, (175)8 = (125)10
Passage de base 10 à la base 8 :
Le passage de la base 10 à la base 8 s’effectue de la même manière que le passage de la
base 10 à la base 2.
Soit à convertir en octal le nombre X=(125)10
Pour cela, on va effectuer les divisions successives de X sur 8 les restes de ces divisions
vont constituer les chiffres de X exprimés en octal.

125 8
5 15 8
7 1 8
1 0
X= ( 1 7 5 )8

V – le système hexadécimal :
Le système hexadécimal (base16) utilise 16 chiffres pour la représentation des
nombres :
- Les chiffres du système décimal : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
- Les six (6) premier lettres de l’alphabet : A, B, C, D, E, F
Le tableau suivant donne l’équivalent décimal d’un chiffre hexadécimal :
Hexadécima Décimal
l
0 0
1 1
2 2
. .
. .
9 9
A 10
B 11
C 12
D 13
E 14
F 15
Exemple :
X= (A24)16 est un nombre hexadécimal
X= (AG12) n’est pas un nombre hexadécimal puisque la lettre G n’appartient pas à
l’alphabet de la base 16
3
 Passage de base 16 à la base 10 :
Soit le nombre X= (A24)16 pour exprimer X en décimal :
(X)10 = A×162 + 2×161 + 4×160
Le tableau précédent nous donne l’équivalent de la lettre A en décimal :
(X)10 = 10×162 + 2×161 + 4×160
(X)10 = (2596)10
Passage de base 10 à la base 16 :
Là encore, il est question d’appliquer la méthode des divisions successives sur la
base (16).
Soit le nombre X= (2596)10  , on veut l’exprimer en hexadécimal.

2596 16
4 162 16
2 10 16
10 0
X=( A 2 4 )16

VI – passage d’une base p à une base q (p, q= 2, 8, 16) :

Pour passer de l’octal (ou l’hexadécimal) au binaire et inversement, il faut passer
par une base intermédiaire qui est la base 10.

Exemple 1 :
Soit le nombre X= (175)8 = (  ? )2
a- Passage de l’octal à la base 10 :
X= (175)8 = (1×82 + 7×81 + 5×80)10 = 125

b- Passage du décimal au binaire :

125 2
1 62 2
0 31 2
1 15 2
1 7 2
X = (1111101)2 1 3 2
1 1 2
X= (175)8 = (1111101)2 1 0

Exemple 2 :
Soit le nombre Y= (A24)16 = (  ? )2
a- Passage de l’hexadécimal à la base 10 :
Y= (A24)16 = 2596
4
 b- Passage du décimal au binaire :
Par division successives sur 2, on aboutit au résultat suivant :
Y=(101000100100)2
Y= (A24)16 = ( 101000100100 )2
Remarque :
Lorsqu’une base est une puissance d’une autre base, le passage de l’une à l’autre
devient très facile et ne nécessite pas une base intermédiaire.
Ainsi, le passage de la base 8 (23) ou 16 (24) à la base 2 peut s’effectuer sans passer
par la base 10.
Exemples :
a) Passage de l’octal au binaire :
La base 8 est une puissance de la base 2. Pour convertir un nombre octal en binaire, on
procède comme suit :
On a : 8= 23 cela veut dire que pour représenter un seul chiffre octal en binaire, il faut
utiliser 3bits.
Ainsi, la représentation des chiffres de la base 8 en binaire est la suivante :
Chiffre octal Chiffre binaire équivalent
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111

 Application 1:
Soit le nombre octal X= (175)8 = ( ? )2 :
Pour trouver l’équivalent binaire de ce nombre octal, il suffit de trouver l’équivalent de
chaque chiffre octal.
1 7 5 Octal
0 0 1 1 1 1 1 0 1 Binaire
X= (175)8= (1111101)2

 Application 2:
Soit le nombre binaire Y= (1111101)2 = ( ? ) 8 :
Pour trouver l’équivalent octal de ce nombre binaire, il faut :

5
 - Regrouper les bits du nombre binaire en groupe de 3bits en partant de la droite.
Si le dernier groupe ne contient pas trois bits, ajouter des zéros.
- Trouver l’équivalent octal de chaque groupe de 3 bits
0 0 1 1 1 1 1 0 1 Binaire
1 7 5 Octal

Y= (1111101)2 = ( 175 ) 8 (les deux zéros sur la gauche sont superflus)

b) Passage de l’hexadécimal au binaire :

La base 16 est une puissance de la base 2 (16=2 4). Pour convertir un nombre
hexadécimal en binaire, en procède comme suit :
16=24 : pour représenter un seul chiffre hexadécimal en binaire, il faut utiliser 4bits.
La représentation des chiffres de la base 16 en binaire est la suivante :
Chiffre hexadécimal Chiffre binaire équivalent
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

 Application 1:
On considère le nombre Y=(A24)16 = ( ? )2
On va représenter chaque chiffre hexadécimal par son équivalent binaire :
A 2 4 Hexadécimal
1 0 1 0 0 0 1 0 0 1 0 0 Binaire

Y=(A24)16 =(101000100100)2

 Application 2:
Soit le nombre octal X=(101000100100)2 =( ? )16

6
On regroupe les bits 4 à 4, en commençant par la droite. Si le dernier groupe n’a pas 4
bits, ajouter des zéros.
On remplace chaque groupe de 4bits (binaire) par son équivalent hexadécimal.
1 0 1 0 0 0 1 0 0 1 0 0 Binaire
A 2 4 Hexadécimal

X=(101000100100)2 =( A24 )16