1/25 LI221 : Machine et Representation Cours 3 : entiers relatifs Karine Heydemann [email protected]Karine Heydemann () Cours 4 2012/2013 1 / 25 2/25 1 Représentation des entiers relatifs et arithmétique entière Représentation des entiers relatifs Représentation usuelle Représentation en complément à 1 Representation en complément à 2 Représentation en complément à 2 Détermination de l’opposé d’un nombre Extension du format d’un nombre Addition et soustraction d’entiers relatifs Principe Dépassement de capacité Détermination d’un dépassement de capacité lors d’uné addition Détection de dépassement de capacité Instruction d’addition et de soustraction MIPS 2 Représentation des caractères alphanumériques Codage ASCII Codage de mots Karine Heydemann () Cours 4 2012/2013 2 / 25 3/25 Représentation usuelle Définition C’est la représentation courante qui utilise un signe et une valeur absolue : +3, -3, +2, -2, ... Addition/soustraction Il faut déterminer le signe pour savoir s’il faut faire une addition ou une soustraction. Comparaison Cette représentation n’est pas adaptée aux opérations de comparaison, elle les rend complexes Si n 1 =(s 1 , abs 1 ) et n 2 =(s 2 , abs 2 ) avec s i signe et abs i la valeur absolue de n i : si s 1 = s 2 =+ alors n 1 < n 2 ? ≡ m 1 < m 2 ? si s 1 = s 2 = − alors n 1 < n 2 ? ≡ m 2 < m 1 ? si s 1 =+ et s 2 = − alors n 1 < n 2 = faux si s 1 = − et s 2 =+ alors n 1 < n 2 = vrai Karine Heydemann () Cours 4 2012/2013 3 / 25 4/25 Représentation en complément à 1 Complément à 1 En complément à 1 si N b = n d alors −n d = N b . En complément à 1 L’opposé en binaire est simplement le complément Il y a deux zeros (que des 1 et que des 0) à gérer La gestion des opérations d’addition et de soustraction n’est pas simple Karine Heydemann () Cours 4 2012/2013 4 / 25
![Amérique latine -- Histoire · Ariel , 2012 América española (2012) , Mario Hernández Sánchez-Barba, Las Matas: Trébede , [2012] Americhe e modernità (2012) , Maria Matilde](https://img.pdfslide.fr/doc/110x75/613c012ff8f21c0c82695323/amrique-latine-histoire-ariel-2012-amrica-espaola-2012-mario-hernndez.jpg)
