UNIVERSITE HASSAN II AIN CHOCK Année Universitaire : 2009-2010 Faculté des Sciences Filigres: SVTU-SMAI-SMPC-S2 Casablanca INFORMATIQUE 2 rie sur les bases de numération et codage Exercice 1: Codage — décodage d’entiers positifs Convertissez dans les bases indiquées les nombres suivants (indiquez la méthode utilisée) : 1, Endécimal (101101110101)2; (6572)s; (EDA)i6 2. En binaire (268)10 5 (4982)10 5 (6372)8; (CF9D)i6 3. Enoctal (386)10; (4709)io; (L10101111011)2; (986A)i6 4. En hexadécimal (948)10 5 (9583)i0 ; (1001100110101101)2; (7426)s 5. Nombres réels avec virgule fixe (76.35)10=( 22 5 (56.42)10= (7) = (216 Exercice 2 : Représentation des entiers positifs 1. En général les ordinateurs disposent de mémoires sur 16 et 32 bits et les plus récents sur 64 bits. Dans chaque cas, quel est le plus grand entier positif représentable ? 2. Peut-on avec 32 bits représenter un nombre entier comme 10”* ? (10 correspond pour les physiciens au nombre q’électrons dans l'univers.) 3. Soit un ordinateur ayant un bus d’adresse de 16 bits. Combien d’adresses différentes peut-on transmettre avec un tel bus. 4, Donnez en octal tous les nombres compris entre 254 et 271. 5. Donnez en hexadécimal tous les nombres compris entre 358 et 36B Exercice 3. Représentation des entiers relatifs 1. On dispose de 8 bits pour coder un nombre. Quel est Je plus petit entier négatif et le plus grand entier positif que l'on puisse représenter ? 2. Codez sur 8 bits les entiers -79, -128 et -157 en utilisant les différentes représentations possibles et en vérifiant que la séquence obtenue est correcte. 3. a) Donnez les représentations binaires sur'8 bits de -89 en utilisant les trois représentations : signe et valeur absolve, complément restreint (& 1), complément vrai (a 2). b) En déduire la valeur en binaire de 127 - 89trois eprésentations : signe et valeur absolue, complément restreint, complément vrai. Exercice 4: Arithmétique 1. Faites les opérations suivantes (Poser les opérations) : a) (0111000101), + (1101101011) b) 473)e + (524) ©) FB4A)i6 + (SC%)i6 4) (111000101). x (110)2 €) (0000 1111 0011 0101)2— (0000 1101 0101 01010)2 + Calcul direct et en utilisant le complément & 2, en supposant que le codage se fait sur 16 bits. 9, Additionnez en binaire -125 et 87, puis -125 et 4 dans la représentation complément & 2: Jes nombres étant codés sur 8 bits (y compris le bit de signe). Les résultats obtenus sont-ils corrects ? 43, Effectuez les opérations suivantes dans un ordinateur & mots de 8 bits aver une représentation des nombres négatifs en complément vrai (Complément a 2). Indiquez si les résultats ont un sens. 00101101 waiiiit 10000001 , QUILL Foot Pity * 10000010 WHHLce ® a RY as spe masctsn, Realac! EAL Codegg -Deandege Sarton patie TecTameiade de disses eacceeive Al Ese come’ (26812 | AS ss Ade tide ted) > Axion Ant An® | Wes 2 wae ° le 2 sort, sete, And yoxd tated] AG \e S\e fate wa 7 . “ase Na , oO aS BY VO dag de oS (C642). xs ae Ans 2x8) =el26B),2Acoce es), Ng SUSulS? 1) im ae a\\kaea), = [Aco etstotte), AEDA) = ExIS Dale y Ante he , i =\Meotd 44. 9) ob agoqade dah AGS¥2)\, \we u oe Jom ssege dss) =\300o° ke a ACEAD) =| oe 14144 Aoor et) asets 2) Enbionce ite ee (Neic Coss \ «(ace a PERS ee as 20), <™ i eet tpas wieicde Ae Seustracion Gu ceessis€ te ‘ ssere)e( Cor : as 266 GB =0\2ce), oe (etoayshAMus TS 4 ®. Re