Corrigé TD1
Corrigé TD1
Corrigé TD1
Exercice 1
1.
Base 2 Base 3 Base 5 Base 9 Base 16
1100100 10201 400 121 64
2.
3 = (11)2 ; 7 = (111)2 ; 15 = (1111)2 ; 31 = (11111)2 ; 63 = (111111)2 .
2n – 1 = ( 1111 . . . 11 )2
n fois
Exercice 2
Méthode directe :
Schéma de Horner :
0 + 2×(1 + 2× (0 + 2× (1 + 2× (0 + 2× (1 + 2× (0 + 2×1)))))) = 170
Exercice 3
1.
2.
Exercice 4
1/5
2015 : 16 = 125 reste 15
125 : 16 = 7 reste 13
7 : 16 = 0 reste 7
2015 = (7DF)16 (111 1101 1111)2 (3737)8
Exercice 5
7 7
n mk 2 ; n m k 2 k ; le bit m k est le complément log ique de mk : mk m k 1
k '
k 0 k 0
7 7
n n 2 (mk m k ) 2 k 28 1 255
' k
k 0 k 0
Exercice 6
Exercice 7
2/5
(01011010) est la représentation en base deux de la valeur absolue de l'entierrecherché.
Or (01011010)2 = (90)10. On a donc la représentation en complément à deux (sur un octet)
de -90.
Autre méthode :
6
2 ak 2k 27 0 20 1 21 1 22 0 23 0 24 1 25 0 26 90
7
k 0
Exercice 8
Exercice 9
3/5
Exercice 10
Exercice 11
Rappel :
Soit k un entier négatif, son complément à 2 sur n bits est représenté par : 2 k
n
4/5
Exercice 12
1.
2.
Exercice 13
5/5