Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C.

Abachi

Chapitre 2 : LES SYSTEMES DE NUMERATION.

INTRODUCTION

Un système de numération est un ensemble de règles et de symboles

permettant de représenter des informations quantitatives. Il est caractérise
par :

 Une base
 Un ensemble de chiffres
 Des règles de représentation des nombres

La base : est une valeur permettant de déterminer les poids des chiffres
dans la représentation des nombres. Exple :

 La base 10 (dite Décimale) est la plus utilisée par nous les êtres
humains, ceci est dû au fait qu’à l’origine, nous utilisions nos doigts
pour compter (nous avons 10 doigts !)
 La base 2 (dite Binaire) est très utilisée depuis l’invention de
l’ordinateur. C’est une base qui utilise 2 positions, le I et le O. C’est
la seule façon pour représenter les informations à l’intérieur de la
machine.
 Les bases 8 (dite aussi Octale) utilise huit (8) chiffres de 0 à 7 comme
positions ou chiffres.
 et 16 (dite aussi Hexadécimale) qui utilise les chiffres de 0 à 9 et
emprunte à l’alphabet les lettres de A à F pour désigner les chiffres
10,11,12,13,14,15 respectivement.

Les bases Octale et Décimale sont les plus utilisées en représentation en

machine.

ETM Ibn Rochd Page 1

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

L’ensemble des chiffres : est compose de symboles représentant chacun

une quantité. Le nombre de chiffres doit être impérativement égal a la base
et ils sont relies par une relation d’ordre. Le plus grand chiffre doit être égal
à la base – 1.

Les règles de représentation : des nombres permettent d’écrire les

nombres et de les interpréter. En général, les nombres sont représentés
sous forme d’une suite ordonnée de chiffres.

2.1- Notation :

Afin d’identifier dans quelle base est représenté un nombre, nous écrirons
les nombres entre parenthèses en indiquant, en indice, la base.

Exemple :

Pour représenter 129 en Décimal, il faut écrire (129)10.

Pour représenter 142 en Octale, il faut écrire (142)8

2.2- Interprétation d’un nombre

Un nombre N représente une valeur, et donc, cette valeur sera calculée par
la formule: Poids des chiffres

(N)B = an-1 Bn-1 + an-2 Bn-2 + … + a1 B1 + a0 B0

Nombre Base Chiffre le plus significatif Chiffre le moins significatif

Ainsi, pour le nombre 129 en base 10 (Décimale), nous aurons :

(129)10 = 1x102 + 2x101 + 9x100. Le poids le plus faible

Chiffre le plus significatif Chiffre le moins significatif

Nombre Base

Pour le nombre 1234, nous écrirons :

(1234)10= 1x103 + 2x102 + 3x101 + 4x100

ETM Ibn Rochd Page 2

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

Attention :
 Une même suite de chiffres écrite dans deux bases différentes ne

correspond pas à la même valeur. Par exemple, (129)10 est différents de

(129)16.

 Deux suites de chiffres différentes écrites dans deux bases différentes

peuvent correspondre à la même valeur.

Exemple : (129)10 = (10000001)2 = (201)8

2.3- Passage entre la Base 10 vers les autres Bases:

Le passage d’une représentation (et donc d’une valeur) d’un nombre d’une
base à une autre sera développer selon la formule donnée précédemment.
Cette opération est appelée conversion (algorithme d’Euclide). Elle est
obtenue par :

1- Divisions successives du nombre N sur sa base B. Le résultat (en entier)

sera noté D avec un reste R.

2- Si D est supérieur ou égale à B, recommencer l’opération 1 jusqu’à ce

que D soit égale à 0. A la fin, recopier les restes R les uns après les autres
en commençant par le dernier.

Exemple d’application : Effectuer les conversions suivantes :

(35)10 (35)2 ; (75)10 (75)8 ; (3257)10 (3257)16

Solution :

ETM Ibn Rochd Page 3

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

1- La division (entière) de 35 par 2:

35 2

1 17 2
1 8 2
0 4 2
0 2 2
0 1 2
1 0 Arrêt.
(35)10 donne (I000II)2

2- : Pour avoir la représentation du nombre 75 de la base 10 à la base 8

(Octale), nous effectuerons des opérations suivantes :

3- : Conversion du nombre 3257 de la Base10 à la Base16.

ETM Ibn Rochd Page 4

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

2.4- Conversion (Retour) vers la base 10 :

Ceci pourra se faire en appliquant la formule de sommation déjà donnée
précédemment. Effectuez les calculs de ses opérations :

 (I000000I)2 = 1x27 + 0x26 + 0x25 + 0x24 + 0x23 + 0x22 + 0x21 + 1x20

= (……..)10
• (11210 )3 = 1x34 + 1x33 + 2x32 + 1x31 + 0x30
= (…….)10
• (2001)4 = 2 x 43 + 0 x 42 + 0 x 41 + 1 x 40
= (……..)10
•(201)8 = 2 x 82 +0 x 81 + 1 x 80
= (……….)10
• (81)16 = 8 x 161 + 1 x 160
= (……….)10

ETM Ibn Rochd Page 5

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

• (129)16 = 1 x 162 + 2 x 161 + 9 x 160

= (…….….)10
• (1A3B)16 = 1 x 163 + 10 x 162 + 3 x 161+ 11 x 160
=(…….….)10
2.5- Conversion entre les Bases :

A)- De la base binaire vers les autres bases : On regroupera les bits du
nombre écrit dans la base binaire, en partant de la position la plus à droite;
(c’est-à-dire le poids de la position la plus faible) jusqu’à ce qui n’y est plus
de bits. Ce regroupement se fera:

- par 3 bits pour avoir le nombre en Base Octale (8),

- par 4 bits pour avoir le nombre en Base Hexadécimale (16).

Chaque regroupement sera calculé sur la base de la formule de sommation

donnée précédemment ; La somme des valeurs de ces regroupements
donnera la Valeur (conversion) du nombre à trouver dans la Base d’arrivée.

Exemples : Soit à convertir

(II00I)2 ( 31)8

II 00I

3 1

(II0III00I)2 (I I0II I00I)2 (1B9)16

I I0II I00I

1 11 9

(III0I0I)2 ( 117)10

I I I 0 I 0 I = 1x26 + 1x25 + 1x24 + 0x23 + 1x22 + 0x21 + 1x20

64 + 32 + 16 + 0 + 4 + 0 + 1

ETM Ibn Rochd Page 6

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

B) Des autres bases vers la base binaire : Chaque chiffre (position) du fg

nombre de départ sera convertie en binaire en éclatant ce chiffre en :

- 03 positions binaires si le nombre est donné en Octale

- 04 positions binaires si le nombre est donné en Hexadécimale.

Exemples : Soit à convertir en binaire les nombres suivants :

- (57)8 vers la base 2.

57

I0I III

Résultat : (57)8 donne (I0IIII)2

- (129)16 vers la base 2.

129

000I 0010 I00I

Résultat :(129)16 donne (000I00I0I00I)2

- Application : Effectuer la conversion de: (1A3B)16 en décimale.

C) De la base Octale vers la base Hexa et inversement :
Le même principe sera appliqué en revenant à l’écriture binaire de
chaque nombre et ensuite effectuer les regroupements nécessaires.
Exemple : la conversion de 56 en Octale donnera en hexadécimale

ETM Ibn Rochd Page 7

Module : Structure Machine Chapitre 2 : Système de Numération Enseignant : Mr C. Abachi

- (5 6)8

(I0I II0) (I0 III0)2 (2 E)16

2 14
- (129)16 vers la Base 8.
129

(000I 00I0 I00I) 2 (000 I00 I0I 00I) (0451) 8

0 4 5 1

ETM Ibn Rochd Page 8