You are on page 1of 49

Plan

Arithmtique et sources d'erreurs

Reprsentation des nombres en machine


ENSAM
Universit Hassan II Casablanca
Pr Y.BENSLIMANE

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Reprsentation des nombres en machine


ENSAM
Universit Hassan II Casablanca
Pr Y.BENSLIMANE

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Reprsentation des nombres en machine


ENSAM
Universit Hassan II Casablanca
Pr Y.BENSLIMANE

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Arithmtique et sources d'erreurs


Un peu de terminologie
reprsentation des rels sur machine

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Arithmtique et sources d'erreurs


Un peu de terminologie
reprsentation des rels sur machine

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Une partie importante de l'analyse numrique consiste contenir les eets des
erreurs ainsi introduites, qui proviennent de trois sources principales :
les erreurs de modlisation
les erreurs de reprsentation sur ordinateur
les erreurs de troncature.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Un peu de terminologie est ncessaire pour quantier les erreurs.


L'erreur absolue

Soit x , un nombre et x une approximation de ce nombre. L'erreur absolue est


dnie par :
x = |x x |.

L'erreur relative

Soit x , un nombre et x une approximation de ce nombre. L'erreur relative est


dnie par :
Er (x) = er (x) =

|x x |
|x|
=
.
|x|
|x|

De plus, en multipliant par 100%, on obtient l'erreur relative en pourcentage.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

En pratique, il est dicile d'valuer les erreurs absolue et relative, car, en


gnral, on connat pas la valeur exacte de x et on n'a que x .
Dans le cas des quantits mesures dont on ne connat que la valeur
approximative, il est impossible de calculer l'erreur absolue ;
on dispose en revanche d'une borne suprieure pour cette erreur qui
dpend de la prcision des instruments de mesure utiliss. Cette borne est
aussi appele erreur absolue, alors qu'en fait on a :
|x x | x,

x x x x + x

et que l'on note parfois x = x x .


On dit que l'on a estim la valeur exacte x partir de x avec une
incertitude de x .

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

En pratique, il est dicile d'valuer les erreurs absolue et relative, car, en


gnral, on connat pas la valeur exacte de x et on n'a que x .
Dans le cas des quantits mesures dont on ne connat que la valeur
approximative, il est impossible de calculer l'erreur absolue ;
on dispose en revanche d'une borne suprieure pour cette erreur qui
dpend de la prcision des instruments de mesure utiliss. Cette borne est
aussi appele erreur absolue, alors qu'en fait on a :
|x x | x,

x x x x + x

et que l'on note parfois x = x x .


On dit que l'on a estim la valeur exacte x partir de x avec une
incertitude de x .

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

En pratique, il est dicile d'valuer les erreurs absolue et relative, car, en


gnral, on connat pas la valeur exacte de x et on n'a que x .
Dans le cas des quantits mesures dont on ne connat que la valeur
approximative, il est impossible de calculer l'erreur absolue ;
on dispose en revanche d'une borne suprieure pour cette erreur qui
dpend de la prcision des instruments de mesure utiliss. Cette borne est
aussi appele erreur absolue, alors qu'en fait on a :
|x x | x,

x x x x + x

et que l'on note parfois x = x x .


On dit que l'on a estim la valeur exacte x partir de x avec une
incertitude de x .

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

En pratique, il est dicile d'valuer les erreurs absolue et relative, car, en


gnral, on connat pas la valeur exacte de x et on n'a que x .
Dans le cas des quantits mesures dont on ne connat que la valeur
approximative, il est impossible de calculer l'erreur absolue ;
on dispose en revanche d'une borne suprieure pour cette erreur qui
dpend de la prcision des instruments de mesure utiliss. Cette borne est
aussi appele erreur absolue, alors qu'en fait on a :
|x x | x,

x x x x + x

et que l'on note parfois x = x x .


On dit que l'on a estim la valeur exacte x partir de x avec une
incertitude de x .

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Remarque
L'erreur absolue donne une mesure quantitative de l'erreur commise et l'erreur
relative en mesure l'importance.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exemple
On dispose d'un chronomtre dont la prcision est de l'ordre de du dixime de
seconde ; l'erreur absolue est borne par 0, 1s . es-ce que cette erreur est
importante ?

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Pour un marathon

chronomtre est

Un peu de terminologie
reprsentation des rels sur machine

d'une dure de 2h 07 min, l'erreur relative lie au


0, 1
= 0, 0000131
2 60 60 + 7 60

trs faible n'inuence pas sur le classement des coureurs.


d'une dure d'environ 9s, l'erreur relative est
0, 1
= 0, 011
9
Trs importante (1.1% du temps de course) ; avec une telle erreur, on ne
pourra pas faire la dirence entre le premier et le dernier coureur.
Pour une course de 100m

Cela nous amne parler de prcision et de chires signicatifs au sens de la


dnition suivante.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Pour un marathon

chronomtre est

Un peu de terminologie
reprsentation des rels sur machine

d'une dure de 2h 07 min, l'erreur relative lie au


0, 1
= 0, 0000131
2 60 60 + 7 60

trs faible n'inuence pas sur le classement des coureurs.


d'une dure d'environ 9s, l'erreur relative est
0, 1
= 0, 011
9
Trs importante (1.1% du temps de course) ; avec une telle erreur, on ne
pourra pas faire la dirence entre le premier et le dernier coureur.
Pour une course de 100m

Cela nous amne parler de prcision et de chires signicatifs au sens de la


dnition suivante.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

chires signicatifs
Si l'erreur absolue vrie

Un peu de terminologie
reprsentation des rels sur machine

x 0, 5 10m

alors le chire correspondant la mieme puissance de 10 est dit signicatif et


tous ceux sa gauche le sont aussi.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exemple
On obtient une approximation de (x = ) au moyen de :
22/7 (x = 22/7 ' 3, 142857 . . .) :On a
22
| = 0, 0012644... 0, 5 10 ,
7
donc le chire des centime est signicatif et on a en tout 3 chire
signicatifs ; (3,14).
x = 3, 1416 : on a
x = |

x = | 3, 1416| ' 0, 73 105 0, 5 104

Le chire correspondant cette puissance de 10 (6) est signicatif au


sens de la dnition, ainsi que tous les chires situs sa gauche.
L'approximation 3,1416 possde donc 5 chire signicatifs.
Remarque
Il est remarquer que le chire 6 dans 3,1416 est signicatif mme si la
quatrime dcimale de est un 5 (3,141 59...).
ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Inversement
Si un nombre est donn avec n chire signicatifs cela signie que l'erreur
absolue est infrieur 0,5 fois la puissance de 10 correspondant au dernier
chire signicatif.
On a mesur le poids d'une personne et on a trouv 78,452kg. On vous assure
que l'appareil utilis est susamment prcis pour que tous les chires fournis
soient signicatifs.
D'aprs la dnition, puisque le dernier chire signicatif correspond aux
millimes (milligrames), cela signie que :
x 0, 5 103 kg

En pratique, on conclut que :


x = 0, 5 103 kg .

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des entiers sur machine

Un ordinateur ne peut traiter les nombres de la mme


faon que l'tre humain.
Il les reprsente dans un systme qui permette l'excution
ecace des diverses oprations.
Cette reprsentation sur ordinateur peut entraner des
erreurs invitable

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des entiers sur machine

Un ordinateur ne peut traiter les nombres de la mme


faon que l'tre humain.
Il les reprsente dans un systme qui permette l'excution
ecace des diverses oprations.
Cette reprsentation sur ordinateur peut entraner des
erreurs invitable

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des entiers sur machine

Un ordinateur ne peut traiter les nombres de la mme


faon que l'tre humain.
Il les reprsente dans un systme qui permette l'excution
ecace des diverses oprations.
Cette reprsentation sur ordinateur peut entraner des
erreurs invitable

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

La structure interne des ordinateurs s'appuie sur le


systme binaire.
L'unit d'information ou le bit prend la valeur 0 ou 1.
Trs peu d'information peut tre accumule moyennant
un seul bit.
On regroupe alors les bits en mots de longueur variable (8,
16, 32 ou 64 bits sont les plus courantes). Les nombres,
entiers et rels, sont reprsents de cette manire.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

La structure interne des ordinateurs s'appuie sur le


systme binaire.
L'unit d'information ou le bit prend la valeur 0 ou 1.
Trs peu d'information peut tre accumule moyennant
un seul bit.
On regroupe alors les bits en mots de longueur variable (8,
16, 32 ou 64 bits sont les plus courantes). Les nombres,
entiers et rels, sont reprsents de cette manire.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

La structure interne des ordinateurs s'appuie sur le


systme binaire.
L'unit d'information ou le bit prend la valeur 0 ou 1.
Trs peu d'information peut tre accumule moyennant
un seul bit.
On regroupe alors les bits en mots de longueur variable (8,
16, 32 ou 64 bits sont les plus courantes). Les nombres,
entiers et rels, sont reprsents de cette manire.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

La structure interne des ordinateurs s'appuie sur le


systme binaire.
L'unit d'information ou le bit prend la valeur 0 ou 1.
Trs peu d'information peut tre accumule moyennant
un seul bit.
On regroupe alors les bits en mots de longueur variable (8,
16, 32 ou 64 bits sont les plus courantes). Les nombres,
entiers et rels, sont reprsents de cette manire.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des entiers sur machine

le binaire
Pour transformer un entier positif N dans sa reprsentation binaire, il faut
dterminer les ai tels que :
(N)10 = (an1 an2 a2 a1 a0 )2

ou encore
N = an1 2n1 + an2 2n2 + + a2 22 + a1 21 + a0 20

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exemple
Pour N = (1000) , on a :
10

1000/2
500/2
250/2
125/2
62/2
31/2
15/2
7/2
3/2
1/2

=
=
=
=
=
=
=
=
=
=

500 + 0 = a = 0
250 + 0 = a = 0
125 + 0 = a = 0
62 + 1 = a = 1
31 + 0 = a = 0
15 + 1 = a = 1
7 + 1 = a = 1
3 + 1 = a = 1
1 + 1 = a = 1
0 + 1 = a = 1
0
1
2

3
4
5

6
7
8

Ainsi 1000 s'crit 111101000 en base de 2.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

reprsentation signe et grandeur


Pour comprendre cette reprsentation, il sut de prendre un exemple.
Considrons le mot de 16 bits suivant

Dans cette reprsentation, le premier bit est consacr au signe :


0
1

pour un entier positif,


pour un entier ngatif.

Les autres bits peuvent alors servir la reprsentation de l'entier lui mme.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Si on travail sur 4 bits :


0001?1.
1001 ?-1.
Ainsi
0101110010100100 = +23716
Le plus grand entier reprsentable dans ce cas est 0111111111111111 qui
reprsente 32767 en base 10.
Un mot de 16 bits permet de reprsenter tous les entiers compris entre
-32767 et +32767.
Si un calcul sur les entiers donne un entier suprieur 32767, on aura un
message d'erreur indiquant un dbordement appel overow.
Si un calcul sur les entiers donne un entier infrieur -32767, on aura un
message d'erreur appel underow.
En gnral si on travail sur n bits , l'intervalle des valeurs qu'on peut
reprsenter : 2n + 1 P 2n 1
1

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Si on travail sur 4 bits :


0001?1.
1001 ?-1.
Ainsi
0101110010100100 = +23716
Le plus grand entier reprsentable dans ce cas est 0111111111111111 qui
reprsente 32767 en base 10.
Un mot de 16 bits permet de reprsenter tous les entiers compris entre
-32767 et +32767.
Si un calcul sur les entiers donne un entier suprieur 32767, on aura un
message d'erreur indiquant un dbordement appel overow.
Si un calcul sur les entiers donne un entier infrieur -32767, on aura un
message d'erreur appel underow.
En gnral si on travail sur n bits , l'intervalle des valeurs qu'on peut
reprsenter : 2n + 1 P 2n 1
1

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Si on travail sur 4 bits :


0001?1.
1001 ?-1.
Ainsi
0101110010100100 = +23716
Le plus grand entier reprsentable dans ce cas est 0111111111111111 qui
reprsente 32767 en base 10.
Un mot de 16 bits permet de reprsenter tous les entiers compris entre
-32767 et +32767.
Si un calcul sur les entiers donne un entier suprieur 32767, on aura un
message d'erreur indiquant un dbordement appel overow.
Si un calcul sur les entiers donne un entier infrieur -32767, on aura un
message d'erreur appel underow.
En gnral si on travail sur n bits , l'intervalle des valeurs qu'on peut
reprsenter : 2n + 1 P 2n 1
1

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Remarque
Dans la reprsentation signe et grandeur et galement dans les reprsentations
qui suivent, nous utilisons la convention que le premier bit est celui situ le plus
gauche. En informatique, on utilise plus souvent une numrotation des bits
allant de 0 jusqu' n 1 en commenant par le bit le plus droite dit le moins
signicatif.
Remarque
C'est une reprsentation assez simple .
Zro possde deux reprsentations +0 et -0 ce qui conduit des
dicults au niveau des oprations arithmtiques
Pour les oprations arithmtiques il nous faut deux circuits : l'un pour
l'addition et le deuxime pour la soustraction
3 + (8) = 5 mais 00000011 + 10001000 = 1001011 11

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation en C 1

On appel complment un d'un nombre N un autre nombre N' tel que :


N + N 0 = 2n 1 n : est le nombre de bits de la reprsentation du nombre N
Remarque
C1 : La valeur obtenue en inversant tous les bits de ce nombre (en permutant
les 0 par des 1 et inversement).
Exemple
6 0110 1001
7 0111 1000

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Remarque
Dans cette reprsentation , le bit du poids fort nous indique le signe ( 0 :
positif , 1 : ngatif ). Le complment un du complment un dun nombre
est gale au nombre lui mme . CA1(CA1(N))= N
Exemple
Quelle est la valeur dcimale reprsente par la valeur 101010 en complment
1 sur 6 bits ?Le bit poids fort indique qu'il s'agit d'un nombre ngatif. Valeur
=CA1(101010) = (010101) = (21)
2

10

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Remarque
Dans cette reprsentation , le bit du poids fort nous indique le signe ( 0 :
positif , 1 : ngatif ). Le complment un du complment un dun nombre
est gale au nombre lui mme . CA1(CA1(N))= N
Exemple
Quelle est la valeur dcimale reprsente par la valeur 101010 en complment
1 sur 6 bits ?Le bit poids fort indique qu'il s'agit d'un nombre ngatif. Valeur
=CA1(101010) = (010101) = (21)
2

10

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des rels sur machine


Dans le systme dcimal, pour tout x nous avons
x = m 10e
o m est la mantisse, e est l'exposant et 10 est la base.
De faon gnrale, dans une base b quelconque, on peut
crire
x = m be

La forme gnrale de la mantisse est la suivante :


m = 0, d1 d2 ...dn
ce qui signie que
m = d1 b 1 + d2 b 2 + + dn b n

o n est le nombre de chires de la mantisse.


ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des rels sur machine


Les di vrient
1 d1 (b 1)
0 di (b 1) pour tout i
La premire ingalit signie que la mantisse est
normalise, c'est--dire que son premier chire est
toujours 6= 0. la normalisation donne l'unicit de la
reprsentation. Par exemple
0, 8070 102

et

0, 0807 103

pour reprsenter 80,7. La dernire expression n'est jamais


retenue. Ainsi la mantisse satisfait toujours
1/b m < 1.
ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Comment, donc, reprsenter un nombre rel sur ordinateur ? Il faut donc


reprsenter la mantisse(fraction), l'exposant (un entier relatif) et le signe de ce
nombre, bien sr dans la base 2 (b=2).

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Reprsentation des rels sur machine


exemple
On prend par exemple un mot de 8 bits, (en pratique les sont
beaucoup plus grands).

- Le premier bit donne le signe du nombre. Il reste 7 bits pour


reprsenter mantisse et exposant.
- On retient 3 bits pour l'exposant et les 4 bits pour mantisse.
- La mantisse est normalise et donc son premier bit est
toujours 1.

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan

Un peu de terminologie

Arithmtique et sources d'erreurs

reprsentation des rels sur machine

Conversion d'une fraction dcimale en valeur binaire


La mthode est similaire celle que l'on utilise dans le cas des entiers. Soit f
une fraction dcimale comprise entre 0 et 1. Il faut trouver des di tels que :
(f )10 = (0, d1 d2 . . .)2

ou encore

f = d1 21 + d2 22 +

On multiplie f par 2, on obtient d plus une fraction. En appliquant le mme


raisonnement (2f d ), on obtient d . On poursuit ainsi jusqu' ce que la
partie fractionnaire soit nulle ou que l'on ait atteint le nombre maximal de
chires de la mantisse.
1

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exemple 1
Si f = 0, 0625, on a :
0, 0625 2
0, 1250 2
0, 2500 2
0, 5000 2

0, 1250
0, 2500
= 0, 5000
= 1, 0000
=

c--d

c--d
c--d
c--d

d1 = 0
d2 = 0

d3 = 0

d4 = 1

d'o : (0, 0625) = (0, 0001) .


10

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exemple 2
Si f = 1/3, on a :
1/3 2
2/3 2
1/3 2
2/3 2
..
.

=
=
=
=
=

0 + 2/3
1 + 1/3
0 + 2/3
1 + 1/3
..
.

c d
c d
c d
c d

d1 = 0
d2 = 1
d3 = 0
d4 = 1

On peut poursuivre la conversion l'inni et dmontrer que :


1
= (0, 010101 )
3
En pratique, puisqu'on n'utilise qu'un nombre ni de chires dans la mantisse,
il faudra s'arrter aprs n bits.
2

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Norme IEEE
L'institute for Electrical and Electronic Engineers (IEEE) propose une
reprsentation des nombres rels en simple prcision sur 32 bits et en double
prcision sur 64 bits (convention IEEE-756) comme suit : Le premier bit pour le
signe du nombre, les 8 bits suivantes (11 en double prcision) dterminent avec
un excs de 127 (1023 en double prcision) et les 23 derniers bits (52 bits en
double prcision) sont pour la mantisse normalise.
Remarque
La mantisse est normalise le premier bit est toujours 1 et il n'est pas
ncessaire de le garder en mmoire. La mantisse normalise peut donc
commencer par un 0 tout en conservant la mme prcision qu'avec 24 bits (53
en double prcision).

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

la reprsentation en simple prcision IEEE : (d d .....d ) dsignent le nombre


dcimal : (l)dl x 2(d2 d3 ...d9 ) 2 (1, d d ...d )
1

127

10

32

11

32

Exemple
Donner la valeur dcimale reprsente en simple prcision IEEE par :
1100 00011110 0000 0000 0000 0000 0000
)2
11000001111000000000000000000000 = (1) 2(
2 (1, 11)

= 2 2
(1 + 2 + 2 )
= 16x 1, 75 = 28
1

131

10000011
127

127

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

la reprsentation en simple prcision IEEE : (d d .....d ) dsignent le nombre


dcimal : (l)dl x 2(d2 d3 ...d9 ) 2 (1, d d ...d )
1

127

10

32

11

32

Exemple
Donner la valeur dcimale reprsente en simple prcision IEEE par :
1100 00011110 0000 0000 0000 0000 0000
)2
11000001111000000000000000000000 = (1) 2(
2 (1, 11)

= 2 2
(1 + 2 + 2 )
= 16x 1, 75 = 28
1

131

10000011
127

127

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exercice
Reprsenter (30, 0625) en simple prcision IEEE
10

Solution
(30) (11110)
(0.0625) (0, 0001)
Donc (30, 0625) = (11110, 0001) = 1, 11100001 2
la mantisse est normalise le bit 1 la gauche de la virgule n'est pas
conserv en mmoire.
L'exposant 4 est dcal de 127 pour devenir 131(= (10000011) )
Finalement on obtient :0 1000 0011 1110 0001000000000000000
10

10

10

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

Exercice
Reprsenter (30, 0625) en simple prcision IEEE
10

Solution
(30) (11110)
(0.0625) (0, 0001)
Donc (30, 0625) = (11110, 0001) = 1, 11100001 2
la mantisse est normalise le bit 1 la gauche de la virgule n'est pas
conserv en mmoire.
L'exposant 4 est dcal de 127 pour devenir 131(= (10000011) )
Finalement on obtient :0 1000 0011 1110 0001000000000000000
10

10

10

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

Plan
Arithmtique et sources d'erreurs

Un peu de terminologie
reprsentation des rels sur machine

ENSAM Universit Hassan II Casablanca Pr Y.BENSLIMANEReprsentation des nombres en machine

You might also like