Représentation des nombres réels

Slides:



Advertisements
Présentations similaires
Présentation Unité de codage
Advertisements

Le codage des nombres en informatique
Nature, numération, code
Le codage des nombres en informatique
Codage des nombres en informatique : le système binaire.
REPRESENTATION DE L’INFORMATION
Le codage des nombres en informatique
Codage de l’information
Chapitre 4 La représentation des nombres.
Chapitre 4b La représentation des nombres.
A. Lebrun. La base 2 Un nombre peut se représenter en base deux par une suite de 0 ou de 1. Chaque bit a un poids qui dépend de son rang Le format n impose.
On a vu précédemment qu’il existait deux domaines en électronique L’analogique Et le numérique En analogique on a vu que le signal électrique représenté.
Matériel informatique Présentation du matériel informatique F.Schoubben.
L'image: Le codage des images BacPro SEN Lycée Condorcet.
I. Les différentes bases utilisées en numérique. La base d écimale, base de 10 ( ou codage de 10) qui utilise 10 symboles: 0 ; 1 ;2 ; 3 ; 4 ; 5 ; 6; 7.
1 Chapitre 2 La numération binaire. 2 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers 2.1.
Chapitre 4 la représentation des nombres. Chapitre 4 : La représentation des nombres 1 - Introduction 1.1 – Notion de mot 2 - La représentation des entiers.
A1 : SYSTEMES DE NUMÉRATION ET CODES. PLAN A- Systèmes de numération 1- Système décimal 2- Système binaire 3- Système hexadécimal 4- Conversion des nombres.
Synthèse TP 2 Codeblock 1 Les objectifs de ce tp sont :
Information, Calcul, Communication
Thème 3 – La résistance au mouvement des charges
Pierre Joli Cours de Mathématique Pierre Joli
Architecture de machines Codage des informations
Quelques Termes INFORMATIQUE ? ORDINATEUR ( Système Informatique)?
Information, Calcul, Communication
Chapitre 1 nombres, chaînes de caractères, booléens, et VARIABLES
CHAPITRE 3 Calcul numérique et puissances
Information, Calcul, Communication
Le chiffrement de Vigenère :
Nombres entiers non signés/signés
Cours 2 : Représentation des nombres réels
Opérateurs Toute donnée informatique est stockée en mémoire sous la forme d'une combinaison de bits (mot machine). Les opérateurs bits permettent de modifier.
Représentation de l’information en binaire:
La courbe ci-contre représente
1°) Un nombre y est-il associé à 3, et si oui lequel ?
Représentation de l'information en binaire:
Précision d'une mesure et chiffres significatifs
+ et – sur les relatifs Menu général.
Plan du cours Introduction : création de circuits
Semaine #6 INF130 par Frédérick Henri.
Excel (et toute l’informatique) :
Codification et Représentation de l’information
Chapitre 4 Multiplication.
Codage et Représentation de l’Information
L’I NSTRUCTION DE T EST A LTERNATIF Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université A.Mira, Bejaia Année.
Le système binaire Table des matières : -Présentation du binaire
Structure D’une Base De Données Relationnelle
Incertitudes.
Calcul Scientifique Initiation à SCILB
Exercice 4 : Soit la fonction f définie sur un ensemble Df
Prof. MOHAMED وزارة التربية الوطنية والتعليم العالي وتكوين الأطر والبحث العلمي 1.
CHAPITRE 3 Calcul numérique et puissances
Révision du format des données
NUMERATION et REPRESENTATION DES NOMBRES
B.Shishedjiev - Informatique
«  Numération décimale, fractions et décimaux : continuités et ruptures dans la construction du nombre » échanges et analyse de pratiques autour du QSort.
Présentation 5 : Sondage à probabilités inégales
Codage de l’information
Sylvie DELAËT 2002 Architecture des machines Bienvenus en Amphi d’Architecture des Machines.
Compléments sur Python (EduPython)
1 Architecture des ordinateurs Généralités. 2 Définition Informatique = Information + Automatique Ce terme a été introduit en France. Il est très répandu.
Programme d’appui à la gestion publique et aux statistiques
Chapitre 2 : Représentation de l’information dans la machine Introduction Représentation des nombres négatifs –Signe / valeur absolue –Complément à 1 –Complément.
Chapitre 10 : Division décimale
Catherine Cyrot - bibliothèques numériques - cours 3
Histoire d’un juge Comment l’histoire d’un juge aux jeux olympiques nous permet de comprendre ce que sont les nombres décimaux…
Système de Numération : Décimal, Binaire, Octal et Hexadécimal
Codification et représentation de l’information Enseignant: Mahseur mohammed Groupe FB: mi2016ua1 Chaine YT: Cours informatique.
LES TRANSMISSIONS DE DONNEES : Les types de liaisons en PARALLELE ou en SERIE
بسم الله الرحمن الرحيم. mise en situation difficulté : Vous voulez transmettre une information un ami qui se trouve très loin de toi et ne peut vous entendre,
Transcription de la présentation:

Représentation des nombres réels 17/02/2018

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 ; … 17/02/2018 2 2

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   17/02/2018 3 3

Représentation des nombres réels   17/02/2018 4 4

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. 17/02/2018 5 5

Exercice 17/02/2018 6 6

Nombres binaires à virgule fixe 17/02/2018 Nombres binaires à virgule fixe N = (00011010110)2(7,4) = (13.375)10 N = (0001101,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) 010 2 1 0,5 0,25 011 3 1,5 0,75 0,375 100 4 2 1 0,5 101 5 2,5 1,25 0,625 110 6 3 1,5 0,75 111 7 3,5 1,75 0,875

Nombre binaire à virgule flottante 17/02/2018 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 : 125.68 = 1.2568  102 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).

Nombre binaire à virgule flottante 17/02/2018 Nombre binaire à virgule flottante Représentation en simple précision Exposant – calage = décalage Exposant = décalage + 2k-1-1

Nombre binaire à virgule flottante 17/02/2018 Nombre binaire à virgule flottante Représentation en simple précision Exemple 1: Traduire en binaire format flottant simple précision 32 bits le nombre : - 1039,0 Signe : 1 Traduire en binaire (1039)10 = (0000 0100 0000 1111)2 Constituez la mantisse : 1, mantisse × 2n 0000 0100 0000 1111 = 1,00 0000 1111 × 210 (décalage de dix chiffres vers la droite après la virgule ) 1 0 0 0 0 0 0 1 1 1 1

Nombre binaire à virgule flottante 17/02/2018 Nombre binaire à virgule flottante Représentation en simple précision Constituez le calage IEEE en simple précision 8 bits : 28 - 1 - 1 = 127 Constituez l'exposant : 0000 0100 0000 1111 = 1,00 0000 1111 × 210 exposant = 10 + calage = 10 +127= 137 Exprimer l'exposant en binaire (137)10 = (1000 1001)2 Etendre la partie fractionnaire à 23 bits mantisse sur 23 bits = 000 0001 1110 0000 0000 0000 (- 1039,0)10 = (1100 0100 1000 0001 1110 0000 0000 0000)2 En hexadecimal C4 81 E0 00 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0

Nombre binaire à virgule flottante La norme IEEE définit la façon de coder un nombre réel: la forme 1,xxxxx...×2n (dans notre exemple 1,0101 × 22). 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 17/02/2018 12 12

Nombre binaire à virgule : Règles Certaines conditions sont toutefois à respecter pour les exposants : l'exposant 00000000 est interdit l'exposant 11111111 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 (01111111) à l'exposant pour une conversion de décimal vers un nombre réel binaire. Les exposants peuvent ainsi aller de -254 à 255 17/02/2018 13 13

Nombre binaire à virgule flottante 17/02/2018 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

Nombre binaire à virgule flottante 17/02/2018 Nombre binaire à virgule flottante Limites

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 : 1000001101,1 En normalisant, on trouve : 1,0000011011 × 29 On ajoute 127 à l'exposant 9 ce qui donne 136, soit en base 2 : eeeeeeee = 10001000 La mantisse est composée de la partie décimale de 525,5 en base 2 normalisée, c'est-à-dire 0000011011. Comme la mantisse doit occuper 23 bits, il est nécessaire d'ajouter des zéros pour la compléter : 00000110110000000000000 La représentation du nombre 525,5 en binaire avec la norme IEEE est donc : 0 1000 1000 00000110110000000000000 0100 0100 0000 0011 0110 0000 0000 0000 (4403600 en hexadécimal) 17/02/2018 16 16

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 = 127 - 1 E= 126 (soit 1111110 en binaire) la mantisse est 01000000000000000000000 La représentation du nombre 0,625 en binaire avec la norme IEEE est : 1 1111 1110 01000000000000000000000 1111 1111 0010 0000 0000 0000 0000 0000 binaire 15 15 2 0 0 0 0 0 décimal (FF 20 00 00 en hexadécimal) 17/02/2018 17 17

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,101010.22 S=0 (car le nombre est positif) EXPOSANT=2+127=129=10000001 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 10101000000000000000000. Finalement on obtient 6,625 codé avec le formalisme IEEE754 single précision : 17/02/2018 18 18

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 2n Dans notre exemple 11, 01 = 1, 101 x 21 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. 3,125  0100000001010000000000000000000000 signe exposant mantisse 17/02/2018 19 19

Représentation des caractères: code ASCII 17/02/2018 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)

Représentation des caractères: Code ASCII 17/02/2018 Représentation des caractères: Code ASCII 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.

Représentation des caractères: Remarques 17/02/2018 Représentation des caractères: Remarques 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: 0010000) G (71)  01000111 g (103) 01010111

Représentation des caractères - chiffres 17/02/2018 Représentation des caractères - chiffres 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.

Représentation des caractères - chiffres 17/02/2018 Représentation des caractères - chiffres