S4-CLM D.

Etiemble
Notes de cours

Reprsentation de l'information
1. Linformation
1-1 Dualit tat et temps
La notion d'information correspond la connaissance d'un tat donn parmi
plusieurs possibles un instant donn. La Figure 1 illustre cette notion avec un signal
lectrique. Elle montre quil y a deux tats significatifs, ltat bas lorsque la tension
est infrieure une rfrence basse, et un tat haut lorsque la tension est suprieure
une rfrence haute. Le troisime tat, situ entre les rfrences basse et haute, ne
peut tre utilis comme support dinformation. Pour quil y ait information, il faut
prciser linstant auquel on regarde ltat du signal : par exemple, en t1 le signal est
haut et en t2, le signal est bas.

Tension

HAUT
Rfrence haute
Rfrence basse
BAS
t1 t2
temps

Figure 1 .- Information : tat et temps.

1-2 Quantit d'information et codage de l'information

Linformation est mesurable, avec une unit qui sappelle le bit. La formule I
(bits)= log2(N) o N est le nombre d'tats possibles donne la quantit d'information.
Un bit correspond donc la connaissance dun tat parmi deux. Par exemple, la
connaissance dun tat parmi 8 correspond une quantit dinformation de I =
log2(8) = 3 bits. Les 8 tats possibles sont reprs l'aide de 3 chiffres binaires (ayant
l'un des deux tats possibles 0 ou 1), comme le montre la Table 1. La quantit
dinformation exprime en bits tant gale au nombre de chiffres binaires
correspondants, les chiffres binaires sont appels bits.

Un mot de n bits correspond n bits d'information, puisqu'il correspond une

configuration parmi 2n. Mais, il faut prciser quoi correspondent les 2n
configurations. En effet, le mot de n bits peut reprsenter une instruction machine
ou un oprande, qui peut tre un nombre ou un caractre. Nous prsentons
brivement le codage ou reprsentation des nombres et des caractres.

Avant dintroduire les codages des nombres et des caractres, il est utile
d'introduire la notation hexadcimale, qui n'est pas un codage de l'information,
mais une manire simplifie d'crire des nombres binaires. Un nombre binaire de n
bits peut tre crit l'aide de n/4 chiffres hexadcimaux si n est multiple de 4 (ou

1/6
 S4-CLM D. Etiemble
Notes de cours
n/4 +1 sinon) en remplaant chaque groupe de 4 chiffres binaires, en partant des
poids faibles, par le chiffre hexadcimal correspondant (Table 2).

tat X2 X1 X0
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

Table 1 .- Reprsentation de huit tats diffrents

Chiffre d3 d2 d1 d0
hexadcimal
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
A 1 0 1 0
B 1 0 1 1
C 1 1 0 0
D 1 1 0 1
E 1 1 1 0
F 1 1 1 1

Table 2 .- Notation hexadcimale

2. Reprsentation des nombres

La Figure 2 reprsente un mot de n bits.

n-1 n-2 i 0

Figure 2 .- Mot de n bits

2-1 Les nombres entiers

2-1-1 Entiers positifs

Un mot de n bits peut reprsenter tous les nombres positifs compris entre 0 et 2n-1.
di tant le chiffre binaire de rang i, un mot de n bits correspond au nombre entier

2/6
 S4-CLM D. Etiemble
Notes de cours
n 1
dcimal N = d i 2 i . Avec un octet, on peut donc reprsenter tous les entiers positifs
i 0
entre 0 et 255. Un mot de 32 bits permet de reprsenter tous les entiers positifs entre 0
et 4 294 967 295.

2-1-2 Les entiers signs

La reprsentation des entiers signs pose un problme li au zro. En effet, il y a

un nombre pair de configurations associes n bits, rpartir entre nombres positifs,
nombres ngatifs et la valeur 0. Il y a plusieurs reprsentations possibles des entiers
signs. Dans toutes les configurations, les nombres positifs sont reprsents de la
mme manire, correspondant la reprsentation des entiers positifs sur n-1 bits,
avec dn-1 = 0. Le bit de poids fort dn-1 est appel le bit de signe : il est 0 pour les
nombres positifs.

a) Valeur absolue et signe

Dans cette reprsentation, le bit n-1 est le bit de signe, et les bits 0 n-2 donnent la
valeur absolue. Un mot de n bits correspond au nombre entier dcimal sign N =
n 2 n 2 n 2
(1) d n1 . d i 2 i , soit N = 1 d i 2 i quand le bit de signe est 1 et d i 2 i lorsque le
i 0 i0 i0
bit de signe est zro.

Un octet permet de reprsenter les entiers signs compris entre -127 et + 127. Il y a
deux reprsentations possibles du zro, qui sont 000000002 (+0) et 100000002 (-0). Un
mot de 32 bits permet de reprsenter tous les entiers signs compris entre -(231-1) et
231-1, avec toujours deux zros.

b) Entiers signs en complment 1

Dans la reprsentation en complment 1, le nombre ngatif -N est obtenu en

remplaant chaque chiffre binaire di du nombre positif N par le complment d i . (cf.
l'opration complment de l'algbre de Boole) : les bits 1 sont remplacs par des 0 et
rciproquement. Un octet permet de reprsenter tous les entiers signs compris entre
-127 (10000002) et +127 (011111112), avec deux zros qui sont 000000002 (+0) et
111111112 (-0).

c) Entiers signs en complment 2

n 2
En complment 2, un nombre est reprsent par N = - an-12n-1 + ai 2i.
i 0
Lcriture en complment 2 correspond donc la situation o le bit de poids fort est
de poids ngatif.

La Table 3 donne l'ensemble des nombres en complment 2 avec des mots de 3

bits

3/6
 S4-CLM D. Etiemble
Notes de cours

d2 d1 d0 N
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 -4
1 0 1 -3
1 1 0 -2
1 1 1 -1

Table 3 .- Nombres en complment 2 sur 3 bits

Un mot de n bits permet de reprsenter tous les entiers signs compris entre -2n-1
et 2n-1 - 1. Il y a maintenant une seule reprsentation de 0 (qui est le 0 positif). Avec
un octet, on reprsente les entiers signs entre -128 (100000002) et +127 (011111112).
La reprsentation en complment 2 d'un nombre ngatif peut tre obtenue partir
de la reprsentation en complment 1, laquelle on ajoute +1.

d) la reprsentation excs N.

Lexcs N est choisi de manire ce que la somme de lexcs et du nombre ne soit

jamais ngative. Cette somme est reprsente comme un nombre positif normal.

La reprsentation en complment 2 est la plus couramment utilise pour

larithmtique sur les nombres entiers. Elle a lavantage de ne pas introduire de
traitement particulier pour le signe dans le cas des additions et des soustractions, et
de permettre une dtection facile des cas de dbordement.

Les reprsentations en signe-valeur absolue et en complment un ont des

oprations arithmtiques plus complexes. Elles ont aussi linconvnient davoir deux
reprsentations de zro. La reprsentation signe-valeur absolue est utilise pour la
multiplication des mantisses des nombres flottants. La reprsentation excs N est
utilise pour les exposants des nombres flottants. Elle permet de ramener la
comparaison dexposants de signe contraire des comparaisons dentiers positifs.
2-2 Reprsentation dite "flottante"
La reprsentation dite "flottante" a pour but de permettre de reprsenter une
approximation des nombres rels, en permettant une diffrence non constante entre
deux nombres reprsents successifs. Dans cette reprsentation, un nombre est
caractris par son signe, sa mantisse et son exposant qui est associ une base :
+/- m.Be. En numration dcimale, 1,5 x 1015 est un exemple de nombre "flottant".
En machine, la base B utilise est 2. Dans la norme IEEE 754 qui est la plus utilise
maintenant, la mantisse, exprime en signe et valeur absolue, est 1,f o 1 est implicite
et f est la partie fractionnaire, correspondant aux puissances successives de 2-i.
Lexposant est exprim en code excs N. La Figure 3 prsente la reprsentation
flottante double prcision, sur 64 bits, qui est la plus couramment utilise. La partie
exposant donne sur 11 bits la valeur de lexposant en code excs 1023. La partie

4/6
 S4-CLM D. Etiemble
Notes de cours
fractionnaire a 52 bits. Le bit 63 donne le signe de la partie fractionnaire. Le nombre
flottant double prcision correspond

(-1)signe x (1,f1f2...f52) x 2 (E-1023)

La norme flottante IEEE 754 permet de reprsenter les nombres normaliss (bits de
E diffrents de tous 0 ou tous 1), les nombres dnormaliss (E tous 0 et partie
fractionnaire non nulle), la valeur zro (E tous 0 et partie fractionnaire nulle),
linfini (E tous 1 et partie fractionnaire nulle) et des caractres spciaux (Not a
number lorsque les bits de E sont tous 1 et la partie fractionnaire est diffrente de 0).

En reprsentation double prcision, la mantisse m est comprise entre 1 lorsque

tous les bits f1 f52 sont 0 et 2 - 2-52 lorsque tous les bits f1 f52 sont 1. Le champ
exposant E est compris entre 1 et 2046 pour les nombres normaliss. Compte tenu de
l'excs 1023, l'exposant rel est donc compris entre -1022 et + 1023. Le plus petit
nombre positif normalis reprsentable est donc 2-1022 et le plus grand est voisin de 2
x 21023 soit 21024.

63 62 52 51 0
S PE f1 f52
signe Partie exposant partie fractionnaire

Figure 3 - Format flottant double prcision.

La reprsentation simple prcision sur 32 bits a 1 bit de signe, 8 bits de partie

exposant (avec excs +127) et 23 bits pour la partie fractionnaire.
2-3 Reprsentation des nombres dcimaux
Un certain nombre d'applications, notamment en gestion, exigent des calculs
dcimaux exacts, sans arrondis, ce qui implique de travailler avec des nombres
dcimaux. En effet, avec un nombre fix de bits, il est impossible de convertir de
manire exacte des nombres binaires en nombres dcimaux et rciproquement. On
utilise alors la reprsentation dcimale code binaire, dans laquelle chaque chiffre
dcimal est cod avec 4 chiffres binaires, selon la Table 4. Cette reprsentation utilise
uniquement les chiffres dcimaux de la notation hexadcimale.

5/6
 S4-CLM D. Etiemble
Notes de cours

Chiffre dcimal d3 d2 d1 d0
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

Table 4 - Dcimal cod binaire

3. Reprsentation des caractres

La reprsentation des caractres est fondamentale. Les lettres de l'alphabet latin et
un certain nombre de caractres usuels sont reprsents par un octet, selon un code
qui est le plus souvent le code ASCII (Table 5). Par exemple, dans ce code, la lettre
a est reprsente par 010000002 et le chiffre 9 par 001110012.

Table 5 : Codage ASCII

6/6