Chapitre I

Systèmes de numération et codes

Sommaire
1 Les systèmes de numération....................................................................................................... 2

1.1 Numération en base B......................................................................................................................................... 2

1.2 Quelques définitions ........................................................................................................................................... 2
1.3 Numération décimale (code décimal - base de 10) .................................................................................... 3
1.4 Numération binaire (code binaire naturel - base de 2) ............................................................................ 3
1.5 Numération hexadécimale (code hexadécimal - base de 16) .................................................................. 4
1.6 Récapitulatif .......................................................................................................................................................... 4

2 Changement de base ...................................................................................................................... 5

2.1 Codage ..................................................................................................................................................................... 5

2.1.1 Codage en binaire : Base 10→ Base 2 .............................................................................................................................. 5
2.1.2 Codage en hexadécimale : Base 10→ Base 16 ............................................................................................................. 5
2.2 Décodage ................................................................................................................................................................ 5
2.2.1 Décodage d’un nombre binaire : Base 2→ Base 10................................................................................................... 6
2.2.2 Décodage d’un nombre hexadécimale : Base 16→Base 10 ................................................................................... 6
2.3 Transcodage .......................................................................................................................................................... 6
2.3.1 Transcodage base 16 vers base 2 ...................................................................................................................................... 6
2.3.2 Transcodage base 2 vers base 16 ...................................................................................................................................... 6

3 Le codage de l’information .......................................................................................................... 6

3.1 Le code binaire Naturel ...................................................................................................................................... 7

3.2 Le code binaire réfléchi (code GRAY) ............................................................................................................. 7
3.3 Le code BCD ........................................................................................................................................................... 8
3.4 Le code ASCII ......................................................................................................................................................... 9

1
1 Les systèmes de numération

Pour qu’une information numérique soit traitée par un circuit, elle doit être mise sous forme adaptée à celui-ci.
Pour cela, il faut choisir un système de numération de base B (B un nombre entier naturel  2).
De nombreux systèmes de numération sont utilisés en technologie numérique. Dans ce cours, on va traiter les
systèmes de numération les plus utilisés à savoir : le décimal (base 10), le binaire (base 2), et l’hexadécimal (base
16).

1.1 Numération en base B

Les nombres tels que nous les utilisons sont, en réalité, une convention d'écriture. Tout nombre entier positif
peut s'écrire sous la forme d'un polynôme arithmétique.
Dans un système de numérotation en base B, un nombre entier positif noté (𝑁)𝐵 peut être représenté par
l’expression suivante :
𝑛−1
(𝑁)𝐵 = ∑ 𝑎𝑘 × 𝐵𝑘 = (𝑎𝑛−1 𝑎𝑛−2 … … 𝑎2 𝑎1 𝑎0 )𝐵
𝑘=0
Avec :
B : base ou nombre de chiffres différents qu’utilise le système de numérotation.
𝑎𝑘 : digit de rang k
𝐵𝑘 : pondération associée à 𝑎𝑘

Base : B
Système de numération Digit de rang k : 𝑎𝑘

Poids du digit selon son rang k : 𝐵 𝑘

1.2 Quelques définitions

DIGIT : Contraction de "digital unit" unité digitale. Un digit est un élément d'information numérique de base
quelconque.
Exemple : Les nombres 1644 (base 10) et A84F (base 16) sont constitués chacun de 4 digits.

POIDS D’UN DIGIT : La valeur de chaque digit dépend de sa position. A chaque rang (position), est affecté un
poids. Les positions des digits d'un nombre écrit en base B ont pour poids des puissances de B.

BIT : Contraction de "binary digit" digit binaire. Un bit ne peut prendre que deux états 0 ou 1.
Exemple : le nombre binaire 10100101 est constitué de 8 bits.

MSD : C'est le digit le plus significatif, de poids le plus fort (Most Significant Digit).
LSD : C'est le digit le moins significatif, de poids le plus faible (Least Significant Digit).

2
MSB : C'est le bit le plus significatif, de poids le plus fort (Most Significant Bit).
LSB : C'est le bit le moins significatif, de poids le plus faible (Least Significant Bit).

MOT : Un MOT est l’association (concaténation) de plusieurs digits ou bits (pour la base binaire).
Un mot de 4 bits s’appelle un quartet.
Un mot de 8 bits s’appelle un octet.

CAPACITE DE COMPTAGE : Avec n digits écrits en base B, on peut compter de 0 à 𝐵𝑛 − 1, soit 𝐵𝑛 nombres
différents.
Exemple 1 :
Avec un nombre de 3 digits en base 10, on peut compter de 0 à 9 9 9 (= 103 - 1 ), soit 103 nombres différents.
Exemple 2 :
Avec un nombre de 4 digits en base 2, on peut compter de (0000)2 à (1111)2 = (15)10 = 24 – 1, soit 16 nombres
différents.

1.3 Numération décimale (code décimal - base de 10)

La base 10 est universellement employée par l’homme depuis qu’il sait compter sur ses doigts (10 doigts). Ce
système de numération dispose de dix symboles qui sont : {0, 1, 2, 3, 4, 5, 6, 7, 8,9}

Base : 10
Système de numération décimal Digits : 0,1, 2, 3, 4, 5, 6, 7, 8, 9
Poids : puissance de 10

Exemple :
45910 = 4 × 102 + 5 × 101 + 9 × 100

1.4 Numération binaire (code binaire naturel - base de 2)

La numération binaire (ou base 2) utilise deux symboles appelés BIT (Binary digIT) : 0 et 1
Cette base est employée pour traduire les états d’un système logique [0 ou 1, tout ou rien, vrai ou faux]

Base : 2
Système binaire Digit (bit) : 0,1
Poids : puissance de 2

Exemple :
1012 = 1 × 22 + 0 × 21 + 1 × 20

3
1.5 Numération hexadécimale (code hexadécimal - base de 16)

La base 16 (hexadécimal) est apparue avec la logique micro-programmée et les microprocesseurs. Elle permet de
traduire plus facilement un nombre binaire et autorise une représentation plus conviviale des grands nombres.

La numération hexadécimale emploie 16 « chiffres » ou symboles différents :

0 1 2 3 4 5 6 7 8 9 A B C D E F

Base : 16
Système hexadécimal Digit : 0, 1, 2, 3, 4, 5, 6, 7, 8,9, A, B, C D et F
Poids : puissance de 16

Exemple :
𝐷6𝐶16 = 13 × 162 + 6 × 161 + 12 × 160

1.6 Récapitulatif

Compléter le tableau suivant qui présente la correspondance entre les nombres des différentes bases

Base

Base 10 (Décimal) Base 2 (Binaire) Base 16 (Hexadécimal)

10

11

12

13

14

15

4
2 Changement de base

2.1 Codage

C'est le passage de la base 10 vers une autre base.

Pour convertir un nombre décimal N en un nombre en base B, il faut diviser le nombre décimal par la base B et
répéter cette opération jusqu'à ce que le quotient soit inférieur à B. Les restes successifs sont écrits, en
commençant par le dernier, de la gauche vers la droite pour former l'expression de N dans le système de base B.

2.1.1 Codage en binaire : Base 10→ Base 2

Exemple : Conversion du nombre décimal 84 en binaire

2.1.2 Codage en hexadécimale : Base 10→ Base 16

Exemple : Conversion du nombre décimal 827 en Hexadécimal

2.2 Décodage

C'est le passage d'une base quelconque à la base 10.

Pour convertir un nombre d'une base B en son équivalent décimal, il faut multiplier chaque chiffre du mot à
convertir par le poids qui lui est affecté (ainsi qu'il a été montré dans la présentation des différentes bases).

5
2.2.1 Décodage d’un nombre binaire : Base 2→ Base 10

Il s’agit ici d’appliquer la formule donnée au paragraphe 1.1 en prenant B= 2.

Exemple
(1101 )2 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20
=1×8+1×4+0×1+1×0
= (13)10

2.2.2 Décodage d’un nombre hexadécimale : Base 16→Base 10

Il s’agit d’appliquer la formule donnée au paragraphe 1.1 en prenant B=16.

Exemple
(1F3 )16 = 1 × 162 + 15 × 161 + 3 × 160
= 1 × 256 + 15 × 16 + 3 × 1
= (499)10

2.3 Transcodage

Le transcodage est le passage d'une base quelconque (autre que la base 10) à une autre base (également
différente de la base 10).
Il est essentiellement utilisé pour passer du système binaire au système hexadécimal et inversement.

2.3.1 Transcodage base 16 vers base 2

16 = 24 ➔ Chaque digit hexadécimal se convertit tout seul sur 4 bits.

Exemple :

2.3.2 Transcodage base 2 vers base 16

Chaque 4 bits sont convertis en un digit hexadécimal.

Exemple :

3 Le codage de l’information

Le codage de l’information est nécessaire pour le traitement automatique de celui-ci. On distingue deux
catégories de codes : les "codes numériques" qui permettent seulement le codage des nombres, et les "codes
alphanumériques" qui permettent le codage d'une information quelconque (ensembles de lettres, de chiffres et
de symboles).

6
Dans ce cours, nous allons définir quelques codes comme le code binaire naturel, le code DCB, le code GRAY et le
code ASCII.

3.1 Le code binaire Naturel

C’est une représentation numérique des nombres dans la base 2.

Code binaire Naturel
Décimal
𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

Ce code présente l’inconvénient de changer plus qu’un seul bit quand on passe d’un nombre à un autre
immédiatement supérieur.

3.2 Le code binaire réfléchi (code GRAY)

Son intérêt réside dans des applications d’incrémentation où un seul bit change d’état à chaque incrémentation.
Code binaire Naturel Code binaire réfléchi
Décimal
𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 𝒂′𝟑 𝒂′𝟐 𝒂𝟏 ′ 𝒂′𝟎
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0

Le code Gray est utilisé dans les capteurs de position absolu et évite les sources d’erreur dans les positions
intermédiaires.
7
Exemple de roue codeuse Gray :

Nous avons 16 positions angulaires détectées en 4 bits. La lecture s'effectue par 4 cellules photosensibles.

Conversion du Binaire Naturel vers le Binaire Réfléchi

Il s’agit de comparer les bits bn+1 et le bit bn du binaire naturel, le résultat est br du binaire réfléchi qui vaut 0
si bn+1=bn ou 1 sinon. Le premier bit à gauche reste inchangé.
Exemple

Conversion du Binaire Réfléchi vers le Binaire Naturel

Il s’agit de comparer le bit bn+1 du binaire naturel et le bit br du binaire réfléchi le résultat est bn du binaire
naturel qui vaut 0 si bn+1=bn ou 1 sinon. Le premier bit à gauche reste inchangé.
Exemple

3.3 Le code BCD

BCD (Binary Coded Decimal) signifie Décimal Codé en Binaire en français. Ce code est utilisé principalement
lorsque l’on utilise des afficheurs 7 segments.
Il faut ici coder les chiffres décimaux individuellement afin d’obtenir pour chaque chiffres décimaux son
équivalent codé en binaire sur 4 bits (quartet).
Exemple :
Pour coder (236)10 en BCD, on convertit chaque digit sur un quartet :
(2)10 = (0010)2 ; (3)10 = (0011)2 ; (6)10 = (0100)2 ;
On obtient donc : (236)10 = (0010 10011 0110)𝐵𝐶𝐷

8
3.4 Le code ASCII

Le code ASII (American Standard Code for Information Interchange) est un code alphanumérique, devenu une
norme internationale. Il est utilisé pour la transmission entre ordinateurs ou entre un ordinateur et des
périphériques. Sous sa forme standard, il utilise 7 bits. Ce qui permet de générer 27 = 128 caractères. Ce code
représente les lettres alphanumériques majuscules et minuscules, les chiffres décimaux, des signes de
ponctuation et des caractères de commande.

Le code ASCII utilisé actuellement est le code étendu. Il permet le codage de caractères sur 8 bits, soit 256
caractères possibles.

Exemples :
Le caractère A par exemple à pour code (41)16 = (0100 0001)2 = (75)10
Le point d'interrogation ? : (3𝐹)16 = (63)10