CHAPITRE 2 : SYSTEMES DE NUMERATION

1. SYSTEMES DE NUMERATION

 Concepts de base

L'homme représente les nombres dans le système décimal en utilisant les chiffres (0,1, ...,9).
Or l'ordinateur est digital et fonctionne en binaire (0 et 1 pour représenter les informations).
Voilà pourquoi il est nécessaire de connaître les représentations et les conversions entre les
bases 10 et 2, ainsi que les bases 8 (octal) et 16 (hexadécimal) qui facilitent ces conversions.
Note : 8 = 23 et 16 = 24
Un système de numérationest une représentation écrite des nombres en utilisant les chiffres
ou symboles.
Une baseest le nombre des symboles utilisés pour les représentations des nombres (ex. base 8)
Le codage de l’informationest une représentation interne de l’information sous forme binaire
à partir d’une représentation externe.
Le transcodage (ou conversion de base) est l’opération qui permet de passer de la représentation
d’un nombre exprime dans une base a la représentation du même nombre mais exprime dans une
autre base.

Un alphabet est un ensemble fini et non vide de lettres ou nombres ou symboles. Exemple :
V = { 0 ,1 } V ={a , b , c } V = {← , → ,↓ , ↑ }
Un mot sur un alphabet V est une séquence finie, ordonnée et éventuellement vide, d’éléments de
l’alphabet. Exemples : 01, 1011 sont deux mots de l’alphabet { 0 , 1 } et ab, abbac sont deux mots de
l’alphabet { a , b , c } .

Note : le symbole ε représente le mot vide.

La longueur d’un mot w est le nombre d’éléments ou symboles constituant ce mot. On la note |w|.
Exemples : |ε |=0, |01|=2, |abbac|=5.

 Quelques systèmes de numération

o Représentation d’un nombre
Quelque soit la base numérique employée (2, 8, 16, …), elle suit la relation suivante :
i=n

∑ ( bi ai )=¿ b n a n+ …+b 5 a 5+ b4 a 4 +b 3 a 3+ b2 a2 +b1 a1 +b 0 a0 ¿

i=0

Où : b i est le chiffre de la base a de rang (ou poids) i

eta i la puissance de la base a d’exposant de poids (ou rang) i

Exemple : Considérons la base 10.

Le nombre 2019 = (2 x 103) + (0 x 102) + (1 x 101) + (9 x 100)

o Système décimal : Base 10

Le système décimal est celui dans lequel nous avons le plus l'habitude d'écrire.
Chaque chiffre peut avoir 10 valeurs différentes : { 0 , 1 ,2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }, de ce fait, le
système décimal a pour base 10.
Tout nombre écrit dans le système décimal vérifie la relation suivante :
(745)10 = 7 x 102 + 4 x 101 + 5 x 100
Chaque chiffre du nombre est à multiplier par une puissance de 10 : c'est ce que l'on nomme le poids
du chiffre.

o Système binaire : Base 2

Dans le système binaire, chaque chiffre peut avoir 2 valeurs différentes : { 0 , 1 }. De ce fait, le système
a pour base 2. Tout nombre écrit dans ce système vérifie la relation suivante :

(10110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20

Donc : (10110)2 = (22)10

o Système octal : Base 8

Le système octal utilise un système de numération ayant comme base 8. Chaque chiffre peut avoir 8
valeurs différentes : { 0 , 1 ,2 , 3 , 4 , 5 , 6 , 7 } . Ainsi, un nombre exprimé en base 8 pourra se présenter
de la manière suivante : (745) 8. Cette base obéira aux mêmes règles que la base 10, vue
précédemment, ainsi on peut décomposer (745)8 de la façon suivante :

(745)8 = 7 x 82 + 4 x 81 + 5 x 80

(745)8 = (485)10.

o Système hexadécimal : Base 16

Le système hexadécimal utilise les 16 symboles suivant :
{ 0 , 1 ,2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , A , B ,C , D , E , F }. De ce fait, le système a pour base 16. Un nombre
exprimé en base 16 pourra se présenter de la manière suivante : (5AF) 16. Le nombre (5AF)16
peut se décomposer comme suit :
(5AF)16 = 5 x 162 + A x 161 + F x 160
En remplaçant A et F par leur équivalent en base 10, on obtient :
(5AF)16 = 5 x 162 + 10 x 161 + 15 x 160
Donc = (5AF)16 = (1455)10
Note :Tous les systèmes de numération obéissent à ces règles.
La relation entre base10, Base 8, base 16, base 2 est indiquée dans le tableau ci-après :

Base 10 Base 2 Base 8 Base 16

0 0 0 0

1 1 1 1

2 10 2 2

3 11 3 3
 4 100 4 4

5 101 5 5

6 110 6 6

7 111 7 7

8 1000 10 8

9 1001 11 9

10 1010 12 A

11 1011 13 B

12 1100 14 C

13 1101 15 D

14 1110 16 E

15 1111 17 F

 Changements de base
o Conversion nombre base quelconque vers base décimale
Il suffit d'appliquer les principes des systèmes de numération de position comme nous l'avons vu plus
haut pour convertir les nombres de base 8, base 2 et base 16 en nombres décimaux.

Exercice 3.1 : Convertir en décimale les nombres suivants : (10110101)2, (7024)8, (1F8)16

o Conversion base décimale vers base quelconque

On procède à la division entière successivement du nombre décimal par la base indiquée jusqu’à ce
que le quotient soit nul et on ne conserve que les restes. Mais attention, il faut lire les restes de bas
en haut.

Exemple 1 Exemple 2

(44)10 = (101100)2

o Conversion base binaire ↔ base octale

La conversion d’un nombre binaire en nombre octal se fait selon l’algorithme suivant :
 I. On décompose ce nombre par tranche de 3 bits à partir du bit de poids faible, c'est-à-dire en
allant de la droite vers la gauche pour la partie entière, et de la gauche vers la droite pour la
partie décimale.
II. On complète la dernière tranche (celle des bits de poids forts) par des 0 (zéro) s’il y a lieu.
III. On convertit ensuite chaque tranche en son symbole de la base 8.
IV. On réécrit à sa place le nouveau symbole par changements successifs de chaque groupe de 3
bits.
V. Ainsi, on obtient le nombre écrit en octal.

Exemple :

Exprimons (47)10 dans le système octal et le système binaire. Nous obtenons :

Nous pouvons remarquer qu’après 3 divisions en binaire, nous avons le même quotient qu’après une
seule en octal. De plus, le premier reste en octal obtenu peut être mis en relation directe avec les
trois premiers restes en binaire :

(111)2 = 1 x 22 + 1 x 21 + 1 x 20 = 1 x 4 + 1 x 2 + 1 x 1 = (7)8

Et il en est de même pour le caractère octal suivant :

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

Cette propriété d’équivalence entre chaque chiffre octal et chaque groupe de 3 chiffres binaires
permet de passer facilement d’un système à base 8 à un système à base 2 et vice versa.

Pour convertir un nombre octal en un nombre binaire, il suffit tout simplement de faire des
regroupements de 3 bits.
 o Conversion base binaire ↔ base hexadécimale
La propriété d’équivalence que nous venons de voir entre le binaire et l’octal existe également entre
l’hexadécimal et le binaire.

La seule différence est qu’il faut exprimer chaque caractère hexadécimal à l’aide de 4 informations
binaires.

o Conversion base octale ↔ base hexadécimale

D’une part, convertir le nombre octal et binaire, puis convertir le nombre binaire obtenu en
hexadécimal. Et d’autre part, convertir le nombre octal en décimal, puis convertir le nombre décimal
obtenu en hexadécimal.

Note : La première approche semble la plus facile et rapide.

o Conversion des nombres avec partie décimale

 Octal Décimal
Exemple : (465,23)8 = 5 x 80 + 6 x 81 + 4 x 82 + 2 x 8-1 + 3 x 8-2
Partie entière Partie décimale

 Hexadécimal Décimal
 Exemple : (B5,AE)16 = 5 x 160 + 11 x 161 + 10 x 16-1 + 14 x 16-2
Partie entière Partie décimale

 Binaire Hexadécimal
Exemple : (1001101011,11001)2 = ( ? )16

En hexadécimal, il faut 4 symboles binaires pour représenter jusqu’au nombre 15 ou F, car

(1111)2 = (F)16
On découpe en paquets de 4 bits de part et d’autre de la virgule.
(0010|0110|1011 , 1100|1000)2
( 2 6 B , C 8 )16
 Hexadécimal Binaire
Exemple : (B5,AE)16 = ( ? )2
(B)16 = (1011)2 (5)16 = (0101)2 (A)16 = (1010)2 (E)16 = (1110)2
(B5,AE)16 = ( 1011 0101 , 1010 1110 )2

 Binaire Octal
Exemple : (1001101011,11001)2 = ( ? )8
En octal, il faut 3 symboles binaires pour représenter jusqu’au chiffre 7,
car (111)2 = (7)8.
On découpe en paquets de 3 bits de part et d’autre de la virgule.

(001|001|101|011 , 110|010)2

( 1 1 5 3 , 6 2 )2

 Opérations arithmétiques
o Introduction
On peut évidemment effectuer les quatre opérations arithmétiques fondamentales (addition,
soustraction, multiplication et division) non seulement dans le système décimal mais aussi dans les
autres systèmes numériques et en particulier dans le système binaire ; les règles du système décimal
seront valables pour ces opérations.

o Opérations dans le système Binaire

 Addition
Pour additionner deux nombres binaires, on procède de la même façon que dans l'arithmétique
des nombres décimaux.
On écrit les nombres sur des lignes successives en les mettant en colonne, en partant de la
droite ; ensuite on additionne les chiffres de chaque colonne en commençant par celle de
droite.
Cependant, les règles suivantes doivent être considérées et appliquées.
 A B Somme Retenue
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
2 = (10)2
Exemple 1: additionner les nombres (110010111)2 et (1010011)2

3 = (11)2 4 = (100)2
Exemple 2 : additionner les nombres (101)2, (111)2, (1)2, (110)2 :

On notera que, dans la troisième colonne, on a l'addition suivante : 1 + 1 + 1 + 1 avec retenue

de 10.
Dans ce genre de cas, la dernière retenue consiste à mettre "0" dans la première colonne
située immédiatement à gauche et "1" dans celle qui suit.

 Soustraction
Cette opération peut aussi être faite selon la règle traditionnelle de la mise en colonne, en partant de
la droite et en ayant recours éventuellement à des unités d'emprunt dans chaque colonne.

Cependant, les règles suivantes doivent être considérées et appliquées.

A B Différence Retenue
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

A = 1010100 A = 101001 10
En particulier, quand le chiffre du premier terme est "0" et celui correspondant au second
terme est "1", dans le premier terme on inverse tous les chiffres situés à gauche jusqu'au
premier 1 inclus, et on met "1" devant le "0" initial pour former ainsi le nombre
binaire10. De ce nombre, on soustrait ensuite le chiffre 1 du second terme, en se rappelant que
dans le système binaire, on a : 10 - 1 = 1.

Exemple : soustraire de (10111011000)2 le nombre (1100111)2

L'addition et la soustraction sont les deux opérations les plus importantes et les plus utilisées
au sein des calculateurs.

 Multiplication
La multiplication en binaire est très simple, voilà la table de multiplication.

Exemple :

 Division
La division entre deux nombres binaires est identique à la division euclidienne.

Exemple :

Les deux opérations précédentes ne devraient présenter aucune difficulté puisque les calculs
consistent surtout à multiplier des chiffres binaires (c'est-à-dire 0 x 0 = 0 ; 0 x 1 = 0 ; 1 x 0 =
0 ; 1 x 1 = 1) et à soustraire directement deux nombres pour la division.

o Opérations dans le système Octal

Dans ce paragraphe, on examinera les opérations d'addition et de soustraction dans le système
octal. Comme pour le système binaire, on applique les mêmes règles pour les nombres octaux.
Toutefois, dans ce cas, on aura la retenue "1" à gauche à chaque fois que la somme
dépasse 7 et il serait bon de se servir du tableau de la figure 4.
Pour additionner deux chiffres octaux, on cherche ces chiffres dans le tableau : un en début de
colonne, l'autre en début de ligne ; la somme se trouve dans la case correspondant au
croisement entre colonne et ligne.
Par exemple, si l'on doit additionner les chiffres octaux 7 et 5, on cherche la somme dans la
case située au croisement de la colonne 7 et de la ligne 5. Dans cette case, on trouve 14. Ainsi,
dans le système octal, on aura :7 + 5 = 14
Exemple d'addition octale :

Pour la soustraction, après avoir transféré par la méthode habituelle les emprunts éventuels,
on utilise le tableau de la figure 4, en procédant par ordre inverse : D'abord, on lit en début de
colonne le chiffre du second terme ; puis on cherche dans cette même colonne le nombre du
premier terme (formé éventuellement en posant devant lui l'unité d'emprunt) ; ensuite, on lit la
différence en début de ligne.
Exemple de soustraction octale :

o Opérations dans le système hexadécimal

Étendons maintenant les règles arithmétiques aux nombres hexadécimaux, en rappelant que
l'on aura une retenue de 1 dans la colonne de gauche à chaque fois que la somme
dépasse F, (F = 1510).
Si l'on doit additionner deux chiffres hexadécimaux, on utilisera le tableau de la figure 5 avec
la même méthode que pour celui de la figure 4 pour les calculs octaux.
Exemple d'addition hexadécimale :

Pour la soustraction, on peut appliquer la même règle que celle utilisée dans le système octal.
Exemple de soustraction hexadécimale :
2. EXERCICES D’APPLICATION

 Convertiren binaire, puis en octal, et enfin en hexadécimal les nombres suivants : (100)10,
(127)10, (128)10, (397)10, (1000)10, (133)10.
 Convertir en binaire, puis en octal, et enfin en décimal les nombres suivants : (5A) 16, (CFBA)16,
(E10D)16, (FF)16, (B00)16.
 Convertiren binaire, puis en octal, et enfin en hexadécimal les nombres suivants : (127,75)10,
(307,18)10, (12,8)10, (21,9)10.
 Convertir en octal, puis en hexadécimal les nombres suivants : (101)2, (0101)2, (1101110)2,
(10,01011)2, (1101,01101)2.
 Compléter le tableau suivant :
Décimal Binaire Octal Hexadécimal

19,5

1101001101

756

AE,0C

 Effectuer les opérations suivantes en binaire : (1111011 + 10001011) ; (1010 * 111) ; (11010
– 10101) ; (101100111 / 1100)
 Effectuer les opérations suivantes en octal : (273 + 503) ; (603 * 147)
 Effectuer les opérations suivantes en hexadécimal : (3DE + 4AC) ; (ABC – 9AD) ; (2A * 1E)
 Quelle est la plus grande valeur numérique que l’on peut représenter avec un nombre
binaire de 8 bits? de 16 bits ?
 De manière générale, quelle est la valeur numérique de l’entier de valeur maximale
représenté par n symboles dans la base b ?
 Donner la suite des nombres octaux de 67 à 100.
 Quand un grand nombre décimal doit être converti en binaire, il est parfois plus simple de le
convertir en octal d’abord, puis en binaire. Faire l’essai avec le décimal 1532.
 Combien d’entiers positifs peut-on coder en binaire sur un octet ? Combien de bits faut-il
pour représenter 65 563 entiers différents en binaire ?
 Soit un ordinateur dont les mots mémoire sont composés de 32 bits. Cet ordinateur dispose
de 4 Mo de mémoire. Un entier étant codé sur un mot, combien de mots cet ordinateur
 peut-il mémoriser simultanément ? Quelle est la plus grande valeur entière (décimale) que
cet ordinateur peut mémoriser, cette valeur étant représentée par son codage binaire pur ?
 Indiquer la valeur codée par le mot de 16 bits 1101100101110101 suivant qu’il représente un
entier non signé. Même question avec le mot 1001000011101101.