Chapitre : 2

Systme de numration

Dfinition :
La numration dsigne les techniques de reprsentation des nombres. Aussi elle concerne
les mots, les signes ou les symboles qui ont permis aux diffrents peuples dnoncer, de
mimer ou dcrire ces nombres. Par dfinition la numration permet de reprsenter un nombre
par la juxtaposition ordonne des symboles pris dans un ensemble. Les reprsentations crites
au moyen de signes constituent des systmes de numration. Ces derniers sont ns, en mme
temps que lcriture, de la ncessite dorganiser les rcoltes, le commerce et la datation.
Bases de numration.
Compter consiste ajouter successivement des units, et les grouper par paquets chaque fois
quon atteint une certaine valeur. Le nombre dunits que contient un paquet constitue la base
de numration. De mme au bout dun certain nombre de paquets, on groupe ces paquets plus
grands et ainsi de suite. En arithmtique, une base dsigne la valeur dont les puissances
successives interviennent dans lcriture des nombres, ces puissances dfinissent lordre de
grandeur de chacune des positions occupes par les chiffres composant tout nombre. Par
commodit, on utilise usuellement, pour les bases entires partir de deux, un nombre de
chiffres gal la base. En effet, lcriture dun nombre en base N laide de N chiffres allant
de O N-1 correspond a son dveloppement en base N.
Notations courantes.
Pour nimporte quelle base, on a lhabitude de lindiquer en petit en bas droite du nombre.
Par exemple (100111)2 pour le nombre 100111 en base 2, ou encore (172)8 pour le nombre
172 en base 8.
De nombreuses bases de numration ont t employes par les peuples et des poques
varies.
- Systme quinaire (base 5) tait utilis parmi les premires civilisations, et jusquau
XXe sicle par les peuples africains.
- Systme octal (base 8) aurait t utilis par la civilisation de la valle de lIndus.
- Systme dcimal (base10) a t utilis par de nombreuses civilisations, comme les
chinois. Aujourdhui, il est de loin le plus rpandu.
- Systme duodcimal (base12) est utilis au Npal par le peuple Chepang. il favorise la
divisibilit par 2, 3, 4, 6.
 - Systme vicsimal (ou vigsimal, base 20) il existe au Bhoutan et utilis par les
Gaulois ou par les basques.
- Systme sexagsimal (base 60) tait utilis pour la numration babylonienne, ainsi que
par les Indiens et les Arabes en trigonomtrie.
Mais dans le cadre de ce cours, nous nous intressons seulement au systme dcimal et au
systme binaire.
Le systme dcimal.
Ce systme comprend 10 symboles appels chiffre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. On lappelle
systme base 10. Pour former un nombre dans ce systme, on obtient un nombre quelconque
en ajoutant une unit au nombre prcdent avec la convention que dix units dun ordre
donne forment une unit de lordre immdiatement suprieur. La valeur dun chiffre dpend
de sa position appele rang dans le nombre pouvant ainsi former son poids positionnel. ...
centaine, dizaine, units, dixime .
* Lusage du zro (0) positionnel est une convention pratique et lgante, mais non
ncessaire pour reprsenter les entiers naturels, comme lillustre le systme dcimal sans
zro. Il est, par contre, indispensable pour gnraliser lcriture positionnelle aux nombres
fractionnaires.
Exemple : 635,59 = 6 * 100 + 3 * 10 + 5 * 1+5* 0,1 * 0,001
=6* 102 + 3 * 101 + 5 * 100 + 5* 10-1 + 9 * 10-2
- 6 reprsente le chiffre de poids fort ;
- 9 est le chiffre de poids faible ;
- Les poids sont des puissances de 10.

* Lcriture dun nombre N en une base quelconque.

D une manire gnrale, le nombre anan-1a2a1a0 si il est exprim en base B ne pourra
comporter que des chiffres a1 compris entre 0 et B-1 sa valeur sera :
an * Bn + an-1 * Bn-1 + + a2 * B2 + a1 * B1 + a0 calcule en base 10.
o Cette forme est appele forme polynomiale ;
o Llment ai est le symbole de rang i et son poids est B
o an est le symbole le plus significatif (de poids le plus fort)
o a0 est le symbole le moins significatif (de poids le plus faible)

Le systme binaire :
Cest un systme de numration utilisant la base 2. on le nomme couramment bit ( binary digit
en anglais, soit chiffre binaire ). Ces chiffres ne peuvent prendre que deux valeurs, notes par
convention 0 et 1.
Ici, un nombre sobtient en ajoutant une unit au prcdant avec la convention que 2 units
dun ordre donn forment lunit de lordre suprieur. (cf. tableau dquivalence)

Lunit dun ordre donn est une puissance de 2.

Exemple : 10 = 21 ; 100 = 22 ; 1000 = 23

Arithmtique binaire
* 0 1
+ 0 1 0 0 0
0 1 1 0 1
1 1 10
Exemple :
11011 . . . . . . . 27 11011 11011
+ 101 . . . . . . . 5 - 1101 * 1101
10000 . . . . . . 32 = 25 01010 11011
00000
11011
11011
100101111
Intrt du systme binaire
Quand on frappe la lettre a sur le clavier de la machine crire ordinaire, on entent le bruit
du marteau o est inscrit le caractre a en actionnant en fait un levier.
Quand on frappe la mme lettre sur un clavier dordinateur, on fait surgir huit impulsions
lectriques, reparties en deux catgories, des faibles et des fortes qui correspondent par
convention 0 et 1. Le code pour la lettre a est 01000001. A lintrieur de lordinateur,
La srie 01000001 dclenche des signaux lumineux qui deviennent un a sur lcran.
Le code pour b est 0100010, celui pour c est 01100011.
On utilise le systme binaire dans les communications notamment dans lenregistrement des
uvres musicales.
Dune faon gnrale, le nombre de symboles utilises est appele Base. Lorsquun nombre
est crit, la position respective des symboles dtermine le poids.
Le tableau suivant donne pour quelques nombres leurs correspondances dans les bases 2
(binaire), 8 (octal) et 16 (hexadcimal).

Dcimal (N)10 Binaire (N)2 Octal (N)8 Hexadcimal (N)16

0 0 0000 00 00
1 0 0001 01 01
2 0 0010 02 02
3 0 0011 03 03
4 0 0100 04 04
5 0 0101 05 05
6 0 0110 06 06
7 0 0111 07 07
8 0 1000 10 08
9 0 1001 11 09
10 0 1010 12 0A
11 0 1011 13 0B
12 0 1100 14 0C
13 0 1101 15 0D
14 0 1110 16 0E
15 0 1111 17 0F
16 1 0000 20 10
17 1 0001 21 11
18 1 0010 22 12
19 1 0011 23 13
20 1 0100 24 14
21 1 0101 25 15
22 1 0110 26 16
23 1 0111 27 17
24 1 1000 30 18
25 1 1001 31 19
26 1 1010 32 1A
27 1 1011 33 1B
28 1 1100 34 1C
29 1 1101 35 1D
30 1 1110 36 1E
31 1 1111 37 1F

Tableau 1 : correspondance de quelques nombres

Conversion dune base une autre.

Conversion en base 10.
Pour convertir une base quelconque en base 10, on utilise sa forme polynomiale pour avoir
son quivalence en base 10.
Exemple :
 a. Conversion binaire en dcimal. Convertissons 01001101 laide du tableau ci-
dessous.

27 26 25 24 23 2 21 20
0 1 0 0 1 1 0 1

Le nombre en base 10 est : 26 + 23 + 22 + 20 = 64 + 8 + 4 + 1 = 77.

b. Conversion Octal en dcimal. Convertissons 7601 laide du tableau ci-

dessous

87 86 85 84 83 8 81 80
0 0 0 0 7 6 0 1

Le nombre en base 10 est : 83 + 8 + 81 + 80 = 7*512 + 6*64 + 0*81 + 1*80 = 3969

Remarque : Pour passer dune base B1 B2 avec B1 et B2 diffrents de la base 10, on passe B 1
dabord en base 10 puis en base B2.

B1 B2

10

Conversion de la base 10 une base quelconque.

On procde gnralement par division successive du nombre crit en base 10 par la nouvelle
base, puis lorsque le quotient est gal 0, on regroupe les quotients successifs du poids le plus
faible vers le poids le plus fort.
Exemple : Linverse de lexemple sur le dcimal.
Il sagit de faire une suite de divisions euclidiennes par 2. Pour lire le rsultat, on part du
quotient et on lit les restes dans le sens de la flche. L schma suivant explique la mthode.
 77 2
1 38 2
0 19 2
1 9 2
1 4 2
0 2 2
0 1 2
1 0

77 scrit donc en base 2 : 1001101 ou (77)10 = (1001101)2.

Exercices : Faire les conversions des nombres suivants en dcimal et vis vers a (A1C) 16 ;
(123)8
Conversion dun nombre fractionnaire en binaire.
On procde de la mme faon que pour les nombres entiers. Cependant, au lieu de diviser le
nombre par 2, on le multiplie par 2 en ne conservant que la partie fractionnaire. Le nombre est
constitu de reports successifs.
Exemple : Soit convertir 0,62 dcimal en binaire.
0,62 * 2 = 1,24 . . . . . . . . . . . . . 1
0,24 * 2 = 0,48 . . . . . . . . . . . . . 0
0,48 * 2 = 0,96 . . . . . . . . . . . . . 0
0,96 * 2 = 1,92 . . . . . . . . . . . . . 1
0,92 * 2 = 1,84 . . . . . . . . . . . . . 1
Donc (0,62)10 = (0,10011)2

Conversion dun nombre entier, plus partie fractionnaire.

On procde en deux tapes :
a) Convertir la partie entire en binaire ;
Convertir la partie fractionnaire en binaire.
Exemple : convertir 37,48 en binaire
a) Convertir 37, partie entire en binaire.
37 2
1 18 2
0 9 2
1 4 2
0 2 2
0 1 2
1 0
(37)10 = (100101)2
b) Convertir 0,48 la partie fractionnaire en binaire.
0,48 * 2 = 0,96 . . . . . . . . . . . . . 0
0,96 * 2 = 1,92 . . . . . . . . . . . . . 1
0,92 * 2 = 1,84 . . . . . . . . . . . . . 1
0,84 * 2 = 1,68 . . . . . . . . . . . . . 1
0,68 * 2 = 1,36 . . . . . . . . . . . . . 1 (0,48)10 = (0,01111)2
Donc enfin (37,48)10 = (100101,01111)2
NB : le rsultat en binaire de la partie fractionnaire doit se faire avec au moins 5 caractres.

Conversion de la base quelconque la base 2.

Il suffit de chercher si cette base reprsente une puissance de deux 2k.
Ensuite regarder dans le tableau pour trouver la correspondance de chaque chiffre dans cette
base et les laisser en groupe.

Exemple : 1 Passage la base 8 la base 2 : 8 = 23.

N= ( 2 7 6 5 , 3 2 )8
N= ( 010 111 110 101 , 011 010)2
(2765,32)8 = (10111110101,01101)2

2 Passage de la base 16 la base 2 : 16 = 24..

N= ( 5 F 3 , 8 2 )16
N= ( 0101 1111 0011 , 1000 0010 )2
(5F3,82)16 = (010111110011,1000001)2

Conversion de la base 2 une base quelconque.

Lopration dans le sens inverse se fait facilement en regroupant les bits par groupe de chiffres
en tenant compte de la puissance de 2 correspondante ceci en partant de la virgule.

Exemple : 1 Passage la base 8 la base 2 : 8 = 23.

N= ( 010 111 110 101 , 011 010)2
N= ( 2 7 6 5 , 3 2 )8
(10111110101,01101)2 = (2765,32)8

2 Passage de la base 16 la base 2 : 16 = 24.

N= ( 0101 1111 0011 , 1000 0010 )2
N= ( 5 F 3 , 8 2 )16
(10111110011,1000001)2 = (5F3, 82)16

Reprsentation interne des informations.

Les informations traites par un ordinateur peuvent tre de diffrents types (texte, nombres,
etc.) mais elles sont toujours reprsentes et manipules par lordinateur sous forme binaire.
Le codage dune information consiste tablir une correspondance entre la reprsentation
externe de linformation (caractre A ou nombre 36 par exemple), et sa reprsentation interne
dans la machine, qui est une suite de bits.
Parmi les codes les plus utiliss pour cette reprsentation, on peut citer :
- le code ASCII (American Standard Code for Information Interchange) ;
- le code EBCDIC (External Binary Code Dcimal Internal Code).

Le code ASCII
Le code ASCII de base reprsentait les caractres sur une longueur de 7 bits ; c'est--dire quil
tait possible de reprsenter : 27 = 128 caractres de 0 127. Ce code appel code ASCII
standard fut mis au point pour les caractres anglais qui nont pas de caractres accentus ( ;
; ; ) encore moins de caractre spcifique une langue ( ; ; ; ; ; ; ). Et
afin de coder plus de caractres, tels que les chiffres ; les caractres spciaux ; les marques de
ponctuation, un code ASCII tendu 8 bits (1 octet) est mis sur pied. Ce code attribut donc 2 8
soit 256 caractres de 0 255.

Table des caractres ASCII

 caractre code code ASCIIhexadcimal
NUL (Null) 0 00 EM (End of
SOH (Start of medium, fin du 25 19
1 01
heading) mdium)
STX (Start of text) 2 02 SUB (Substitute,
26 1A
ETX (End of text) 3 03 substitut)
EOT (End of ESC (Escape,
4 04 caractre 27 1B
transmission)
ENQ (Enquiry) 5 05 d'chappement)
ACK FS (File
6 06 separator,
(Acknowledge) 28 1C
BEL (Bell) 7 07 sparateur de
BS (Backspace) 8 08 fichier)
TAB (Tabulation GS (Group
9 09 separator,
horizontale) 29 1D
LF (Line Feed, sparateur de
10 0A groupe)
saut de ligne)
VT (Vertical RS (Record
tabulation, separator,
11 0B 30 1E
tabulation sparateur
verticale) d'enregistrement)
FF (Form feed) 12 0C US (Unit
CR (Carriage separator,
31 1F
return, retour la 13 0D sparateur
ligne) d'enregistrement)
SO (Shift out) 14 0E SP (Space, espace) 32 20
SI (Shift in) 15 0F ! 33 21
DLE (Data link " 34 22
16 10 # 35 23
escape)
DC1 (Device $ 36 24
17 11 % 37 25
control 1)
DC2 (Device & 38 26
18 12 ' 39 27
control 2)
DC3 (Device ( 40 28
19 13 ) 41 29
control 3)
DC4 (Device * 42 2A
20 14 + 43 2B
control 4)
NAK (Negative , 44 2C
21 15
acknowledgement) - 45 2D
SYN . 46 2E
22 16
(Synchronous idle) / 47 2F
ETB (End of code code
caractre
transmission ASCII hexadcimal
23 17
block, fin de bloc 0 48 30
de transmission) 1 49 31
code code 2 50 32
caractre
ASCII hexadcimal 3 51 33
CAN (Cancel, 4 52 34
24 18
annulation)
5 53 35 Y 89 59
6 54 36 Z 90 5A
7 55 37 [ 91 5B
8 56 38 \ 92 5C
9 57 39 ] 93 5D
: 58 3A ^ 94 5E
; 59 3B _ 95 5F
< 60 3C ` 96 60
= 61 3D a 97 61
> 62 3E b 98 62
? 63 3F c 99 63
@ 64 40 d 100 64
A 65 41 e 101 65
B 66 42 f 102 66
C 67 43 g 103 67
D 68 44 h 104 68
E 69 45 i 105 69
F 70 46 j 106 6A
G 71 47 k 107 6B
H 72 48 l 108 6C
I 73 49 m 109 6D
J 74 4A n 110 6E
K 75 4B o 111 6F
L 76 4C p 112 70
M 77 4D q 113 71
N 78 4E r 114 72
O 79 4F s 115 73
P 80 50 t 116 74
Q 81 51 u 117 75
R 82 52 v 118 76
S 83 53 w 119 77
T 84 54 x 120 78
U 85 55 y 121 79
V 86 56 z 122 7A
W 87 57 { 123 7B
| 124 7C
} 125 7D
code code ~ 126 7E
caractre
ASCII hexadcimal Touche de
127 7F
X 88 58 suppression
Exercices :
1. Convertir les dcimaux suivants en binaire, octal (base 8) et hexadcimal (base 12).
a. 3 ; 12 ; 24 ; 75 ; 100 ; 192 ; 257 ; 2079 ; 5267 ; 9999 ; 15492 ;
b. 0,1 ; 0,4 ; 0,21 ; 0,98 ; 0,123 ; 0,462 ; 0,5245 ; 0,6234 ; 0,11111 ; 0,88888 ;
c. 2,2 ; 7,1 ; 25,21 ; 76,53 ; 201,321 ; 2079,5245 ; 9998,11112 ; 154292,888556

2. Convertir en binaire ces nombres.

a. (100)16 ; (9AB)16 ; (ABC)16 ; (FFFF)16 ;
b. (20)8 ; (602)8 ; (30566)8 ; (77777)8 ;

3. Convertir les nombres binaires suivants en dcimal, en Octal et en hexadcimal.

a. 1011 ;
b. 1011001 ;
c. 0,11001 ;
d. 101,1 ;
e. 110,001
f. 101010111000111
g. 101100100110,1101001

4. Convertir ces nombres en dcimal.

a. (110001)2 ; (11000101)2 ; (11000101101)2 ;
b. (20)8 ; (602)8 ; (3056)8 ; (77777)8 ;
c. (100)16 ; (9AB)16 ; (ABC)16 ; (FFFF)16 ;

5. Effectuer ces oprations en binaire ou base deux

a. 1 +1 ; 100 + 100 ; 1001101 + 101010 ; 111111 + 110001 ;
b. 1 *1 ; 100 * 100 ; 1001101 * 101010 ; 111111 * 110001 ;
1 - 1 ; 100 - 100 ; 1001010011 - 10111010 ; 1101111 + 110001.