11 La représentation par troncature est une représentation très
Transcription
11 La représentation par troncature est une représentation très
Annexe 1: En savoir plus sur la représentation par troncature des nombres La représentation par troncature est une représentation très usitée et que l'on retrouve sur la plupart des calculatrices classiques. Elle est basée sur le principe de codage appelé DCB (Décimal Codé Binaire) et se distingue, dans sa forme, des codages utilisés dans des logiciels plus "lourds" implantés sur les ordinateurs (codages IEEE…) Principedu codage DCB : mise sous forme "scientifique" : signe | mantisse [1;10[ | exposant de 10 chaque chiffre est codé sur quatre bits. Exemple : sur une calculatrice TI-81 (nombres représentés sur 8 octets) 1. 34201 10 1 0001 -15 5 signes 0101 exposant 1 3 4 2 0001 0011 0100 0010 0 1 0000 0001 mantisse • 13 chiffres significatifs • plage d'exposants de -99 à 99 Remarques : frappe clavier 1234,5678901234567 Il faut distinguer : - la représentation du nombre saisi au clavier - la représentation du nombre en mémoire - l'affichage du nombre contenu en mémoire ENTER Evaluation représentation en mémoire 4 1,234567890123 10 1234,6 écran 1234,5678901234567 écran Conséquences : Quelque soit le format, la représentation par troncature va produire une suite finie de décimaux sur laquelle on ne retrouve pas les propriétés des structures usuelles (associativité, régularité …). Le traitement de l'égalité de deux réels A = B se Réels transpose en identification des deux représentations : a identique à b (a ≡ b) domaine mathématique A = B On notera que A = B /, a ∫ b , transposition troncature, calculs... a ≡ b /, A = B 2 Par exemple avec domaine informatique a b A= 3-2 2 B= 2 - 1 a et b diffèrent => réponse : 0 («faux») représentations informatiques A= 3+2 2 B= 2 +1 a et b coïncident => réponse : 1 («vrai»). 2 Le lecteur pourra suivre les algorithmes d'évaluation de A et B conduisant à a et b et remarquer que 4.142135623731• 10-1 alors que celle de 3-2 2 conduit à un nombre avec 14 chiffres significatifs. 11 2 -1 conduit à