Systèmes Logiques ___________________________Chap.

I : Les Systèmes de Numération

CHAPITRE I : SYSTEMES DE NUMERATION

I- Systèmes de numération

Quand on voit le nombre 537, on sait que le chiffre 5 correspond aux centaines,
le chiffre 3 aux dizaines et le chiffre 7 aux unités.
On peut écrire ce nombre sous la forme d'un polynôme :
537 = 5.102 + 3.101 + 7.100
• La base dans lequel ce nombre est écrit est la base 10 car nous avons … 10
doigts (si, si …)
En base 10, il existe 10 symboles (appelés chiffres) de 0 à 9.
• Le rang d'un chiffre est par définition sa position dans le nombre en partant du
rang 0 et en commençant par le chiffre de droite (celui des unités)
Dans l'exemple ci-dessus, le rang de 7 est 0, celui de 3 est 1 et celui de 5 est 2.
Mais, vu sa place, le chiffre 5 "pèse" plus lourd que le chiffre 7 bien que sa
valeur propre soit plus petite.
• Le poids d'un chiffre x est la base élevée à la puissance de son rang :
poids (x) = 10 rang(x).
Le chiffre de droite s'appelle le chiffre de poids faible (pf) et celui de gauche le
chiffre de poids fort (PF).
7 est le chiffre de poids faible : son poids est 1 (100)
5 est le chiffre de poids fort : son poids est 100 (102)
Généralisation à un nombre de n + 1 chiffres :

I-1 Système décimal

Pour étudier les systèmes de numération, nous allons nous référer à un système
qui nous est familier : le système décimal.
La base du système est 10, elle représente le nombre de symboles pour
représenter les nombres dans ce système.
Les dix symboles du système décimal, appelés digits, sont les chiffres allant de
0 à 9.
La place occupée par le digit dans un nombre représente son rang.
Exemple
5764
digits 5 7 6 4
rangs 3 2 1 0
Puissances 103 102 101 100
Pondérations 5000 700 60 4

K. DCHICH ___________________________________________ Page 1

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

L'addition des pondérations redonne le nombre initial.

Dans le cas de nombres fractionnaires, on attribue aux chiffres situés à droite
de la virgule des puissances négatives de 10.
Exemple
697,45
digits 6 9 7 4 5
rangs 2 1 0 -1 -2
Puissances 102 101 100 10-1 10-2
Pondérations 600 90 7 0,4 0,05
L'addition des pondérations redonne le nombre initial.
I-2 Système binaire
La base du système binaire est 2 ; cela signifie que l'on ne dispose que de deux
symboles pour représenter des nombres. Ces symboles sont 0 et 1 que nous les
appelons bits contraction de binary digit.
Chaque bit a une pondération égale à la valeur du bit multipliée par la
puissance de 2 correspondants au rang qu'il occupe dans le nombre
Exemple
110101
bits 1 1 0 1 0 1
rangs 5 4 3 2 1 0
Puissances 25 24 23 22 21 20
Pondérations 32 16 0 4 0 1
L'addition des pondérations donne l'équivalent décimal du nombre binaire
considéré :
32 + 16 + 4 + 1 = 53
On écrit 1101012 ===> 5310
Dans le cas de nombres fractionnaires, on place un point entre la partie entière
et la partie fonctionnaire et on applique la même règle que dans le cas des
nombres décimaux.
Exemple
1101.101
bits 1 1 0 1 1 0 1
rangs 3 2 1 0 -1 -2 -3
Puissances 23 22 21 20 2-1 2-2 2-3
Pondérations 8 4 0 1 0,5 0 0,125
L'addition des pondérations donne :
8 + 4 + 1 + 0,5 + 0,125 = 13,625
Soit : 1101.1012 ====> 13,62510
Notons que cette opération s'appelle décodage (en anglais decoding)
I-3 Système octal :
La base du système octal est 8, cela signifie que nous disposons de huit
symboles, appelés chiffres, pour représenter un nombre.

K. DCHICH ___________________________________________ Page 2

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Ces symboles sont les chiffres allant de 0 à 7.

Chaque chiffre d'un nombre octal a une pondération égale à la valeur du
chiffre multipliée par la puissance de 8 correspondant au rang qu'il occupe dans
le nombre.
Exemple :
5764
Chiffres 5 7 6 4
rangs 3 2 1 0
Puissances 83 82 81 80
Pondérations 2560 448 48 4
L'addition des pondérations donne :
2560 + 448 + 48 + 4 = 3060
Soit : 57648 ===> 306010
I-4 Système hexadécimal
Le système hexadécimal est utilisé sur la plupart des calculateurs numériques.
La base du système hexadécimal est 16, cela signifie qu'on dispose de 16
symboles, appelés signes, pour représenter un nombre.
Ces symboles sont, par convention, les 10 digits du système décimal plus les
six premières lettres de l'alphabet, soit : 0-1-2-3-4-5-6-7-8-9-A-B-C-D-E-F
Chaque signe d'un nombre hexadécimal a une pondération égale à la valeur du
signe multipliée par la puissance de 16 correspondant au rang qu'il occupe dans
le nombre.
Exemple :
6BF4
Signes 6 B F 4
rangs 3 2 1 0
Puissances 163 162 161 160
Pondérations 24576 2816 240 4
L'addition des pondérations donne :
24576 + 2816 + 240 + 4 = 27636
Soit : 6BF416 ===> 2763610

En base 2 on aura : ai ϵ{0, 1}

En base 8 on aura : ai ϵ {0, 1, 2, 3, 4, 5, 6, 7}
En base 12 on aura : ai ϵ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B}
En base 16 on aura : ai ϵ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

I- 5 Conversion des systèmes de numération

K. DCHICH ___________________________________________ Page 3

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Conversion d'un nombre en base quelconque vers la base 10

Il suffit d'utiliser la forme polynomiale vue ci-dessus, de remplacer
éventuellement les lettres par leurs valeurs décimales et d'effectuer l'addition.
ex : 5378 = 5.82 + 3.8 + 7 = 5.64 + 3.8 + 7 = 35110
ABF16 = 10.162 + 11.16 + 15 = 275110
Conversion d'un nombre décimal en base quelconque
• Diviser le nombre décimal par la base dans laquelle on veut le convertir.
• Répéter l'opération jusqu'à ce que le quotient soit nul.
• Ecrire tous les restes en prenant pour poids fort le dernier reste obtenu.
• Si la base d'arrivée est > 10, convertir les restes > 9 en lettres.
ex : on veut convertir 35110 en base 8

Cette règle, appliquée à la conversion en binaire des nombres décimaux de

0 à 15 donne les résultats suivants qu'il faut connaître par cœur car ils
seront très utilisés.
Remarques : avec un peu d'habitude, il est facile de faire les conversions de tête,
en se souvenant des 4 premiers poids en binaire à savoir :
8421
ex : 1310 = 8 + 4 + 1 mais il manque le 2
Donc on met des 1 à la place des chiffres qui existent dans la décomposition et
des 0 à la place de ceux qui n'existent pas.
Cela donne : 1310 = 11012
Dans l'autre sens … c'est l'inverse :
ex : 10012 : le 1 de gauche "pèse" 8 et celui de droite "pèse" 1 : donc 10012 = 8 +
1 = 910
Par contre pour les lettres en hexa, pas d'astuce, il faut les apprendre !

I- 5-1 Conversion Décimal - Binaire

La conversion décimal-binaire s'obtient en divisant successivement le nombre
décimal par 2 jusqu'au moment où le quotient soit égal à 1. Le nombre binaire
cherché sera ce dernier quotient et les restes des divisions successives regroupés
de droite à gauche.
Exemple
Cherchons l'équivalent binaire du nombre décimal 20

K. DCHICH ___________________________________________ Page 4

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Soit 2010 ===> 101002

Cherchons l'équivalent binaire du nombre décimal 78

82
2
0
39 2
1
19 2
1
9 2
1 4 2
0 2
2
0 1

Soit 7810 ===> 10011102

Notons que cette opération s'appelle codage (en anglais encoding)

Dans le cas de nombres fractionnaires, on multiplie la partie fractionnaires par

2 ; si après la multiplication, un 1 apparaît à gauche de la virgule, on ajoute 1 à
la fraction binaire, si un 0 apparaît, on ajoute 0.
Exemple : cherchons l'équivalent binaire du nombre décimal 0,4375

0,4375 x 2 = 0,875 0.0

0,875 x 2 = 1,750 0.01
0,750 x 2 = 1,500 0.011
0,500 x 2 = 1,000 0,0111
0,000 x 2 = 0,000 0.01110
Soit 0,437510 ===> 0.01112
I- 5-2 Conversion décimal - Octal
La conversion s'obtient en divisant successivement le nombre décimal par 8
jusqu'au moment où le quotient est inférieur ou égal à 7.

K. DCHICH ___________________________________________ Page 5

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Le nombre octal cherché, sera ce dernier quotient et les restes des divisions
successives regroupés de droite à gauche.
Par exemple, cherchons l'équivalent octal du nombre décimal 4928.

4928
8
0
616 8
0
77 8
5
9 8
1
1

Soit 492810 ===> 115008

I- 5-3 Conversion Décimal - Hexadécimal
L'équivalent hexadécimal d'un nombre décimal s'obtient en divisant
successivement le nombre décimal par 16 jusqu'au moment où le quotient soit
inférieur ou égal à 15
Le nombre hexadécimal cherché, sera ce dernier quotient et les restes des
divisions successives regroupés de droite à gauche
Par exemple , cherchons l'équivalent hexadécimal du nombre décimal 92628

92628
16
4
5789
16
13 361 16
9
22 16
6 1

Or 13 = D
donc 9262810 ===> 169 D416
On peut étendre la forme polynomiale aux puissances négatives pour les
nombres fractionnaires :
ex : 537,2810 = 5.102 + 3.101 + 7.100 +2.10-1 + 8.10-2
537,2816 = 5.162 + 3.161 + 7.160 +2.16-1 + 8.16-2
La méthode de conversion sera la même
537,2C16 = 5.162 + 3.161 + 7.160 +2.16-1 + 12.16-2 = 1335,17187510
I- 5- 4 Conversion Octal - Binaire :

K. DCHICH ___________________________________________ Page 6

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

L'équivalent binaire d'un nombre octal s'obtient en écrivant la suite des

équivalents binaires de ses chiffres, exprimés chacun au moyen de trois bits
Par exemple, cherchons l'équivalent binaire du nombre octal 3745
- l'équivalent binaire de 5 : 101
- l'équivalent binaire de 4 : 100
- l'équivalent binaire de 7 : 111
- l'équivalent binaire de 3 : 011
Soit 37458 ===> 111111001012
I- 5- 5 Conversion hexadécimal - Binaire
L'équivalent binaire d'un nombre hexadécimal s'obtient en écrivant la suite des
équivalents binaires de ses signes, exprimé chacun au moyen de quatre bits.
Par exemple, cherchons l'équivalent binaire du nombre hexadécimal 4CA2
- l'équivalent binaire de 2 : 0010
- l'équivalent binaire de A : 1010
- l'équivalent binaire de C : 1100
- l'équivalent binaire de 4 : 0100
Soit 4CA216 ===> 1001100101000102

ex : 35068 = 0111010001102 mais 350616 = 00110101000001102

ex : 11|100|101|110|011|000|0112 = 34563038

1110|0101|1100|1100|00112 = E5CC316

II- LES CODES

Nous distinguons deux types de codes :
 Codes numériques qui comportent :
- code B.C.D
- code GRAY
 Codes alphanumériques qui comportent :
- code ASCII ( American standard communication Informations
Interchange)

K. DCHICH ___________________________________________ Page 7

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

II-1 Codes numériques :

1- Code B.C.D (Binary Coded Décimal)

C'est le code le plus répandu, dans ce code, chaque chiffre décimal est exprimé
en binaire par un groupe de quatre bits
Exemple : 4 8 7 3 en décimal
   
devient 0100 1000 0111 0011 en BCD

et le nombre 1000 0110 1001 0000 en BCD

   
devient 8 6 9 0 en décimal
Notons que ce code est encore appelé code 8.4.2.1

2- Code GRAY
Ce code est déterminé de la façon suivante :

A chaque augmentation d'une unité du chiffre décimal, un seul bit du

nombre binaire équivalent change de valeur par rapport au nombre binaire
précédent :
N° Binaire GRAY
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0

Le code Gray peut etre généré par réflexion (effet miroir)

Nous remarquons que dans ce code, chaque bit a une pondération de :

± (2n -1)
n étant le rang du bit dans le nombre.

K. DCHICH ___________________________________________ Page 8

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Le premier chiffre 1, rencontré en partant de la gauche est affecté du signe +, le

deuxième chiffre 1 est affecté du signe - , etc..
Exemple : soit le nombre 1011 en binaire réfléchi
- bits 1 0 1 1
- rangs 4 3 2 1
- puissance 24 23 22 21
- pondérations + (24-1) 0 - (22-1) + (21-1)
Soit + 15 0 -3 +1
D'où l'équivalent décimal de ce nombre binaire est 15-3+1 = 13
3- Conversion code BCD Code GRAY
Ou conversion code binaire naturel - code binaire réfléchi
 La conversion d’un nombre binaire en code de Gray, s’effectue suivant la méthode
pratique suivante :
 Ecrire le nombre binaire à convertir
 Reproduire le digit binaire de plus fort poids, pour obtenir celui de code Gray
 Le reste des digits de code de Gray sont obtenus en additionnant les digits binaires
deux à deux, à partir de la gauche, sans tenir compte de la retenue.
Exemple :

Convertir en code de Gray le nombre binaire suivant : 110100

Binaire 1 + 1 + 0 + 1 + 0 + 0

Gray 1 0 1 1 1 0

 La conversion d’un nombre codé en Gray en binaire, s’effectue suivant la méthode

pratique suivante :
 Ecrire le nombre en Gray à convertir
 Reproduire le digit le plus fort poids du nombre Gray, pour obtenir celui du code
binaire
 Le reste des digits du code binaire sont obtenus en additionnant sans retenue, deux à
deux, à partir de la gauche, le digit du rang i du code binaire avec celui du rang i-1 du
code de Gray, et ainsi de suite.
Exemple :

Convertir en code de Gray le nombre binaire suivant : 101110

Gray 1 0 1 1 1 0
+ + + + +
Binaire 1 1 0 1 0 0

II-2 Codes Alphanumériques :

Code ASCII (American standard communication Informations Interchange)

Ce code est couramment employé entre ordinateurs et périphériques comme claviers,
imprimantes, etc..

K. DCHICH ___________________________________________ Page 9

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

L'information est représentée par 7 bits avec éventuellement un 8eme bit de parité (bit de
contrôle entre émission et réception) ce qui offre 128 combinaisons (éventuellement 256)

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1
ligne
b7 b6 b5 b4 b3 b2 b1 0 1 2 3 4 5 6 7
colonne
0 0 0 0 0 NUL DLE SP 0 @ P ` p

0 0 0 1 1 SOH DC1 ! 1 A Q a q

0 0 1 0 2 STX DC2 " 2 B R b r

0 0 1 1 3 ETX DC3 # 3 C S c s

0 1 0 0 4 EOT DC4 $ 4 D T d t

0 1 0 1 5 ENQ NAK % 5 E U e u

0 1 1 0 6 ACK SYN & 6 F V f v

0 1 1 1 7 BEL FTB ' 7 G W g w

1 0 0 0 8 BS SAN ( 8 H X h x

1 0 0 1 9 HT EM ) 9 I Y i y

1 0 1 0 10 LF SUB * : J Z j z

1 0 1 1 11 VT ESC + ; K [ k {

1 1 0 0 12 FF FS , < L \ l |

1 1 0 1 13 CR GS - = M ] m }

1 1 1 0 14 SO RS . > N ^ n ~

1 1 1 1 15 SI US / ? O - o DEL

 Exemples
Chiffre 8 : 0111000
Lettre K : 1001011

K. DCHICH ___________________________________________ Page 10

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Signe + : 0101011

III- Opérations arithmétique binaires :

III-1 Représentation d’un nombre binaire signé :

Comme en algèbre ordinaire, il faut distinguer un nombre positif d'un nombre négatif.
Pour cette raison, on attribue un signe à tout nombre binaire.
Il existe deux modes de représentation des nombres entiers
 en valeur absolue et en signe
 représentation des nombres négatifs par compléments à 2
1- Représentation en valeur absolue et en signe :
Par convention, on attribue la valeur 0 au signe +, la valeur 1 au signe -.
Exemple : + 9 0|1001
-9 1|1001
2- Représentation par complément à 2

Un nombre binaire signé est écrit en notation complément à 2 comme suit :

- si le nombre est positif, il est écrit en nombre binaire pur avec un bit de
signe 0, représenté par le bit de poids le plus fort.
- Si le nombre est négatif, il possède un bit de signe 1, mais il est écrit en
notation en complément à 2.
D’une manière générale, le complément à b d’un nombre N écrit dans la base b, noté N* , est
défini par la relation :
N*=bn-N

Avec N* :complément à b de N
b : base du système de numération
n : nombre de digit dans N.
Exemple :
Quel est le complément à 2 de 10110 ?
On a : n=5 et b =2
Donc N*=25-10110=100000-10110=01010
Méthode pratique
Une méthode pratique peut donner le complément à 2 d’un nombre binaire N en changeant
chaque 0 par 1 et chaque 1 par 0(cette étape est appelée complément à 1 de N, noté N) et en
ajoutant 1 au bit de poids le plus faible. On a alors : N*= N+1

Le complément à 2 de 10110 s’obtient ainsi :

Le complément à 1 : 01001 N

+ 1

Le complément à 2 01010 N*

K. DCHICH ___________________________________________ Page 11

Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

Remarque : pour revenir d’un nombre complément à 2 au nombre binaire initiale, il faut de
nouveau complémenter à 2.

III-2 Addition Binaire :

La méthode d’addition pour des nombres binaires signés, consiste à écrire les nombres
positifs en binaire avec un bit de signe 0, et à remplacer les nombres négatifs par leur
complément à 2 avant l’addition. Si le résultat est positif, il est en notation binaire, s’il est
négatif, il est en notation complément à 2.

Exemple :

a) 9+4=13: 01001 9

+ 00100 4

01101 13

b) 9-4=5 : 01001 9

+ 11100 4 complément à 2 de 4

Débordement à éliminer 1 00101 5

c) -9-4=-13: 10111 -9 complément à 2 de 9

+ 11100 -4 complément à 2 de 4

Débordement à éliminer 1 10011 -13

III- 3 Multiplication Binaire :

La multiplication des nombres binaires s'effectue en appliquant la table de multiplication
suivante :

0x0=0

0x1=0

1x0=0

1x1=1

Exemple : 13 1101

x5 101

65 1101

1101

1000001
K. DCHICH ___________________________________________ Page 12
Systèmes Logiques ___________________________Chap.I : Les Systèmes de Numération

III- 4 Division Binaire :

La division des nombres binaires s'effectue de la même façon que la division des nombres
décimaux :

110110 1010
- 1010
________ 101
00111
- 00000
________
1110
- 1010
________
0100

K. DCHICH ___________________________________________ Page 13