Vous êtes sur la page 1sur 6

Sciences Indusrielles

Circuits logiques
Systmes de numration et codes

CIRCUITS LOGIQUES
SYSTEMES DE NUMERATION ET CODES
1

Binaire-Dcimal
1.1 Conversion binaire-dcimal.

Le systme de numration binaire est un systme dit poids positionnel, cest dire que
chaque bit est affect dun poids qui dpend de sa position. Dans le systme binaire, les poids
sont les puissances de 2 ; ainsi :
1
0
1
0
1
1
0
1

7
6
5
4
3
2
1
Poids 2 Poids 2 Poids 2 Poids 2 Poids 2 Poids 2 Poids 2 Poids 2 0
101011012 = 27 + 25 + 2 3 + 2 2 + 2 0
Donc :
= 128 + 32 + 8 + 4 + 1
= 17310

1.2 Conversion dcimal-binaire.


Pour les petits nombres dcimaux entiers, il suffit dappliquer la mthode inverse du
paragraphe prcdent, cest dire dcrire le nombre dcimal entier en somme de puissance
3810 = 32 + 4 + 2
= 25 + 22 + 21
= 100110 2
Lautre mthode, bien adapter aux nombres plus levs, consiste effectuer des division
successives par 2. Regardons cela sur lexemple suivant : Convertissons 537.
537
= 268 +
Reste
de31
; on redivise ensuite 268 par 2 :
1424
2
Bit de poids faible (20 ) = 1
268
= 134 +
Reste
de30
on redivise ensuite 134 par 2 :
1424
2
Bit de poids faible (21 ) = 0
134
= 67 +
Reste
de30
on redivise ensuite 67 par 2 :
1424
2
Bit de poids faible (22 ) = 0
67
= 33 +
Reste
de31
on redivise ensuite 33 par 2 :
1424
2
Bit de poids faible (23 ) = 1
33
= 16 +
Reste
de31
on redivise ensuite 16 par 2 :
1424
2
Bit de poids faible (24 ) = 1
de 2. Par exemple :

Page 1

Emmanuel FARGES

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que
la consultation individuelle et prive sont interdites.

Sciences Indusrielles
Circuits logiques
Systmes de numration et codes

16
= 8+
2
8
=4+
2
4
=2+
2
2
=1 +
2

on redivise ensuite 8 par 2 :

Res
te de30
1424
Bit de poids faible (25 ) = 0

on redivise ensuite 4 par 2 :

Res
te de30
1424
Bit de poids faible (26 ) = 0

on redivise ens uite 2 par 2 :

Res
te de30
1424
Bit de poids faible (27 ) = 0

on redivise ensuite 1 par 2 :

Res
te de30
1424
Bit de poids faible (28 ) = 0

1
= 0+
2

on redivise ensuite 134 par 2 :

Res
te4
d3
e1
142
Bit de poids faible (29 ) = 1

On en dduit donc que : 537 = 29 + 24 + 23 + 20 ( = 512 + 16 + 8 + 1)


Do la conversion en binaire suivante : 53710 = 10000110012

Systmes de numration octal

Ce systme a base 8 une trs grande importance dans lutilisation dun ordinateur.
Il utilise les huit symboles 0, 1, 2, 3, 4, 5, 6, 7 et 8 et comme tout systme de numration a
poids positionnel, le poids affect chaque chiffre compris entre 0 et 7 dpend de sa position
de la faon suivante :

84

83

82

81

80

8-1

8-2

8-3

8-4

8-5

,
Virgule octale

2.1 Conversion octal-dcimal.


Il suffit dadditionner les produits de chaque chiffre par le poids de sa position. Ainsi on
obtient la valeur dcimale.
Exemple :
2538 = 2.82 + 5.81 + 3.80

= 2.64 + 5.8 + 3.1


= 128 + 40 + 3
= 17110

2.2 Conversion dcimal-octal.


Cest la mme mthode que pour la conversion dcimale binaire mais cette fois ci il ne faut
pas diviser par 2 mais par 8.
Page 2

Emmanuel FARGES

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que
la consultation individuelle et prive sont interdites.

Sciences Indusrielles
Circuits logiques
Systmes de numration et codes

Ce qui donne sur lexemple prcdent :


On cherche la valeur octal du nombre dcimal 171
171
= 21 +
Reste
de33
; on redivise ensuite 21 par 8 :
1424
8
Bit de poids f aible (80 ) = 3
21
= 2+
Res
te de35
on redivise ensuite 2 par 8 :
1424
8
Bit de poids faible (81) = 5
2
= 0+
Res
te de32
1424
8
Bit de poids faible (82 ) = 2
Do la conversion rciproque recherche : 17110 = 2538

2.3 Conversion octal-binaire.


Il est trs facile de passer du systme de numration octal au systme de numration binaire
puisque les 8 chiffres du systme octal utilise strictement 3 bits ou mots binaires. En effet :
Chiffre octal
Equivalent binaire

0
000

1
001

2
010

3
011

4
100

5
101

6
110

La conversion seffectue alors trs simplement en remplaant chaque chiffre octal par son
quivalent binaire.
6
1
4
3
7
Exemple :Conversion de 614378 en binaire

110 001 100 011 111


On obtient donc la conversion suivante : 614378 = 1100011000111112

2.4 Conversion binaire-octal.


Il suffit de procder lenvers, cest dire de regrouper les bits par trois en partant de la
droite et de rajouter des 0 gauche si le nombre de bit nest pas un multiple de 3. Ensuite il
suffit de prendre lquivalent octal de chaque mot de 3 bits ainsi obtenu et on en tire
lquivalent octal (voir exemple ci-dessous).
Exemple : Conversion en octal de 10011010101112
100110101112 = 10
{ 011
{ 010
{ 111
{
7
={
010 3
2
2
= 2327 8

2.5 Comptage et utilit du systme octal.


Dans un ordinateur toute information est code sur des bits, cest dire en binaire (que ce soit
des nombres, des adresses, une lettre alphanumrique, ). Les expressions binaires des
diffrents codages peuvent donc devenir trs long. On recherche donc les compacter. La
Page 3

Emmanuel FARGES

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que
la consultation individuelle et prive sont interdites.

7
111

Sciences Indusrielles
Circuits logiques
Systmes de numration et codes

conversion binaire-octal et vis-versa tant trs simple comme nous venons de la voir, on
comprend pourquoi le systme octal est bien adapt pour compacter les mots binaires.
En systme de numration octal, on compte de 0 7, puis on rajoute un second chiffre octal
(1) et on recompte sur le premier de 0 7 et ainsi de suite.
Ainsi on peut donner une suite : 174, 175, 176, 177, 200, 201, 202 et ainsi de suite
En binaire, avec N chiffres binaires (0 et 1) on peut compter de 0 2N-1.
En octal, avec N chiffres octals (0 jusqu 7), on peut compter de 0 8N-1.
Donc avec deux chiffres octals, on peut compter de 0 15, alors quil faudrait 4 bits (chiffres
binaires) en binaire (de 0 24 -1=15). Do le compactage dcrit prcdement.

Systmes de numration hexadcimal

Le systme hexadcimal est le systme base 16, ce qui implique lemploi de 16


symboles.
On rajoute donc au 10 chiffres de 0 9 les 6 premires lettres de lalphabet, ce qui donne les
symboles suivant, dans lordre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E et F.
Les quivalents dans le systme dcimal sont donc naturellement les chiffres de 0
15.
Les quivalents dans le systme binaire sont toutes les combinaisons de 4 bits puisque
24 =16.
On peut regrouper ces quivalents dans le tableau suivant :
Systme
Hxadcimal
Systme
dcimal
Systme
bianire

10

11

12

13

14

15

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

Les faons de procder pour effectuer les conversions sont identiques au cas vus prcdement,
on en donnera donc que des exemples :
Conversion hexadcimale - dcimale de 18516 puis de AB516 :
18516 = 1.16 2 + 8.161 +5.16 0 = 1.256 + 8.16 + 5.1 = 256 + 128 + 5 = 38910
AB516 = 10.162 + 11.161 + 5.160 = 10.256 + 11.16 + 5.1 = 2560 + 192 + 5 = 274110

Conversion dcimale - hexadcimale de 314610 :


Il suffit de prendre les restes successifs des divisions par 16 :
3146
= 196 +
Re
ste de 10
; on redivise ensuite 196 par 16 :
14243
16
Bit de poids faible (160 ) = A
196
= 12 +
Reste
de34
on redivise ensuite 12 par 16 :
1424
16
Bit de poids f aible (161) = 4
12
=0+
Reste
de 12
14243
16
Bit de poids faible (162 ) = C
Page 4

Emmanuel FARGES

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que
la consultation individuelle et prive sont interdites.

Sciences Indusrielles
Circuits logiques
Systmes de numration et codes

Do la conversion recherche : 314610 = C4A16


Conversion hexadcimale - binaire de 18516 puis de AB516 :
Il suffit de prendre lquivalent binaire de chaque symbole hexadcimal :
1
8
5
A
B
5

0001
1000
0101
1010
1011
0101
Do les deux conversions recherches :
18516 =0001100001012 =1100001012 (on peut enlever les zros non prcds de 1)
AB516 =1010101101012
Conversion binaire - hexadcimale 101011110010011 :
Il suffit de faire des paquets de 4 bits et den prendre leur quivalent hexadcimal :
1010111110100112 = 101
101 00
11 = 57 D316
{ 0111
{ 1{
{
5
7 13=D
3
Comptage en hexadcimal :
On compte naturellement de 0 9 puis on passe A puis B, , puis F ensuite on rajoute
un chiffre hexadcimal : 10 et ainsi de suite.
On a par exemple la suite suivante :
9F4, 9F5, 9F6, 9F7, 9F8, 9F9, 9FA, 9FB, 9FC, 9FD, 9FE, 9FF, 1000, 1001, 1002, 1003,

Code DCB.

Il existe dautre code binaire que le systme binaire poids pondr.


Le code DCB (abrviation de Dcimal Cod Binaire ) revient convertir chaque chiffre
dcimal par son quivalent binaire (sur 4 bits) comme on la dj effectu pour les
convertions octal ou hexadcimal binaire, et vis versa.
On remarquera que le dcimal nutilisant que 10 symboles, les 16 combinaisons des 4 bits ne
sont pas toutes utilises).
Lutilit de ce code est bien sr sa facilit de conversion avec le systme dcimal.
Ainsi 582 sera cod en DCB et en binaire pur de la faon suivante :
58210 = 512
{ + 64
{ + 4{ + 2{ = 1001000110 2(binaire pur )
29 26 22 21
58210 = 5{
8{
2{ = 0101100000102(DCB) = 101100000102(DCB )
0101 1000 0010

Code Gray.

Le code Gray fait partie de la famille des codes dits distance minimale, cest dire que lon
passe dune reprsentation code la suivante en ne changeant quun seul bit.
Ce code nest pas un code pondr, il est donc trs mal adapt aux calculs arithmtiques. Son
principal avantage rside dans sa stabilit puisque un seul bit change chaque fois. On na
pas le souci de se retrouver dans des situations transitoires qui pourraient entraner de graves
problmes :
Par exemple : dans le passage de 7 8 en code binaire naturel, les quatre bits doivent changer
simultanment : Si le bit de poids fort change lgrement avant les trois autres on peut se

Page 5

Emmanuel FARGES

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que
la consultation individuelle et prive sont interdites.

Sciences Indusrielles
Circuits logiques
Systmes de numration et codes

retrouver dans une situation certes temporaires mais errones avec toutes les consquences
que cela peut avoir : 0111

1111

1000
{
{
{
{
Code temporaire
chiffre
Le bit de
Chiffre
erron
dcimal 7 poids fort
dcimal 8
change avant
les 3 autres
On donne ci-dessous le tableau comparatif des codes binaire naturel et Gray :
Dcimal
Bianire pur
Gray
Dcimal
Bianire pur
0
0000
0000
8
1000
1
0001
0001
9
1001
2
0010
0011
10
1010
3
0011
0010
11
1011
4
0100
0110
12
1100
5
0101
0111
13
1101
6
0110
0101
14
1110
7
0111
0100
15
1111

Page 6

Emmanuel FARGES

Gray
1100
1101
1111
1110
1010
1011
1001
1000

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que
la consultation individuelle et prive sont interdites.