Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
Publié parMarcel Lanthier Modifié depuis plus de 6 années
1
Représentation de nombres entiers et à virgule
T.Camier
2
I. BienvenuE dans un monde binaire
Représenter des nombres entiers et des nombres à virgule I. BienvenuE dans un monde binaire T.CAMIER - ISN Pays de Condé
3
1. Les cartes perforées http://www.ina.fr/video/CAF97059686
Carte perforée d’un métier à tisser 1. Les cartes perforées BILAN : chaque case ne peut avoir que 2 états : non coché ou coché (TROU). ATTENTION : la technique est binaire (Plein ou Trou), mais l’info n’est pas encore stockée de façon binaire mais de façon décimale. Exemple : 13;666;69
4
Que de place perdue! Un mélange binaire-décimal peu judicieux:
Exemple on souhaite stocker un âge humain. Or il faut réserver 3 chiffres dans cette carte (3 colonnes), soit 3*10=30 infos binaires réservées, 3 étant obligatoirement utilisées, les 27 autres sont de la place perdue ! Un stockage 100% binaire sur 7 bits (dont on utilise 1 à 7 bits) permet de stocker des âges jusque 127 ans. Si on souhaite plus de marge, avec un bit de plus, on peut stocker des âges jusque 255 ans ! Ce problème sera revu avec la notion de compression de données
5
Bilan Mécaniquement, il est aisé de stocker une info binaire.
Et électriquement ?
6
2. Le transistor Au final, on a une info binaire pour Vce : Rien (0) ou quelque chose (1) Il existe des transistors dits à grille flottante : cette grille a pour particularité physique de conserver une charge d'électrons durant de très longues périodes (les fabricants ont estimé cette durée à cent ans !)
7
3. Les disques optiques Le retour de la carte perforée à lecture optique ! La question au prof de physique : pourquoi être passé du laser rouge au blu-ray ? Et ensuite, que faire d’encore mieux ?
8
4. Bilan Quantité élémentaire d’information : le bit (BInary digiT). Deux valeurs : 0 ou 1 Tout peux se ramener à un codage binaire. Selon le contexte, peuvent correspondre à : nombres 0 ou 1 (numérique), faux ou vrai (logique), ouvert ou fermé (interrupteur) nord ou sud (magnétique), noir ou blanc (optique), absence ou présence de trou (carte perforée), etc.
9
5. ExerciceS On imagine un ordinateur dont la mémoire est constituée de quatre circuits mémoire un bit. Quel est le nombre d’états possibles de la mémoire de cet ordinateur ? Même question pour un ordinateur dont la mémoire est constituée de huit circuits mémoire un bit. (un ordinateur 8 bits) On veut coder chacune des sept couleurs de l’arc-en-ciel par un binaire à n bits, les sept mots devant être distincts (et de même longueur). Quelle est la longueur minimale de n que nous devons prendre ?
10
II. Passer du monde décimal au monde binaire
11
1) La numération binaire
Il faut connaître le tableau suivant (pour un octet, c’est-à-dire 8 bits) Exercice : convertir en décimal les octets (donnés sous forme binaire) suivants Quelle valeur décimale maximale peut-on stocker sur 1 octet ? Position 7 6 5 4 3 2 1 Poids en base 2 27 26 25 24 23 22 21 20 Equivalence en base 10
12
2) Conversion décimal vers binaire
Exercice En utilisant les 2 techniques, coder votre numéro de téléphone sur 5 octets (1 octet par doublette, par exemple « 06 ») Était-il indispensable d’utiliser un octet par doublette ?
13
3) Conversion binaire vers décimal
Exemple : est une date fondamentale pour l’informatique (Voir Turing) Quelle est cette date en décimal ?
14
III. Ce que l’on peut faire avec du binaire
15
1) On peut faire… des calculs
Faire l’addition binaire de et = Convertir en décimal chacun des membres et votre résultat. Vérifier que la somme est correcte.
17
2) On peut faire… de La logique
Sur une alarme, j’ai : Un bouton off/on (0 ou 1) Un détecteur de présence (0 quand personne et 1 quand détection) Une sirène. Quand elle reçoit 0, elle ne fait rien. Quand elle reçoit 1, elle hurle. Identifier les entrées et sorties vu du point de vue de ma centrale d’alarme Quelle logique doit adopter mon alarme pour fonctionner correctement ?
18
Les tables de vérité ET OU a b a.b a b a+b a 𝒂 NON
19
Bilan
20
Réalisation concrète exemple de circuit intégré 7400 contenant 4 portes NON-ET (NAND). Les deux autres broches servent à l'alimentation 0V / 5V.
21
IV. Comment afficher un binaire de façon pratique ?
22
1) La base 16 ? Une solution Pourquoi ? Parce que 161 = 24. Donc on va réussir à afficher en base 16 un quarté (c’est-à-dire 4 octets). On appelle la base 16, la base hexadécimale
23
Valeur décimale Valeur binaire Code hexadécimal 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
24
Valeur décimale Valeur binaire Code hexadécimal 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111
25
2nd caractère ou chiffre
Valeur décimale Valeur binaire Code hexadécimal 0000 1° caractère ou chiffre 1 0001 2nd caractère ou chiffre 2 0010 3° caractère ou chiffre 3 0011 … 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111
26
Valeur décimale Valeur binaire Code hexadécimal 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111
27
Valeur décimale Valeur binaire Code hexadécimal
0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 Un autre « chiffre »(n°11) 11 1011 Un autre « chiffre » (n°12) 12 1100 … 13 1101 14 1110 15 1111
28
Valeur décimale Valeur binaire Code hexadécimal 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F
29
2) Conversion hexadécimal vers décimal
Il faut connaître le tableau suivant Position 3 2 1 Poids en base 16 163 162 161 160 Equivalence en base 10
30
Exemples Exercices : Convertir en décimal 23base 16 A2base 16
DEbase 16 Quelle valeur décimale maximale peut-on donner en utilisant 2 caractères héxadécimaux ?
31
3) Conversion hexadécimal vers binaire
Chaque « chiffre » du nombre hexadécimal est converti en quarté (4 bits) Voir tableau dans les pages précédentes Exemples : 5base 16 = binaire Bbase 16 = binaire 5Bbase 16 = binaire ACbase 16 = binaire
32
4) Conversion binaire vers hexadécimal
Il faut découper le binaire en quarté. Ensuite, il faut convertir chaque quarté en un « chiffre » héxédécimal. Voir tableau dans les pages précédentes Exemples : 0110binaire = base 16 1010binaire = base 16 binaire = base 16 binaire = base 16
33
5) Application codage des couleurs dans une page web
La synthèse additive des couleurs A savoir (physique 1S) A partir de 3 couleurs (RGB) on peut synthétiser n’importe quelle couleur Chaque source primaire de couleur est utilisée de 0% à 100% 0% sera codé binaire cad 00hexadécimal 100% sera codé binaire cad FFhexadécimal
34
(le # précise que la donnée qui suit est en hexadécimal) Exemples :
Pour coder une couleur dans une page web, on utilise le codage hexadécimal du type : #rrggbb (le # précise que la donnée qui suit est en hexadécimal) Exemples : je veux générer une couleur 75% rouge et 20% bleu (voir rendu sur animation). Quel code mettre dans la page web ? je veux générer une couleur 25% rouge et 100% vert (voir rendu sur animation). Quel code mettre dans la page web ?
35
V. La représentation des entiers relatifs
36
1) Quelle méthode mettre en place ?
On a vu précédemment comment représenter des entiers naturel en binaire. Les capacités : sur 8 bits, combien peut-on représenter de nombre différents ? Idem sur 16 bits Idem sur 32 bits Une idée pour les entiers relatifs ? (réflexion sur 16 bits)
37
Idée : dédier un bit au signe
Positif : 0 Négatif : 1 Combien de valeur de valeur peut-on représenter ? Mini : , c’est-à-dire en décimal ? Maxi : , c’est-à-dire en décimal ? Quel serait l’inconvénient majeur (et rédhibitoire) de ce système.
38
2) La méthode retenue : notation en complément à deux
De 0 à , pas de problème, on stocke les entiers naturels De à , on va stocker les nombres négatifs
39
Donner les représentations binaires sur 8 bits de :
128 - 128 127 - 127 Mêmes questions, mais sur 16 bits Pour d’autres, exemples, voir Spé ISN en TS de Dowek au CDI
40
VI. La représentation des nombres à virgule
41
Dowek p.108 𝑛𝑜𝑚𝑏𝑟𝑒=𝑠 𝑚. 2 𝑛 s : signe m : mantisse n : exposant
42
Quelle valeur en décimal ?
43
Bit de signe = 1, donc nombre négatif
44
Exposant : On est sur n = … bits Soit en décimal : p = ?? Donc au final, on peut trouver l’entier relatif : relatif = p Ici, exposant =
45
Mantisse : m = m = ( ) / 217 m = / (qui est bien compris entre 1 et strictement 2) Remarque : 1 est un bit implicite
46
Bilan On a donc stocké : − 206 727 131 072 . 2 71
Qui permet de retenir la valeur - 3, ! Bienvenue dans le monde la norme IEEE 754 de 1985
47
VII. Conséquence sur les déclarations de variables
Quand on veut stocker une valeur, par exemple votre note en ISN au bac, il faut réserver un nombre d’octet donné et spécifier au logiciel le type
48
Exemple : variable sur un serveur sql (pour web)
Source :
49
Bref, il faut se méfier du typage
Il faut bien entendu préciser le type : un « integer » et un « real » réservent tous deux 4 octets. Si on voit 4 octets, on ne peut pas savoir quel type de données il y a. Bref, il faut se méfier du typage Exemple : cahier texte qui utilise un variable n pour chaque devoir donné. Si n est un smallint, dès que quelqu’un donnera le devoir numéro , le logiciel plantera ! Solution : Prendre un integer (suffisant ? : à réfléchir) ou un bigserial (mais qui occupera 8 octet sur le serveur… et qui coûtera donc plus !) Exemple de bug le 28 mars 2012
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.