Vous êtes sur la page 1sur 11

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

Contenu
CHAPITRE I : SYSTEMES DE NUMERATION ET CODE ................................................................ 2
1.

DEFINITION ................................................................................................................................. 2

2.

DIFFERENTS SYSTEMES DE NUMERATION ...................................................................... 2

3.

2.1.

Systme binaire ou systme base 2 ....................................................................................... 2

2.2.

Systme octal .......................................................................................................................... 2

2.3.

Systme Dcimal .................................................................................................................... 2

2.4.

Systme hexadcimal ............................................................................................................. 2

CONVERSION ENTRE SYSTEME DE NUMERATION ....................................................... 3


3.1.

Conversion binaire dcimale ............................................................................................. 3

3.2.

Conversion dcimale binaire ............................................................................................. 3

3.2.1.

Conversion de la partie entire .................................................................................... 4

3.2.2.

Conversion de la partie fractionnaire .......................................................................... 4

3.3.

Conversion octal dcimal ................................................................................................... 5

3.4.

Conversion dcimale-octal .................................................................................................... 5

3.5.

Conversion octal- binaire ...................................................................................................... 5

3.6.

Conversion binaire octal ....................................................................................................... 6

3.7.

Conversion hexadcimal dcimal ...................................................................................... 6

3.8.

Conversion dcimal hexadcimal ...................................................................................... 7

3.9.

Conversion hexadcimal binaire ....................................................................................... 7

3.10.
4.

5.

Conversion binaire hexadcimal ................................................................................... 7

CODES ........................................................................................................................................... 8
4.1.

Code BCD (Binary Coded Decimal) ..................................................................................... 8

4.2.

Code major de trois ............................................................................................................. 8

4.3.

Rcapitulatif de diffrents codes .......................................................................................... 8

4.4.

Code ASCII ............................................................................................................................ 9

EXERCICES ................................................................................................................................ 11

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 1

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE


1.

DEFINITION

Un systme de numration ou systme de nombre est un ensemble de symboles diffrents,


appels chiffres utiliss pour reprsenter un nombre. (Numration=manire dcrire ou
dnoncer les nombre en chiffres)
2.

DIFFERENTS SYSTEMES DE NUMERATION

2.1. Systme binaire ou systme base 2


Ce systme possde deux symboles ou chiffres (0 ; 1). Cest aussi un systme poids
positionnel, puisque chaque chiffre binaire est affect dun poids exprim par une puissance
entire de deux. On dsigne aussi le chiffre binaire par bit (contraction de binary digit). Un
ensemble ou paquet de 8 bits est appel octet.
Exemple : (21) = (10101) ; (15,5) = (1111,1)
2.2.Systme octal
Ce systme a comme base huit, ce qui signifie quil comprend huit symboles possible,
soit (0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7). Ainsi chaque chiffre dans un nombre octal une valeur
comprise entre 0 et 7. (Le systme de numration octal revt une grande importance dans
lutilisation dun ordinateur numrique)
Exemple : 257 ; 345 ; 412
2.3.Systme Dcimal
Ce systme a comme base dix, ce qui signifie quil comprend dix symboles possible,
soit (0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9). Ainsi chaque chiffre dans un nombre dcimal une
valeur comprise entre 0 et 9 : cest le systme utiliser par les humains
Exemple : 985 ; 385 ; 412
2.4.Systme hexadcimal
Ce systme a comme base 16. Ce qui implique 16 symboles de chiffres possibles, qui , dans
ce cas, sont des dix chiffres 0 9 plus les lettres majuscules A, B ,C, D , E , F ;
(0,1,2,3,4,5,6,7,8,9,A ,B,C,D,F).

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 2

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

Rapports entre les systmes : Dcimal, hexadcimal et binaire

Hexadcimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Dcimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Tableau 1-1 : Rapport entre hexadcimal, dcimal et binaire

3.

Remarque :
- Chaque chiffre hexadcimal a comme quivalent binaire un groupe de quatre bits
- Les chiffres hexadcimaux A F correspondent aux valeurs dcimales 10 15
CONVERSION ENTRE SYSTEME DE NUMERATION
3.1. Conversion binaire dcimale

Tout nombre binaire peut tre transform en son quivalent dcimal simplement en
additionnant les poids des diverses positions o se trouve une valeur 1 : Voici une illustration:
1
124

16

+ 123

+ 022

+ 121

+ 120

(binaire)

= 2710

(dcimal)

Exercice dapplication 1.1 : convertir en dcimal les nombres binaire suivants :


a) 10110101 ; b) 10110 ; c) 10001101 ; d) 100011011011.
3.2. Conversion dcimale binaire
Il existe deux faons de convertir un nombre dcimal en son quivalent binaire. Une
mthode qui convient bien aux petits nombres est une dmarche qui est base sur la
numration de position en binaire. Le nombre dcimal est simplement exprim comme une
somme de puissances de 2, puis on inscrit des 1 et des 0 vis--vis des positions binaires
appropries. Voici un exemple:
BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 3

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

(45)10 = 32 + 8 + 4 + 1 = 25 + 0 + 23 + 22 + 0 + 20 = (1 0 1 1 0 1)2
Notons qu'il y a un 0 vis--vis des positions 21 et 24, puisque ces positions ne sont
pas utilises pour trouver la somme en question. Il sagit dune mthode par essais
successifs (ttonnement).
3.2.1. Conversion de la partie entire
L'autre mthode convient mieux aux grands nombres dcimaux; il s'agit de rpter la
division par 2. Cette mthode de conversion est illustre ci-aprs pour le nombre (25)10.
Nous utilisons des divisions rptitives par 2 du nombre dcimal convertir. A chaque
division nous obtenons un quotient et un reste. Nous devons effectuer les divisions jusqu
obtenir un quotient nul. Il est important de noter que le nombre binaire rsultant s'obtient
en crivant le premier reste la position du bit de poids le plus faible (LSB) et le dernier
reste la position du bit de poids le plus fort (MSB).
25/2
12/2
6/2
3/2
1/2

=
=
=
=
=

12
6
3
1
0

reste
reste
reste
reste
reste

1
0
0
1
1

Poids faible (LSB)

Poids fort (MSB)

(25)10 = (1 1 0 0 1)2

3.2.2. Conversion de la partie fractionnaire


La conversion de la partie fractionnaire sobtient par loprateur inverse, soit la
multiplication. Cette mthode de conversion est illustre ci-aprs pour le nombre
(0,375)10. Nous utilisons des multiplications successives par 2 du nombre dcimal
convertir. A chaque multiplication nous obtenons une partie entire et un reste. Il est
important de noter que le nombre binaire rsultant s'obtient en crivant le premier chiffre
la position du bit de poids le plus fort (MSB).
0,375 x 2 = 0,75 partie entire = 0 Poids fort (MSB)
reste =0,75
0,75 x 2 = 1,5 partie entire = 1
reste =0,5
0,5
x 2 = 1,0 partie entire = 1
reste =0
N10 = 0,375 correspond N2 = 0,011

On peut remarquer qu'un nombre fini dans une base peut conduire une suite
infinie dans une autre
Exercice dapplication 1.2 : convertir en binaire les nombres dcimaux suivants
-

a) 83 ; b) 729 ; c) 37 ; d) 14 ; e) 3.25 ; f) 17.150

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 4

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

3.3.Conversion octal dcimal


On convertit un nombre octal en son quivalent dcimal en multipliant chaque chiffre
octal par son poids positionnel. Voici un exemple:
(372)8 = 3(82) + 7(81) + 2(80)
= 364 + 78 + 21
= 192 + 56 + 2
=250

3.4.Conversion dcimale-octal
Il est possible de convertir un nombre dcimal entier en son quivalent octal en
employant la mthode de la rptition de divisions, la mme qu'on a utilise pour la conversion
dcimal-binaire, mais cette fois-ci en divisant par 8 plutt que par 2. Voici un exemple:
266/8 =
33/8
=
4/8
=
(266)10 =

33 reste 2
4 reste 1
0 reste 4
(412)8

Notez que le premier reste devient le chiffre de poids le plus faible du nombre octal et que le
dernier reste devient le chiffre de poids le plus fort.
Si on utilise une calculatrice pour faire les divisions, on aura comme rsultat un nombre
avec une partie fractionnaire plutt qu'un reste. On calcule toutefois le reste en multipliant la
fraction dcimale par 8. Par exemple, avec la calculatrice, la rponse de la division 266/8,
est 33,25. En multipliant la partie dcimale par 8, on trouve un reste de 0,25 X 8 = 2. De
mme, 33 / 8 donne 4,125, d'o un reste de 0, 125 X 8 = 1.
3.5.Conversion octal- binaire
Le principal avantage du systme de numration octal rside dans la facilit avec
laquelle il est possible de passer d'un nombre octal un nombre binaire. Cette conversion
s'effectue en transformant chaque chiffre du nombre octal en son quivalent binaire de
trois chiffres. Voyez dans le tableau ci-dessous les huit symboles octaux exprims en
binaire.
Chiffre octal

quivalent binaire

000

001

010

011

100

101

110

111

Au moyen de ce tableau, tout nombre octal est converti en binaire par la transformation
de chacun des chiffres. Par exemple, la conversion de (472)8 va comme suit:
4
100

7
111

2
010

Donc le nombre octal (472)8 est quivalent au nombre binaire 100111010.


BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 5

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

3.6.Conversion binaire octal


La conversion d'un nombre binaire en un nombre octal est tout simplement l'inverse
de la marche suivre prcdente. Il suffit de faire avec le nombre binaire des groupes de
trois bits en partant du chiffre de poids le plus faible, puis de convertir ces triplets en leur
quivalent octal .
Exemple : convertissons 1001110102 en octal.
100
4

111
7

010
2

Parfois, il arrivera que le nombre binaire ne forme pas un nombre juste de groupes de
trois. Dans ce cas, on pourra ajouter un ou deux zros gauche du bit de poids le plus fort pour
former le dernier triplet (si on lit de droite gauche).
Exemple : 11010110.
011
3

010
2

110
6

Exercice dapplication 1.4 :


a)
b)
c)
d)

Convertissez(614) en son quivalent dcimal


Convertissez(146) en son quivalent octal, puis passez du systme octal au binaire
Convertissez(10011101) , en son quivalent octal
Ecrivez les trois derniers nombres de la suite de nombres octaux suivante :
624, 625,626, _ _ _, _ _ _, _ _ _.
e) Convertissez(975) , en binaire en passant par le systme octal
f) Convertissez(1010111011) , en dcimal en passant par le systme octal

3.7.Conversion hexadcimal dcimal


Un nombre hexadcimal peut tre converti en son quivalent dcimal en exploitant le
fait qu' chaque position d'un chiffre hexadcimal est attribu un poids; dans ce cas-ci le
nombre 16 lev une certaine puissance. Le chiffre de poids le plus faible a un poids de
160 = 1, le chiffre immdiatement gauche a un poids de 161 = 16, l'autre chiffre
immdiatement gauche, un poids de 162 = 256, et ainsi de suite.
Exemple : Convertir (356)

(356)16

= 3162
= 768

(356)16

=
(854)10

+ 5161+ 6160
+ 80 + 6

et (2

en dcimal
(2AF)16 = 2162
= 512

+ 10161+ 15160
+ 160 + 15

(2AF)16 = (687)10

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 6

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

3.8.Conversion dcimal hexadcimal


Pour convertir un nombre dcimal en un nombre hexadcimal, il faut procder de la
mme faon que pour la conversion dcimal-binaire, mais cette fois en divisant par 16
Exemple : Conversion de (423) en hexadcimal
423/16
26/16
1/16
(423)10

= 26 reste 7
= 1 reste 10
= 0 reste 1
= (1A7)16

3.9.Conversion hexadcimal binaire


La conversion d'un nombre hexadcimal en un nombre binaire ne pose vraiment pas
de difficult, puisque chaque chiffre hexadcimal est remplac par son quivalent binaire de
4 bits (tableau 1.1 page3).
Exemple : Convertir (9F2)16 en dcimal
(9F2)16

= 1001 1111 0010


(9F2)16

3.10.

= (100111110010)2

Conversion binaire hexadcimal

Cette conversion est tout simplement l'inverse de la prcdente. Le nombre binaire


est divis en groupes de quatre bits, puis on substitue chaque groupe son chiffre hexadcimal
quivalent. Au besoin, on ajoute des zros gauche pour obtenir un dernier groupe de 4 bits.
Exemple : Convertir (1110100110)2 en hexadcimal
(1110100110)2 = 0011 1010 0110
3
A
(1110100110)2 = (3A6)16

Pour passer d'un nombre hexadcimal son quivalent binaire, il faut connatre la
suite des nombres binaires de quatre bits (0000 1111) ainsi que le nombre correspondant en
hexadcimal. Ds que cette correspondance devient un rflexe automatique, les conversions se
font rapidement sans calculs. C'est ce qui explique pourquoi le systme hexadcimal est si
pratique pour reprsenter de grands nombres binaires.
Exercice dapplication 1.5 :
Convertissez (24 ) en dcimal
Convertissez (3117) en hexadcimal puis ce nombre hexadcimal en binaire
Convertissez (100101110110101) en hexadcimal
Ecrivez les quatre termes suivants de cette suite de nombres hexadcimaux :
E9A, E9B, E9C, E9D, _ _ _, _ _ _, _ _ _, _ _ _.
e) Convertissez (3527) , en hexadcimal
a)
b)
c)
d)

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 7

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

4.

CODES
4.1. Code BCD (Binary Coded Decimal)

Le BCD s'appelle en franais Dcimal cod Binaire (DCB). Si on reprsente chaque


chiffre d'un nombre dcimal par son quivalent binaire, on obtient le code dit dcimal cod
binaire (abrg dans le reste du texte par BCD). Comme le plus lev des chiffres dcimaux est
9, il faut donc 4 bits pour coder les chiffres.
Illustrons le code BCD en prenant le nombre dcimal 874 et en changeant chaque chiffre pour
son quivalent binaire; cela donne:
8
1000

7
0111

4
0100

dcimal
BCD

De nouveau, on voit que chaque chiffre a t converti en son quivalent binaire pur.
Notez qu'on fait toujours correspondre 4 bits chaque chiffre.
Le code BCD tablit donc une correspondance entre chaque chiffre d'un nombre
dcimal et un nombre binaire de 4 bits. videmment, seuls les groupes binaires 0000
1001 sont utiliss. Le code BCD ne fait pas usage des groupes 1010, 1011, 1100, 1101,
1110 et 1111. Autrement dit, seuls dix des 16 combinaisons des 4 bits sont utiliss. Si l'une
des combinaisons "inadmissibles" apparat dans une machine utilisant le code BCD, c'est
gnralement le signe qu'une erreur s'est produite.
4.2. Code major de trois
Le code major de trois dun nombre dcimal se trouve de la mme manire que le
code BCD, sauf quon ajoute trois chaque chiffre dcimal avant doprer la conversion.
Exemple : convertissons 48 en sa reprsentation dans le code major de trois
4
8
+ 3
+3
7
11
0111
1011
Le code major de trois de 48 est (01111011)
4.3. Rcapitulatif de diffrents codes
Nous donnerons un tableau des principaux codes. Il faut toutefois mentionner le code
GRAY ou binaire rflchi. Ce code prsente l'avantage qu'il n'y a qu'un seul bit qui change
la fois. Il offre ds lors de multiples utilisations.

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 8

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

Dcimal

binaire

octal

hexadcimal

Gray ou BR

Excdent 3

AIKEN

00

0000

00

0000

0011

0000

01

0001

01

0001

0100

0001

02

0010

02

0011

0101

0010

03

0011

03

0010

0110

0011

04

0100

04

0110

0111

0100

05

0101

05

0111

1000

1011

06

0110

06

0101

1001

1100

07

0111

07

0100

1010

1101

08

1000

10

1100

1011

1110

09

1001

11

1101

1100

1111

10

1010

12

1111

sur deux dcades

11

1011

13

1110

sur deux dcades

12

1100

14

1010

sur deux dcades

13

1101

15

1011

sur deux dcades

14

1110

16

1001

sur deux dcades

15

1111

17

1000

sur deux dcades

Tableau 2-2 : Table des codes

Les codes Excdent 3 et AIKEN ne sont pratiquement plus utiliss.


4.4.Code ASCII
Le code alphanumrique le plus rpandu est le code ASCII (American Standard
Code for Information Interchange); on le retrouve dans la majorit des micro-ordinateurs et
des mini-ordinateurs et dans beaucoup de gros ordinateurs. Le code ASCII (prononc
"aski") standard est un code sur 7 bits, on peut donc reprsenter grce lui 27 = 128
lments cods. C'est amplement suffisant pour reproduire toutes les lettres courantes
d'un clavier et les fonctions de contrle comme (RETOUR) et (INTERLIGNE). Le tableau
2-3 contient le code ASCII standard. Dans ce dernier, en plus du groupe binaire de
chaque caractre, on a donn l'quivalent hexadcimal.

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 9

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

0..3

NUL

DLE

Space

Nat

SOH

DC1

STX

DC2

"

ETX

DC3

EOT

DC4

ENQ

NAK

ACK

SYN

&

BEL

ETB

BS

CAN

HT

EM

LF

SUB

VT

ESC

Nat

Nat

FF

FS

<

Nat

Nat

CR

GS

Nat

Nat

SO

RS

>

SI

US

DEL

Tableau 2-3 : Liste partielle du code ASCII

Exercice dapplication 1.6 :


a) Donnez lquivalent binaire pur du nombre dcimal 178. Dans un deuxime temps
codez en DCB ce mme nombre.
b) Combien faut-il de bits pour reprsenter un nombre dcimal de 8 chiffres dans le code
DCB ? quel avantage et dsavantage y a-t-il lorsquon code un nombre dcimal en
DCB ?
c) Codez le message suivant en code ASCII en utilisant la reprsentation Hexadcimale :
(COUT = 72 $)
d) Le message suivant en code ASCII est mmoris dans des emplacements conscutifs
dans lordinateur : 1010011 1010100 1001111 1010000
Dites quelle est la signification de ce message

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 10

CHAPITRE I : SYSTEMES DE NUMERATION ET CODE

5. EXERCICES
Exercice 1 :
1.1. Convertissez en dcimal les nombres binaires suivants
a) 100100001001 ; b) 1111010111 ; c) 10111111 ; d) 1111,01 ; e)10,1101
1.2. Convertissez en binaire les nombres dcimaux suivants :
a) 37 ; b) 2313 ; c) 205 ; d) 17,150 e) 3,375
1.3. Indiquez le plus grand nombre dcimal que lon peut reprsenter avec un nombre binaire
de 8 bits. Avec un nombre binaire de 16 bits.
Exercice 2 :
2.1. Trouvez lquivalent dcimal de chacun des nombres octaux suivants
a) 743 ; b) 36 ; c) 3777 ; d) 257 ; e) 1204
2.2. Trouvez lquivalent octal de chacun des nombres dcimaux suivants
a) 59 ; b) 372 ; c) 919 ; d) 65536 ; e) 255
2.3. Donnez la suite des nombres octaux de 165 200
Exercice 3 :
3.1. Convertissez en dcimal ces nombres hexadcimaux
a) 92 ; b) 1A6 ; c) 37FD ; d) 2C0 ; e) 7FF
3.2. Convertissez en hexadcimal ces nombres dcimaux
a) 75 ; b) 314 ; c) 2048 ; d) 25619 ; e) 4095
3.3. Convertissez en hexadcimal les nombres binaire de lexercice 1.1
3.4 Trouvez lquivalent binaire des nombres hexadcimaux de lexercice 3.1
Exercice 4 : Dans la plupart des micro-ordinateurs, les adresses des emplacements mmoires
sont exprimes en hexadcimal. Ces adresses sont des nombres squentiels qui identifient
chacune des cases mmoires.
4.1. Un certain micro-ordinateur peut stocker des nombres de 8 bits dans chacune de ses cases
mmoires. Si lintervalle des adresses mmoires va de (0000) (
) , dites combien
cet ordinateur a de cases mmoires.
4.2. Un autre micro-ordinateur possde 4096 emplacements en mmoire. Donnez lintervalle
de ces adresses exprimes en hexadcimal.
Exercice 5 :
5.1 Codez en DCB les nombres dcimaux suivants
a) 47 ; b) 962 ; c) 187 ; d) 42, 689,627 ; e) 1204
5.2. Donnez le nombre de bits ncessaire pour reprsenter les nombres dcimaux de
lintervalle 0 999 selon le code binaire pur. Selon de code DCB.
5.3. Les nombres suivants sont des nombres DCB. Trouvez leur quivalent dcimal.
a) 1001011101010010 ; b) 0111011101110101 ; c) 000110000100 ; d) 010010010010
Exercice 6 :
6.1. Exprimez en ASCII linstruction X=25/Y (sans guillemets)
6.2. Les groupes cods suivants doivent tre transmis. Associez chacun un bit de parit paire
a) 10110110 ; b) 00101000 ; c) 11110111

BY PaTRICK JUVeT gNeTCHeJO: P.L.e.T IN eLeCTRONICS

Page 11