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.
 CORRIGE TRAVAUX DIRIGES : FORM : AMON A.

LES SYSTEMES DE NUMERATION

SYSTEMES AUTO

1/Complétez le tableau de conversion suivant :

DECIMAL HEXADECIMAL BINAIRE OCTAL

73,375 49,6 100 1001,011 111,3

669 29D 1010011101 1235

658469 A0C25 10100000110000100101 2406045

43909 AB85 1010101110000101 125605

168111 290AF 101001000010101111 510257

735 2DF 1011011111 1337

500 1F4 111110100 764

2/ On a 2b2 + 1=19 ;

2b2=18 ;

b2=9 ;

b=3.

Le nombre 201 est écrit en base 3.