Chapitre1

Les systèmes de numération

I. La représentation polynomiale

Nous manipulons les nombres la plupart du temps dans la base décimale, naturelle et universelle.
Mais cela ne doit pas masquer la nature même de la numération qui peut prendre plusieurs formes,
parmi lesquelles on trouve la représentation polynomiale.
La représentation polynomiale d’un nombre est sa représentation sous la forme suivante :

An−1bn−1+an−2bn−2+an−3bn−3+···+a2b2+a1b+a0+a−1b−1+ a−2b−2 +···+a−mb−m

Où b est appelée la base.

Si la base 10 nous est familière, d’autres bases existent et les bases les plus utilisées en informatique
sont les bases 10, 2, 8 et 16 appelées respectivement « décimale », « binaire », « octale » et «
hexadécimale ».

Le nombre de symboles utilisés caractérise le numéro de la base.

Exemple:

• en base 10, nous avons les 10 symboles (0, 1,..,9)

• en base 2, nous avons les 2 symboles (0, 1)
• en base 8, nous avons les 8 symboles (0, 1,…., 7)
• en base 16, nous avons besoin de 16 symboles, nous utiliserons les 10 chiffres, plus les lettres de A
à F, soit 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

N.B.: Il faut remarquer que le choix de symboles chiffres facilite grandement les choses, cette facilité
découlant de notre grande habitude du système décimal (10 symboles).

Dans un système numérique, il peut arriver que trois ou quatre de ces systèmes de numération
cohabitent, d'où l'importance de savoir convertir un système dans un autre.

II. Le système binaire

 Introduction

Le système décimal est malheureusement difficile à adapter aux mécanismes numériques, car il est
difficile de concevoir du matériel électronique fonctionnant sur dix plages de tensions différentes. On
lui préférera donc le système binaire :
Base B=2 ;
2 symboles : {0,1} appelés « éléments binaires » ou « bits »
(Bit=Binary digIT) ;

– le système binaire est pondéré par 2 : les poids sont les puissances de 2 ;

1
Exemple :
26 25 24 23 22 21 20 2−1 2−2 2−3
1 0 1 1 0 0 1, 0 1 1

Les différentes puissances de 2 sont :

20 21 22 23 24 25 26 27 28 29 210
1 2 4 8 16 32 64 128 256 512 1024

Un ensemble de 8 bits est appelé « octet » (ou byte).

Poids 23 22 21 20 B10
0 0 0 0 0
0 0 0 1 1
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
0 1 0 1 5
0 1 1 0 6
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
1 1 1 1 15

Tableau 1: Représentation dans le système binaire et décimal

 Comptage binaire

On présente les nombres binaires en général avec un nombre fixe de bits, nombre imposé par les
circuits mémoires utilisés pour représenter ces nombres.
Suite des nombres binaires à 4 bits :

Le bit le plus significatif (le bit le plus à gauche) est appelé « bit de poids fort » ou MSB (Most
Significant Bit).

Le bit le moins significatif (le bit le plus à droite) est appelé « bit de poids faible » ou LSB (Less
Significant Bit).
Si on utilise N bits, on peut représenter 2N valeurs différentes de 20 à 2N-1.
De combien ai-je besoin de bits pour representer les jours du mois, les mois de l’année, les années de
1 à 9000,

N = 8 : 00000000 11111111 255

2
 III. Le système octal

Comme on traite souvent en micro-informatique des nombres à 8 éléments binaires, on se sert du

système dit octal :
Base B= 8 ;
8 symboles : {0, 1, 2, 3, 4, 5, 6, 7} ;

Voici les poids de chacune des positions d'un nombre octal.

…. 83 82 81 80, 8-1 8-2 8-3 ….

L’intérêt de ce système est que la base 8 est une puissance de 2 (8 = 2 3), donc les poids sont aussi des
puissances de 2. Chaque symbole de la base 8 est exprimé sur 3 Exemple : (ai )8 = bi2bi1bi0

Exemple :
(52,3)8 = 101 010,011

IV. Le système hexadécimal

Comme on traite aussi souvent en micro-informatique des nombres à 16 éléments binaires, on se

sert du système dit héxadécimal :

Base B=16 ;
16 symboles : {0, 1, 2, . . . , 9, A,B,C,D,E,F} appelés « digits » ;
Chaque symbole est exprimé en binaire sur 4 bits ;

Exemple :

(F3D,2)16 = 1111 0011 1101,0010

La représentation hexadécimale est principalement utilisée pour représenter un nombre binaire sous
forme plus compact. Un nombre en hexadécimal comprend 4 fois moins de chiffres!

Hexadécimal Décimal Binaire

0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000

3
 9 9 1001
A 10 1010
B 11 1011
C 12 1100
D 13 1101
E 14 1110
F 15 1111

Tableau 2: Rapport entre héxadécimal, décimal et binaire

V. La conversion d’un système de numération à un autre

Conversion d’une Base B vers la base 10

(an . . .a0)B = anBn +···+a0B0 = (a’m . . .a’0)10

1) Conversion Binaire - Décimal

Le système de numération binaire est un système de numération de position où le poids de chaque bit
est un multiple de puissance de 2 (base). Ainsi tout nombre binaire peut être transformé en son
équivalent décimal simplement en additionnant les poids des diverses positions où se trouve une
valeur 1.

Exemple: Conversion de nombre binaire en décimal

1 1 0 1 1 (binaire)
1·24 + 1·23 + 0·22 + 1
1·2 + 1·2 0

16 + 8 + 0 + 2 + 1 = 2710 (décimal)

Vous remarquez que la méthode consiste à trouver les poids (les puissances de 2) pour chaque
position du nombre où il y a un 1, puis à additionner le tout. Remarquez que le bit de poids le plus
fort a un poids de 24 même s'il s'agit du cinquième bit; il en est ainsi parce que le bit de poids le plus
faible est le premier bit et que son poids est toujours 20.

De la même manière, convertir les nombres suivants vers la base 10 :

A=110101
B=100011
C=101011001,011
Les chiffres apres la virgule sont multipliés par les puissances negatives de 2, exemple pour
11,011=1.21+1.20, 0.2-1+1.2-2+1.2-3= 3,37 (en prenant seulement 2 chiffres après la virgule)

2) Conversion Décimal – Binaire

Il existe deux méthodes pour passer de la base décimale vers la base binaire, la première méthode
convient bien aux petits nombres, alors que la deuxième peut être appliquée pour les grands nombres.

4
1ère méthode
La démarche est basée sur la numération de position en binaire. Le nombre décimal est simplement
exprimé comme une somme de puissances de 2, puis on inscrit des 1 et des 0 vis-à-vis des positions
binaires appropriées.
Exemple:
4510 = 32 + 8 + 4 + 1 = 25 + 0 + 23 + 22 + 0 + 20 = (1 0 1 1 0 1)2
Notons qu'il y a un 0 dans les positions 21 et 24, puisque ces positions ne sont pas utilisées pour
trouver la somme en question. Il s’agit d’une méthode par essais successifs (tâtonnement).
De la même manière, convertir les nombres suivants en système binaire :
29
65
124
2ème méthode
Elle consiste à diviser par 2 autant de fois que cela est nécessaire pour obtenir un quotient nul.
Ensuite on écrit les restes dans l’ordre inverse de celui dans lequel ils ont été obtenus.
Exemple : (20,4)10 = (?)2

Partie entière :

20 2

0 10 2

0 5 2

1 2 2

0 1 2

1 0

Prendre les chiffres dans le sens de la flèche du bas vers le haut.

Partie fractionnaire :
Pour la partie fractionnaire on multiplie par 2 (résultat nul ou selon la précision demandée)

0,4
× 2

0 0,8 0,8
×2

1 1,6 0,6
×2

1 1,2 0,2
×2

0 0,4

5
Prendre les chiffres dans le sens de la flèche du haut vers le bas.
Le résultat est donc 10100,0110.
De la même manière convertir les nombres suivants dans la base 2.
3710 
105,9 10
0,37510
3) Conversion d’une base 2n vers base 2
Chaque symbole de la base B = 2n peut être représenté par n elements binaires.

Exemple

(3A9)16 = (0011 1010 1001)2

= (001 110 101 001)= (1651)8

(742,5)8 = (111 100 010,101)2

= (0001 1110 0010, 0101)=(1E2,5)16

4) Base 2 vers base 2n

Il suffit de regrouper les eléments binaires par paquets de n elements binaires.

Exemple :

(1011011)2 = (001  011 011)2 = (133)8

1 3 3

= (0101 1011)2 = (5B)16

5 B

5) Base i vers base j

Si i et j sont des puissances de 2, on utilise la base 2 comme base intermediaire : Pour passer, de la
base 8 à la base 16, on passe d’abord par la base 2, (si ce n’est pas le cas il faut passer par la base
décimale).

Octal vers décimal

Exemple :

(372)8= 3.82 + 7.81 + 2.80 = 3.64+7.8+2.1= (250)10

Décimal vers octal

266 8

2 33 8

1 4 8

6
 4 0

(266)10 = (412)8
Hexadécimal vers décimal

(356)16 = 3.162 + 5.161 + 6.160

=3.256+ 5.16 + 6.1 =(854)10

(2AF)16 =2.162+10.161+15.160 =(687)10

décimal vers Hexadécimal

423 16

7 26 16

10 1 16

1 0

(423)10 = (1A7)16
Il ne faut pas oublier d’exprimer les restes supérieurs à 9 par les lettres A, B, C, D, E, F
correspondantes.

VI. Utilité du système hexadécimal

La facilité avec laquelle se font les conversions entre les systèmes binaire et hexadécimal explique
pourquoi le système hexadécimal est devenu une façon abrégée d'exprimer de grands nombres
binaires. Dans un ordinateur, il n'est pas rare de retrouver des nombres binaires ayant jusqu'à 64 bits
de longueur. Ces nombres binaires, comme nous le verrons, ne sont pas toujours des valeurs
numériques, mais peuvent correspondre à un certain code représentant des renseignements non
numériques. Dans un ordinateur, un nombre binaire peut être:
1) un vrai nombre;
2) un nombre correspondant à un emplacement (adresse) en mémoire;
3) un code d'instruction;
4) un code correspondant à un caractère alphabétique ou non numérique;
5) un groupe de bits indiquant la situation dans laquelle se trouvent des dispositifs internes et
externes de l'ordinateur.
Quand on doit travailler avec beaucoup de nombres binaires très longs, il est plus commode et plus
rapide d'écrire ces nombres en hexadécimal plutôt qu'en binaire. Toutefois, il ne faut pas perdre de
vue que les circuits et les systèmes numériques fonctionnent exclusivement en binaire et que c'est par
pur souci de commodité pour les opérateurs qu'on emploie la notation hexadécimale.

VII. Arithmétique binaire

7
Les diverses opérations arithmétiques qui interviennent dans les ordinateurs et les calculatrices
portent sur des nombres exprimés en notation binaire.
Dans ce paragraphe, nous allons presenter les operations de bases effectuées par les machines
numériques (c'est-à-dire les ordinateurs).

1. Addition
L’addition en binaire se fait avec les mêmes règles qu’en décimal : on commence par additionner les
bits de poids faibles ; on a des retenues lorsque la somme de deux bits de même poids dépasse la
valeur de l’unité la plus grande (dans le cas du binaire : 1) ; cette retenue est reportée sur le bit de
poids plus fort suivant.
La table d’addition binaire est la suivante :
A B C retenue (carry)

0 + 0 = 0 0
0 + 1 = 1 0
1 + 0 = 1 0
1 + 1 = 0 1

Addition des nombres de 4 bits :

0011 +3
+1001 + 9

=1100 = 12

Exemples :

011 (3) 1001 11, 011

+ 110 (6) + 1111 + 10, 110
= 1001 (9) = 11000 = 110, 001

L'addition est l'opération arithmétique la plus importante dans les systèmes numériques. Les
opérations de soustraction, de multiplication et de division effectuées par les ordinateurs ne sont
essentiellement que des variantes de l'opération d'addition.

2. Soustraction

Dans la soustraction binaire, on procède comme en décimal. Quand la quantité à soustraire est
supérieure à la quantité dont on soustrait, on emprunte 1 au voisin de gauche. En binaire, ce 1 ajoute
2 à la quantité dont on soustrait, tandis qu’en décimal il ajoute 10.
La table de soustraction binaire est la suivante :
A B C retenue (borrow: retenue soustractive)
0 - 0 =0 0
0 - 1 =1 1
1 - 0 =1 0
1 - 1 =0 0

8
 101,0 5
- 011,1 − 3,5
001,1 = 1,5

00011 3
- 01100 − 12
Nombre négatif 10111 =− 9

3. Soustraction en complément à 2

Le complément à 1 (restreint) :

Le complément restreint d'un nombre binaire s'obtient par inversion des valeurs des bits de ce
nombre. Ainsi en considérant le nombre signé (de signe négatif) 10010 représentant le nombre -2 (10) il
aura pour complément restreint 01101 soit 13(10) ce qui n’exprime pas grand chose.

Le complément à 2 (vrai) :
Le complément vrai d'un nombre binaire s'obtient, en inversant les valeurs des bits formant le nombre
et en rajoutant 1.
Exemple : 0110 devient 1010

et 0000 devient 0000.

0100 représente  soit 4 ,

et son complément à 2 : en inversant on obtient 1011 et en rajoutant 1 on a :
1100 qui représente  soit -4.

Le bit de poids le plus fort indiquant toujours le signe.

Pour faire une soustraction, il faut convertir le nombre à soustraire en complément à 2

et faire une addition.
Exemple sur 8 bits: 21 - 63 = - 42
63 00111111 donc -63 11000000+1=11000001
donc 21 - 63  0001 0101 + 1100 0001 = 1101 0110  (-128+64+16+4+2) = -42

4. Multiplication de nombres binaires

La table demultiplication en binaire est très simple :

A B C
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
9
 1 x 1 = 1

On multiplie les nombres binaires de la même façon qu'on multiplie les nombres décimaux. En
réalité, le processus est plus simple car les chiffres du multiplicateur sont toujours 0 ou 1, de sorte
qu'on multiplie toujours par 0 ou par 1. Voici un exemple de multiplication de nombres binaires.

1001 multiplicande = 910

·1011 multiplicateur = 1110
1001
1001 . Produits partiels
0000 . .
1001 . . .
1100011 produit final = 9910

La marche à suivre est exactement la même que pour les multiplications décimales.

5. Division binaire

La table de division binaire est la suivante :

A B C
0 / 0 = impossible
0 / 1 = 0
1 / 0 = impossible
1 / 1 = 1

La division d'un nombre binaire (le dividende) par un autre (le diviseur) est identique à la division de
deux nombres décimaux. En réalité, la division en binaire est plus simple puisque pour déterminer
combien de fois le diviseur entre dans le dividende, il n'y a que 2 possibilités 0 ou 1.

Voici deux exemples de divisions:

1001 11

011 011
0011 (9/3 = 3)
0

1 0 1 0,0 100

100 1 0,1

10
 0010 (10/4 = 2,5)
100
0

VIII. Le code ASCII

Pour coder les caractères avec un octet, le codage standard ASCII (American Standard Code for
Information Interchange), définit le codage de 128 caractères parmi les 256 codes disponibles. Ce
codage est donné dans le tableau ci-dessous, pour les caractères dont les codes sont compris entre 32
et 127. Les codes de 0 à 31 sont utilisés pour coder des "caractères non imprimables" mais utiles tels
que le "Retour Chariot" (code 13) et d'autres caractères de commande.

Code Caractère Code Caractère Code Caractère Code Caractère

32 Space 33 ! 34 " 35 #
36 $ 37 % 38 & 39 '
40 ( 41 ) 42 * 43 +
44 , 45 - 46 . 47 /
48 0 49 1 50 2 51 3
52 4 53 5 54 6 55 7
56 8 57 9 58 : 59 ;
60 < 61 = 62 > 63 ?
64 @ 65 A 66 B 67 C
68 D 69 E 70 F 71 G
72 H 73 I 74 J 75 K
76 L 77 M 78 N 79 O
80 P 81 Q 82 R 83 S
84 T 85 U 86 V 87 W
88 X 89 Y 90 Z 91 [
92 \ 93 ] 94 ^ 95 _
96 ` 97 a 98 b 99 c
100 d 101 e 102 f 103 g
104 h 105 i 106 j 107 k

11
108 l 109 m 110 n 111 o
112 p 113 q 114 r 115 s
116 t 117 u 118 v 119 w
120 x 121 y 122 z 123 {
124 | 125 } 126 ~ 127 Del

12