Facult des sciences conomique, sciences de gestion et commerciales

Dept : Sciences conomique MODULE : INFORMATIQUE

SYSTEMES DE NUMERATION

1- BASE DUN SYSTEME DE NUMERATION :

1-1 DEFINITIONS:

Dfinition 1 : La base dun systme de numration est le nombre de chiffres

quutilise ce systme.

Dans un systme dcimal, on utilise un maximum de dix symboles pour reprsenter

un nombre quelconque N, soit: 0,1,2,3,4,5,6,7,8,9.

Dans un systme binaire, on utilise un maximum de deux symboles pour

reprsenter un nombre quelconque N, soit:0,1.

Dans un systme octal, on utilise un maximum de huit symboles pour reprsenter

un nombre quelconque N, soit : 0, 1, 2, 3, 4, 5, 6,7.

Dans un systme hexadcimal, on utilise un maximum de seize symboles

pour reprsenter un nombre quelconque N, soit :0,1,2,3,4,5,6,7,8,9,A ,B,C,D,E,F.

Exemple: Donner les symboles que vous utiliseriez dans les systmes de numration
des bases : 5;7.
Le systme dans la base =5, utilise 5 symboles (0,1,2,3,4).
Le systme dans la base =7, utilise 7 symboles (0,1,2,3,4,5,6).

Dfinition 2 : Dans tous les systmes de numration, le chiffre de poids le plus fort
(Most Significant Bit en binaire : MSB) dun nombre est dans la colonne extrme
gauche, le chiffre de poids le plus faible (Least Significant Bit en binaire : LSB) est
dans la colonne extrme droite. Le rang dun chiffre dans un nombre est gal au numro
de sa colonne, la premire colonne (numro0) tant celle du poids le plus faible.

Exemple :
256987 : poids le plus fort 2 ; poids le plus faible 7
Rang du chiffre 7 :0
Rang du chiffre 8 : 1
Rang du chiffre 9 : 2
Rang du chiffre 6 : 3
Rang du chiffre 5 : 4
Rang du chiffre 2 : 5

Prpar par MR M. HALAILI -1- Fvrier 2016

Facult des sciences conomique, sciences de gestion et commerciales
Dept : Sciences conomique MODULE : INFORMATIQUE

1-2 FORME POLYNOMIALE :

Tout nombre N peut tre dcompos en fonction de puissances entires de la
base.
n
N = ai x b i o ai 0,1.b-1
i=0 i rang du chiffre ai
n exposant du chiffre de poids fort.

Exemples :

Dans le systme dcimal : ai 0,1,2,3,4,5,6,7,8,9

Soit : (54219)10 = 9x100 +1x101 +2x102+4x103+5x104

Dans le systme base 4 : ai 0,1,2,3

Soit : (30212)4 = 2x40 +1x41 +2x42+0x43+3x44

Dans le systme binaire ( base 2) : ai 0,1

Soit : (1011)2 = 1x20 +1x21 +0x22+1x23

1-3 VALEUR DECIMALE DUN NOMBRE N DE BASE b QUELCONQUE:

La valeur en dcimal dun nombre n de base b quelconque sobtient en
effectuant les oprations de lexpression de sa forme polynomiale.

Exemples :

Soit dterminer la valeur dcimale des nombres de lexemple prcdent :

(30212)4 = 2x40 +1x41 +2x42+0x43+3x44
= (806)10

(1011)2 = 1x20 +1x21 +0x22+1x23
= (11)10

Prpar par MR M. HALAILI -2- Fvrier 2016

Facult des sciences conomique, sciences de gestion et commerciales
Dept : Sciences conomique MODULE : INFORMATIQUE

2- CHANGEMENT DE BASES (CONVERSIONS):

2-1 CONVERSION DUN NOMBRE ENTIER DECIMAL EN UN NOMBRE DE BASE b

QUELCONQUE :

Algorithme : Lopration consiste procder des divisions successives du

nombre convertir par la base du nouveau systme tout en conservant les restes
de ces divisions. On crit ensuite tous les restes partir de la fin de gauche
droite, en les convertissant en lettres sil y a lieu.

Exemples :

Convertir le nombre N=(231)10 en binaire.

230 :2= 115 reste 0

115 :2= 57 reste 1
57 :2= 28 reste 1
28 :2= 14 reste 0 N= (11100110)2
14 :2= 7 reste 0
7 :2= 3 reste 1
3 :2=1 reste 1
1 :2=0 reste 1

Convertir le nombre N=(189520)10 en hexadcimal.

189520:16=11845 reste 0
11845 :16= 740 reste 5
740 :16= 46 reste 4 N= (2E450)16
46 :16= 2 reste 14=E
2 :16= 0 reste 2

2-2 CONVERSION DUN NOMBRE FRACTIONNAIRE N UN NOMBRE DE BASE b

QUELCONQUE :

2-2-1 Forme polynomiale dun nombre fractionnaire:

n
N = ai x b-i o ai 0,1.b-1
i=0

i rang (dcimal) du chiffre ai

n exposant du chiffre dcimal le plus droite.

Prpar par MR M. HALAILI -3- Fvrier 2016

Facult des sciences conomique, sciences de gestion et commerciales
Dept : Sciences conomique MODULE : INFORMATIQUE

Exemples :

Soit dterminer la forme polynomiale des nombres :

(0,30212)4 = 3x4-1 +0x4-2+2x4-3+1x4-4+2x4-5

(0,1011)2 = 1x2-1 +0x2-2 +1x2-3+1x2-4

2-2-2 Conversion dun nombre fractionnaire de base b en dcimal :

Exemple :

(0,1011)2 = 1x2-1 +0x2-2 +1x2-3+1x2-4 = 1x0,5+1x0,125+1x0,0625 = (0,6875)10

(0,163)8 =1x8-1 +6x8-2 +3x6-3 = (0,224609375)10

2-2-3 Conversion dun nbre dcimal fractionnaire en un nombre de base b:

Algorithme : Lopration consiste procder des multiplications successives du

nombre convertir puis des diffrents rsultats par la base du nouveau systme
tout en conservant les nombres entiers de ces multiplications.

Exemples :
Soit convertir en binaire le nombre (0,72145)10

0,72145 x2 = 1 , 44290
0,44290x2 = 0 , 88580
0,88580x2 = 1 , 77160 N=(0,101110)2
0,77160x2 = 1 , 54320
0,54320x2 = 1, 08640
0,08640x2= 0 , 17280

Soit convertir en octal le nombre (0,732)10

0,732x8 = 5 , 856
0,856x8 = 6 , 848
0,848x8 = 6 , 784 N=(0,56662)2
0,784x8 = 6 , 272
0,272x8 = 2 , 176

Remarque : En augmentant le nombre de multiplications, on amliore

lapproximation.

Prpar par MR M. HALAILI -4- Fvrier 2016

Facult des sciences conomique, sciences de gestion et commerciales
Dept : Sciences conomique MODULE : INFORMATIQUE

3- NUMERATION OCTALE:

3-1 REPRESENTATION OCTALE :

La base du systme de numration octale comprend huit(8) chiffres: 0, 1,
2, 3, 4, 5, 6,7.

3-2 CONVERSION BINAIRE-OCTALE :

3-2-1 Code binaire naturel :Quatre bits permettent davoir 16 combinaisons (24 ),
donc dcrire 15 entiers de 0 15 :

Dcimal Binaire naturel

0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111

Remarque : ce code est appel code binaire naturel ou code 8421. Chacun de ces
chiffres reprsente le poids dun bit. Ce code est trs souvent utilis en techniques
numriques.

Prpar par MR M. HALAILI -5- Fvrier 2016

Facult des sciences conomique, sciences de gestion et commerciales
Dept : Sciences conomique MODULE : INFORMATIQUE

3-2-2 Conversion binaire-octal et octal-binaire :

Rgle : A partir de la virgule, grouper les bits par groupes de trois en allant vers
la gauche pour la partie entire et vers la droite pour la partie fractionnaire.
Convertir ensuite chaque bloc sparment en octal selon le code binaire naturel.

Exemples :
Soit convertir en octal le nombre binaire N=(001110011101,01110001) 2

N=(001 110 011 101,011 100 001)2

N=( 1 6 3 5 , 6 4 1 )8
On lit : un six trois cinq , six quatre un

Soit convertir en binaire le nombre en octal N=(7510,246)8

N=(7510,246)8
N=(111 101 001 000 , 010 100 110)2

4- NUMERATION XEXADECIMALE:

4-1 REPRESENTATION HEXADECIMALE :

La base du systme de numration hexadcimale comprend 9 chiffres et 6 lettres
alphabtiques: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.

Hexadcimale Binaire naturel

0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

Prpar par MR M. HALAILI -6- Fvrier 2016

Facult des sciences conomique, sciences de gestion et commerciales
Dept : Sciences conomique MODULE : INFORMATIQUE

4-2 Conversion binaire-hexadcimal et hexadcimal-binaire :

Rgle : A partir de la virgule, grouper les bits par groupes de quatre en allant
vers la gauche pour la partie entire et vers la droite pour la partie fractionnaire.
Convertir ensuite chaque bloc sparment en hexadcimal.

Exemples :
Soit convertir en hexadcimal le nombre binaire N=(1110011101,01110001) 2
N=(0011 1001 1101,0111 0001)2
N=( 3 9 D , 7 1 )16
On lit : un trois neuf D, sept, un

Soit convertir en binaire le nombre en hexadcimal N=(7A1F,B46)16

N= (7A1F, B46)16
N= (0111 1010 0001 1111, 1011 0100 0110)2

Prpar par MR M. HALAILI -7- Fvrier 2016