Chapitre I FI Mécatronique & LST-GI Système de numération et codes

Chapitre I : Systèmes de numération et Codes

1) Base d’un système - Poids d’un chiffre

a) Système décimal

263,782 = 2 x 102 + 6 x 101 + 3 x 100 + 7 x 10-1 + 8 x 10-2 + 2 x 10-3

10 est la base de ce système
Les puissances de 10 ( …. 103, 102, 101, 100) représentent les poids dans ce système.

b) Système à base B
Exemple de système de numération :

Système Base Poids Digits ou bits

….. 23, 22, 21, 20
Binaire 2 0 et 1
….. 8, 4, 2, 1
….. 83, 82, 81, 80
Octal 8 0, 1, 2, 3, 4, 5, 6 et 7
….. 512, 64, 8, 1
….. 103, 102, 101, 100
Décimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9
….. 1000, 100, 10, 1
….. 163, 162, 161, 160 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11),
Hexadécimal 16
….. 4096, 256, 16, 1 C(12), D(13), E(14) et F(15)

2) Changement de base

a) Conversion d’un système à base B au système décimal

(11011,1011)2 = 1 x 24 + 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 + 1 x 2-1 + 0 x 2-2 + 1 x 2-3 + 1 x 2-4

= 16 + 8 + 0 + 2 + 1 + 0,5 + 0 + 0,125 + 0,0625
= 27,6875)10
376,424)8 = 3 x 82 + 7 x 81 + 6 x 80 + 4 x 8-1 + 2 x 8-2 + 4 x 8-3
= 254,5390625)10
AB4F,C8)16 = 10 x 163 + 11 x 162 + 4 x 161 + 15 x 160 + 12 x 16-1 + 8 x 16-2
= 43855,78125)10

b) Conversion du système décimal à un système de base B

i) Partie entière
20 2
0 10 2
0 5 2
1 2 2 20)10 = 10100)2
0 1 2
1 0

110 8
6 13 8 110)10 = 156)8
5 1 8
1 0
423 16
7 26 16 423)10 = 1A7)16
10 (A) 1 16
1 0
M. Rjeb 1
Chapitre I FI Mécatronique & LST-GI Système de numération et codes
ii) Partie fractionnaire

0,71875 x 2 = 1,4375
0,4375x 2 = 0,875
0,875 x 2 = 1,75
0,75 x 2 = 1,5
0,5 x 2 = 1,0 0,71875)10 = 0, 1 0111)2

0,71875 x 8 = 5,75
0, 75x 8 = 6,0 0,71875)10 = 0, 56)8

0,71875 x 16 = 11,5
0, 5x 16 = 8,0 0,71875)10 = 0, B8)16

c) Conversion Octal – Binaire

Bit Octal 0 1 2 3 4 5 6 7
Equivalent binaire 000 001 010 011 100 101 110 111

Ex : 3572,015)8= 011 101 111 010, 000 001 101)2

Ex : 010 111 011 001, 111 010 100)2 = 2 7 3 1, 7 2 4)8

d) Conversion Hexadécimal – Binaire

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

Ex : 3A2F,0D)16 = 0011 1010 0010 1111, 0000 1101)2

Ex : 0010 1110 1100 0101)2 = 2 E C 5)16

3) Comptage dans un système

Ex en octal : i) 65, 66, 67, 70, 71

ii) 275, 276, 277, 300, 301, 302
Ex en hexadécimal : i) 59, 5A, 5B, 5C, 5D, 5E, 5F, 60, 61, 62, 63, 64,……
ii) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700, 701, 702…

4) Opération dans un système quelconque

Système décimal : 468
+ 359
= 827

Système binaire : 10111 1+1=2

+ 1001 2)10 = 10)2
= 100000

Système octal : 56 6 + 4 = 10
+ 74 10)10 = 12)8
= 152

Système hexadécimal : AF F + D = 15 + 13 = 28 = 16 + 12 = 16 + C
+ BD 28)10 = 1C)16
= 16C

M. Rjeb 2
Chapitre I FI Mécatronique & LST-GI Système de numération et codes

Règles d’addition pour les nombres binaires :

0 + 0 = 0 + 0 retenue
0 + 1 = 1 + 0 retenue
1 + 0 = 1 + 0 retenue
1 + 1 = 0 + 1 retenue (210 = 102)
1 + 1 + 1 = 1 + 1 retenue (310 = 112)
1 + 1 + 1 + 1 = 0 + 10 retenue (410 = 1002) (0 dans le rang n+1 et 1 dans le rang n+2)
1 + 1 + 1 + 1 + 1 = 1 + 10 retenue (510 = 1012)

Exemple : 11110, 0011

+ 1011, 1111
+ 111, 101
+ 11, 011
= 110101, 0010

b) Soustraction

Exemple :
12010 11110002 1758 78
- 7810 - 10011102 - 1168 - 4E
= 4210 = 1010102 = 578 = 2A

c) Multiplication

La multiplication se fait de la même manière que dans le système décimal. Il suffit de faire la
multiplication dans le système décimal, et convertir le résultat dans le système désiré.
Ex : 68 x 78 = 4210 = 528
916 x E16 = 12610 = 7E16
Règles de multiplication en binaire :
0x0=0 1011012
0x1=0 x 1012
1x0=0 101101
1x1=1 000000
101101
= 11100001

5) La soustraction par la méthode du complément à B

Cette méthode permet de transformer la soustraction en une addition.

Le complément à B d’un nombre s’obtient en replaçant chaque bit de ce nombre par son complément par
rapport au plus grand bit de la base B et on ajoutant 1 au résultat final.
Exemples :
Le complément à 10 de 26410 est : 73510 + 110 = 73610
Le complément à 2 de 101102 est : 010012 + 12 = 010102
Le complément à 8 de 5678 est : 2108 + 18 = 2118
Le complément à 16 de 3B516 est : C4A16 + 116 = C4B8

53210 53210
- 26410 ≡ + 73510
26810 + 110
(1)26810
M. Rjeb 3
Chapitre I FI Mécatronique & LST-GI Système de numération et codes
Ex1 : 111101,100012 – 1001, 1012 = 111101, 100012 – 001001, 101002 = 110011, 111012
111101, 100012
+ 110110, 010112
+ 12
(1)110011, 111012
Ex2 : 2A7616 – 38516 = 2A7616 - 038516 = 26C116
2A7616
+ FC4A16
+ 116
(1)26C116

6) Représentation des nombres signés

La plus part des ordinateurs utilisent aussi bien des nombres négatifs que les nombres positifs, il faut
adopter une certaine conversion pour représenter le signe du nombre (+ ou -). Généralement en utilise la
notation en complément à 2 (B).
Le complément à 2 d’un nombre transforme un nombre positif en un nombre négatif et vice versa.
Le complément à 1 (B-1) de 101101 est 010010
Le complément à 2 (B) de 101101 est 010010 + 1 = 010011
a) Ecriture de nombres binaires signés

Les signes + et – ne sont pas assimilables tels quels par un ordinateur lequel ne connaît que deux états
0 et 1. On convient donc de les représenter par un bit qui occupera la case de gauche du jeu de cases
d’écriture du nombre considéré. Ce bit est appelé le bit de signe.
On peut, par exemple, représenter le signe + par 0 est le signe – par 1. C’est la convention généralement
adoptée.
Dans la plus part des cas, on représente les nombres négatifs sous la forme complément à 2.
On représentera les nombres positifs sous une forme normalisée à un certain nombre de caractères. Les
nombres négatifs seront représentés sous la forme complément à 2.

Exemple : Représentation de nombres positifs et négatifs sous forme normalisée de bits y compris le bit
du signe situé toujours complètement à gauche.

Nombre Bit Représentation normalisée en

du
décimal signe huit bits
+ 32 0 0 1 0 0 0 0 0
Représentation
+ 39 0 0 1 0 0 1 1 1
normale
+ 41 0 0 1 0 1 0 0 1
- 27 1 1 1 0 0 1 0 1
- 32 1 1 1 0 0 0 0 0 Représentation en
-1 1 1 1 1 1 1 1 1 complément à 2
0 0 0 0 0 0 0 0 0

- (27)10 = 00110112
11001002 ← complément à 1
+ 12
bit du signe → (1) 11001012 ← complément à 2 de 27

- (32)10 = 01000002
10111112 ← complément à 1
+ 12
bit du signe → (1) 11000002 ← complément à 2 de 32

M. Rjeb 4
Chapitre I FI Mécatronique & LST-GI Système de numération et codes
Remarque : Le complément à 2 du complément à 2 d’un nombre est ce même nombre.

C2(C2(X)) = X
C2(10010111) est 01101000 + 1 = 01101001
C2 (01101001) est 10010110 + 1 = 10010111
D’où C2 (C2 (10010111)) = 10010111

b) Addition par la méthode du complément à 2 des nombres signés.

Pour les nombres positifs, ils sont représentés directement avec un certain nombre de bits supérieur à
leur nombre de bits en binaire, alors que les nombres négatifs sont représentés en complément à deux
avec le même nombre de bits comprenant (1) comme bit de signe à gauche.

Exemple :

a) deux nombres positifs : 11 + 3 (avec 5 bits en total)

0 1011 11
+ 0 0011 + 3
0 1110 14

b) un nombre positif et un nombre négatif plus petit : 11 - 3 (avec 5 bits en total)

0 1011 11
+ 1 1101 - 3 C2(-3) = 1100 + 1 = 1 1101
(1) 0 1000 8

c) un nombre positif et un nombre négatif plus grand : 3 - 11 (avec 5 bits en total)

0 0011 3
+ 1 0101 - 11 C2(-11) = 0100 + 1 = 1 0101
1 1000 -8 C2(1000) = 0111 + 1 = 1000 = - 8

d) deux nombres négatifs : - 11 - 3 (avec 5 bits en total)

1 1101 - 3 C2(-3) = 1100 + 1 = 1 1101
+ 1 0101 - 11 C2(-11) = 0100 + 1 = 1 0101
(1) 10010 - 14 C2(0010) = 1101 + 1 = 1110 = - 14

7) Système de Codage

L’action de faire correspondre à des nombres, des lettres ou un groupe spécial de symbole s’appelle
codage et le groupe de symboles s’appelle un code.

a) Code décimal codé binaire DCB

Décimal 0 1 2 3 4 5 6 7 8 9
DCB 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Exemple : 1 5 9 8 7)10 = 0001 0101 1001 1000 0111)DCB
Remarque 1 : il est important de ne pas confondre le système binaire pur avec le code DCB car le résultat
peut être différent.
0010001100100000)2 = 25 + 28 + 29 + 214 = 17184)10
0010 0011 0010 0000)DCB = 2320)10
Remarque 2 : Ce code est un code pondéré, dont les poids sont : 1, 2, 4, 8, 10, 20, 40, 80, 100.
Exemple : 110101)DCB = 1x1 + 0x2 + 1x4 + 0x8 + 1x10 + 1x20 = 35)10

M. Rjeb 5
Chapitre I FI Mécatronique & LST-GI Système de numération et codes
Remarque 3 : Les combinaisons 1010, 1011, 1100, 1101, 1110 et 1111 n’appartiennent pas au code DCB.
Ainsi par exemple ce nombre 01101110 ne peut pas appartenir à ce code.

b) Code Gray

Le code Gray, qu’on appelle aussi code binaire réfléchi, est un code non pondéré dans lequel un seul
bit change à la fois d’état lorsqu’on passe d’un nombre au suivant par exemple de 510(101) à 610(110) ou
de 810(1000) à 910(1001).
i) Conversion de la base binaire en code Gray

Ex : 1+→ 0+→ 1+→ 1+→ 0+→ 1 Base binaire

↓ ↓= ↓= ↓= ↓= ↓=
1 1 1 0 1 1 Code gray

101101)2 = 111011)Gray

ii) Conversion du code Gray en binaire

Ex : 1 1 1 0 1 1 Code gray
↓= + ↓= + ↓= + ↓= + ↓= + ↓=
1 0 1 1 0 1 Base binaire
111011)Gray = 101101)2

Remarque : Le code Gray est un code binaire réfléchi car il y a une réflexion et il possède des axes de
symétrie.
Binaire Gray
0000 0000
0001 0001
0010 0011
0011 0010
0100 0110
0101 0111
0110 0101
0111 0100
1000 1100
1001 1101
1010 1111
1011 1110
1100 1010
1101 1011
1110 1001
1111 1000

M. Rjeb 6