Electronique Numérique

Les systèmes de numération

Définitions
Système de numération :
Ensemble des règles nécessaires pour écrire les nombres.
Système composé :
 D'un nombre B (appelé base)
 D'un ensemble C = { a , b , c , d , ....} (dont les éléments
sont appelés des chiffres ou symboles ou «digits»)

 L'écriture d'un nombre X = anan-1. . . a2a1a0 dans ce système s'interprète

alors en réalisant le calcul suivant:
• X = anBn + an-1Bn-1 + . . . + a2B2 + a1B1 + a0B0
• an : chiffre de poids fort ; a0 : chiffre de poids faible
• On note X = (anan-1. . . a2a1a0)B. La base B est notée en indice, codée en
décimale.
Un système de numération de base B, contient B symboles.
06/10/2021 15:28 A. RAIHANI 1
 Electronique Numérique
Les systèmes de numération

EXEMPLE DE SYSTEMES DE NUMERATION

Système décimal

• Système dit à base 10.

• B = 10 et C = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }

Exemple :

le nombre X = 2589 s'interprète comme étant le résultat du calcul :

 X = 2.103 + 5.102 + 8.101 + 9.100

06/10/2021 15:28 A. RAIHANI 2

 Electronique Numérique
Les systèmes de numération

SYSTEMESDE
EXEMPLE DESYSTEMES
NUMERATION
DE NUMERATION

Système binaire

Numération en base deux  deux symboles 0 et 1.

Système :
 Très commode pour représenter des informations en machines
 Repose sur le principe du "tout ou rien " (états logiques
fondamentaux).

 On a alors B = 2 et C = { 0 , 1 }

Exemple :

le nombre X = 1011 s'interprète comme étant le résultat du calcul :

 X = 1.23 + 0.22 + 1.21 + 1.20

06/10/2021 15:28 A. RAIHANI 3

 Electronique Numérique
Les systèmes de numération

SYSTEMESDE
EXEMPLE DESYSTEMES
NUMERATION
DE NUMERATION

Système binaire

 Un nombre à n chiffres en base deux distingue 2n états.

 Un état binaire est appelé bit (contraction de binary digit).

 Un bit prend les valeurs 0 ou 1.

 1, 2, 4, 8, 16, 32, 64, 128, 256,... Poids binaires.

 En général, le poids du bit de rang n est 2n

 Le bit de poids le plus fort est appelé MSB (Most Significant Bit).

 Le bit de poids le plus faible est appelé LSB (Less Significant Bit).

06/10/2021 15:28 A. RAIHANI 4

 Electronique Numérique
Les systèmes de numération

SYSTEMESDE
EXEMPLE DESYSTEMES
NUMERATION
DE NUMERATION

Système octal

Ce système utilise 8 symboles.

 Dans ce cas B = 8 et C = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 }

Exemple :

Le nombre X = 5071 s'interprète par :

 X = 5.83 + 0.82 + 7.81 + 1.80

06/10/2021 15:28 A. RAIHANI 5

 Electronique Numérique
Les systèmes de numération

SYSTEMESDE
EXEMPLE DESYSTEMES
NUMERATION
DE NUMERATION

Système hexadécimal

Problème : Représentation de l'information de type "0 ou 1"

Solution : Utiliser le système hexadécimal (dit à base 16).

 B = 16 , C = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , A , B , C , D , E , F }

Exemple :

Le nombre X = A7C5 s'interprète par le calcul :

 X = A.163 + 7.162 + C.161 + 5.160

06/10/2021 15:28 A. RAIHANI 6

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Conversion décimal vers binaire

On cite la méthode par divisions successives par 2 du dividende de
l’étape précédente.
C’est terminé au premier dividende nul.

Le nombre binaire s’obtient en relevant le reste de chaque division en

partant de la dernière division vers la première (sens de lecture vers le
haut).

Exemple :

Convertir dans la base 2 , NB = (173)10.

06/10/2021 15:28 A. RAIHANI 7

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Conversion décimal vers binaire

On effectue alors, dans la base 10, les calculs suivants:

173 2 (173)10 = (?)2

LSB 1 86 2

0 43 2
MSB = « Most Significant Bit »
1 21 2 = bit de poids fort

1 10 2 LSB = « Least Significant Bit »

5 = bit de poids faible
0 2
(10101101)2
1 2 2
1 2
0
MSB 1 0

06/10/2021 15:28 A. RAIHANI 8

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Conversion décimal vers binaire

Décomposition :
On recherche le plus grand poids que l’on peut retrancher
au nombre à convertir (173)10
Ici, on peut retirer 128 (27) donc on note 1 sous ce poids

Poids: 128 64 32 16 8 4 2 1
Reste 45 - 13 - 5 1 - 0
Binaire: 1 0 1 0 1 1 0 1

(173)10 = 128+32+8+4+1
= (10101101)2

06/10/2021 15:28 A. RAIHANI 9

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Conversion décimal vers binaire : cas d’un nombre réel

Un nombre réel est constitué de deux parties :
o La partie entière : transformée en utilisant l’une des méthodes précédentes.
o La partie fractionnelle est transformée en effectuant des multiplications
successives par 2 .

35,625=(?)2 Partie entière = 35 = (100011)2

Partie fractionnelle = 0,625 = (?)2
0,625 * 2 = 1 ,25
(0,625)=(0, 101)2 0,25 * 2 = 0 ,5
Donc 35,625=(100011,101)2 0,5 * 2 = 1 ,0
(0,101)
0,6 * 2 = 1,2
0,2 * 2 = 0,4 (0,6)= (0,1001)2
(0,6)10=(?)2
0,4 * 2 = 0,8
0,8 * 2 = 1,6
Remarque : Le nombre de bits après la virgule va déterminer la précision .
06/10/2021 15:28 A. RAIHANI 10
 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Conversion décimal vers binaire : cas d’un nombre réel

(55,875)10= (?)2
Partie entière : 55 Partie fractionnelle : 0,875

55 ÷ 2 = 27 reste 1 0,875 x 2 = 1,75

27 ÷ 2 = 13 reste 1
13 ÷ 2 = 6 reste 1 0,75 x 2 = 1,50
6÷2=3 reste 0
3÷2=1 reste 1 0,50 x 2 = 1,00
1÷2=0 reste 1

110111 111
Donc : (55,875)10= (110111,111)2
06/10/2021 15:28 A. RAIHANI 11
 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Conversion décimal vers hexadécimal

On reprend les deux méthodes précédentes avec des poids hexadécimaux
ou en divisant par 16.

Conversion décimal vers octal

Les mêmes principes s’appliquent aussi.

Toutes les conversions vers le décimal

Le principe de conversion est directement attaché à la manière dont on
écrit un nombre dans une base donnée.

(N)B = anBn + an-1Bn-1 + . . . + a2B2 + a1B1 + a0B0

06/10/2021 15:28 A. RAIHANI 12

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Les conversions directes

Dans les bases usuelles (2, 8 et 16) utilisées dans les systèmes numériques,
les conversions peuvent être réalisées par exploitation de propriétés
particulières aux nombres de ces bases.

Binaire vers hexadécimal

Pour convertir du binaire en hexadécimal, on divise le nombre binaire en «

tranches de quatre » en partant de la droite.

Chacun des "paquets" est ensuite converti en hexadécimal. Cette méthode

revient à fractionner en décompositions successives.

Exemple :

 (110101110001)2 = (1101 0111 0001)2 = D71H

06/10/2021 15:28 A. RAIHANI 13

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Changements
DE NUMERATION
de base – Conversions

Les conversions directes

Hexadécimal vers binaire

C’est le processus directement inverse, on écrit chaque quartet sur 4 bits

en complétant éventuellement avec des zéros.

Exemple :

 BC34H = (1011[B] 1100[C] 0011[3] 0100[4])2 = (1011 1100 0011 0100)2

Binaire vers octal et inversement

On reprend les mêmes principes, sachant que 8 = 23

06/10/2021 15:28 A. RAIHANI 14

 Electronique Numérique
Les systèmes de numération

SYSTEMES
CODAGE DE NUMERATION

Un code constitue une correspondance entre des symboles et des objets à

désigner.

On distingue:

Les codes pondérés :

Dans une base de travail donnée, le poids d’un rang donné est un multiple
par la base de celle du rang inférieur.

Les codes non pondérés :

C’est à dire que la position d’écriture ne correspond pas à un poids des

autres. Ils ne permettent d’effectuer d’opérations arithmétiques.

06/10/2021 15:28 A. RAIHANI 15

 Electronique Numérique
Les systèmes de numération

SYSTEMES
CODAGE DES
DE NOMBRES
NUMERATION

Les codes pondérés :

Code naturel

Le code binaire naturel et ses dérivés (octal et hexadécimal) répondent aux

règles classiques de l’arithmétique des nombres positifs (on peut calculer).

Code décimal codé binaire (DCB)

Dans ce codage (BCD, Binary Coded Decimal en anglais), chaque digit

décimal est écrit en binaire puis tous sont juxtaposés.

Exemple :

7239 = (0111 0010 0011 1001)DCB = (1110001000111)2

06/10/2021 15:28 A. RAIHANI 16

 Electronique Numérique
Les systèmes de numération

CODAGE DES NOMBRES Décimal Binaire Octal Hexadécimal

0
Exercice : 1
2
Compléter le tableau 3
4
5
6
7
8
9
10
11
12
13
14
15

06/10/2021 15:28 A. RAIHANI 17

 Electronique Numérique
Les systèmes de numération

CODAGE DES NOMBRES Décimal Binaire Octal Hexadécimal

0 0000 0 0
Solution: 1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

06/10/2021 15:28 A. RAIHANI 18

 Electronique Numérique
Les systèmes de numération

CODAGE DES NOMBRES

Représentation des nombres négatifs (code complément à 2) :

Le Complément à 1 ou complément restreint (CR) est obtenu en inversant

chaque bit.
On a donc x + CR(x) = 2n-1 (avec n, le nombre de bits de x).

Exemple :

CR(22) = CR(10110) = 01001 (= 9 = 25– 1 – 22).

Il vient donc : x + CR(x) + 1 = 2n

Par conséquent, la valeur négative (–x) est représentée par CR(x) + 1.

La valeur CR(x) + 1 est appelée complément vrai (CV) ou complément à 2

de x.

06/10/2021 15:28 A. RAIHANI 19

 Electronique Numérique
Les systèmes de numération

CODAGE DES NOMBRES

Représentation des nombres négatifs (code complément à 2) :

Permet la représentation des nombres négatifs utilisée dans les

calculateurs.
 Le signe est le bit de poids fort :
0 pour le signe + (compatible avec le codage non signé)
1 pour l e signe négatif.

Le codage en complément à 2 permet d’effectuer des

soustractions.

Exemple :

 7 – 4 = 7 + CV(4)
= 0111 + CV(0100)
= 0111 + 1011 + 1
= (1)0011 = +3.

06/10/2021 15:28 A. RAIHANI 20

 Electronique Numérique
Les systèmes de numération

CODAGE DES NOMBRES

Autres exemples de soustractions :

1er cas : soustraction avec résultat positif sur quatre bits.

7-2=

2ème cas : soustraction avec résultat négatif sur quatre bits.

3-8=

06/10/2021 15:28 A. RAIHANI 21

 Electronique Numérique
Les systèmes de numération

SYSTEMES
CODAGE DES
DE NOMBRES
NUMERATION

Les codes non pondérés :

Code cyclique : code binaire réfléchi ou code Gray

Un seul bit change entre deux valeurs adjacentes.

Employé dès que l’on doit représenter l’évolution réelle des variables où une
seule change à un instant

Codes redondants : détecteur et correcteurs d’erreurs

Utilisés pour contrôler les transmissions.

Permettent de détecter une erreur de bit lors d’une transmission et parfois

même une correction de l’erreur.

06/10/2021 15:28 A. RAIHANI 22

 Electronique Numérique
Les systèmes de numération

SYSTEMES
CODAGE DES
DE NOMBRES
NUMERATION

Les codes non pondérés :

Le code ASCII (American Standard Code for Information Interchange)

Codage utilisé en informatique pour communiquer entre le clavier d'un

micro-ordinateur et l'unité centrale.

Deux codes ASCII :

 Code ASCII standard: possède 127 caractères (7 bits)
 Code ASCII étendu: possède 255 caractères (8 bits )

Le code ASCII différencie les lettres majuscules des lettres minuscules.

06/10/2021 15:28 A. RAIHANI 23

 Electronique Numérique
Les systèmes de numération

SYSTEMES
CODAGE DES
DE NOMBRES
NUMERATION
TABLE DES CODES ASCII

06/10/2021 15:28 A. RAIHANI 24

 Electronique Numérique
Les systèmes de numération

SYSTEMES
CODAGE DES
DE NOMBRES
NUMERATION

Les codes non pondérés :

Quelques codes

Code EBCDIC (Extended Binary Coded Decimal Interchange Code)

 Utilisé principalement sur les gros systèmes

 Sur 8 bits
 Fonctions de commande pour la transmission de données

Code ANSI (American National Standard Institute)

 Utilisé par Windows

Sur 8 bits
Basé sur le code ASCII + page de code différentes

06/10/2021 15:28 A. RAIHANI 25

 Electronique Numérique
Les systèmes de numération

SYSTEMES
APPLICATIONS
DE NUMERATION

1. Compléter le Tableau de conversion :

2. Nombre signés sur 8 bits:

(-107)10 = (…………………)2
(11000110)2= (…………….…..)10

3. Réaliser les opérations suivantes :

Binaire BCD:
10111 + 10010 = 0000 0010 + 0000 0101 =
11001 - 0111 = 0000 0110 + 0000 0100 =
06/10/2021 15:28 A. RAIHANI 26
 Electronique Numérique
Les systèmes de numération

SYSTEMES
APPLICATIONS
DE NUMERATION

Réaliser les transformations suivantes :

(1101,101)2=(?)10
(43,2)5=(?)10

(1101,101)2  1* 23  1* 2 2  0 * 21  1* 2 0  1* 2 1  0 * 2 2  1* 2 3  (13,625)10
( 43,2) 5  4 * 51  3 * 50  2 * 51  20  3  0,4  (23,4)10
(65,76)8=(?)2
(35,34)8=(?)2
(65,76)8=(110 101, 111 110)2
(35,34)8=(011 101 , 011 100)2
Remarque :
Le remplacement se fait :
o de droite à gauche pour la partie entière
o et de gauche à droite pour la partie fractionnelle .
06/10/2021 15:28 A. RAIHANI 27
 Electronique Numérique
Les systèmes de numération

SYSTEMES
APPLICATIONS
DE NUMERATION

Réaliser les transformations suivantes :

(11001010010110)2=(?)8
(110010100,10101)2=(?)8

(11001010010110)2=(011 001 010 010 110)2=(31226)8

(110010100,10101)2= (110 010 100 , 101 010)2=(624,52)8

Remarque :
Le regroupement se fait :
o de droite à gauche pour la partie entière
o et de gauche à droite pour la partie fractionnelle .
06/10/2021 15:28 A. RAIHANI 28
 Electronique Numérique
Les systèmes de numération

SYSTEMES
APPLICATIONS
DE NUMERATION

Réaliser les transformations suivantes :

(345B)16=(?)2
(AB3,4F6)16 = (?) 2

(345B)16=(0011 0100 0101 1011)2

(AB3,4F6)16 = ( 1010 1011 0011 , 0100 1111 0110 ) 2

(11001010100110)2=(?)16
(110010100,10101)2=(?)16

(11001010100110)2=(0011 0010 1010 0110)2=(32A6)16

(110010100,10101)2= (0001 1001 0100,1010 1000)2=(194,A8)16

06/10/2021 15:28 A. RAIHANI 29

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Quel est leDE
système
NUMERATION
utilisé dans les dispositifs numériques ?

 Les machines numériques utilisent le système binaire.

 Dans le système binaire : uniquement 2 symboles sont utilisés : 0 et 1.
 C’est facile de représenter ces deux symboles dans les machines numériques.
 Le 0 et le 1 sont représentés par deux tensions .

5v
Binaire Tension Binaire : 1
(logique ) 2,8 v
0 0V Inutilisée

1 5V 0,8 v
Binaire : 0
0v

06/10/2021 15:28 A. RAIHANI 30

 Electronique Numérique
Les systèmes de numération

SYSTEMES
Quel est leDE
système
NUMERATION
utilisé dans les dispositifs numériques ?

Chronogramme :

Niveau haut
1

Front montant Front descendant

0
Niveau bas Niveau bas
Temps

06/10/2021 15:28 A. RAIHANI 31

 Electronique Numérique
Les systèmes de numération

SYSTEMES
A retenir : DE NUMERATION

Techniques:
 Codage en base b
 Conversions entre systèmes de numération
 Codage en des nombres (signés et no signés)
 Codage des caractères

Messages :
 Un ordinateur ne calcule qu’en binaire.
 Une suite de symbole n’a de sens que si on connaît son codage.
 Il est très souvent utile de faire des conversions.
 Un ordinateur ne possède qu’un nombre fini de représentations

06/10/2021 15:28 A. RAIHANI 32