Professional Documents
Culture Documents
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
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
Res
te de30
1424
Bit de poids faible (25 ) = 0
Res
te de30
1424
Bit de poids faible (26 ) = 0
Res
te de30
1424
Bit de poids faible (27 ) = 0
Res
te de30
1424
Bit de poids faible (28 ) = 0
1
= 0+
2
Res
te4
d3
e1
142
Bit de poids faible (29 ) = 1
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
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
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
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.
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
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
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.
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.