1ere Année BTS SRI 1 /Laayoune 2019-2020

Chapitre I : Les systèmes de numération

I- Principe des systèmes de numération :
I-1- Principe d'une base :
La base est le nombre qui sert à définir un système de numération.
La base du système décimal est dix alors que celle du système octal est huit.
Quelque soit la base numérique employée, elle suit la relation suivante :

ou : bi : chiffre de la base de rang i

et : ai : puissance de la base a d'exposant de rang i

Exemple : base 10
1986 = (1 x 103) + (9 x 102) + (8 x 101) + (6 x 100)
I-2- Le système décimal
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 = 7 x 100 + 4 x 10 + 5 x 1
745 = 7 x 10 x 10 + 4 x 10 + 5 x 1
745 = 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.

L'exposant de cette puissance est nul pour le chiffre situé le plus à droite et
s'accroît d'une unité pour chaque passage à un chiffre vers la gauche.
12 435 = 1 x 104 + 2 x 103 + 4 x 102 + 3 x 101 + 5 x 100 .
Cette façon d'écrire les nombres est appelée système de numération de
position.

Dans notre système conventionnel, nous utilisons les puissances de 10 pour

pondérer la valeur des chiffres selon leur position, cependant il est possible
d'imaginer d'autres systèmes de nombres ayant comme base un nombre entier

Prof :R-MOSLEH Module :ADO

Page 1
 1ere Année BTS SRI 1 /Laayoune 2019-2020

différent.

I-3- Le système octal

Le système octal utilise un système de numération ayant comme base 8 (octal =>
latin octo = huit).
Il faut noter que dans ce système nous n'aurons plus 10 symboles mais 8
seulement :
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
Lorsque l'on écrit un nombre, il faudra bien préciser la base dans laquelle on
l'exprime pour lever les éventuelles indéterminations (745 existe aussi en base 10).
Ainsi le nombre sera mis entre parenthèses (745 dans notre exemple) et indicé
d'un nombre représentant sa base (8 est mis en indice).

Cette base obéira aux même 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 = 7 x 64 + 4 x 8 + 5 x 1
(745)8 = 448 + 32 + 5
Nous venons de voir que :
(745)8 = (485)10

I-4- Le système binaire

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 :
(10 110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20
(10 110)2 = 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1
donc : (10110)2 = (22)10 .

I-5- Le système hexadécimal

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

Prof :R-MOSLEH Module :ADO

Page 2
 1ere Année BTS SRI 1 /Laayoune 2019-2020

La correspondance entre base 2, base 10 et base 16 est indiquée dans le tableau ci-
après :

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
(5AF)16 = 5 x 256 + 10 x 16 + 15 x 1
donc = (5AF)16 = (1455)10

II- Changement de base :

II-1- Conversion d'un nombre de base quelconque en nombre décimal
En exposant les principes des systèmes de numération de position, nous avons
déjà vu comment convertir les nombres de base 8, base 2 et base 16 en nombres
décimaux.

II-2- Conversion d'un nombre décimal en nombre binaire

Pour expliquer ce type de conversion, on peut revenir sur le système décimal.

Prof :R-MOSLEH Module :ADO

Page 3
 1ere Année BTS SRI 1 /Laayoune 2019-2020

Si nous divisons le nombre (543)10 par 10, nous obtenons comme quotient 54 et 3
comme reste. Cela signifie que ce nombre équivaut à : (54 x 10) + 3
Le reste 3 est le chiffre indiquant le nombre d'unités.
En redivisant ce quotient (54) par 10, nous obtenons 5 comme deuxième
quotient et 4 comme reste. Ce reste donne le deuxième chiffre du nombre, donc
celui des dizaines.
Enfin, si l'on divise ce deuxième quotient par 10, nous obtenons O et il restera
5 qui représentera le chiffre des centaines.

Résumer du principe de conversion :

En divisant successivement un nombre par la base (10) et en ne conservant que
les restes, on a réussi à exprimer le nombre par des chiffres inférieurs de 10. Mais
attention, il faut lire les restes de bas en haut.

Conversion binaire :
Maintenant si nous divisons un nombre décimal par 2, le quotient indique le
nombre de fois que 2 est contenu dans ce nombre et le reste indique le chiffre des
unités dans l'expression du nombre binaire.
Soit N le nombre, Q1 le quotient et R1 le reste, nous avons :
N = (Q1 x 2) + (R1 x 1)
N = (Q1 x 21) + (R1 x 20)

Exemple

soit :

Prof :R-MOSLEH Module :ADO

Page 4
 1ere Année BTS SRI 1 /Laayoune 2019-2020

N = (22 x 2) + (0 x 1) = 44

Pour obtenir l'expression binaire d'un nombre exprimé en décimal, il suffit de

diviser successivement ce nombre par 2 jusqu'à ce que le quotient obtenu soit
égal à O.
Comme pour la conversion dans le système décimal les restes de ces divisions
lus de bas en haut représentent le nombre binaire.

(44)10 = (101100)2

II-3- Relation entre les nombres binaires et les nombres octaux

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
(111)2 = 1 x 4 + 1 x 2 + 1 x 1
(111)2 = (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
(101)2 = 1 x 4 + 0 x 2 + 1 x 1
(101)2 = (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.

Prof :R-MOSLEH Module :ADO

Page 5
 1ere Année BTS SRI 1 /Laayoune 2019-2020

Exemple de conversion binaire octal et octal binaire :

II-4- Relation entre les nombres binaires et les nombres

hexadécimaux

La propriété d'équivalence que nous venons de voir entre le binaire et l'octal existe
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.

III- Représentation des nombres :

III-1- Représentation d'un entier naturel
Un entier naturel est un entier positif ou nul. Le choix à faire (c'est-à-dire le
nombre de bits à utiliser) dépend de la fourchette des nombres que l'on désire
utiliser. Pour coder des nombres entiers naturels compris entre 0 et 255, il nous
suffira de 8 bits (un octet) car 28=256. D'une manière générale un codage sur n bits
pourra permettre de représenter des nombres entiers naturels compris entre 0 et 2n-
1.

Prof :R-MOSLEH Module :ADO

Page 6
 1ere Année BTS SRI 1 /Laayoune 2019-2020

Pour représenter un nombre entier naturel après avoir défini le nombre de bits
sur lequel on le code, il suffit de ranger chaque bit dans la cellule binaire
correspondant à son poids binaire de la droite vers la gauche, puis on « remplit » les
bits non utilisés par des zéros.

III-2- Représentation d'un entier relatif

Un entier relatif est un entier pouvant être négatif. Il faut donc coder le nombre de
telle façon que l'on puisse savoir s'il s'agit d'un nombre positif ou d'un nombre
négatif, et il faut de plus que les règles d'addition soient conservées. L'astuce
consiste à utiliser un codage que l'on appelle complément à deux.
 un entier relatif positif ou nul sera représenté en binaire (base 2) comme un
entier naturel, à la seule différence que le bit de poids fort (le bit situé à l'extrême
gauche) représente le signe. Il faut donc s'assurer pour un entier positif ou nul qu'il
est à zéro (0 correspond à un signe positif, 1 à un signe négatif). Ainsi si on code un
entier naturel sur 4 bits, le nombre le plus grand sera 0111 (c'est-à-dire 7 en base
décimale).
D'une manière générale le plus grand entier relatif positif codé sur n bits sera 2n-1-1.
 un entier relatif négatif grâce au codage en complément à deux.
Principe du complément à deux :
Soit à représenter un nombre négatif.
 Prenons son opposé (son équivalent en positif)
 On le représente en base 2 sur n-1 bits
 On complémente chaque bit (on inverse, c'est-à-dire que l'on remplace les
zéros par des 1 et vice-versa)
 On ajoute 1
On remarquera qu'en ajoutant le nombre et son complément à deux on obtient 0...

Voyons maintenant cela sur un exemple :

On désire coder la valeur -5 sur 8 bits. Il suffit :

 d'écrire 5 en binaire : 00000101

 de complémenter à 1 : 11111010
 d'ajouter 1 : 11111011
 la représentation binaire de -5 sur 8 bits est 11111011
Remarques: Le bit de poids fort est 1, on a donc bien un nombre négatif.
Si on ajoute 5 et -5 (00000101 et 11111011) on obtient 0 (avec une retenue de 1...).

Prof :R-MOSLEH Module :ADO

Page 7
 1ere Année BTS SRI 1 /Laayoune 2019-2020

III-3- Représentation d'un nombre réel

Il s'agit d'aller représenter un nombre binaire à virgule (par exemple 101,01 qui ne
se lit pas cent un virgule zéro un puisque c'est un nombre binaire mais 5,25 en
décimale) sous la forme 1,XXXXX... * 2n (c'est-à-dire dans notre exemple
1,0101*22). La norme IEEE définit la façon de coder un nombre réel.
Cette norme se propose de coder le nombre sur 32 bits et définit trois composantes :
 le signe est représenté par un seul bit, le bit de poids fort (celui le plus à gauche)
 l'exposant est codé sur les 8 bits consécutifs au signe
 la mantisse (les bits situés après la virgule) sur les 23 bits restants
Ainsi le codage se fait sous la forme suivante :
seeeeeeeemmmmmmmmmmmmmmmmmmmmmmm
 le s représente le bit relatif au signe
 les e représentent les bits relatifs à l'exposant
 les m représentent les bits relatifs à la mantisse

Certaines conditions sont toutefois à respecter pour les exposants :

 l'exposant 00000000 est interdit
 l'exposant 11111111 est interdit. On s'en sert toutefois pour signaler des erreurs,
on appelle alors cette configuration du nombre NaN, ce qui signifie Not a number
 Il faut rajouter 127 (01111111) à l'exposant pour une conversion de décimal vers
un nombre réel binaire. Les exposants peuvent ainsi aller de -254 à 255

La formule d'expression des nombres réels est ainsi la suivante:

(-1)^S * 2^( E - 127 ) * ( 1 + F )
Où:
 S est le bit de signe et l'on comprend alors pourquoi 0 est positif ( -1^0=1 ).
 E est l'exposant auxquel on doit bien ajouter 127 pour obtenier son équivalent
codé.
 F est la partie fractionnaire, la seule que l'on exprime et qui est ajoutée à 1 pour
effectuer le calcul.

Voyons ce codage sur un exemple :

Soit à coder la valeur 525,5.

Prof :R-MOSLEH Module :ADO

Page 8
 1ere Année BTS SRI 1 /Laayoune 2019-2020

 525,5 est positif donc le 1er bit sera 0.

 Sa représentation en base 2 est la suivante : 1000001101,1
 En normalisant, on trouve : 1,0000011011*2^9
 On ajoute 127 à l'exposant qui vaut 9 ce qui donne 136, soit en base 2 : 10001000
 La mantisse est composée de la partie décimale de 525,5 en base 2 normalisée,
c'est-à-dire 0000011011.
 Comme la mantisse doit occuper 23 bits, il est nécessaire d'ajouter des zéros pour
la compléter :
00000110110000000000000
 La représentation du nombre 525,5 en binaire avec la norme IEEE est donc :
0 1000 1000 00000110110000000000000
0100 0100 0000 0011 0110 0000 0000 0000 (4403600 en hexadécimal)

Voici un autre exemple avec un réel négatif :

Soit à coder la valeur -0,625.
 Le bit s vaut 1 car 0,625 est négatif
 0,625 s'écrit en base 2 de la façon suivante : 0,101
 On souhaite l'écrire sous la forme 1.01 x 2-1
 Par conséquent l'exposant vaut 1111110 car 127 - 1 = 126 (soit 1111110 en
binaire)
 la mantisse est 01000000000000000000000 (seuls les chiffres après la virgule
sont représentés, le nombre entier étant toujours égal à 1)
 La représentation du nombre 0,625 en binaire avec la norme IEEE est :
1 1111 1110 01000000000000000000000
1111 1111 0010 0000 0000 0000 0000 0000 (FF 20 00 00 en hexadécimal)

Prof :R-MOSLEH Module :ADO

Page 9