AUTOMATISME

LES SYSTEMES DE NUMERATION

Cours présenté par :

Edvin SOMI NKENDA

Ing. GEA.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 1

 LES SYSTEMES DE NUMERATIONS

1. Objectifs
▪ Traiter en détails les différents systèmes de numération : systèmes
décimal, binaire, octal et hexadécimal ainsi que les méthodes de
conversion entre les systèmes de numération.
▪ Traiter les opérations arithmétiques sur les nombres.
▪ Etudier plusieurs codes numériques tels que les codes DCB, GRAY et
ASCII.

2. 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. Les plus utilisés sont les systèmes : Décimal (base 10), Binaire
(base 2), Tétral (base 4), Octal (base 8) et Hexadécimal (base 16).

Le tableau ci-dessous représente un récapitulatif sur ces systèmes :

Décimal Binaire Tétral Octal Hexadécimal

0 0 0 0 0
1 1 1 1 1
2 10 2 2 2
3 11 3 3 3
4 100 10 4 4
5 101 11 5 5
6 110 12 6 6
7 111 13 7 7
8 1000 20 10 8
9 1001 21 11 9
10 1010 22 12 A
11 1011 23 13 B
12 1100 30 14 C
13 1101 31 15 D
14 1110 32 16 E
15 1111 33 17 F

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 2

 2.1. Représentation polynomiale

Tout nombre N peut se décomposer en fonction des puissances entières de

la base de son système de numération. Cette décomposition s’appelle la
forme polynomiale du nombre N et qui est donnée par :

N = anBn + an-1Bn-1 + an-2Bn-2 + …+ a2B2 + a1B1+ a0B0

▪ B : Base du système de numération, elle représente le nombre des

différents chiffres qu’utilise ce système de numération.
▪ ai : un chiffre (ou digit) parmi les chiffres de la base du système de
numération.
▪ i : rang du chiffre ai.

2.2. Système décimal (base 10)

Le système décimal comprend 10 chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

C’est un système qui s’est imposé tout naturellement à l’homme qui possède
10 doigts.
Ecrivons quelques nombres décimaux sous la forme polynomiale :

Exemples :

(5462)10= 5*103 + 4*102 + 6*101 + 2*100

(239.537)10= 2*102 + 3*101 + 9*100 + 5*10-1 + 3*10-2 + 7*10-3

2.3. Système binaire (base 2)

Dans ce système de numération il n’y a que deux chiffres possibles {0, 1} qui
sont souvent appelés bits « binary digit ». Comme le montre les exemples
suivants, un nombre binaire peut s’écrire sous la forme polynomiale.
Exemples :
(111011)2= 1*25 + 1*24 + 1*23 +0*22 + 1*21 + 1*20
(10011.1101)2= 1*24 + 0*23 + 0*22 + 1*21 + 1*20 + 1*2-1 + 1*2-2 + 0*2-3 + 1*2-4

2.4 Système tétral (base 4)

Ce système, appelé aussi base 4, comprend quatre chiffres possibles {0, 1,
2, 3}. Un nombre tétral peut s’écrire sous la forme polynomiale comme le
montre les exemples suivants :

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 3

Exemples :

(2331)4= 2*43 + 3*42 + 3*41 + 1*40

(130.21)4= 1*42 + 3*41 +1*40+ 2*4-1 + 1*4-2

2.5. Système Octal (base 8)

Le système octal ou base 8 comprend huit chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7}.
Les chiffres 8 et 9 n’existent pas dans cette base. Ecrivons à titre d’exemple, les
nombres 45278 et 1274.6328 :

Exemples :

(4527)8= 4*83 + 5*82 + 2*81 + 7*80

(1274.632)8= 1*83 + 2*82 + 7*81 +4*80+ 6*8-1 + 3*8-2 + 2*8-3

2.6. Système Hexadécimal (base 16)

Le système Hexadécimal ou base 16 contient seize éléments qui sont {0, 1, 2, 3,
4, 5, 6, 7, 8, 9, A, B, C, D, E, F}. Les chiffres A, B, C, D, E, et représentent
respectivement 10, 11, 12, 13, 14 et 15.

Exemples :

(3256)16= 3*163 + 2*162 + 5*161 + 6*160

(9C4F)16= 9*163 + 12*162 + 4*161 + 15*160
(A2B.E1)16= 10*162 + 2*161 + 11*160 +14*16-1+ 1*16-2

3. Changement de base – Conversions

Il s’agit de la conversion d’un nombre écrit dans une base B1 à son équivalent dans
une autre base B2
3.1. Conversion d’un nombre N de base B en un nombre décimal

La valeur décimale d’un nombre N, écrit dans une base B, s’obtient par sa forme
polynomiale décrite précédemment.

Exemples :

(1011101)2= 1*26 + 0*25 + 1*24 + 1*23 + 1*22 + 0*21+ 1*20 = (93)10

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 4

(231102)4= 2*45 + 3*44 + 1*43 + 1*42 + 0*41+ 2*40 = (2898)10
(7452)8= 7*83 + 4*82 + 5*81+ 2*80 = (3882)10
(D7A)16= 13*162 + 7*161 + 10*160 = (3450)10
3.1.1. Conversion d’un nombre décimal entier

Pour convertir un nombre décimal entier en un nombre de base B

quelconque, il faut faire des divisions entières successives par la base B et
conserver à chaque fois le reste de la division. On s’arrête l’lorsqu’on obtient
un résultat inferieur à* la base B. Le nombre recherche N dans la base B
s’écrit de la gauche vers la droite en commençant par le dernier résultat allant
jusqu’au premier reste.

Exemples :
 (84)10 = (?)2  (110)10 = (?)8

84 2
0 42 2
0 21 2 110 8
1 10 2 6 13 8
0 5 2 5 1
1 2 2
Lecture du 0 Lecture du résultat
1
résultat

(84)10 = (1010100)2 (110)10 = (156)8

 (105)10 = (?)4  (827)10 = (?)16

105 4
1 26 4
827 16
2 6 4
Lecture du B 51 16
2 1
résultat 3 3
Lecture du résultat

(105)10 = (1221)4 (827)10 = (33B)8

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 5

 3.1.2. Conversion d’un nombre décimal à virgule
Pour convertir un nombre décimal à virgule dans une base B quelconque, il
faut :
 Convertir la partie entière en effectuant des divisions successives par B
(comme nous l’avons vu précédemment).
 Convertir la partie fractionnaire en effectuant des multiplications
successives par B et en conservant à chaque fois le chiffre devenant
entier.

Exemples :

Conversion du nombre (58,625) en base 2

 Conversion de la partie entière  Conversion de la partie fractionnaire

58 2 0.625 *2= 1 .25

0 29 2 Lecture du
1 14 2 Résultat de la
0 7 2 0. 25 *2= 0 .5 partie
1 3 2
Lecture du fractionnaire
1 1
Résultat de la 0. 5 *2 = 1 .0
partie entière

(58.625)10 = (111010.101)2

Remarques :

Parfois en multipliant la partie fractionnaire par la base B on n’arrive pas à

convertir toute la partie fractionnaire. Ceci est dû essentiellement au fait que
le nombre à convertir n’a pas un équivalent exact dans la base B et sa partie
fractionnaire est cyclique

Exemple : (0.15)10 = (?)2

0.15 *2 = 0 .3
0.3 *2 = 0 .6
0.6 *2 = 1 .2
0.2 *2 = 0 .4
0.4*2 = 0 .8
0.8*2 = 1 .6
Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 6
 0.6 *2 = 1 .2
0.2 *2 = 0 .4
0.4*2 = 0 .8
0.8*2 = 1 .6
 (0.15)10=(0.0010011001)2
On dit que le nombre (0.15)10 est cyclique dans la base 2 de période 1001.

3.1.3. Autres conversions

Pour faire La conversion d’un nombre d’une base quelconque B1 vers une
autre base B2 il faut passer par la base 10. Mais si la base B1 et B2 s’écrivent
respectivement sous la forme d’une puissance de 2 on peut passer par la
base 2 (binaire) :
Base tétrale (base 4) : 4=22 chaque chiffre tétral se convertit tout seul sur 2
bits.

Base octale (base 8) : 8=23 chaque chiffre octal se convertit tout seul sur 3
bits.

Base hexadécimale (base 16) : 16=24 chaque chiffre hexadécimal se convertit

tout seul sur 4 bits.

Exemples :

 (1 0 2 2 3)4 = (01 00 10 10 11)2

 (6 5 3 0)8 = (110 101 011 000)2

 (9 A 2 C)16 = (1001 1010 0010 1100)2

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 7

 (7 E 9)16 = (13 32 21)4

 (11 10 01 00 10)2 =(3 2 1 0 2)4

 (101 010 100 111 000)2 =(5 2 4 7 0)8

 (1101 1000 1011 0110)2 =(D 8 B 6)8

4. Les opérations dans différentes bases

On procède de la même façon que celle utilisée dans la base décimale, Ainsi,
il faut effectuer l’opération dans la base 10, ensuite convertir le résultat par
colonne la base B.

4.1. Addition

Base Binaire

11001001 1101110
+ 110101 + 100010

= (11111110)2 = (10010000)2

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 8

 Base Tétrale

32210 20031
+ 1330 + 1302

= (100200)4 = (21333)4

Base Octale

63375 5304
+ 7465 + 6647

= (73062)8 = (14153)8

Base hexadécimale

5304
89A27
+ CC3B
+ EE54

= (9887B)16 = (11F3F)16

4.2. Soustraction

Base Binaire

1110110 1000001001
- 110101 - 11110011

= (1000001)2 = (100010110)2

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 9

 Base Tétrale

13021 2210
- 2103 - 1332

= (10312)4 = (21333)4

Base Octale

52130 145126
- 6643 - 75543

= (43265)8 = (47363)8

Base Hexadécimal

725B2 45DD3
- FF29
- 9BF6

= (62689)16
= (3C1DD)16

4.3. Multiplication

Base Binaire

1110110 1010111
* 11011 * 10011

1110110 1010111
1110110 1010111
1110110 1010111
1110110

= (110001110010)2 = (11001110101)2

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 10

 Base Tétrale

3021
13320

3021 33300
3021

= (1020033)4 = (10123200)4

Base Octale

7506 4327

36430 26063
17214 32412

= (2334622)8 = (3526357)8

Base Hexadécimale

A928 6340
* 7D3 * B51

1FB78 6340
89708 1F040
4A018 443C0

= (52B83F8)16 = (4632740)16

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 11

 4.4. Division

5. Codage de l’information
Le codage de l’information est nécessaire pour le traitement automatique de
celui-ci.
Parmi les codes les plus rencontrés, autre que le code binaire naturel on cite le
code
DCB, le code GRAY, le code p parmi n, le code ASCII …

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 12

5.1. Les codes numériques

5.1.1. Le code binaire Naturel

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

Code Binaire Naturel

Décimal
a3 a2 a1 a0
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.

5.1.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
a3 a2 a1 a0 a’3 a’2 a’1 a’0
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

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 13

 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

Remarques :

 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é.
(6)10=(?)BR (10)10=(?)BR

(10)BN = 1 0 1 0
(6)BN = 1 1 0
(10)BR = 1 1 1 1
(6)BR = 1 0 1

(6)10 = (110)BN = (101)BR (10)10 = (1010)BN = (1111)BR

 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 bn 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é.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 14

 (10)10=(?)BN (13)10=(?)BN

(10)BR = 1 1 1 1 (13)BR = 1 0 1 1

(10)BN = 1 0 1 0 (13)BN = 1 1 0 1

(10)10 = (1111)BR = (1010)BN (13)10 = (1011)BR = (1101)BN

5.1.2 Le code décimal codé binaire (code DCB)

Sa propriété est d’associer 4 bits représentent chaque chiffre en binaire

naturel. L’application la plus courante est celle de l’affichage numérique ou
chaque chiffre est associé à un groupe de 4 bits portant le code DCB.

Exemples :

 (9 4 2 7) 10 = (1001 0100 0010 0111)DCB

 (6 8 0 1) 10 = (0110 1000 0000 0001)DCB

5.1.3 Le code P parmi N

Le code P parmi N est un code à N bits dont P bits sont à 1 et (N-P) bits sont
à 0. La lecture de ce code peut être associée à la vérification du nombre des
1 et des 0 dans l’information, ce qui permet de contrôler l’information lue par
la détection du code erroné.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 15

Exemple : code 2 parmi 5

Code 2 parmi 5
Décimal
a7 a4 a2 a1 a0
0 1 1 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 1 0 0 0 1
8 1 0 0 1 0
9 1 0 1 0 0

5.1.3 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.

Chaque code est défini par 3 bits d’ordre supérieur b6b5b4 et 4 bits d’ordre
inferieur b3b2b1b0. Ainsi le caractère "A" a pour code hexadécimal 41H

Exemple :

A  (65)ASCII  (01000001)2  (41)H

B  (66)ASCII  (01000010)2  (42)H

Z  (90)ASCII  (01011010)2  (5A)H

a  (97)ASCII  (01100001)2  (61)H

b  (98)ASCII  (01100010)2  (62)H

z  (122)ASCII  (01111010)2  (7A)H

[  (91)ASCII  (01011011)2  (5B)H

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 16

{  (123)ASCII  (01111011)2  (7B)H

5.2 Le Transcodage

Une des applications liées au codage des informations est le passage d’un
code à un autre. Cette opération est appelée transcodage :

Base 10

Codage Codage

Décodage Décodage

Base B Base B
1 2
Transcodage

 Le codage des informations se fait au moyen d’un circuit combinatoire

appelé Codeur.

 Le décodage des informations se fait au moyen d’un circuit combinatoire

appelé Décodeur.

 Un transcodeur est un Décodeur associé à un Codeur.

Institut Ucac-Icam Campus de Pointe-Noire – Année Académique 2022 - 2023 17