Vous êtes sur la page 1sur 5

TD 1 - Représentation des nombres en machine (corrigé)

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

1100111001 = (1471)8 = (339)16

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

3. (10100110) (codé sur un octet). La représentation commence par 1 : c'est donc


un entier négatif qui est codé.

Complément à un de (10100110) 01011001 qu’on lui ajoute 1 pour calculer le


complément à 2 :
0 1 0 1 1 0 0 1
+ 1
0 1 0 1 1 0 1 0

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

Le complément à 2 du nombre 2  k est : 2  2  k  k ; ( 2  k  0)


n n n n

4/5
Exercice 12
1.

2.

Exercice 13

5/5