Chapitre 1 : Systeme de Numeration

1 Introduction
Quelle que soit la nature de l'information (image, son, texte, ...) traitée par un ordinateur, elle l'est
toujours sous la forme d'un ensemble de nombres écrits en binaire (base 2).

L'objectif de ce chapitre est de comprendre comment les ordinateurs :

- Représentent une information (nombre, caractère, image, son, etc).

- Convertissent des entiers ou des nombres à virgule en représentation binaire et vice versa.
- Réalisent des opérations mathématiques et logiques.

2 Systèmes de numération
2.1 Système décimal
Le système décimal utilise un alphabet de 10 chiffres (de 0 à 9) et prend en compte la position de
ces chiffres. De ce fait, le système décimal a pour base 10.

Exemple :

Soit le nombre décimal K = 5647

Ce nombre est la somme de 7 unités, 4 dizaines, 6 centaines et 5 milliers.

Nous pouvons écrire :

K = (5 x 1000) + (6 x 100) + (4 x 10) + (7 x 1)

K = (5 x 103) + (6 x 102) + (4 x 101) + (7 x 100)

10 représente la base et les puissances de 0 à 3 le rang de chaque chiffre.

Cette façon d'écrire les nombres est appelée système de numération de position.

Dans notre système conventionnel, nous utilisons les puissances de 10 pour pondérer la valeur des
chiffres selon leur position.

1
2.2 Système binaire
Le système binaire est un système qui comprend deux chiffres : 0 et 1. Tous les nombres sont
formés par ces chiffres. De ce fait, le système a pour base 2.

Dans les domaines de l'automatisme, de l'électronique, de l'informatique et de télécommunications,

nous utilisons la base 2.

Exemple :

- Un interrupteur est ouvert ou fermé.

- Une diode est allumée ou éteinte.
- Une tension est présente ou absente.

A chaque état on associe un état logique soit 0 ou 1.

Le chiffre binaire qui peut prendre ces deux états est nommé Bit (Binary digit).

Avec un bit nous pouvons coder 2 états

Avec 2 bits nous pouvons coder 4 états

Avec 3 bits nous pouvons coder 8 états

A chaque nouveau bit, le nombre de combinaisons possibles est doublé. Ce nombre est égal à 2 N
(N étant le nombre de bits).

2
Note : Un Octet est un groupe de bits est appelé un mot, un mot de huit bits est nommé un octet
(byte).

0 1 1 0 1 0 1 1
Avec un octet, nous pouvons écrire 28 = 256 nombres binaires, soit de 00000000 (0) à 11111111
(255).

2.3 Système hexadécimal

Le système hexadécimal est le système le plus utilisé par l'homme en informatique car il permet
l'interprétation rapide d'une valeur binaire.

C’est un système de numération positionnel en base 16, utilise les dix premiers chiffres et les 6
premières lettres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Décimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Hexadécimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

3 Conversion entre les systèmes

3.1 Conversion binaire en décimal
Dans un nombre binaire, la valeur d'un bit, appelée poids, dépend de la position du bit en partant
de la droite. A la manière des dizaines, des centaines et des milliers pour un nombre décimal, le
poids d'un bit croît d'une puissance de deux en allant de la droite vers la gauche comme le montre
la figure suivante :

Il suffit donc de faire la somme des poids de chaque bit à 1. Le nombre ci-dessus est égal à 128 +
64 + 32 + 16 + 4 + 2 + 1 = 255

Exemple :

(1010)2 = 1 x 23 + 0 x 22 + 1 x 21 + 0 x 20

(1010)2 = 1 x 8 + 0 x 4 + 1 x 2 + 0 x 1

3
donc : (1010)2 = (10)10

3.2 Conversion décimal en binaire

Pour obtenir l'expression binaire d'un nombre exprimé en décimal, il suffit de diviser
successivement ce nombre par 2 jusqu'à ce que le quotient obtenu soit égal à 0. Le nombre cherché
est donné par les restes successifs des divisions pris du bas vers en haut.

Exemple : Conversion d’un nombre décimal 223 en binaire

(223)10 = (11011111)2

3.3 Conversion hexadécimal en décimal

Exemple : Convertir le nombre (5AC)16 en décimal.

Le nombre (5AC)16 peut se décomposer comme suit :

(5AC)16 = 5 x 162 + A x 161 + C x 160

En remplaçant A et C par leur équivalent en base 10, on obtient :

(5AC)16 = 5 x 162 + 10 x 161 + 12 x 160

(5AC)16 = 5 x 256 + 10 x 16 + 12 x 1

Donc : (5AC)16 = (1452)10

3.4 Conversion décimal en hexadécimal

Pour convertir un nombre décimal en hexadécimal, il suffit d’effectuer des divisions entières par
16 comme en binaire.

4
Exemple :

(2896)10 = (B50)16 (11 correspond à la lettre B).

3.5 Conversion binaire vers octal

On passe facilement du binaire à l'octal en groupant les bits par blocs de trois en allant vers la
gauche puis on fait correspondre à chaque bloc son équivalent décimal. Le tableau suivant donne
la correspondance entre les chiffres décimaux allant de 0 à 7 et leur équivalent binaire sur 3 bits :

Binaire 000 001 010 011 100 101 110 111

Décimal 0 1 2 3 4 5 6 7
Exemple : Convertir les nombres binaires suivants en octal :

a) (100111010001)2
b) (101110011101)2
c) (10111)2

------------------------------------

a) (100 111 010 001)2 = (4721)8

b) (101 110 011 101)2 = (5635)8
c) (10 111)2 = (27)8

3.6 Conversion octal vers binaire

Pour cela, il suffit d'associer à chaque chiffre du nombre octal son équivalent binaire sur 3 bits.
Exemple : (402)8 = (100 000 010)2

3.7 Conversion binaire en hexadécimal

Pour convertir du binaire en hexadécimal, il suffit de faire correspondre un mot de quatre bits à
chaque chiffre hexadécimal en utilisant le tableau suivant :

5
 Tableau de conversion binaire en hexadécimal

Exemple : Convertir 1111110010110001 en hexadécimal.

(1111110010110001)2 = (FCB1)16

Note : (111010)2 = (00111010)2 = (3A)16

3.8 Conversion hexadécimal en binaire

Cela consiste à associer à chaque caractère du nombre hexadécimal son équivalent binaire sur 4
bits.

Exemple : (1FA2)16 = (0001 1111 1010 0010)2

3.9 Conversion en complément à 1

On passe facilement d’un nombre binaire en son complément à 1 en inversant tous les bits (les

‘0’ deviennent des ‘1’ et les ‘1’ des ‘0’).

Nombre décimal Nombre binaire Complément à 1

5 (101)2 (010)2
7 (0111)2 (1000)2

3.10 Conversion en complément à 2

Le complément à 2 d’un nombre binaire est tout simplement son complément à 1 auquel on
additionne 1.

3.11 Code DCB

Le code DCB signifie Décimal Codé Binaire. Chaque chiffre du nombre décimal est codé
individuellement en son équivalent binaire sur quatre bits (quartet), ce qui n'est pas le cas pour le
code binaire naturel où on convertit le nombre décimal dans son intégralité.

Exemple :

Nombre décimal Code DCB Code binaire

127 (000100100111)DCB (1111111)2

6
 255 (001001010101)DCB (11111111)2
64 (01100100)DCB (1000000)2

Remarque :

- Le code DCB est un code non pondéré. Il n’obéit pas à la Forme Polynomiale.
- Dans le code DCB, il faut plus de bits pour exprimer le même nombre, qu'en code binaire.

4 Les opérations en binaire.

Le fait de travailler en base 2 ne change rien aux règles profondes qui lient les nombres. On peut
donc dire qu'en binaire, les opérateurs existant en base 10 s'appliquent avec les mêmes règles.

4.1 L'addition.
L'addition en binaire garde les mêmes règles que l'addition en décimal, on y retrouve les propriétés
de commutativité et d'associativité des additions décimales.

Mais regardons les additions d'un bit par un autre.

4.2 La Multiplication
La multiplication binaire se réalise comme une multiplication décimale.

7
4.3 La soustraction
Encore une fois, la soustraction binaire est identique à sa sœur décimale, tant au niveau des
propriétés que de la méthode de calcul.

4.4 La division
La division binaire est le reflet exact de la division décimale. On utilise une nouvelle fois les mêmes
méthodes, et les mêmes propriétés s'appliquent.

Exemple :

8
5 Conversion d'un nombre décimal (avec virgule) en binaire
Exemple 1 : conversion du nombre 0.625

0.625 * 2 = 1.250 poids 1*2-1

0.250 * 2 = 0.500 poids 0*2-2

0.500 * 2 = 1.000 poids 1*2-3

On a donc (0.625)10 = (0.101)2

Exemple 2 : conversion du nombre 12.625

On a (12)10 = (1100)2

Et donc (12.625)10 = (1100.101)2

(0.625)10= (0.101)2

Exemple 3 : conversion du nombre 0.325

0.325 * 2 = 0.650 poids 0*2-1

0.650 * 2 = 1.300 poids 1*2-2

0.300 * 2 = 0.600 poids 0*2-3

0.600 * 2 = 1.200 poids 1*2-4

0.200 * 2 = 0.400 poids 0*2-5

0.400 * 2 = 0.800 poids 0*2-6

9
0.800 * 2 = 1.600 poids 1*2-7

0.600 * 2 = 1.200 poids 1*2-8

0.200 * 2 = 0.400 poids 0*2-9

0.400 * 2 = 0.800 poids 0*2-10

0.800 * 2 = 1.600 poids 1*2-11

On a donc (0.322)10 = (0.010 1001 1001 1001)2

10