Représentation des nombres réels 18/09/2016

Dimension: px

Commencer à balayer dès la page:

Download "Représentation des nombres réels 18/09/2016"

Bérengère Langevin
il y a 7 ans
Total affichages :

1 1 Représentation des nombres réels 18/09/2016

2 Représentation des nombres réels Les nombres que nous avons utilisés jusqu alors étaient des nombres entiers positifs ou négatifs. Il est évidemment possible de rencontrer des nombres fractionnaires qu il conviendra de pouvoir coder en binaire. Il existe de nombreuses méthodes pour représenter ces nombres, parmi lesquelles : codage de la partie entière ; codage en virgule fixe ; codage en virgule flottante ; codage au format Qn ; 18/09/2016 2

3 Représentation des nombres réels Codage de la partie entière Cette méthode consiste à ne coder que la partie entière du nombre réel. Elle n est que très peu utilisée, et fourni des résultats approximatifs. Exemple : 25,375 (25,375) 10 (11001) 2 18/09/2016 3

4 Représentation des nombres réels 18/09/2016 4

5 Exemple Cette méthode à l inconvénient d utiliser beaucoup de bits après la virgule si le nombre à coder comporte beaucoup de chiffre après la virgule. 18/09/2016 5

6 Exercice 18/09/2016 6

7 18/09/ Nombres binaires à virgule fixe N = ( ) 2(7,4) = (13.375) 10 N = ( ,0110) 2 = (13.375) 10 Mot de 11 chiffres avec (n,m)= (7,4) n+m=11 Exemple mots de 3 bits (3,0) (2,1) (1,2) (0,3) (n,m) ,5 0, ,5 0,75 0, , ,5 1,25 0, ,5 0, ,5 1,75 0,875

8 18/09/ Nombre binaire à virgule flottante Afin de représenter les très grands ou très petits nombres, nous utilisons généralement une méthode assez pratique appelée notation scientifique. Rappel : = En binaire: La norme IEEE 754 normalise cette représentation. Elle distingue 2 représentations, celle en simple précision (sur 32 bits), et celle en double précision (sur 64 bits).

9 18/09/2016 Nombre binaire à virgule flottante 9 Représentation en simple précision Exposant calage = décalage Exposant = décalage + 2 k-1-1

10 18/09/ Nombre binaire à virgule flottante Représentation en simple précision Exemple 1: Traduire en binaire format flottant simple précision 32 bits le nombre : ,0 1) Signe : 1 2) Traduire en binaire (1039) 10 = ( ) 2 3) Constituez la mantisse : 1, mantisse 2 n = 1, (décalage de dix chiffres vers la droite après la virgule )

11 18/09/ Nombre binaire à virgule flottante Représentation en simple précision 4) Constituez le calage IEEE en simple précision 8 bits : = 127 5) Constituez l'exposant : = 1, exposant = 10 + calage = = 137 4) Exprimer l'exposant en binaire (137) 10 = ( ) 2 5) Etendre la partie fractionnaire à 23 bits mantisse sur 23 bits = (- 1039,0) 10 = ( ) 2 En hexadecimal C4 81 E0 00

12 Nombre binaire à virgule flottante La norme IEEE définit la façon de coder un nombre réel: la forme 1,xxxxx... 2 n (dans notre exemple 1, ). Cette norme se propose de coder le nombre sur 32 bits et définit trois composantes : le signe est représenté par un seul bit, le bit de poids fort (celui le plus à gauche) l'exposant est codé sur les 8 bits consécutifs au signe la mantisse (les bits situés après la virgule) sur les 23 bits restants Ainsi le codage se fait sous la forme suivante : seeeeeeeemmmmmmmmmmmmmmmmmmmmmmm 18/09/

13 Nombre binaire à virgule : Règles Certaines conditions sont toutefois à respecter pour les exposants : l'exposant est interdit l'exposant est interdit. On s'en sert toutefois pour signaler des erreurs, on appelle alors cette configuration du nombre NaN, ce qui signifie Not a Number Il faut rajouter 127 ( ) à l'exposant pour une conversion de décimal vers un nombre réel binaire. Les exposants peuvent ainsi aller de -254 à /09/

14 18/09/ Nombre binaire à virgule flottante Représentation en double précision (64 bits) On utilise la même méthode que pour le codage en simple précision, sauf que l exposant est codé sur 11 bits et la mantisse sur 52 bits. exposant codé = exposant réel + excédent

15 18/09/2016 Nombre binaire à virgule flottante 15 Limites

16 Nombre binaire à virgule : Exemple Soit à coder en simple précision la valeur 525,5. 525,5 est positif (-1) 0 donc le 1er bit sera s = 0. Sa représentation en base 2 est la suivante : ,1 En normalisant, on trouve : 1, On ajoute 127 à l'exposant 9 ce qui donne 136, soit en base 2 : eeeeeeee = La mantisse est composée de la partie décimale de 525,5 en base 2 normalisée, c'est-à-dire Comme la mantisse doit occuper 23 bits, il est nécessaire d'ajouter des zéros pour la compléter : La représentation du nombre 525,5 en binaire avec la norme IEEE est donc : ( en hexadécimal) 18/09/

17 Exemple 2 Ecrire la valeur -0,625 en simple précision avec le format IEEE754 Le bit s vaut 1 car 0,625 est négatif 0,625 s'écrit en base 2 de la façon suivante : 0,101 On l écrit sous la forme normalisée 1.01 x 2-1 Par conséquent l exposant E = E= 126 (soit en binaire) la mantisse est La représentation du nombre 0,625 en binaire avec la norme IEEE est : binaire décimal (FF en hexadécimal) 18/09/

18 Représentation des nombres réels : norme IEEE On veut coder le nombre 6,625 en simple précision avec le format IEEE 6,625 vaut 110,1010 en binaire. On décale la virgule vers la gauche pour déterminer le bon exposant : 110,1010 = 1, S=0 (car le nombre est positif) EXPOSANT=2+127=129= en binaire (ici on a un biais de 127) MANTISSE= on garde la partie droite de la virgule et on complète avec des 0 pour obtenir 23 bits, donc Finalement on obtient 6,625 codé avec le formalisme IEEE754 single précision : 18/09/

19 Représentation des nombres réels : norme IEEE Soit à codifier en simple précision le nombre 3,25. On va normaliser la représentation en base 2 de telle sorte qu elle s écrive sous la forme 1, x 2 n Dans notre exemple 11, 01 = 1, 101 x 2 1 La représentation IEEE code séparément le signe du nombre (ici +), l exposant n (ici 1), et la mantisse (la suite de bits après la virgule), le tout sur 32 bits. Le codage a la forme : s eeeeeeee mmmmmmmmmmmmmmmmmmmmmmm. signe exposant mantisse 3, /09/

20 18/09/ Représentation des caractères: code ASCII Les caractères sont des données non numériques symboles alphanumériques, incluent les lettres majuscules et minuscules, les symboles de ponctuation (& ~,. ; # " - etc...), les chiffres. Un texte, ou chaîne de caractères, sera représenté comme une suite de caractères. Le codage des caractères est fait par une table de correspondance indiquant la configuration binaire représentant chaque caractère. Le code ASCII (American Standard Code for Information Interchange)

21 18/09/2016 Représentation des caractères: Code ASCII 21 Le code ASCII représente chaque caractère sur 7 bits A chaque caractère est associé une configuration de 8 chiffres binaires (1 octet), le chiffre de poids fort (le plus à gauche) étant toujours égal à zéro.

22 18/09/2016 Représentation des caractères: Remarques 22 Plusieurs points importants à propos du code ASCII : Les codes compris entre 0 et 31 ne représentent pas des caractères, ils ne sont pas affichables. Les lettres se suivent dans l ordre alphabétique (codes 65 à 90 pour les majuscules, 97 à 122 pour les minuscules. On passe des majuscules minuscules en modifiant le 5 ème bit, ce qui revient à ajouter 97-65= 32 au code ASCII décimal (32: ) G (71) g (103)

23 18/09/2016 Représentation des caractères - chiffres 23 Les chiffres sont rangés dans l ordre croissant (codes 48 à 57), et les 4 bits de poids faibles définissent la valeur en binaire du chiffre.

24 18/09/2016 Représentation des caractères - chiffres 24

Documents pareils

Codage d information. Codage d information : -Définition-

Codage d information. Codage d information : -Définition- Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale