INP-HB Année académique 2019-2020

MPSI -1

TD 𝑛°1

Exercice 1 (conversion décimal vers binaire et hexadécimal et vice-versa)

1. Convertir 13 ; 7 ; 21 ; 25 et 45 de la base décimale vers les bases binaire et
hexadécimale.
2. Convertir 32 ; A2 ; 1AB ; 2F et BAC de l’hexadécimale vers le binaire.

Exercice 2 (addition et multiplication binaires)

On donne dans le système binaire les tables de multiplication et d’addition suivantes.

Exemple pour 1101101 + 10011 𝑒𝑡 10110 × 101 :

On vérifie en base 10 le résultat : 109 + 19 = 12810 = 100000002

et 22 × 5 = 11010 = 11011102
Dans le cas de la soustraction de deux nombres non signés on peut utiliser l’algorithme
suivant :

Réaliser les opérations binaires suivantes (convertir en base 10 pour vérifier) :

Exercice 3
Donner une méthode rapide pour multiplier un nombre binaire par 2. Et pour multiplier par
2𝑘 ? Et pour diviser ?

Exercice 4 (arithmétique dans différent base)

1. Calculer en hexadécimal : 125+698 ; 2AF-1C3 et 948x3
2. Calculer en binaire : 101101+11011 ; 11011-1101 et 1

Exercices 5 (conversion binaire hexadécimal)

Pour convertir un nombre de la base 2 à la base 16 on procède comme suit :
1. On écrit le nombre en base 2 à convertir
2. On regroupe le nombre par tranche de 4 bits à partir du bit de poids faible
3. On complète la dernière tranche (celle des bits de poids fort)
4. On convertit chaque tranche en un symbole de base 16
5. On réécrit à sa place le nouveau symbole par changement successifs de chaque groupe
de 4 bits
6. On obtient le nombre en hexadécimal

Exemple : Soit le nombre 1111012 à convertir en hexadécimal.

Résultat obtenu : 1111012 = 3𝐷16

Exercice 6 (conversion hexadécimal binaire)
Pour convertir un nombre de la base 16 à la base 2 on procède comme suit :
1. On écrit le nombre en base 16 à convertir
2. On convertit chaque symbole hexadécimal du nombre en son écriture binaire
3. Pour chaque tranche de 4 on complète les bits de poids forts par des 0 s’il y’a lieu
4. Le nombre a écrit en binaire est obtenu en regroupant toutes les tranches de 4 bits à
partir du bit de poids faible, sous forme d’un seul nombre binaire

Exemple : Soit le nombre 1111012 à convertir en hexadécimal.

Résultat obtenu : 23𝐷516 = 100011110101012

Exercice 7
1. Convertir 0,1011 et 0,1101 en base 10.
2. Convertir 0,45 et 1,32 en base 2

Exercice 8

Exercice 9

Exercice 10 (nombres à virgule)

Exercice 11
Effectuez les conversions suivantes :
1. +1 432,4510 vers la base 2.
2. +1 432,4510 vers la base 16.
3. +1 432,4516 vers la base 10.
4. 1110101001012 vers la base 10, puis vers la base 8.