TD : 01 Calculs en binaire et en hexadécimal Rappels Exercice 1
Exercice 2 : Addition en hexadécimal sur 8 bits. Question 1. Convertissez en hexadécimal les additions de l'exercice précédent. Question 2.
Numération
Exercice : Transformer en hexadécimal les nombres binaires suivants :… III. Opérations. III.1. Addition. Ca fonctionne comme en décimal.
Chapitre 1 : Systèmes de Numération et Codage des Nombres
Exercice. 6. Exercice : Exercice : Convertir en hexadécimal les nombres binaires suivants Quelle est le résultat de l'addition en binaire suivante :.
1- Laddition 2- La soustraction 3- La multiplication 4- La division
m- Codez en ASCII le message suivant en recourant à la représentation hexadécimal ''BON TRAVAIL''. 7- Résolution des exercices.
Correction du Travaux Dirigés N°2
Exercice N° 5 : Soient les 2 nombres codés suivant la norme IEEE 754 et représentés en hexadécimal : 3EE00000 et 3D800000. Calculez en la somme
TD systèmes logiques.pdf
Exercice 8: Les nombres et les résultats sont représentés sur 8 bits. Faire les opérations binaires suivantes (par addition du complément à 2).
Complément à un : addition signes opposés Complément à un
L'addition de deux nombres de même signe peut donner lieu à un dépassement de capacité! Cas de deux entiers de signe positif. On a un dépassement de capacité
Corrigé Exercice 1 : NUMERATION. Corrigé Exercice 2 : CODAGE.
1 juin 2010 Question 3 : Exprimer en hexadécimal le nombre binaire 10110110011101(2) ... Corrigé Exercice 3 : CAPTEUR DE POSITION ANGULAIRE.
Représentation des nombres flottants
Exercice – Conversion en virgule flottante IEEE 754 Addition et soustraction de deux ... Calcul en virgule flottante: Addition.
Chapitre 2 : Représentation de linformation
le système hexadécimal (hexa: seize). Exercice : Effectuer les transformations suivantes : ... addition . Représentation en complément à 2 ...
number system problems - University of Central Florida
to hexadecimal: = 555 ¸ 16 = 34 34 ¸ 16 = 2 2 ¸ 16 = 0 rem = 11 (B) rem = 2 rem = 2 reading bottom to top of remainders = (22B)16 8 Convert each of the following hexadecimal numbers to binary octal and decimal formats (4FB2)16
DECIMAL BINARY AND HEXADECIMAL - University of Washington
Ten symbols: 0 1 2 3 4 5 6 7 8 9 Represent larger numbers as a sequence of digits • Each digit is one of the available symbols Example: 7061 in decimal (base 10) • 706110 = (7x 103) + (0x 102) + (6x 101) + (1x 100) Octal Numbering System Eight symbols:: 0 1 2 3 4 5 6 7
Searches related to addition hexadecimal exercice PDF
To change this number to base 10 multiply each placeholder by the amount its location represents and add: (5 x 65536) + (3 x 4096) + (7 x 256) + (12 x 8) + (10 x 1) = 327680 + 12288 + 1792 + 96 + 10 = 341866 10 Base 16 A B C D E F Base 10 10 11 12 13 14 15 Now you try some: 436 8 = (base 10) 1234 8 = (base 10) 524 8
How does addition work in hexadecimal?
Addition in hex works exactly the same as in decimal, except with 16 instead of 10 digits. So in effect, what you're asking is how to do addition in general (including in decimal.) In dec, 9 + 1 = 10. In hex, F + 1 = 10.
How big is the adding hexadecimal numbers (base 16)(a) math worksheet?
Use the buttons below to print, open, or download the PDF version of the Adding Hexadecimal Numbers (Base 16) (A) math worksheet. The size of the PDF file is 43986 bytes. Preview images of the first and second (if there is one) pages are shown.
What is a hexadecimal number?
A hexadecimal number is a number expressed in the hexadecimal positional numeral system with a base of 16, which uses sixteen symbols: the numbers from 0 to 9 and letters A, B, C, D, E, F. Where A, B, C, D, E and F are single bit representations of decimal value 10 to 15. Hexadecimal uses a four-bit binary coding.
Soientpetqdeux entiers de signes opposés.Leur somme est toujours représentable pour la taille de mot
mémoire fixée car min(p,q)On travaille aveck=8,i.e.des octets;On veut calculer 28-63=28+ (-63);D"après ce qui précède :
+28 s"écrit 0001 1100 enCA18+63 s"écrit 0011 1111 enCA18
-63 s"écrit 1100 0000 enCA18On calcule 28+ (-63)en binaire habituel :
0001 1100
1100 00001101 1100
Le résultat représente bien-35 enCA18.
Note : il n"y a pas de retenue.
G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 79 Complément à un : addition, signes opposésOn travaille aveck=8,i.e.des octets;On veut déterminer 63-28=63+ (-28);On a+63 qui s"écrit 0011 1111 enCA18;Pour-28, on note que+28 s"écrit 0001 1100,
le complément à un donne 1110 0011;On calcule 63+ (-28):0011 1111
1110 00111 0010 0010
On a une retenue qui vaut 2
8=256or on dépasse leskbits alloués, la retenue est négligée;Écrit en décimal, on a calculé 63+ (255-28) =35+255=290
Pour obtenir le bon résultat, il faut retrancher 255=28-1;On ajoute donc 1 et on ditqu"onajoute la reten ue;
D"où 0010 0010+1=0010 0011= (35)10.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 80Complément à un : addition, même signe
L"addition de deux nombres de même signe peut donner lieu à un dépassement de capacité!Cas de deux entiers designe positif . On a un dépassement de capacité quand le bit de signe du résultat vaut 1.Exemples :sur 8 bits on code les nombres de-127 à+127 +35:0010 0011+65:0100 0001+100:0110 0100+103:0110 0111
+65:0100 0001+168?=1010 1000
À droite dépassement de capacité,
on obtient un nombre qui représente-87 en complément à un.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 81
Complément à un : addition, même signe
Cas de deux entiers de
signe négatif Il y a toujours une retenue puisque les bits de signe valent 1.On doit ajouter la retenue :
?un 0 pour le bit de signe indique un dépassement de capacité;?un 1 pour le bit de signe indique un résultat négatif, écrit enCA1.Exemples :sur 8 bits, nombres de-127 à+127
-35:1101 1100 -65:1011 111011001 1010 -100:1001 1011-103:1001 1000 -65:1011 111010101 0111 -168?=0101 1000Dépassement de capacité.
G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 82Résumé pour l"addition en "complément à un»
2 nombres de
signes opposés ?le résultat est représentable avec le nombre de bits fixés, pas de dépassement de capacité; ?s"il n"y a pas de retenue, le résultat est un nombre négatif dont la valeur absolue est obtenue en inversant les bits; ?s"il y a une retenue, le résultat est un nombre positif,on ajoute la retenue pour avoir sa valeur;2 nombres designe positif?dépassement de capacitéquand le bit de signe du résultat est 1;2 nombres designe négatif
?il y a une retenue puisque les deux bits de signe sont 1; ?on ajoute la retenue et •un 0 pour le bit de signe signifie undépassement de capacité;•un 1 pour le bit de signe, on a le bon résultat .G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 83
Complément à deux
Définition
La taille des motskest fixée.Le bit de signe est placé en tête (bit de poids fort). Les entiers positifsn?Nsont codés en binaire naturel signé.Pour un entier négatifn?Z-: on code la valeur absolue|n|en binaire naturel,ensuite oninverse les bits un à un(CA1k) et l"onajoute 1.Exemple :surk=4 bits, représenter(-6)10en complément à deux.
la valeur absolue est 6 : 0110 inversion bit à bit : 1001 on ajoute 1 : 1010Représentation de(-6)10en complément à deux sur 4 bits 1010G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 84Complément à deux
On travaille surkbits et on représente{-2k-1,...,2k-1-1}.Le complément à deux d"un entiernest obtenu par
le calcul de la quantité 2k-n.En effet, "inversion" et " + 1" revient à faire((2k-1)-n) +1Attention à l"ordre : " + 1" et ensuite "inversion" revient à faire
(2k-1)-(n+1) =2k-(n+2)Le complément à deux du complément à deux d"un entiern est l"entier lui même.En effet,2k-(2k-n) =nLe complément à deux de zéro est zéro. En effet,2k-0=2k, on néglige la retenue qui dépasse la taille fixée.Le nom complet de cette opération est "complément à 2 k» qui est en général tronqué en "complément à 2». G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 85Complément à deux
Si l"entiernest codé surkbits en complément à deux : n:sk-1s k-2···s3s 2s 1s0alors(n)10=-sk-12k-1+k-2?
i=0s i2i.En complément à deux, le bit de signesk-1a comme poids-2k-1.Pourk=8 bits, on a les entiers signés :
-128=10000000 -1=111111110=00000000
1=00000001
127=01111111
G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 86Complément à deuxPour un codage sur 4 bits on a :
-8 = 10000 = 0000 -7 = 10011 = 0001 -6 = 10102 = 0010 -5 = 10113 = 0011 -4 = 11004 = 0100 -3 = 11015 = 0101 -2 = 11106 = 0110 -1 = 11117 = 0111On a 2
4valeurs distinctes de-8=-24-1à+7=24-1-1.
Vérifier que :Sin?N?, l"entier négatif(-n)10est codé par(24-n)2;si le codeCA2,m= (s3s2s1s0)commence pars3=1,
alorsmreprésente la valeur(m)10-24.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 87
Complément à deux
Avantages et inconvénients :+Codage/décodage facile. +Représentation unique de zéro. +Opérations arithmétiques faciles (cf.addition).-Taille mémoire fixée.Faire attention au langage et distinguer :
1lareprésentation/notationd"un nombre en complément à deux;2l"opération mathématiquede prendre le complément à deux
d"un nombre. Exemple :Sur 4 bits, 0111 représente 7 en complément à deux.Le complément à deux de 7 est 9= (1001)2
et la représentation en complément à deux de-7 est 1001.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 88Complément à deux : addition, signes opposés
Le résultat est toujours représentable.
Exemple sur un octet,k=8 :+63:0011 1111
-63:1100 0001 report 1 1 1 1 1 1 1 110000 00000:0000 0000On ne tient pas compte de la retenue.
On effectue+63+ (256-63)-28.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 89
Complément à deux : addition, signes opposésExemples sur un octet,k=8 :
-63:1100 0001+63:0011 1111 +28:0001 1100-28:1110 0100report 0 0 report 1 1 1 1 1 110010 0011 -35:1101 1101+35:0010 0011S"il n" y a pas de retenue, on lit le résultat directement.
S"il y a une retenue, on la néglige,i.e.on retranche 28.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 90Complément deux : addition, même signe
L"addition de deux nombres de même signe peut donner lieu à un dépassement de capacité!Cas de deux entiers designe positif . On a un dépassement de capacité quand la retenue est distinctedu dernier bit de report (i.e.celui sur le bit de signe).Exemples :sur 8 bits, nombres de-128 à+127
+35:0010 0011+65:0100 0001
report 0 0
0 0 0 0 1 1 +100:0110 0100+103:0110 0111
+65:0100 0001report
0 ?=10 0 0 1 1 1 +168?=1010 1000
À droite dépassement de capacité,
on obtient un nombre qui représente-88 en complément à deux.G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 91
Complément à deux : addition, même signe
Cas de deux entiers de
signe négatifOn a toujours une retenue, que l"on oublie.
En effet, on calcule(2k-n1) + (2k-n2)-2k.On a un dépassement de capacité quand la retenue est distincte
du dernier bit de report (i.e.celui sur le bit de signe).Exemples :sur 8 bits, nombres de-128 à+127
-35:1101 1101 -65:1011 1111 report 1 10 0 0 0 1 1 1 1001 1100
-100:1001 1100-103:1001 1001 -65:1011 1111 report1 ?=01 1 1 1 1 1 1 0101 1000
-168?=0101 1000Dépassement de capacité.
G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 92Résumé pour l"addition en "complément à deux»
2 nombres de
signes opposés ?Le résultat est représentable avec le nombre de bits fixés, pas de dépassement de capacité; ?s"il y a une retenue, on l"oublie! ?On lit directement le résultat codé enCA22 nombres demême signe ?Il y adépassement de capacitési la retenue est distincte du dernier bit de report (i.e. celui sur le bit de signe); ?s"il y a une retenue on l"oublie! ?On lit directement le résultat codé enCA2Conclusion :1L"addition en codage complément à deux est simplement l"addition
binaire. On ne garde jamais la retenue.2On détecte les dépassements de capacité grâce à un seul test pour
tous les cas de figure.3Pour les autres opérations arithmétiques sur les sentiers signés, le
codage complément à deux présente des avantages similaires.Ce codage est donc souvent choisi en pratique.
G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 93 Application du codage complément à deux dans le langage CDans le fichier/usr/include/bits/wordsize.h
se trouve la taille des mots mémoire :#define __WORDSIZE 32 Dans le fichier/usr/include/limits.hsont précisés :TypeTailleMagnitude signed char8 bits- 128 à + 127 unsigned char8 bits0 à 255 signed short int16 bits- 32 768 à + 32 767 unsigned short int16 bits0 à 65 535 signed (long) int32 bits- 2 147 483 648 à + 2 147 483 647 unsigned (long) int32 bits0 à 4 294 967 295Note :gcc 4.5.1etISO C99 Standard: 7.10/5.2.4.2.1G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 94Exemple de code C
#includeExemple de code C : affichage des résultats
Taille de char : 1 octet(s)
(unsigned char ) uc1 = 200, uc2 = 60, uc1+uc2 = 4 (signed char) sc1 = 103, sc2 = 65, sc1+sc2 = -88 (signed char) sc1 = -103, sc2 = -65, sc1+sc2 = 88Taille de short : 2 octet(s)
(unsigned short) ui1 = 6000, ui2 = 60000, ui1+ui2 = 464 (signed short) si1 = -10000, si2 = -30000 , si1+si2 = 25536 Ces faux résultats sont dus au dépassement de capacité des opérations effectuées en code complément à deux. G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 96Conclusion La représentation des nombres entiers est limitée par lataille dumot mémoirequi leur est affectée.Le code le plus souvent utilisé est lecode complément à deux.
Il n"a qu"une seule représentation du zéro, les opérations arithmétiques et la détection de dépassement de capacité sont faciles à effectuer.Dans tous les cas et en fonction des architectures d"ordinateurs il y aura toujours des opérations dont le résultat n"est pas représentable. Sans précautions, elles engendrent des résultats aberrants ou empêchent la poursuite des calculs. G. KoepflerNumération et LogiqueNombres entiers en machineL1 2014-2015 97quotesdbs_dbs24.pdfusesText_30[PDF] addition hexadecimal cours
[PDF] pose et effectue multiplication
[PDF] fractions primaire 2e cycle
[PDF] évaluation addition soustraction nombres entiers cm2
[PDF] addition cm2 ? imprimer
[PDF] exercices addition soustraction nombres décimaux cm2
[PDF] additionner des nombres entiers cm2
[PDF] additionner des durées cm2
[PDF] opérations sur les durées
[PDF] additionner des durées cm1
[PDF] nombres sexagésimaux exercices
[PDF] exercice de durée cm2 a imprimer
[PDF] excel calcul heure de travail
[PDF] calcul puissance de 10 en fraction
