Académique Documents
Professionnel Documents
Culture Documents
d’instrumentation
Systèmes de
numéra on
Chapitre 1
Sommaire
I. Introduction ..............................................................................................................................................2
1. D initions g n rales ......................................................................................................................2
2. Codage de l’information ................................................................................................................3
II. Les diff rents syst mes de num ration (bases num riques) ..............................................3
1. Syst me d cimal (Base 10) ..........................................................................................................3
a. Pr sentation...................................................................................................................................3
b. D veloppement en polyn me d’un nombre dans le syst me d cimal..................4
c. Comptage d cimal .......................................................................................................................4
2. Syst me binaire (Base 2)...............................................................................................................4
a. Repr sentation .............................................................................................................................4
b. D veloppement en polyn me d’un nombre dans le syst me binaire ...................5
c. Comptage d cimal .......................................................................................................................5
3. Syst me octal (Base 8) ...................................................................................................................5
a. Pr sentation...................................................................................................................................5
b. D veloppement en polyn me d’un nombre dans le syst me binaire ...................6
4. Syst me hexad cimal (Base 16) .................................................................................................6
a. Pr sentation...................................................................................................................................6
b. D veloppement en polyn me d’un nombre dans le syst me binaire ...................6
c. En g n ral .......................................................................................................................................6
5. Conversation entre les bases num riques .............................................................................6
a. Conversion de la base X vers la base 10.............................................................................6
b. Conversion de la base 10 vers la base X.............................................................................7
c. Conversion de la base 8 vers la base 2 ...............................................................................8
d. Conversion de la base 2 vers la base 8 ...............................................................................9
e. Conversion de la base 16 vers la base 2 .............................................................................9
f. Conversion de la base 2 vers la base 16 .............................................................................9
III. Codage des nombres ...........................................................................................................................10
1. Codes num riques .........................................................................................................................10
a. Codage des entiers naturels .................................................................................................10
b. Code binaire r l chi (code Gray) ......................................................................................13
c. Codage des entiers relatifs ....................................................................................................13
d. Codage des nombres r els ....................................................................................................15
2. Codes alphanum riques .............................................................................................................18
a. Code ASCII ....................................................................................................................................18
b. Code Barre ...................................................................................................................................22
IV. Exercices (Travaux dirig s n°1) .....................................................................................................23
I. Introduction
La création de la numération est l’un des faits les plus marquants de l'histoire de l'humanité vu
les avantages qu’elle a apporté pour simplifier la représentation, la compréhension et la
quantification de divers types d’informations. Si la plupart des civilisations ont adopté le
système décimal, c'est qu'il a toujours été naturel de compter sur ses doigts. L'utilisation des
phalanges et des articulations permit même d'améliorer ce simple procédé connu de tous.
D’une manière générale, l’information peut se présenter sous plusieurs formes, elle est soit :
▪ Analogique : dans ce cas l’information est considérée comme une fonction continue dans
le temps.
▪ Logique: dans ce cas l’information ne peut prendre que des états stables dits logiques et
symbolisés par deux chiffres (ou symboles) : 0 et 1.
Cette représentation de l’information n’est pas une fonction continue. On dit aussi que
l’information est TOR (Tout Ou Rien).
▪ Numérique: il arrive que l’information nécessite d’être représentée de façon plus précise
et dans ce cas elle est traduite sous cette forme dont la représentation est une suite binaire.
Parmi les domaines qui exigent une représentation à l’aide des différents systèmes de
numération d’une information autre que le décimal on trouve le domaine de l’Informatique.
L’ensemble des outils informatiques sont basés sur les mêmes principes de calcul (loi de tout
ou rien). Les calculs habituels sont effectués dans le système de numération décimal, par
contre le calculateur électronique ne peut pas utiliser ce système car le circuit électronique ne
permet pas de distinguer 10 états. Le système de numération binaire ne comportera que 2 états
0 et 1.
1. Définitions générales
2. Codage de l’information
Il permet d’établir une correspondance qui permet sans ambiguïté de passer d’une
représentation (dite externe) d’une information une autre représentation (dite interne : sous
forme binaire) de la même information, suivant un ensemble de règle précise.
Exemple
c. Comptage décimal
➢ Sur une seule position : 0 ,1,2,3,4,5,….9= 101-1.
➢ Sur deux positions : 00 , 01,02, …..,99=102-1.
➢ Sur trois positions 000,001,……,999=103-1.
➢ Sur n positions :
▪ minimum 0,
▪ maximum 10n-1
▪ nombre de combinaisons 10n
c. Comptage décimal
▪ Sur une seule position (un seul bit) : 0, 1.
▪ Sur deux positions (deux bits) : quatre combinaisons → 22.
c. En général
▪ Dans une base X, on utilise X symboles distincts pour représenter les nombres.
▪ Chaque nombre dans une base X peut être écrit sous sa forme polynomiale.
Exercices d’application
Exercices d’application
1) Convertir vers les bases indiquées les nombres décimaux suivants :
a. (156)10→( ?)2 b. (57)10→( ?)8 c. (1101)10→( ?)2 d .
(1110)10→( ?)16
2) Convertir les nombres suivants :
a. (13C)16→( ?)8 b. (57)8→( ?)2 c. (1101)2→( ?)16 d .
(117)8→( ?)16
Le principe consiste à faire des divisions successives du nombre sur 2 , et prendre le reste des
divisions dans l’ordre inverse.
(35)10=(?)2
Après division on obtient : (35)10=(100011)2
(0,625)=(0,101)2
Donc 35,625=(100011,101)2
Exemple 2. (0,6)10=(?)2
Exercice d’application
Effectuer les transformations suivantes :
a. (23,65)10=(?)2 b. (18,190)10=(?)2 c. (2,75)10=(?)2 d .
(46,625)10=(?)2
Exemples
(345)8=(011 100 101)2
(65,76)8=(110 101, 111 110)2
(35,34)8=(011 101 , 011 100)2
Remarque
Le remplacement se fait de droit à gauche pour la partie entière et de gauche à droite pour la partie
fractionnelle.
Exercice d’application
Convertir les nombres en binaire vers l’octal :
a. (716)8=(?)2 b. (101,101)8=(?)2 c. (732,01)8=(?)2 d .
(77,54)8=(?)2
▪ L’idée de base est de faire des regroupements de 3 bits à partir du poids faible.
▪ Par la suite remplacer chaque regroupement par la valeur octal correspondante.
Exemple
(11001010010110)2=(011 001 010 010 110)2=(31226)8
(110010100,10101)2= (110 010 100 , 101 010)2=(624,51)8
Exercice d’application
Convertir les nombres en binaire vers l’octal :
a. (11010)2=(?)8 b. (101,101)2=(?)8 c. (1000,001)2=(?)8 d .
(10101,0101)2=(?)8
Exercice d’application
Convertir les nombres en binaire vers l’hexadécimal :
a. (6E)16=(?)2 b. (AB,CD)16=(?)2 c. (79,001)16=(?)2 d .
(101,5F4)16=(?)2
▪ L’idée de base est de faire des regroupements de 4 bits à partir du poids faible.
Systèmes de numéra on Pr. Laila DAMRI
9
ti
Université Hassan 1er
Ecole Nationale des Sciences Appliquées - Berrechid
1. Codes numériques
a. Codage des entiers naturels
1) Présentation
Le code binaire naturel est le code dans lequel on exprime un nombre selon le système de
numération binaire. C’est un entier qui ne peut être que positif ou nul, ainsi que les bits sont rangés
selon leur poids.
Définitions de base
▪ Un quartet : c'est un mot de 4 bits (0-15)
▪ Un octet : c'est un mot de 8 bits (0-255)
▪ Un "kilo" : unité de capacité de traitement numérique (10 bits: 0-1023)
Exemple
Sur un octet, 10(10) se code en binaire pur : 0 0 0 0 1 0 1 0(2)
2) Opérations binaires
Opération d’addition binaire
L’addition entre deux nombres binaires se base sur les règles suivantes :
Exemples
Exercices d’application
Effectuer les opérations binaires suivantes :
a. (11010)2+(1001)2 b. (1001)2+(1111)2 c. (1001001)2+(1111101)2
d. (11111)2+(11111)2
Opération de soustraction binaire
La soustraction entre deux nombres binaires se base sur les règles suivantes :
Exemple
Exercices d’application
Effectuer les opérations binaires suivantes :
a. (11010)2-(1001)2 b. (1001)2-(1111)2 c. (1001001)2-(100001)2
d. (10001)2-(11111)2
Opération de la multiplication binaire
La multiplication entre deux nombres binaires se base sur les règles suivantes :
Exemple
Exercices d’application
Exercices d’application
1) Effectuer les opérations suivantes:
Dans ce code, un seul bit change de valeur entre deux codages successifs.
Pour trouver l'expression d'un nombre binaire dans le code réfléchi, on l'additionne sans
effectuer la retenue, avec le nombre obtenu en le décalant vers la gauche d'un rang et on
abandonne le chiffre du plus petit poids.
Exemple
Exercices d’application
1) Trouver l’expression du nombre correspondante en binaire naturel :
a. (1000)Gray b. (1101)Gray c. (1111)Gray d. (1001)Gray
Il existe au moins trois façons pour coder en binaire un entier portant un signe (+ ou -) :
▪ Code binaire signé (par signe et valeur absolue).
▪ Code complément à 1.
▪ Code complément à 2 ou complément vrai (Utilisé sur ordinateur).
Limitation du complément à 1
▪ Deux codages différents pour 0 (+0 et -0).
Sur 8 bits : +0=00000000(c 1) et -0=11111111(c 1).
▪ Multiplication et l’addition sont moins évidentes.
Systèmes de numéra on Pr. Laila DAMRI
14
ti
Université Hassan 1er
Ecole Nationale des Sciences Appliquées - Berrechid
Exercices d’application
1) Coder (217)10 et (-198)10 en complément à 1 sur 16 bits
2) Décoder en décimal (11001111)(cà1) et (01001111)(cà1)
3) Code Complément à 2
Ce code est connu également sous le nom de Complément Vrai (CV). Les nombres positifs
sont codés de la même manière qu’en binaire pure ; tandis qu’un nombre négatif est codé en
ajoutant la valeur 1 à son complément à 1.
Le bit le plus significatif est utilisé pour représenter le signe du nombre.
Exemple
-24 en complément à 2 sur 8 bits :
▪ 24 est codé par 00011000(2).
▪ -24 ➔ 11100111(cà1).
▪ -24 est codé par 11101000(cà2).
Avantage du complément à 2
Un seul codage pour 0
Par exemple sur 8 bits :
▪ +0 est codé par 00000000(cà2)
▪ -0 est codé par 11111111(cà1)
▪ -0 sera représenté par 00000000(cà2)
Exercices d’application
1) Coder (217)10 et (-198)10 en complément à 2 sur 8 bits
2) Décoder en décimal (11001110)(cà2) et (01001001)(cà2)
10,001(2)
A1,F0B(16)
Rappel
Soit une base b associée à b symboles {S0, S1, S2, ..., Sb-1} Un nombre positif N dans un
système de base b s’écrit sous la forme polynomiale :
Pour convertir un nombre décimal à partie fractionnaire vers le binaire on multiplie la partie
fractionnaire par la base en répétant l'opération sur la partie fractionnaire du produit jusqu'à ce
qu'elle soit nulle (ou que la précision voulue soit atteinte).
Exemples
1) Conversion de (54,25)10 en base 2
10,1 . 2-1(2)
A0,B4.16-2(16)
La représentation en virgule flottante a été normalisée (norme IEEE 754) sous la forme
suivante :
Exemples de calcul
Exercices d’application
1) Convertir les nombres décimaux suivant en binaire suivant le codage IEEE 754 (en virgule flottante
simple précision) :
a. -143 b. -27,56 c. +135,625 d. -46,75 e. +512
1) Trouver les nombres décimaux à virgule représenté par les mots suivants :
a. 1 10000100 01010000000000000000000 b. 0 10000101 11010000000000000000000
2. Codes alphanumériques
a. Code ASCII
Le code ASCII (American Standard Code for Information Interchange) comporte 7 bits
d'informations et 1 bit de parité. Il est utilisé en particulier pour l'échange d'informations entre
une unité centrale et des périphériques en informatique (clavier, imprimante,..).
Exemple
b. Code Barre
Ce principe de codage, apparu dans les années 80, est largement utilisé sur les produits de
grande consommation, car il facilite la gestion des produits. Le marquage comporte un certain
nombre de barres verticales ainsi que 13 chiffres :
▪ Le 1er chiffre désigne le pays d’origine : 3 = France, 4 = Allemagne, 0 = U.S.A,
Canada etc. …
▪ Les cinq suivants sont ceux du code « fabricant ».
▪ Les six autres sont ceux du code de l’article.
▪ Le dernier étant une clé de contrôle.
▪ Les barres représentent le codage de ces chiffres sur 7 bits, à chaque chiffre est
attribué un ensemble de 7 espaces blancs ou noirs.
2) Convertir les nombres décimaux précédents en hexadécimal (base 16) puis en octal (base
8).
Exercice 2
Ecrire les nombres binaires suivants en base 10.
a. 110 b. 1101 c. 11011 d. 110,11 e.
0,1101
f. 0,0011 g. 101,101 h. 10110011 i. 111111110 j. 10011100011
Exercice 3
Ecrire les nombres hexadécimaux suivants en base 10.
a. 9A b. 5F3 c. 110 d. 0,25 e. 1ABC,DE
Exercice 4
Ecrire les nombres binaires suivants en base octale puis en base hexadécimale.
a. 11011 b. 10110011 c. 111111110 d. 11011,1011 e. 111111110,1101
Exercice 5
1) Sur un format de 8 bits. Ecrire les nombres décimaux suivants dans la représentation en
binaire signé.
a. +24 b. -24 c. +17 d. -128 e. +128
2) Ecrire les nombres décimaux précédents sur format de 8bits dans la représentation en
complément vrai (ou complément à 2).
Exercice 6
1) Convertir en base 2 le nombre (104, 40625)10.
2) Convertir les nombres décimaux 0,71875 et 0,40871 en binaire avec la partie fractionnaire
sur 5 bits.
3) Convertir en base 10 le nombre (1001, 010011)2.
Exercice 7
Représenter (10, 75)10 en virgule flottante simple précision.
Exercice 8
1) Convertir le nombre décimal 716,8 en binaire suivant le codage IEEE 754 (en virgule
flottante simple précision).
2) Présenter le résultat sous la forme d’une suite de chiffres hexadécimaux.
Exercice 9
Trouver le nombre à virgule représenté par le mot :
Systèmes de numéra on Pr. Laila DAMRI
23
ti
Université Hassan 1er
Ecole Nationale des Sciences Appliquées - Berrechid
0001000000111101001110010101100000000000000000000000000000000000.
Exercice 10
On donne le nombre (84 16 38 52)16.
De quel nombre réel est-il la représentation en virgule flottante ?
Exercice 11
Calculer la représentation en virgule flottante des nombres hexa suivants :
1) 41300000
2) 41E00000
3) FFC00000
Exercice 12
Dans cet exercice, on suppose que la représentation d'un nombre en virgule flottante est sur 16
bits : 1 bits de signe de la mantisse, 4 bits pour l'exposant biais 7, 11 bits pour la mantisse
normalisés.
1) Donner la valeur décimale de 0 0110 11011000000.
2) Représenter 0,125, -98, 51,625.
3) Peut-on représenter -874?