FORM : AMON A.
LES SYSTEMES DE NUMERATION
ELN NUMERIQUE
1-/ DEFINITIONS
1-1/ le système de numération
Un système de numération est un moyen de représenter les nombres en utilisant différents
symboles. Les systèmes de numération les plus courants sont : le système décimal ; le
système binaire ; le système octal et le système hexadécimal.
1-2/ Base d’un système de numération
C’est le nombre de symboles (on dit aussi digit) qui servent à la représentation des
nombres dans ce système.
2-/ LES SYSTEMES DE NUMERATION USUELS
2-1/ Le système décimal
Ce système utilise 10 symboles pour représenter les nombres :0 ;1 ;2 ;3 ;4 ;5 ;6 ;7 ;8 ;9.
La base de ce système est 10. Chaque symbole est appelé chiffre et un ensemble de
chiffres est appelé nombre.
Chaque chiffre dans un nombre a un rang et en fonction de son rang, a un poids : le
système décimal est dit pondéré.
Exemple 1 : soit le nombre 4365
Chiffre 4 3 6 5
Rang 3 2 1 0
Poids 103 102 101 100
Valeur 4000 300 60 5
Total 4000+300+60+5= 4365
4365= 4×103+3×102+6×101+5×100 ; c’est la forme polynomiale du nombre 4365.
5 est le chiffre de poids faible et
4 est le chiffre de poids fort.
Exemple 2 : soit le nombre 27,15
Chiffre 2 7 1 5
Rang 1 0 -1 -2
Poids 101 100 10-1 10-2
Valeur 20 7 0,1 0,05
Total 20+7+0,1+0,05= 27,15
La forme polynomiale de 27,15 est : 27,15= 2×101+7×100+1×10-1+5×10-2
2-2/ Le système binaire
Ce système utilise 2 symboles pour représenter les nombres : 0 et 1.
La base de ce système est 2. Chaque symbole est appelé bit (binary digit) et un ensemble
de bits est appelé mot.
Chaque bit dans un nombre a un rang et en fonction de son rang, a un poids : le système
binaire est pondéré.
Exemple 1 : soit le nombre binaire (1101)2
bit 1 1 0 1
Rang 3 2 1 0
Poids 23 22 21 20
Le bit 1 de rang 3 et de poids 23 est le bit de poids fort (c’est le MSB, Most Significant Bit)
Le bit 1 de rang 0 de poids 20 est le bit de poids faible (c’est le LSB, Least Significant Bit)
Exemple 2 : soit le nombre binaire (1011,011)2
bit 1 0 1 1 0 1 1
Rang 3 2 1 0 -1 -2 -3
Poids 23 22 21 20 2-1 2-2 2-3
2-3/ Le système octal
Ce système utilise 8 symboles : 0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7. C’est un système à base 8.
Il est pondéré.
Exemple : soit le nombre octal (1763)8
Chiffre 1 7 6 3
Rang 3 2 1 0
Poids 83 82 81 80
2-4/ Le système hexadécimal
Ce système utilise 16 symboles : 0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; A ; B ; C ; D ; E ; F.
Il est à base 16 et est pondéré.
Exemple : soit le nombre hexadécimal (A1C25)16
symbole A 1 C 2 5
Rang 4 3 2 1 0
Poids 164 163 162 161 160
Remarque : correspondance décimale des symboles hexadécimaux
HEX 0 1 2 3 4 5 6 7 8 9 A B C D E F
DEC 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3-/ CHANGEMENT DE BASE (conversion d’un nombre d’une base vers une autre :
transcodage)
3-1/ Décimal vers binaire, octal ou hexadécimal(c’est le codage)
*METHODE DES DIVISIONS SUCCESSIVES
1-on divise le nombre décimal par la base du système c’est-à-dire 2 ; 8 ou 16 ;
2-on divise le quotient entier obtenu par la base ainsi de suite jusqu’à l’obtention d’un
quotient nul ;
3-la suite des restes (du dernier jusqu’au premier) correspond au nombre dans la base
considérée.
Exemple 1 : soit à convertir (47)10 en binaire
47/2=23 reste=1 (47)10 =(101111)2
23/2=11 reste=1
11/2=5 reste=1
5/2=2 reste=1
2/2=1 reste=0 Sens de lecture des restes
1/2=0 reste=1
Exemple 2 : soit à convertir (47,625)10 en binaire ;
La partie entière (47)10 =(101111)2
La conversion de la partie fractionnaire se fait par multiplication successive par la base (2) :
0,625*2= 1,25 (on retient le 1 puis on multiplie à nouveau 0,25 par 2)
0,25*2 = 0,5 (on retient le 0 puis on multiplie à nouveau 0,5 par 2)
0,5*2 = 1,0 (on retient le 1 et on s’arrête là)
Sens de lecture pour la partie fractionnaire
(0,625)10= (101)2 et par suite (47,625)10 = (101111,101)2
Exemple 3 : soit à convertir (47)10 en octal
47/8=5 reste=7 (47)10=(57)8
5/8=0 reste=5
Exemple 4 : soit à convertir (47)10 en hexadécimal
47/16= 2 reste=15 (F) (47)10= (2F) 16
2/16=0 reste=2
*METHODE DES SOUSTRACTIONS SUCCESSIVES
Soit le décimal N à convertir dans une base b.
On retranche de N le plus grand multiple de la plus grande puissance entière de b.
Il faut recommencer le processus avec le reste obtenu et ainsi de suite jusqu’à l’obtention
d’un reste nul.
Exemple : Soit à convertir le décimal 3786 en hexadécimal.
163 =4096>3786 donc on retranche de 3786, le plus grand multiple de 162 contenu dans
3786 soit 14×162
3786-14×162=202
202- 12×161=10
10- 10×160=0
Sens de lecture
(3786)10=14×162+12×161+10×160 (3786)10=(ECA) 16
3-2/ Binaire, octal ou hexadécimal vers décimal
On écrit le nombre à convertir sous sa forme polynomiale puis on calcule la valeur du
polynôme.
Exemple 1 : Soit à convertir le nombre binaire 1011,011 en décimal
1011,011=1×23+0×22+1×21+1×20+0×2-1+1×2-2+1×2-3
=(11,375)10
Exemple 2 : Soit à convertir le nombre octal 476 en décimal
(476)8 = 4×82+7×81+6×80
(476)8 = (318)10
Exemple 3 : Soit à convertir le nombre hexadécimal 4CA2 en décimal
(4CA2)16= 4×163+12×162+10×161+2×160
(4CA2)16= (19618)10
3-3/ Binaire vers octal ou hexadécimal
Méthode 1 : on convertit le nombre binaire en décimal puis on convertit le nombre décimal
obtenu en octal ou hexadécimal par divisions ou soustractions successives ;
Méthode 2 :
*Binaire vers octal : on regroupe les bits en paquets de 3 (en commençant par la droite),
puis on convertit chaque paquet en un chiffre octal.
Exemple : soit à convertir (10010)2 en octal
010 010 ; (010)2= (2)8 donc (10010)2 = (22)8
On regroupe par
paquet de 3 bits
*Binaire vers hexadécimal : on regroupe les bits en paquets de 4 (en commençant par la
droite), puis on convertit chaque paquet en un chiffre hexadécimal.
Exemple : Soit à convertir (1010011101)2 en hexadécimal
0010 1001 1101 ; (0010)2 = (2)16 ; (1001)2 = (9)16 ; (1101)2= 13 (D) 16
On regroupe par
paquet de 4 bits
(1010011101)2 = (29D) 16
3-4/ octal ou hexadécimal vers binaire
On convertit chaque chiffre en binaire sur 3 bits (octal) ou sur 4 bits (hexadécimal).
Exemple : soit à convertir (57)8 et (27CB) 16 en binaire
5=(101)2 et 7=(111)2 ; (57)8 = (101111)2
2=(0010)2 ; 7=(0111)2 ; C=(1100)2 et B=(1011)2 ; (27CB) 16 = (10011111001011)2
REMARQUE :
Le plus grand nombre formé de n symboles dans une base b donnée est bn -1. Le nombre
d’entiers représentables avec ces n symboles est bn.
Exemple :
En base 10, avec 3 chiffres, le plus grand entier qu’on peut représenter est :
103-1=999. Le nombre d’entiers représentables avec 3 chiffres est 103=1000 (de 0 à 999)
FORM : AMON A.
TRAVAUX DIRIGES : LES SYSTEMES DE NUMERATION
SYSTEMES AUTO
1/Complétez le tableau de conversion suivant :
DECIMAL HEXADECIMAL BINAIRE OCTAL
73,375
1010011101
A0C25
AB85
101001000010101111
735
764
2/ Le nombre décimal 19 écrit dans une base b est (201) b. Déterminez la base b.