Chapitre II :

Représentation de l’information

1. Connaître comment sont-ils représentés les

différents types de données dans un ordinateur.
Objectifs du chapitre : 2. Appliquer l’arithmétique binaire pour résoudre des
opérations dans le système usuel.
Représentation interne, Représentation externe,
Mots clés du chapitre : Codage, Décodage, Transcodage, Bit, Caractère,
Débordement, Virgule fixe, Virgule flottante.

1. INTRODUCTION
2. DONNEES NON NUMERIQUES
3. DONNEES NUMERIQUES :
Eléments de contenu : 3.1. Entiers positifs ou nuls :
3.2. Entiers négatifs
3.3. Les nombres fractionnaires
4. RECAPITULATIF DES DIFFERENTES REPRESENTATIONS RELATIVES
AUX DONNEES :

Volume horaire total : 9 heures

§ 1 et 2 : 1,5 heures
Timing approximatif : §3 : 4,5 heures
Travaux dirigés : 3 heures

1. Introduction
Les informations traitées par l’ordinateur sont de différents types (nombres,
instructions, images, séquences d’images animées, sons, etc…) mais pour des raisons
technologiques (reliées à la réalisation de l’ordinateur), elles sont toujours représentées
à la base sous forme binaire. Une information élémentaire correspond à un chiffre
binaire (0 ou 1) appelé bit. Une information plus complexe tels qu’une lettre, un
nombre, …, se ramène à un ensemble de bits.
Le codage d’une information revient à établir une correspondance entre la
représentation externe de l’information (exemple : lettre A) et sa représentation interne
sous forme de suite de bits.
Pour les informations manipulées au niveau de l’ordinateur, on distingue les
instructions et les données.

1
Instructions
Ecrites en langage machine, les instructions représentent les opérations que
l’ordinateur est capable d’effectuer.
Données
Ce sont les opérandes sur lesquels portent les instructions ou produites par celle-ci.
Une addition par exemple s’applique à deux opérandes donnant un résultat qui est leur
somme.

2. Représentation des instructions

Une instruction machine renseigne le processeur sur la nature de l’opération à exécuter
et sur les données qui vont participer à l’exécution de l’opération.
Représentée sur une taille fixe, elle est composée de plusieurs parties de taille fixe
(champs) qui sont les suivantes :
• Le code de l’opération à effectuer ;
• Les opérandes impliqués dans l’opération.

Code opération :
Il représente un nombre fixe de bits. Chacune parmi les instructions que l’ordinateur
est capable d’exécuter se voit attribuée une suite binaire différente des autres (d’ou
l’appellation code opération).
On distingue les données numériques pouvant être l’objet d’une opération arithmétique
et les données non numériques comme par exemple les données constituant un texte.

Les opérandes :
Ils se partagent généralement d’une façon équitable le reste de l’instruction (taille de
l’instruction – taille code opération). Elles représentent en binaire, les valeurs des
données concernées par cette opération, ou bien leur emplacement dans la mémoire
(appelé aussi adresse). D’une instruction à une autre et dans le même ordinateur, le
nombre d’opérandes peut changer. Par exemple, l’opération d’addition demande deux
opérandes et l’opération opposé d’un nombre demande une seule opérande.
Le nombre maximum d’opérandes autorisé peut changer, d’un ordinateur à un autre.
Selon le nombre d’opérandes, on distingue les ordinateurs avec des :
Instructions à un seul opérande appelées aussi à une seule adresse (car
généralement l’opérande est une adresse).
Instructions à deux adresses.
Instructions à trois adresses.

Code opération Opérande 1 Opérande 2

M bits N bits N bits
Figure 1 : Cas d’un ordinateur avec des instructions à 2 adresses.

2
 Remarque :
Avec des processeurs à trois adresses, le traitement renferme
moins d’instruction, car il permet d’effectuer l’opération
demandée et de ranger en même temps, le résultat dans
l’adresse fournie dans le troisième opérande.
De même les processeurs à deux adresses sont meilleurs que
ceux à une seule adresse.

3. Données non numériques

Elles correspondent aux caractères alphanumériques : A, B…Z, a,b…z, 0, 1…9 et aux
caractères spéciaux : ?, !, $, etc.

Caractère BCD (6 bits) ASCII (7 bits) EBCEDIC (8 bits)

0 000000 0110000 11110000
1 000001 0110001 11110001
2 000010 0110010 11110010
… ... ... ...
9 001001 0111001 11111001
... ... ... ...
A 010001 1000001 11000001
B 010010 1000010 11000010
C 010011 1000011 11000011
... ... ... ...
Tableau 1 : Extrait des tables de correspondance de certains codes.

Le codage est réalisé par une table de correspondance, propre à chaque code utilisé
(Voir tableau 1).

Parmi les systèmes de codage les plus connus, on peut citer :

BCD (Binary Code Decimal), où un caractère est codé sur 6 bits.
ASCII (Americain Standard Code for Information Interchange), sur 7 bits;
EBCDIC (Extended Binary Coded Decimal Internal Code), sur 8 bits;
UNICODE, sur 16 bits ;
ISO/IEC 10646 (International Standards Organization/International Electronic
Commission), sur 32 bits.

Les deux derniers codes ont été créés récemment (début des années 90). En effet, 128
ou 256 valeurs ne suffisent pas pour représenter l’ensemble de tous les caractères de
toutes les langues de la planète.

L’opération de passage de la représentation d’une donnée dans un code à une autre

dans un deuxième code, s’appelle transcodage.

4. Données numériques :
Avant qu’ils subissent des traitements, elles vont subir une opération de codage qui
permet de déduire leur représentation interne. Ensuite, les opérations demandées sont
3
effectuées, généralement en arithmétique binaire. Une opération de décodage (passage
de la représentation interne vers la représentation externe) est nécessaire pour les
restituer vers l’extérieur.

Les données numériques sont de différents types :

Nombres entiers positifs ou nul : 0, 1, 1254..
Nombre entiers négatifs :-1, -1245…
Nombre fractionnaires : 3.1457, -0.514
Nombre en notation scientifique : 1.5 107

4
4.1. Entiers positifs ou nuls :
a) Systèmes de numération :
Les systèmes de numération font correspondre, à un nombre N, une suite de symboles.
Une base dans un système de numération est le nombre de symboles à utiliser dans ce
système. Dans une base p>1, les nombres 0,1, …, p-1 sont appelés chiffres. Tout
nombre N entier positif peut être représenté, dans la base p, par une expression de la
forme :
n n −1
N = an p + a n −1 p + ..... + a 1 p + a 0
avec ai ∈ {0 ,1 ,....., p − 1 }et a n ≠ 0

La notation condensée N = anan-1an-….a1a0 est équivalente à la forme ci-dessus.

Exemple :
Le nombre 21 dans la base 10 (21 = 2 x 101 + 1 x 100) est représenté en binaire (p=2)
par 10101, car 21 = 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20.
Ce qui s’écrit 2110 = 101012.

Les systèmes de numération les plus utilisés sont :

• Base 2 ou binaire avec les chiffres {0, 1}.
• Base 8 ou octale avec les chiffres {0,1,2,3,4,5,6,7}.
• Base 10 ou décimale avec les chiffres {0,1,2,3,4,5,6,7,8,9}.
• Base 16 ou hexadécimale avec les chiffres : {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}.

Décimal binaire octal Hexadécimal

0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 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
Tableau 2 : Correspondance entre les systèmes les plus utiles.

5
b) Changement de base :
• Passage d’une base p vers la base 10 :
La conversion se fait en additionnant les puissances de p.
N p = ( a n a n −1 ...... a 1 a 0 ) p = a n p n + a n −1 p n −1 + ..... + a 1 p + a 0 = N 10

Exemple :
( AE ) 16 = 10 × 16 1 + 14 × 16 0 = (174 ) 10
( 0101 ) 2 = 2 2 + 2 0 = ( 5 ) 10
• Passage de la base 10 vers une base p :
Soit un nombre entier N représenté dans la base 10. on effectue des
opérations de division euclidienne successive de ce nombre par la base p
jusqu’à l’obtention d’un quotient nul. Le nombre est obtenu en lisant les
restes du dernier vers le premier.

Exemple : convertir 44 dans la base 10 vers la base 2

44 2
0 22 2
0 (44)10 = (101100)2
11 2
1 5 2
1 2 2
0 1 2
1
0

Figure 2: Exemple de passage de la base décimale vers la base binaire.

Applications :
1. Convertir 19 en base 4.
2. Convertir (2f8)16 en base 10.

• Passage de la base 8 (respectivement 16) vers la base 2 :

La conversion correspond à l’éclatement de chaque chiffre octal
(respectivement hexadécimal) en son équivalant binaire sur 3
(respectivement 4) bits.

Exemples :
1. (6F5)16 = ( 0110 1111 0101)2
2. (135)8 = (001 011 101)2

6
 • Passage de la base 2 vers la base 8 (respectivement 16) :
La conversion revient à effectuer un remplacement, de droite à gauche, de 3
(respectivement 4) bits par le chiffre octal (respectivement hexadécimal)
correspondant. Si le nombre de bits n’est pas multiple de 3 (respectivement
4) compléter à gauche par des zéros.

Exemple :
1. (0110 1111 0101)2 = (6F5)16
2. (01 011 101)2 = (135)8

c) Opérations arithmétiques binaires :

L’arithmétique binaire possède les mêmes règles de calcul que l’arithmétique
décimale. La seule différence entre eux, c’est qu’elles possèdent des tables
d’opérations élémentaires différentes.
• Addition :
Table d’addition élémentaire :
0+0=0
0+1=1
1+0=1
1+1=1 avec une retenu.

Exemple :
Addition binaire sur 4 bits :

9 1001
+ +
5 0101
------- ------------
14 1110

Figure 3 : Exemple d’addition en base binaire.

• Soustraction :
Table de soustraction élémentaire :
0-0=0
0 - 1 = 1 Avec déduction si possible.
1-0=1
1-1=0

Exemple :
Soustraction sur 4 bits:

7
 7 0111
- +
5 0101
------- ------------
2 0010

Figure 4: Exemple de soustraction en base binaire.

• Multiplication :
Table de multiplication élémentaire :
0x0=0
0x1=0
1x0=0
1x1=1

Exemple :
Multiplication sur 6 bits :
3 011
x x
6 110
------- ------------
18 000
011
011
-------------
10010

Figure 5: Exemple de multiplication en base binaire.

• Division :
Table de division élémentaire :
0 ÷ 0 = Impossible
0÷1=0
1 ÷ 0 = Impossible
1÷1=1

Exemple :
Division : 6/3 =2

8
 Etape 1 Etape 2 Etape 3

11’0 011 11’0 011 000’ 011

1 -11 1
00 10

Figure 6: Exemple de division en base binaire.

d) Dépassement de capacité :
Au niveau de l’ordinateur, on représente les nombres entiers positifs par un nombre
fixe de bits (d’où l’appellation : représentation en champs fixe). Si N est le nombre de
bits utilisés au niveau de l’ordinateur pour représenter les nombres alors seuls, les
nombres Nbr tel que 0 ≤ Nbr <2N peuvent être représentés. Cela peut introduire des
problèmes au niveau des opérations arithmétiques. En effet, une addition peut donner
un résultat dépassant la valeur maximale possible.

Exemple :
Addition binaire sur 4 bits
1
1111
+
0101
------------
10000
Figure 7: Exemple de dépassement suite à une addition.

La valeur obtenue ne peut pas être représentée sur 4 bits, on parle de débordement ou
de dépassement de capacité (Overflow). Quand un débordement se produit, un
indicateur est mis à 1. Dans certains ordinateurs, les calculs continuent, dans d’autres,
le traitement s’arrête. Dans les deux cas, le problème est signalé.

4.2. Entiers négatifs

Les entiers négatifs peuvent être codés avec l’une des trois méthodes :
• Signe et valeur absolue ;
• Complément à 1 ;
• Complément à 2.

Signe et valeur absolue :

Les nombres sont codés de la façon suivante +/-valeur absolue ; on sacrifie un bit pour
représenter le signe. Normalement 0 est le signe positif, 1 est le signe négatif. Ainsi,
avec k bits, on peut coder des entiers positifs et négatifs tel que :
-(2k – 1 – 1) ≤ N ≤ 2k – 1 - 1.

9
 Remarque :
Cette méthode a les inconvénients suivants :
0 a deux représentations 0000000 et 1000000
(k=7).
Les tables de multiplication et d’addition sont
compliquées à cause du bit de signe qui doit être traité
à part.
Exemples :
7 0111
+ +
-5 1101
------- ------------
2 0010

-8 11000
+ +
6 00110
------- ------------
- 2 10010

-3 10011
+ +
-6 10110
------- ------------
-9 11001

Figure 8: Exemples d’additions en signe et valeur absolue.

Complément logique (complément à 1) :

On calcule le complément logique en remplaçant pour les valeurs négatives, chaque bit
à 0 par 1 et vice versa. Pour représenter un nombre négatif, on représente sa valeur
absolue en binaire puis on détermine son complément à 1. Il y a toujours un bit
consacré pour le signe et le nombre négatif se voit toujours accordé un 1 dans son
dernier bit à gauche.
Avec k bits, on peut coder des entiers positifs et négatifs tel que :
-(2k – 1 – 1) ≤ N ≤ 2k – 1 - 1.
Remarque :
Cette méthode a l’inconvénient suivant :
0 a deux représentations 0000000 et 1111111 (k=7)
Mais elle a l’avantage suivant :
L’addition devient simple. En effet, si une retenue est
générée par le bit de signe alors elle doit être ajoutée
au résultat obtenu.

10
Exemple 1:
Représentation de -6 et de 7 en complément à 1 sur 4 bits.
-6 <0 | -6 | = 6

Représentation en
base 2 sur 4 bits
Opération
Représentation complément à 1
complément à 1 de -6 0110
1001

Représentation
complément à 1 de 7
=
7≥0 Représentation en
base 2 sur 4 bits
=
0111
Exemple 2:
1
+7 0111
+ +
-6 1001
------- ------------
1 0000
+
1
-----------
0001

Figure 9: Exemple d’addition en complément à un.

Complément arithmétique (complément à 2) :

On obtient le complément à 2 d’un nombre en remplaçant chaque bit par son
complément à 1 puis on ajoute 1 au résultat obtenu. On représente un nombre négatif
en considérant sa valeur absolue et en la représentant en complément à 2. Sur k bits on
peut représenter : -2k – 1 ≤ N ≤ 2k – 1 - 1.

Remarque :
Cette méthode a les avantages suivants :
Une seule représentation pour 0.
Les additions deviennent de plus en plus simples.

11
Exemple 1:
Représentation de -7 et de 7 en complément à 2 sur 4 bits.
Représentation en
base 2 sur 4 bits
-7 <0 | -7 | = 7 0111
Opération
complément à 1

Représentation Représentation
+1
complément à 1 de -7 complément à 1 de -7
1001 1000

Représentation
complément à 2 de 7
=
7≥0 Représentation en
base 2 sur 4 bits
=
0111
Exemple 2 :
1
+7 0111
+ +
-7 1001
------- ------------
1 0000
Figure 10 : Exemple d’addition en complément à deux.

4.3. Les nombres fractionnaires

Les nombres fractionnaires sont les nombres qui comportent une partie décimale
(après la virgule) non nulle. Dans la machine, tout nombre est codé avec un nombre
fini de chiffres ; il n’est pas possible de représenter tout les rationnels, et à fortiori tout
les réel.

a) Changement de base :
Passage d’une base p à la base décimale :
Pour la partie purement fractionnaire, le passage se fait par l’addition de puissances
négatives de p.
N p = ( a n a n −1 ...... a 1 a 0 , a −1 a − 2 .. a − m ) p =
a n p n + ... + a 1 p + a 0 + a −1 p −1 + ... + a − m p − m

12
Exemple :
Représentation de 1.01 en base 10 :
(1.01)2 = 1 x 20 + 0 x 2-1 + 1 x 2-2 = (1.25)10

Passage de la base Décimale à une base P:

La conversion se fait, ici par des multiplications successives par la base des nombres
purement fractionnaires. Cet algorithme doit s’arrêter dès qu’on obtient une partie
fractionnaire nulle ou bien quand le nombre de bits obtenues correspond à la taille de
la mémoire dans lequel on va stocker la valeur. Le nombre, correspondant à la partie
fractionnaire, cherché s’obtient en lisant les parties entières de la première vers la
dernière obtenue.

Exemple :
(12.2)10= ( ?)2
On prend la partie fractionnaire.

0.2 x 2 = 0.4 = 0 + 0.4

0.4 x 2 = 0.8 = 0 + 0.8
0.8 x 2 = 1.6 = 1 + 0.6
0.6 x 2 = 1 .2 =1 + 0.2 (12.2)10 = (1100.0011…0011)2

0.2 x 2 = ……boucle

(12)10 = (1100)2

Figure 11 : Exemple de conversion d’un nombre fractionnaire de la base décimale vers

la base binaire.

Dans les nombres fractionnaires, on distingue la représentation en virgule fixe et la

représentation en virgule flottante.

b) Représentation en virgule fixe :

Les premières machines utilisaient une représentation en virgule fixe ou chaque
nombre était séparé en deux parties contenant les chiffres avant et après la virgule. Les
ordinateurs n’ont pas de virgule, on traite les nombres fractionnaires comme des
entiers avec une virgule virtuelle gérée par le programmeur. Ce dernier doit donc
connaître et faire évoluer, au cours des opérations la place de la virgule. (De façon à
conserver le maximum de chiffres significatifs).

c) Représentation en virgule flottante :

Norme IEEE 754 :
Elle consiste à représenter les nombres sous la forme :
N = M * BE m : mantisse
B : base (2, 8, 10, 16…)
E : exposant

13
Un flottant est stocké selon la norme IEEE 754 d’une façon analogue à la
représentation scientifique des nombres fractionnaires (tel que 2.5 10-5).

SM Eb M

1 bit : signe Exposant biaisé : Mantisse :

de la mantisse 8 bits : simple précision 23 bits : simple précision
11 bits : double 52 bits : double précision
précision
Figure 12 : représentation en virgule flottante.

• L’exposant est un entier sans signe mais biaisé de 127. ( E = Eb – 127 ). Avec E
est compris entre -126 et 127.
• l’exposant maximum est 127 et non pas 128 qui est réservé pour des
configurations spéciales
0 1111 1111 000…000 = + ∞
1 1111 1111 000…000 = - ∞
On l’utilise pour signaler des erreurs (exemple : division par 0).
• La mantisse est un nombre purement fractionnaire (n’ayant pas de chiffres
significatifs à gauche de la virgule). Celle-ci est normalisé au sens ou elle est
toujours de la forme 0.1…..C’est à dire que le premier bit à droite de la virgule
est toujours à 1.

Exemple : représentation de -1.75 en IEEE754

Traduire 1.75 en base 2 : 1.75 = (1.11)2

Ecriture normalisée : (1.11)2 = (0.111 * 21)2
Eb = 1+127 = 128.

1 10000000 111 000…00000

Opérations sur les nombres en virgule flottante :

• Addition : Pour l’addition et la soustraction, il faut que les exposants aient la
même valeur.

Exemple :
0.3 x 104 +0.998 x 106

Dénormaliser : 0.3 x 104 = 0.003 x 106

Additionner les mantisses : 0.003 +0.998 =1.001
Normaliser : 1.001 x 106 = 0.1001 x 107

• Multiplication : On additionne les exposants et on multiplie les mantisses.

14
Exemple :
0.2 x 10-3 +0.3 x 107
-3 + 7 = 4
0.2 x 0.3 = 0.06
Résultat normalisé : 0.06 x 104 = 0.6 x 103

• Division : On soustrait les exposants et on divise les mantisses puis on

normalise si c’est nécessaire.
• soustraction : Elle s’effectue comme l’addition sauf que l’on doit faire la
soustraction et non plus l’addition des mantisses. Pour chacune des opérations
arithmétiques, il peut être nécessaire de tronquer la mantisse (ne pas prendre
tous les chiffres après la virgule).

d) Les nombres codés en BCD :

Les données numériques sont entrées à l’unité centrale à partir du clavier sous forme
d’une suite de caractères. Elles sont ensuite converties en leur représentation
numérique. Par exemple, pour saisir le nombre 91, l’utilisateur doit entrer les
caractères : ‘9’ et ‘1’. Ces caractères sont convertis ensuite sous forme d’une
représentation numérique. Après avoir effectuer un traitement sur les nombres dans
leur représentation numérique, il faut convertir le résultat en une suite de caractères qui
seront affichés sur le moniteur de l’ordinateur.

Suite de caractères Suite de caractères

numériques numériques

Codage Décodage

Représentation Résultat
numérique numérique

Traitement

Figure 13 : Etapes de conversion et de traitement des caractères saisie au clavier.

Pour faciliter les opérations de conversion réalisées pendant les opérations

d’entrée/sortie, on peut utiliser le codage des décimaux en BCD ou chaque chiffre est
codé sur 4 bits. En effet on a besoin de 4 bits pour coder les 10 chiffres décimaux.
Mais les valeurs représentables sur 4 bits sont au nombre de 16. Il y a donc 6
configurations non utilisées et qu’il faut en tenir compte pour les opérations
arithmétiques. Pour l’addition, il faut ajouter 6 chaque fois que le résultat est supérieur
à 9. Pour la soustraction, il faut retrancher 6 chaque fois que le résultat est négatif.

15
Exemple :
758 0 1 1 1 0 1 0 1 1 0 0 0
+ 263 + 0 0 1 0 0 1 1 0 0 0 1 1
= 1021 1 0 1 0 1 1 0 0 1 0 1 1
+ 0 1 1 0 0 1 1 0 0 1 1 0
= 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1
1 0 2 1

5. Récapitulatif des différentes représentations relatives

aux données :

Informations

Données Instructions

Non numériques Numériques

Codage par tables Nombres entiers positifs

BCD (6 bits) (Conversion directe
ASCII (7 bits) décimal → binaire)
EBCDIC (8 bits) Signe +
UNICODE (16 bits) valeur
absolue
Nombres entiers
négatifs C1

C2

Virgule
Nombres fractionnaires fixe

Virgule
flottante

Figure 14 : Récapitulatif des différentes représentations relatives aux données

16