Module : Electronique numérique cours n° :01

Titre : Les Systèmes de numération

1. Les systèmes de numération :

Les systèmes de numérations sont très utilisés dans les domaines de l'électronique et de l'informatique.
Tout programmeur doit les connaître.

En électronique numérique, les systèmes de numération les plus courants sont :

- Le système Binaire (Base 2) : C’est la base utilisée en informatique pour la représentation des
informations au niveau machine. Ce système possède deux chiffres : 0 et 1. Ces deux états sont les
seuls que la machine peut assimiler (0 représente la tension 0 volt et le 1 : +5 volt).

- Le système Décimal (Base 10) : C’est le système usuel dans la vie de tous les jours. La base du
système décimal est la base 10 et ses symboles sont les dix chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Cela veut dire qu’en décimal, les dix chiffres précédents sont suffisants pour exprimer n’importe quel
nombre.

- Le système Hexadécimal (Base 16) : le système hexadécimal (base 16) utilise 16 chiffres pour la
représentation des nombres, à savoir :
- Les chiffres du système décimal : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
- Les six (6) premières lettres de l’alphabet : A, B, C, D, E, F

Le tableau suivant donne l’équivalent décimal d’un chiffre hexadécimal :

Hexadécimal Décimal
0 0
1 1
2 2
9. 9.
A 10
. .
B 11
C. .
12
D 13
E 14
F 15
Exemple :

X = (A24)16 est un nombre hexadécimal. On peut, aussi le noter : X = (A24) H

Y = (AG12) n’est pas un nombre hexadécimal puisque la lettre G n’appartient pas à l’alphabet de la base
16.
- Le système Octal (Base 8) : La base du système octal est 8. En octal les nombres sont représentés
sous forme de combinaisons de chiffres parmi les suivants : 0, 1, 2, 3, 4, 5, 6, et 7.

Un système de numération se définit par deux éléments :

- La base du système
- Les symboles du système

Exemple :

Pour le système décimal : la base est b=10

Les symboles du système sont : 0,1,2,3,4,5,6,7,8,9 .

En informatique les systèmes les plus utilisés sont les suivants :

Système Base Symboles Nombre de

symbole

Décimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8,9 10

Binaire 2 0,1 2

Octal 8 0, 1, 2, 3, 4, 5, 6,7 8

Hexadécimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 16

 Notation :
Soit N un nombre quelconque exprimé dans une base b. le nombre N sera noté comme suit :
N= (an an-1......a0) b , tel que : b : base du système de numération
a i : symbole du système, i=0,…, n
Avec a i < b
Exemple :
N1 = (19017)10 (en décimal, avec a4 = 1, a3 = 9, a2 = 0, a1 = 1, a0 = 7).
On remarque que les ai sont tous inférieurs à la base 10 (ai< 10).
Il en est de même pour les exemples suivants :
N2 = (1011101)2 (en binaire, avec a6 = 1, a5 = 0, a4 = 1, a3 = 1, a2 = 1, a1 = 0, a0 = 1).
N3 = (1370)8 (en octal, avec a3 = 1, a2 = 3, a1 = 7, a0 = 0).
N4 = (A9120)16 (en hexadécimal, avec a4 = A, a3 = 9, a2 = 1, a1 = 2, a0 = 0).
Mais la notation (18095)8 n’est pas correcte, car tous les chiffres doivent être inférieurs à 8 ce
qui n’est pas le cas pour le 2ème chiffre et aussi pour le 4ème chiffre (ai= 9>8 et a3 = 8)
2) Rang et poids d’un chiffre :
Soit le nombre N exprimé dans une base b, comme suit : N = (anan-1......a0)b
On appelle rang d’un chiffre sa position i dans le nombre à partir de la droite. Ainsi :
- Le rang du chiffre an est n
- Le rang du chiffre a1 est 1
- Le rang du chiffre a0 est 0 .

On appelle poids d’un chiffre le nombre bi tel que b est la base et i le rang du chiffre. Ainsi :

- Le poids du chiffre an est bn.

- Le poids du chiffre a1 est b1
- Le poids du chiffre a0 est b0.
 Le poids faible (ou b0) est celui du chiffre à l’extrême droite. a0 est le chiffre de poids faible.

Le poids fort est celui du premier chiffre du nombre à partir de la gauche. an est le chiffre de poids
fort.

Exemple :

On considère le nombre N exprimé en octal : N = (13042)8.

- Le rang du chiffre 2 est 0

- Le rang du chiffre 4 est 1
- Le rang du chiffre 0 est 2
- Le rang du chiffre 3 est 3
- Le rang du chiffre 1 est 4

Les poids de ces chiffres sont :

- Le poids du chiffre 2 est 80 = 1

- Le poids du chiffre 4 est 81 = 8
- Le poids du chiffre 0 est 82 = 64
- Le poids du chiffre 3 est 83 = 512
- Le poids du chiffre 1 est 84 = 4096

Le chiffre du poids faible est 2. Son poids est 1.

Le chiffre du poids fort est 1. Son poids est 4096.

Exercices :
E XO1 :

Ecrire les nombres décimaux suivants sous forme polynomiale :

a) (27)10 ; e) (301)10;
b) (08641)10 ; f) (39472)10 ;
c) (473283)10 ; g) (27674)10 ;
d) (9A73B) 12 ; h) 101101) 2 ;

EXO2 :

Quelles sont parmi ces suites de chiffres celles qui peuvent être la représentation d’un nombre en base 16,
8 ou 2 ?

1001011, 12001112, 1431901,2A21, 9GF2.

EXO3 :

Déterminer le chiffre de poids fort des nombres suivants :

a) 3812
b) 0073432
c) 162622

EXO4 :

Déterminer le chiffre de poids faible des nombres suivants :

 a) 7432
b) 3890
c) 170003

EXO5 :

Soit N= (23456)10. Déterminer :

a) Le rang du chiffre 5
b) Le rang du chiffre 3

EXO6 :

Soit le nombre 49736421, déterminer le rang de :

a) 9
b) 6
c) 2
d) 1
e) 7
f) 4

EXO7 :

Donner sous forme d’un ensemble ordonné les symboles que vous utiliseriez dans les systèmes de
numération de base :

a) 3
b) 7
c) 4
d) 11
e) 5
f) 13
g) 16

SOLUTIONS :

EXO1 :

a) 27 = 2𝑋101 + 7𝑋100
b) 301 = 3𝑋102 + 0𝑋101 + 1𝑋100
c) 08641 = 0𝑋104 + 8𝑋103 + 6𝑋102 + 4𝑋101 + 1𝑋100
d) 39472 = 3𝑋104 + 9𝑋103 + 4𝑋102 + 7𝑋101 + 2𝑋100
e) 473283 = 4𝑋105 + 7𝑋104 + 3𝑋103 + 2𝑋102 + 8𝑋101 + 3𝑋100

EXO2 :

1001011 → base 2, 8, 16

12001112 → base 8, 16

1431901 → base 16
2A21 → base 16

9GF2 → aucune

EX0 3 :

a) 3
b) 0

EXO4 :

a) 2
b) 0
c) 3

EXO5 :

Soit N= (23456)10. :

a) Le rang du chiffre 5 est 1

b) Le rang du chiffre 3est 3

EXO6 :

Soit le nombre 49736421 :

a) le rang de 9 est 6
b) le rang de 6 est 3
c) le rang de 2 est 1
d) le rang de 1 est 0
e) le rang de 7 est 5
f) le rang de 4 est 7

EXO7 :

a) {0,1, 2}
b) {0,1, 2,3,4,5,6}
c) {0,1, 2,3}
d) {0,1, 2,3,4,5,6,7,8,9, 𝐴}
e) {0,1, 2,3,4, }
f) {0,1, 2,3,4,5,6,7,8,9, 𝐴, 𝐵, 𝐶}
g) {0,1, 2,3,4,5,6,7,8,9, 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹}
Module : Electronique numérique cours n° :02

Titre : Conversions De Bases

a) Passage de la base b à la base 10 :
L’exemple suivant illustre la méthode de conversion, en décimal, d’un nombre exprimé dans une base b
quelconque.

Soit N = (an an-1……a0)b

Pour avoir la représentation en décimal du nombre N exprimé dans une base b quelconque, il suffit
d’effectuer le calcul suivant :

(N) 10 = an bn + an-1 bn-1 + ….. a1 b1 + a0 b0

La formule générale s’écrit comme suit: (𝑁)10 = ∑𝑛𝑖=0 𝑎𝑖 𝑏 𝑖 , i étant le rang du chiffre ai .

Exemple :

On considère le nombre : N = (1023)4

- On commence par définir le rang de chaque chiffre et cela en les numérotant de droite à gauche et
en commençant la numérotation à partir de 0.

3 2 1 0

    Rang des chiffres

1 0 2 3

- Puis, on multiplie chaque chiffre ap de rang p par la base b élevée à la puissance p (apbp) :
𝑁 = 1𝑋43 + 0𝑋42 + 2𝑋41 + 3𝑋40 = 64 + 0 + 8 + 3 = 75

Ainsi, nous avons : N=(1023)4 = (75)10

La conversion en décimal d’un nombre exprimé en binaire s’effectue suivant le même procédé :

Soit à convertir en décimal, le nombre N exprimé en binaire comme suit :

N= (10111001)2

Lesrangs des chiffres :

7 6 5 4 3 2 1 0

       

1 0 1 1 1 0 0 1
Ainsi, le nombre N en décimal est calculé comme suit :

𝑁 = 1𝑋27 + 0𝑋26 + 1𝑋25 + 1𝑋24 + 1𝑋23 + 0𝑋22 + 0𝑋21 + 1𝑋20

= 128 + 0 + 32 + 16 + 8 + 0 + 0 + 1

D’où N= (185)10

 Passage de la base 8 à la base 10:

Les règles de passage de la base 8 à la base 10 sont les mêmes que pour la base 2.
Soit N=( anan-1…..a0)8 avec ai< 8.
(N)10 = an 8n + an-1 8n-1 + ……a181 + a0 80.
Exemple:
Soit à convertir en décimal le nombre X= (175)8 .
(X)10 = 1x82 + 7x81+ 5x80
= 64 + 56 + 5
= 125
Ainsi, (175)8 = (125)10

 Passage de la base 16 à la base 10:

La même formule est utilisée pour le passage des bases 2 et 8 à la base 10.
Ainsi, un nombre N exprimé en hexadécimal peut s’écrire en décimal sous la forme suivante :
(N)10 = an16n + an-116n-1 + …..+ a1161 + a0160.
Exemple:
Soit le nombre X = (A24)H. Pour exprimer X en décimal :
(X)10 = A x 162 + 2 x 161 + 4 x 160
Le tableau précédent nous donne l’équivalent de la lettre A en décimal :
(X)10 = 10 x 162 + 2 x 161 + 4 x 160
X = (2596)10

b) Passage de la base 10 à la base b :

 Passage de la base 10 à la base 2 :

Pour exprimer en binaire, un nombre exprimé dans une base b, on dispose de deux méthodes :
- Par soustractions successives
- Par divisions successives
i) Conversion par soustraction successives :

La méthode de conversion par soustractions successives repose sur le principe suivant :

Soit X0 exprimé en décimal. Pour l’exprimer dans une autre base b, on suit les étapes suivantes :

1) Chercher la plus grande valeur 𝑉𝑖 = 𝑎𝑖 𝑋𝑏 𝑖 (une puissance de b), telle que 𝑉𝑖 ≤ 𝑋0, i entier positif
2) Calculer la différence𝑋𝑖+1 = 𝑋𝑖 − 𝑉𝑖+1, Si 𝑋𝑖+1 = 0, aller à 3, sinon aller à 1
3) Arrêter les soustractions dés que la différence 𝑋𝑖 − 𝑉𝑖 est nulle.

Le résultat de l’opération est 𝑋0 = ∑ 𝑉𝑖 .

Exemple :

Soit à convertir en binaire le nombre 𝑋 = 233

𝑋 = 233 = (? )2

1) On cherche la plus grande valeur 𝑉1tel que 𝑉1 est une puissance de 2 et 𝑉1 ≤ 233.

On a :

27 = 128 < 233

𝑒𝑡 } → 𝑉1 = 128
8
2 = 256 > 233
2) 𝑋1 = 𝑋 − 𝑉1 = 233 − 128 = 105 ≠ 0, donc on refait le même travail avec 𝑋1 = 105.

Les étapes restantes sont représentées dans le tableau suivant :

i 𝑋𝑖 𝑉𝑖+1 𝑋𝑖+1 = 𝑋𝑖 − 𝑉𝑖+1 Etape suivante

0 𝑋0 = 233 𝑉1 = 27 = 128 𝑋1 = 105 𝑋1 ≠ 0, 𝑖 = 1
1 𝑋1 = 105 𝑉2 = 26 = 64 𝑋2 = 41 𝑋2 ≠ 0, 𝑖 = 2
2 𝑋2 = 41 𝑉3 = 25 = 32 𝑋3 = 9 𝑋3 ≠ 0, 𝑖 = 3
3 𝑋3 = 9 𝑉4 = 23 = 8 𝑋4 = 1 𝑋4 ≠ 0, 𝑖 = 4
4 𝑋4 = 1 𝑉5 = 20 = 1 𝑋5 = 0 𝑋5 = 0, 𝑎𝑟𝑟ê𝑡

Conclusion :
𝑋 = 𝑉1 + 𝑉2 + 𝑉3 + 𝑉4 + 𝑉5 = 27 + 26 + 25 + 23 + 20 , d’où : 𝑋 = 233 = (11101001)2
Pour faciliter la recherche des valeurs𝑉𝑖 , voici ce tableau qui regroupe quelques puissances de 2, 8 et 16.

Puissance de 2 Puissance de 8 Puissance de 16

22 = 4 82 = 64 162 = 256
23 = 8 83 = 512 163 = 4096
24 = 16 84 = 4096 164 = 65536
25 = 32 85 = 32768
26 = 64 86 = 262144
27 = 128
28 = 256
29 = 512
210 = 1024
ii) Conversion par divisions successives :

Soit X un nombre exprimé dans la base 10. Pour l’exprimer dans une autre base b, il suffit d’effectuer des
divisions successives sur b jusqu’à l’obtention d’un résultat nul.

Les étapes à suivre sont les suivantes :

Soit : Xi le résultat de la division et ri le reste de la division numéro i.

1) Effectuer la division X /b = X0 et le reste r0

Si X0 = 0 alors aller à 3)

Sinon aller à 2)
2) Effectuer la division Xi /b = Xi+1, le reste ri+1

Si Xi+1 = 0 aller à 3)

Sinon aller à 2)

3) Arrêter la division. Le résultat est (X)10 = (rmrm-1 ……r1r0)2

Exemple :

1) Soit le nombre X=(233)10, on veut l’exprimer en binaire (base 2). Pour cela on applique la méthode de
conversion par division successives :

Etape Division Résultat Reste Etape suivante

1 233/2 X0 = 116 r0 = 1 X0 0, donc aller à l’étape 2
2 116/2 X1= 58 r1 = 0 X1 0, aller à l’étape 2
2 58/2 X2 = 29 r2 = 0 X2 0, aller à l’étape 2
2 29/2 X3 = 14 r3 = 1 X3 0, aller à l’étape 2
2 14/2 X4= 7 r4 = 0 X4 0, aller à l’étape 2
2 7/2 X5= 3 r5 = 1 X5 0, aller à l’étape 2
2 3/2 X6= 1 r6 = 1 X6 0, aller à l’étape 2
2 ½ X7= 0 r7 = 1 X7 = 0, aller à l’étape 3
3 // // // Arrêt

Résultat : X = ( r7 r6 r5 r4 r3 r2 r1 r0)2=(11101001)2
2) Soit le nombre Y = (115)10 , convertir ce nombre en binaire :

Le résultat de la division
Le nombre Y 115 2
r0 reste de la 1 57 2
division 1 28 2 Y = (1110011)2
0 14 2
0 7 2
1 3 2
1 1 2
1 0

r6

 Passage de la base 10 à la base 8:

le passage de la base 10 à la base 8 s’effectue de la même manière que le passage de la base 10 à la base
2.
Exemple :
Soit à convertir en octal le nombre X= (125)10
Pour cela, on va effectuer les divisions successives de X sur 8. Les restes de ces divisions vont constituer
les chiffres de X exprimé en octal.

125 8
X= (175)8 5 158
7 1 8
10
Passage de la base 10 à la base 16:
Là encore, il est question d’appliquer la méthode des divisions successives sur la base (16).
Exemple :
Soit le nombre Y= (2596)10 , on veut l’exprimer en hexadécimal.

2596 16
4 162 16
2 10 16
X = (A24)H 10 0

c) Passage d’une base p à une base q ( p,q = 2,8,16):

L’arithmétique de l’ordinateur est fondée sur le système binaire, c’est pourquoi il faut connaitre comment
passer de l’octal (ou de l’hexadécimal) au binaire et inversement.
Pour convertir un nombre octal en binaire, il faut passer par une base intermédiaire qui est la base 10.
Exemple :
Soit le nombre X = (175)8 = (?)2
e) Passage de l’octal à la base 10 :
X = (175)8 = (1x82 + 7x81 + 5x80)10 = 125
f) Passage du décimal au binaire :
Ainsi, X = (1111101)2

125 2
1 62 2
0 31 2
1 15 2
1 7 2
1 3 2
1 1 2
1 0

Conclusion :
X = (175)8 = (1111101)2

Exemple :
Soit le nombre Y = (A24)H = ( ?)8
a- Passage de l’hexadécimal à la base 10 :
Y = (A24)H = 2596
b- Passage du décimal au binaire :
Par divisions successives sur 2, on aboutit au résultat suivant :

Y = (101000100100)2
Conclusion :
Y = (A24)H = ( 101000100100)2
Remarque :

Lorsqu’une base est une puissance d’une autre base, le passage de l’une à l’autre devient très facile et ne
nécessite pas une base intermédiaire.

Ainsi, le passage de la base 8 (23) ou 16 (24) à la base 2 peut s’effectuer sans passer par la base 10.
Exemples :

i) Passage de l’octal au binaire :

La base 8 est une puissance de la base 2. Pour convertir un nombre octal en binaire, on procède
comme suit :
On a : 8 =23 cela veut dire que pour représenter un seul chiffre octal en binaire, il faut utiliser 3 bits.
Ainsi, la représentation des chiffres de la base 8 en binaire est la suivante :

Chiffre octal Chiffre binaire équivalent

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

Application 1 :
Soit le nombre octal X = (175)8 = (?)2 :
Pour trouver l’équivalent binaire de ce nombre octal, il suffit de trouver l’équivalent binaire de chaque
chiffre octal.

1 7 5 Octal
0 0 1 1 1 1 1 0 1 binaire

Conclusion :

X = (175)8 = (1111101)2 (les deux zéros sur la gauche sont superflus).

Application 2 :
Soit le nombre binaire Y = (1111101)2 = ( ?)8
Pour trouver l’équivalent octal de ce nombre binaire, il faut :
- trouver les bits du nombre binaire en groupes de 3 bits en partant de la droite. si le dernier groupe
ne contient pas trois bits, ajouter des zéros.
- Trouver l’équivalent octal de chaque groupe de 3 bits.

0 0 1 1 1 1 1 0 1 Binaire
1 7 5 Octal

Conclusion :
X = (1111101)2 = (175)8 (les deux zéros sur la gauche sont superflus).
ii) Passage de l’hexadécimal au binaire :

La base 16 est une puissance de la base 2 (24). Pour convertir un nombre hexadécimal en binaire, on
procède comme suit :

16 = 24 : pour représenter un seul chiffre hexadécimal en binaire, il faut utiliser 4 bits.

Ainsi, la représentation des chiffres de la base 16 en binaire est la suivante :

Chiffre hexadécimal Chiffre binaire équivalent

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

On considère le nombre Y = ( A24)H = ( ?)2

On va représenter chaque chiffre hexadécimal par son équivalent binaire :
A 2 4 Hexadécimal
1 0 1 0 0 0 1 0 0 1 0 0 Binaire

Conclusion :
Y= ( A24)H = ( 101000100100)2 .
Application 2 :

Soit le nombre X = (101000100100)2 = ( ?)H

On regroupe les bits 4 à 4, en commençant par la droite. si le dernier groupe n’a pas 4 bits, ajouter des
zéros.

On remplace chaque groupe de 4 bits (binaire) par son équivalent hexadécimal.

1 0 1 0 0 0 1 0 0 1 0 0 Binaire
A 2 4 Hexadécimal

Conclusion :
X= (101000100100)2 = (A24)H

EXERCICES :

EXO 1 :
Effectuer les conversions suivantes, de deux manières (soustractions successives et divisions
successives) :
i) (426)10 = (? )2
 ii) (442)10 = (? )8
iii) (246)10 = (? )16
iv) (429)10 = (? )9

EXO2 :
Effectuer les conversions suivantes :
i) (𝐹6𝐴𝐵)16 = (? )10
ii) (472)8 = (? )10
iii) (11001101)2 = (? )10
iv) (13212)4 = (? )10

EXO3 :
Calculer la valeur décimale des nombres suivants :
a) (CD1)16 ; b) (101110101)2 ; c) (6731)8 ; d) (1010)16 e) (41)8

EXO4 :
Calculer la valeur décimale des nombres suivants :
a) (553)6 ; b) (327)8 ; c) (1AB)12 ; d) (CD)16

EXO5 :
Selon le premier procédé de conversion, convertir en octal et en hexadécimal les nombres décimaux
suivants :
a) 47934 ; c) 91132;
b) 743 ; d) 121 ;

EXO6 :
Selon le premier procédé de conversion, convertir en binaire les nombres décimaux suivants :
a) 283 ; b) 151 ; c) 1142.

EXO7 :
Selon le deuxième procédé de conversion, convertir en octal et en hexadécimal les nombres décimaux
suivants :
a) 31432 ; c) 87947;
b) 653 ; d) 831 ;

EXO8 :
Selon le deuxième procédé de conversion, convertir en binaire les nombres décimaux suivants :
a) 253; c) 432;
b) 512 ; d) 1024 ;

EXO9 :
Déterminer l’équivalent binaire des nombres décimaux suivants :
a) 283 ; b) 151 ; c) 1142.

SOLUTIONS

EXO1 :

v) (426)10 = (1 1010 1010)2

vi) (442)10 = (672)8
vii) (246)10 = (𝐹6)16
viii) (429)10 = (? )9
EXO2 :

v) (𝐹6𝐴𝐵)16 = (63 147)

10
vi) (472)8 = (314)10
vii) (11001101)2 = (205)10
viii) (13212)4 = (? )10

EXO3 :

a) (CD1)16 =3 281 ;
b) (101110101)2 =373 ;
c) (6731)8 =3 545 ;
d) (1010)16 =4 112
e) (41)8 =33

EXO4 :

a) (553)6= (213)10 ;

b) (327)8 =(215)10 ;

c) (1AB) 12=(275)10 ;

d) (CD) 16 =205

EXO5 :

a) 47934= (135 476)8 = (BB3E) H ;

b) 91132= (261 774)8 = (1 63FC) H
c) 743= (1 347)8= (2E7) H ;
c) 121=(171)8=(79) H ;

EXO6 :

a) 283= (1 0001 1011)2 ; b) 151= (1001 0111)2 ; c) 1142= (100 0111 0110)2.

EXO7 :

a) 31432=( 75 310 )8 =(7AC8 )16 ; c) 87947=( 253 613 )8 =(1 578B )16 ;
b) 653=( 1 215 )8 =(28D)16 ; d) 831=( 1 477 )8 =( 33F )16 ;

EXO8 :

a) 253= (1111 1101)2 ; c) 432= (1 1011 0000)2 ;

b) 512= (10 0000 0000)2 ; d) 1024= (100 0000 0000)2 ;

EXO9 :

a) 283= (1 0001 1011)2 ;

b) 151= (1001 0111)2 ;
c) 1142= (100 0111 0110)2.