DUT Informatique

Architecture des ordinateurs

Ann ee 2012/2013

TD 1 - Echauement -

Num erations et changements de base

Ecriture en base b La valeur d ecimale A10 dun nombre Ab = an . . . a2 a1 a0 ecrit en base b est donn ee par :
n

A10 =
i=0

ai bi

= an bn + an1 bn1 + + a2 b2 + a1 b1 + a0 b0 = an bn + an1 bn1 + + a2 b2 + a1 b + a0 = a0 + b (a1 + b (a2 + b (. . . an1 + b (an ) . . . ))). Les ai sont les chires de l ecriture en base b ; leur valeur est comprise entre 0 et b 1. Bases sp eciales En informatique, on utilise g en eralement les 3 bases suivantes : La base 2, ou binaire : les seuls chires sont 0 et 1, par exemple : 10112 = 1011b La base 10, ou d ecimale : attention, les nombres d ecimaux sont fr equemment ecrits en omettant la base (rien ne les distingue de nombre ecrits dans une autre base). La base 16, ou hexad ecimale : les chires sont 0, 1, . . . , 9, A, B, C, D, E, F ; les nombres hexad ecimaux peuvent etre not es de di erentes mani` eres : ABC16 = 0xABC = ABCh Exemples en base 10 : 174710 = 1 103 + 7 102 + 4 101 + 7 100 = 1000 + 700 + 40 + 7 = 174710 . en base 2 : 1000100012 = 28 + 24 + 20 = 256 + 16 + 1 = 27310 . en base 8 : 17478 = 1 83 + 7 82 + 4 8 + 7 = 512 + 448 + 32 + 7 = 99910 . en base 16 : 3E 716 = 3 162 + E 16 + 7 = 3 256 + 14 16 + 7 = 768 + 224 + 7 = 99910 . Exercice 1.1. Parmi les nombres suivants, quels sont ceux qui peuvent etre ecrits en binaire ? En d ecimal ? En hexad ecimal ? ABC binaire d ecimal hexad ecimal Exercice 1.2. Ecrire une table de conversion binaire/d ecimal/hexad ecimal pour les 16 premiers 12 nombres et la liste des puissances de 2 jusqu` a2 . Exercice 1.3. Conversions 1. Comment convertir un nombre binaire en base 10 ? 2. Et dans lautre sens (d ecimal vers binaire) ? 3. M emes questions entre les nombres d ecimaux et hexad ecimaux. 4. Remplir le tableau suivant en eectuant les conversions n ecessaires. 789 7B 9 1000b 1 102002 GAF F E 0x789 1011 100010

binaire d ecimal hexad ecimal

10 16 31

1101010 255 100 7B 9A

Exercice 1.4. D eduire de lexercice pr ec edent une m ethode simple pour eectuer les conversions binaire hexad ecimal. Convertir 9F 5BC 416 en binaire et 110 1101 1000 0010 11102 en hexad ecimal. Exercice 1.5. Nombres ` a virgule d2 d3 dn 1 La valeur d ecimale dun nombre binaire 0, d1 d2 d3 . . . dn est donn ee par : d 2 + 4 + 8 + + 2n . Pour convertir un nombre d ecimal ` a virgule en binaire, on distingue la partie enti` ere du nombre (les chires ` a gauche de la virgule) et sa partie fractionnaire (les chires apr` es la virgule). Ensuite, on proc` ede en 2 etapes : on commence par convertir la partie enti` ere comme dhabitude, puis on traite la partie fractionnaire avec lalgorithme suivant : tant que la partie fractionnaire nest pas nulle, faire la multiplier par 2 garder la partie enti` ere obtenue recommencer avec la nouvelle partie fractionnaire Exemple pour 0, 125 : 0, 125 2 = 0, 250 0, 25 2 = 0, 50 0, 5 2 = 1, 0 R esultat : 0, 125 = 0, 0012 . 1. Convertir 42, 3437510 en binaire. 2. Expliquer pourquoi ca marche. 3. Convertir 68, 710 en binaire. Que remarque-t-on ? 4. Comment faire la conversion dans lautre sens ? 5. Convertir le nombre binaire 10, 0101 en d ecimal. on garde 0 et on continue avec 0,250 on garde 0 et on continue avec 0,50 on garde 1 et on sarr ete car la partie fractionnaire est 0

Arithm etique binaire

1000 + 0010 1101000 + 10110 1001000 + 1011001 101101 - 10100 10100 - 1111 1100000001 10110111 1100101010 / 1001 101010 / 101

(ou les rappels de l ecole primaire...)

Exercice 2.1. R ealiser les op erations binaires suivantes (convertir en base 10 pour v erier) :

Que se passe-t-il si on ne dispose que de 7 bits ?

Exercice 2.2. Donner une m ethode rapide pour multiplier un nombre binaire par 2. Et pour multiplier par 2k ? Et pour diviser ?

Page 2