Professional Documents
Culture Documents
Contenu
CHAPITRE I : SYSTEMES DE NUMERATION ET CODE ................................................................ 2
1.
DEFINITION ................................................................................................................................. 2
2.
3.
2.1.
2.2.
2.3.
2.4.
3.2.
3.2.1.
3.2.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
3.9.
3.10.
4.
5.
CODES ........................................................................................................................................... 8
4.1.
4.2.
4.3.
4.4.
EXERCICES ................................................................................................................................ 11
Page 1
DEFINITION
Page 2
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
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)
Page 3
(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
(25)10 = (1 1 0 0 1)2
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
-
Page 4
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
Page 5
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
(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
Page 6
= 26 reste 7
= 1 reste 10
= 0 reste 1
= (1A7)16
3.10.
= (100111110010)2
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)
Page 7
4.
CODES
4.1. Code BCD (Binary Coded Decimal)
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.
Page 8
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
11
1011
13
1110
12
1100
14
1010
13
1101
15
1011
14
1110
16
1001
15
1111
17
1000
Page 9
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
Page 10
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
Page 11