Corrigé TD1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
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

Vous aimerez peut-être aussi

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy