Architecture des ordinateurs

TD 1 : Systèmes de numération

1- Numérations et changements de base :

Exercice 1.1 : Ecrire une table de conversion binaire, décimal, hexadécimal pour :
i. les 16 premiers nombres
ii. Les puissances de 2 jusqu’à .

Exercice 2 : Compléter le tableau suivant :

Binaire 10011
Décimal 32 255
Hexadécimal 31 CA 7B9A

Exercice 1.3 : Base octale :

i. X, Y, Z ∈ {0,1} : Convertir (XYZ) 8 en binaire
ii. Même question pour X, Y, Z ∈ {0, 1, 2, 3, 4, 5, 6, 7}
iii. En déduire une méthode simple pour effectuer les conversions :
binaire - hexadécimal
iv. Convertir (9F5BC4) 16 en binaire, et (1101101100000101110) 2 en
hexadécimal.
Exercice 1.4 : Nombres à virgule :
i- Convertir (42,34375) 10 en binaire
ii- Convertir (68,70) 10 en binaire
iii- Conclure
iv- Convertir le nombre binaire (10,0101) 2 en décimal

2- Arithmétique binaire :
Exercice 2.1 : Réaliser les opérations binaires suivantes (convertir en base 10 pour vérifier) :
1101000 + 10110
1001000 + 1011001 Que se passe-t-il si on ne dispose que de 7 bits ?
101101 – 10100
1100000001 x 10110111
1100101010/1001
101010/101
Exercice 2.2 : Donner une méthode rapide pour multiplier un nombre binaire par 2, pour le
multiplier par 2k, et pour le diviser.