2.1.1.1 Conversion du nombre décimal entier non signé 32928 en nombre binaire sur 16 bits



Documents pareils
Les opérations binaires

IFT2880 Organisation des ordinateurs et systèmes

Logiciel de Base. I. Représentation des nombres

Représentation des Nombres

Chapitre 10 Arithmétique réelle

Conversion d un entier. Méthode par soustraction

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

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

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C

Informatique Générale

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Représentation d un entier en base b

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

V- Manipulations de nombres en binaire

Architecture de l ordinateur

Représentation d un nombre en machine, erreurs d arrondis


Le chiffre est le signe, le nombre est la valeur.

Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques

Licence Sciences et Technologies Examen janvier 2010

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès haouaticpge@gmail.com

Microprocesseur + Logiciel

Cours Informatique 1. Monsieur SADOUNI Salheddine

Mathématiques appliquées à l informatique

Arithmétique réelle. Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations. Valérie Ménissier-Morain

Puissances d un nombre relatif

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

ALGORITHMIQUE ET PROGRAMMATION En C

Chapitre 1 I:\ Soyez courageux!

ET LO GICIEL D UN S YS T EME IN FORMATIQUE

Assembleur i8086. Philippe Preux IUT Informatique du Littoral. Année universitaire 95 96

Calcul scientifique précis et efficace sur le processeur CELL

a) b)

Programmation C. Apprendre à développer des programmes simples dans le langage C

EXERCICES DE REVISIONS MATHEMATIQUES CM2

Organisation des Ordinateurs

Date : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots

Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN

Rappels Entrées -Sorties

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION

Glossaire des nombres

Priorités de calcul :

USTL - Licence ST-A 1ère année Codage de l information TP 1 :

GPA770 Microélectronique appliquée Exercices série A

Bases de programmation. Cours 5. Structurer les données

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Algorithme. Table des matières

Introduction à l'informatique. Vincent Boyer et Jean Méhat

avec des nombres entiers

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Assembleur. Faculté I&C, André Maurer, Claude Petitpierre

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.

Précision d un résultat et calculs d incertitudes

Patentamt JEuropaisches. European Patent Office Numéro de publication: Office européen des brevets DEMANDE DE BREVET EUROPEEN

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE

Développement décimal d un réel

Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau

Une version javascript sera disponible directement dans le cours prochainement.

BACCALAUREAT GENERAL MATHÉMATIQUES

Electronique Numérique

Introduction à NetCDF

Introduction à l algorithmique et à la programmation (Info 2)

Une chaîne de caractères est toute suite de caractères placés entre guillemets.

Numérisation du signal

1 Introduction au codage

LES TYPES DE DONNÉES DU LANGAGE PASCAL

TP 1 : 1 Calculs en binaire, octal et hexadécimal

Partie Agir : Défis du XXI ème siècle CHAP 20-ACT EXP Convertisseur Analogique Numérique (CAN)

EBS 204 E C B S. Publication : Novembre 96

TO4T Technologie des ordinateurs. Séance 1 Introduction aux technologies des ordinateurs

AMICUS 18 (2ème partie) 4) Présentation du logiciel Amicus IDE

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

Solutions du chapitre 4

TD : Codage des images

Diviser un nombre décimal par 10 ; 100 ; 1 000

ANALYSE TRAMEs LIAISON SERIE

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté

CM2B Ste Marthe NOMBRES CROISES

Licence Sciences, Technologies, Santé Mention Informatique Codage de l'information

Calculons avec Albert!

STAGE IREM 0- Premiers pas en Python

Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007

TS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

Complément d information concernant la fiche de concordance

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Activité 1 : Le triangle de Sierpinski

La mémoire. Un ordinateur. L'octet. Le bit

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

Système binaire. Algèbre booléenne

Chap17 - CORRECTİON DES EXERCİCES

TP a Notions de base sur le découpage en sous-réseaux

TD1 PROPAGATION DANS UN MILIEU PRESENTANT UN GRADIENT D'INDICE

REALISATION D UNE CALCULATRICE GRACE AU LOGICIEL CROCODILE CLIPS 3.

IV- Comment fonctionne un ordinateur?

Programmation C++ (débutant)/instructions for, while et do...while

Transcription:

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 2. FORMAT DES NOMBRES 2. PRÉPARATION 2... Conversion du nombre décimal entier non signé 32928 en nombre binaire sur 6 bits 2...2 Conversion du nombre hexadécimal entier non signé 0xA023 en nombre décimal 3 2 0 0 { 6 + 0 6 + 2 6 + 3 6 = 0 4096 + 2 6 + 3 = 20995 A

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 2 2.2 RÉPONSE AUX QUESTIONS DU TP 2.2. 2.2.2 Conversion de nombres entiers signés 2.2.2. 2.2.2.2 Complément à 2 sur 6 bits du nombre hexadécimal 4BA8 6 6 6 6 0 0 0 0 4 B A 8 5 C B 2 6 6 6 6 5 2 8 0 4 5 8 B Résultat : B458 2.2.2.3 Conversion du nombre décimal entier signé -2928 en nombre hexadécimal sur 6 bits 2.2.3 Conversion de nombres fractionnaires signés 2.2.3. Nombre fractionnaire 3.263427734375 sur 6 bits avec le maximum de précision. 2.2.3.2 Exprimer les nombres.726945 et 9.29573 en binaire puis en hexadécimal avec le meilleur format

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 3 Le premier nombre s exprime en format 2.4 :.726945 (0.0000000b) 6E86h Le second nombre s exprime en format 5. : 9.29573 (000.00000000b) 4909h 2.2.3.3 Plage des nombres représentés en format n.m La valeur minimum dans le format n.m vaut : -2 n- La valeur maximum dans le format n.m vaut : 2 n- -2 -m La plage du multiplicateur et du multiplicande vaut [ -2 n- 2 n- -2 -m ] [ -2 n- 2 n- [ 2.2.3.4 Nombre de bits minimums nécessaires pour exprimer le nombre fractionnaire décimal 0.4 Comme le montre la figure suivante, le nombre fractionnaire décimal 0.4 présente en binaire une périodicité. Il faut donc un nombre infini de bits pour exprimer cette valeur avec exactitude. Matlab utilise par défaut le format virgule flottante sur 64 bits, soit bit de signe, bit pour l exposant et 52 bits pour la mantisse. Sachant que la mantisse prend toujours la forme.xx et que le n apparaît pas (redondance de l information), 0.4 est donc exprimé par 53 bits. LA fonction dec2bin (decimal to binary) montre une erreur sur le 52 ème bit mais le premier bit (bit de poids fort) n apparaît pas. Calcul détaillé : 0.4 0.8.6 0.6.2 0.2 0.4 0.8.6 0.6.2 0.2 0.4 0.8.6 - - - - - 0 0 0 0 0 Résultat : 0.00000000000. b

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 4 2.2.4 Conversion de nombres en virgule flottante 32 bits 2.2.4. Conversion de -8.75 en nombre binaire à virgule flottante à 32 bits 8 000b 0.75 0.0b 0.75 000.0b On décale la virgule jusqu'au premier bit (le plus à gauche) valant. Déplacer la virgule à gauche revient à diviser le nombre par 2 : 000.0b =.0000b 2 00b Par conséquent, on peut définir chaque terme de la représentation ANSI-IEEE 754 32 bits en virgule flottante. Signe: Négatif Exposant: 4 Mantisse: 000 Et par conséquent Signe = Exposant = 4 + 27 00000b Mantisse = 00 00 0000 0000 0000 0000b Donc, -8.75 en nombre binaire à virgule flottante à 32 bits vaut : 00 000 000 00 0000 0000 0000 0000 b C6000h Remarque Le signe est défini comme : positif = 0, négatif =. ATTENTION!!!! Le nombre, positif ou négatif, n'est JAMAIS stocké en complément à 2. Pour obtenir l'exposant: ajouter 7Fh (0 b) pour un nombre de 32 bits, et 3FFh (0 b) pour un nombre de 64 bits. Pour obtenir la mantisse, garder seulement les bits qui suivent la virgule et compléter à droite avec des zéros. Soit à coder la valeur 525,5. 525,5 est positif donc le er bit sera 0. Sa représentation en base 2 est la suivante : 000000, En normalisant, on trouve :,000000*2 9 On ajoute 27 à l'exposant qui vaut 9 ce qui donne 36, soit en base 2 : 000000 La mantisse est composée de la partie décimale de 525,5 en base 2 normalisée, c'est-à-dire 000000. Comme la mantisse doit occuper 23 bits, il est nécessaire d'ajouter des zéros pour la compléter : 0000000000000000000 La représentation du nombre 525,5 en binaire avec la norme IEEE est donc : 0 000 000 0000000000000000000 ou 000 000 0000 00 00 0000 0000 0000 (4403600 en hexadécimal)

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 5 Exemple avec un réel négatif : Soit à coder la valeur -0,625. Le bit s vaut car 0,625 est négatif 0,625 s'écrit en base 2 de la façon suivante : 0,0 On souhaite l'écrire sous la forme.0 - Par conséquent l'exposant vaut 0 car 27 - = 26 (soit 0 en binaire) la mantisse est 0000000000000000000000 (seuls les chiffres après la virgule sont représentés, le nombre entier étant toujours égal à ) La représentation du nombre 0,625 en binaire avec la norme IEEE est : 0 0000000000000000000000 ou 000 0000 0000 0000 0000 0000 (FF 20 00 00 en hexadécimal) 2.2.4.2 Conversion du nombre hexadécimal à virgule flottante sur 32 bits 3E340000 en décimal Recherche de la valeur binaire du nombre exprimé en hexadécimal: 3E 340000 00 0 00 000 0000 0000 0000 0000 On peut identifier chaque termes du format ANSI-IEEE 754 32 bits. Signe = 0 Exposant = 0 00 Mantisse = 0 000 0000 0000 0000 0000 On peut donc, par décodage, écrire : Signe = Positif Exposant = 7Ch 7Fh = -3h = -0b Mantisse = 00b Puis le nombre peut être reconstruit 00b + 0 000b 2 0b = 0.0000b 2 3 + 2 5 + 2 6 + 2 8 = 0.7578250 Par conséquent, le nombre à virgule flottante sur 32 bits 3E340000 h vaut 0.7578250 en décimal. Remarque Lors de la reconstruction du nombre, s'il est normalisé (comme dans la grande majorité des cas; voir la définition des nombres à virgule flottante) il faut ajouter ", " à gauche de la mantisse. Il faut ensuite soustraire 7Fh à l'exposant pour un nombre de 32 bits, et 3FFh pour un nombre de 64 bits.

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 6 2.2.5 Représentation des nombres 2.2.5. Représentation des nombre sur 8 bits, 6 bits ou 32 bits a) 64 000 0000b 40h b) 432 000 0000 000 000b 024h c) -640 0 0 b BFEFh d) -42750 00 00 0000 000b FFFF 5902h e) 59680 0000 0000 0000 0000 0 00 000 0000b 0000 E920h 2.2.5.2 Représentation factionnaire a) 0.64 Format.5 : 0.0000000b 5ECh b) 4.32 Format 4.2 : 000.0000000b 42Dh c) -6.40 Format 6.0 : 0.00000b BE65h d) -4.2750 Format 4.2 : 0.00000b BB9Ah e) 59.680 Format 7.9 : 00.0000b 775Ch

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 7 3. ADDITION ET SOUSTRACTION 3. CORRIGÉ 3.2 RÉPONSE AUX QUESTIONS 3.2. 3.2.2 Addition de deux nombres de 6 bits 3.2.2. Addition en binaire de deux nombres signés sur 6 bits. 0x32A6+0x2CB 3.2.2.2 Addition en hexadécimal de deux nombres signés sur 6 bits. 0x32A6+0x2CB 3.2.3 Addition et soustraction sur 6 bits avec test de débordement 3.2.3. Addition de deux nombres positifs 50A3h+6A38h 3.2.3.2 Soustraction de deux nombres positifs 3826h-7000h 3.2.3.3 Addition d un nombre positif avec un nombre négatif 38A3h+A330h 0x3 8 A 3 +0xA 3 3 0 0xDBD3 >0 <0 <0 Pas de débordement 3.2.3.4 Soustraction d un nombre positif à un nombre négatif C839h-7000h

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 8 3.2.4 Addition et soustraction sur 6 bits de mots de 32 bits avec test du bit de report 3.2.4. Addition de deux nombres positifs 30A345ADh+4A38A354h 3.2.4.2 Soustraction de deux nombres positifs 3826AD4h-7000DE6h 3.2.4.3 Addition d un nombre positif avec un nombre négatif 38A3B2CBh+A3308456h 0x 0x 0x 38A3 B2CB A330 8456 DBD4 372 Retenue 3.2.4.4 Soustraction d un nombre positif à un nombre négatif C839DA56h-7000DF2h

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 9 4. MULTIPLICATION 4. CORRIGÉ 4.2 RÉPONSE AUX QUESTIONS 4.2. Multiplication de deux nombres de 8 bits 4.2.. Multiplication de deux nombres signés sur 6 bits (multiplicande et multiplicateur positif). (multiplicande et multiplicateur positifs) 4.2.2 Multiplication de deux nombres signés sur 6 bits 4.2.2. 4.2.2.2 (multiplicande <0 et multiplicateur >0). 4.2.2.3 (multiplicande >0 et multiplicateur <0).

CHAPITRE : LA NUMERATION (Corrections des exercices) Page 0 4.2.3 Produit de deux nombres fractionnaires 4.2.3. Format sur 6 bits des nombres fractionnaires.726945 et 9.29573 Le premier nombre s exprime en format 2.4 :.726945 (0.0000000b) 6E86h Le second nombre s exprime en format 5. : 9.29573 (000.00000000b) 4909h 4.2.3.2 Produit des deux nombres de 6 bits avec résultat sur 32 bits Le produit des deux nombre vaut : ( 00000000 {. 442444 3b) ( 00000000000 23. 44243 4 b) = 000000000000000000 4243. 44444 24444 43 7269287093750 6E86h 4909h = F888B6h 9 2939453250 5 0.76583529494250 4.2.3.3 Produit des deux nombres de 6 bits avec décalage de bit vers la gauche Après décalage de bit vers la droite : ( 00000000 {. 442444 3b) ( 00000000000 23. 44243 4 b) = 000000000000000000 23. 44444 244444 43 7269287093750 6E86h 4909h = 3F036Ch 9 2939453250 4.2.3.4 Produit des deux nombres de 6 bits avec résultat limité à 6 bits Après arrondi sur 6 bits ( 00000000 {. 442444 3b) ( 00000000000 23. 44243 4 b) = 000000000 23. 4243 7269287093750 6E86h 4909h = 3F0h 9 2939453250 5 5 7656250 0.76583529494250