Exercices - Les bases de la numération
Exercice 1 : passage en base 8
Pour chacune des valeurs exprimées dans leurs systèmes de numération respectifs, effectuez la conversion afin de l’exprimer en base 8 :
- $(188)_{10}$
- $(286)_{10}$
- $(8FA)_{16}$
- $(5ACD)_{16}$
Exercice 2 : passage en base décimale
Pour chaque mot binaire, décimal ou hexadécimal ci-dessous; transcodez-le dans le système de numération à base de 10:
- $(101001)_2$
- $(10100101101)_2$
- $(1010110100)_2$
- $(101)_8$
- $(1FD)_{16}$
- $(9A)_{16}$
- $(A1DD)_{16}$
Exercice 3 : passage en binaire
Écrivez en binaire pur les nombres ci-dessous :
- $(AEFF0)_{16}$
- $(8AC)_{16}$
- $(1AB0)_{16}$
- $(2710)_{10}$
- $(1901)_{10}$
Exercice 4 : écriture en notation signée
Écrire chacune des valeurs suivantes comme un nombre signé de 8 bits dans la notation en complément à 2 :
- $+87$
- $+34$
- $-17$
- $-55$
Exercice 5 : expression décimale de nombres signés
Chacun des nombres binaires signés que voici est exprimé dans la notation en complément à 2. Déterminez leur équivalent décimal :
- $10100111$
- $1000110$
- $0111001$
- $11011001$
Correction : Les bases de la numération
Exercice 1 : passage en base 8
Pour convertir chaque valeur exprimée dans son système de numération d’origine, vers le système octal, soit le système en base de 8, nous devons effectuer un transcodage. Pour cela, nous allons convertir vers le système décimal (base 10) comme système intermédiaire si le système d'origine ne l'est pas et ensuite convertir vers le système octal. Ainsi, la conversion se fera en deux étapes :
$$Système d’origine \Rightarrow Base 10 \Rightarrow Base 8$$
Nous pouvons donc écrire :
- Pour ce nombre $(188)_{10}$, nous allons chercher directement les restes des divisions euclidiennes successives par 8 tel que :

Ce qui nous donne ainsi : $(188)_{10} = (274)_{8}$ (le sens de la lecture est à respecter pour trouver la bonne valeur)
- Pour ce deuxième nombre $(286)_{10}$, nous allons chercher directement les restes des divisions euclidiennes successives par 8 tel que :

Ce qui nous donne ainsi : $(286)_{10} = (436)_{8}$
- Ensuite, nous devons convertir la valeur exprimée dans le système hexadécimal $(8FA)$ vers le système décimal avant de pouvoir chercher sa valeur dans le système octal. Cette procédure est appelée le transcodage.
Procédons ainsi : $(8FA)_{16} = (8 \cdot 16^2 + 15 \cdot 16^1 + 10 \cdot 16^0)_{10} = (2048 + 240 + 10)_{10} = (2298)_{10}$
Ensuite, nous réalisons les divisions euclidiennes nécessaires pour retrouver la valeur correspondante dans le système octal demandé :

Ce qui donne : $(8FA)_{16} = (4372)_8$
- Et pour convertir ce dernier mot hexadécimal, nous allons procéder de la même manière que celle appliquée précédemment :
$$(5ACD)_{16} = (5 \cdot 16^3 + 10 \cdot 16^2 + 12 \cdot 16^1 + 13 \cdot 16^0)_{10} = (5 \cdot 4096 + 10 \cdot 256 + 12 \cdot 16 + 13)_{10} = (20480 + 2560 + 192 + 13)_{10} = (23245)_{10}$$
Ce qui nous laisse ensuite réaliser :

Et en suivant le sens de la lecture, nous aurons ainsi : $(5ACD)_{16} = (55315)_8$
Une petite astuce aussi à appliquer en cas de besoin : pour convertir un nombre de la base 16 vers la base 8, vous pouvez aussi utiliser le système binaire comme un système intermédiaire tel que :
- vous remplacez dans un premier temps chaque symbole hexadécimal par son équivalent strict sur 4 bits (4 digits).
- ensuite, vous regroupez l'ensemble des bits obtenus par paquets de 3 depuis la droite,
- puis vous convertissez chaque triplet vers son équivalent dans le système octal.
Pour mieux comprendre cela, nous allons appliquer cette méthode sur le dernier nombre hexadécimal $(5ACD)_{16}$ :

Ainsi, nous retrouvons la même valeur en base de 8 : $(55315)_{8}$
Exercice 2 : passage en base 10 (soit le système décimal)
Pour convertir chaque mot binaire, octal ou hexadécimal vers le système à base de 10 (le système décimal), nous utilisons le principe de la décomposition selon les puissances de 2, 8 ou 16.
Rappel : pour le système hexadécimal, on utilise 16 symboles de 0, 1, 2, ..., 9 et A, B, C, D, E, F tel que chaque chiffre hexadécimal a la valeur décimale suivante :
- A = 10,
- B = 11,
- C = 12,
- D = 13,
- E = 14,
- F = 15.
Calculons maintenant les différentes valeurs demandées telles que :
- $(101001)_2 = (1 \times 2^5 + 0 \times 2^4+ 1 \times 2^3 + 0 \times 2^2 + 0 \times 2^1 + 1 \times 2^0)_{10} = (32 + 8+1)_{10} = (41)_{10}$
- $(10100101101)_2 = (1 \times 2^{10} + 0 \times 2^9 + 1 \times 2^8 + 0 \times 2^7 + 0 \times 2^6 + 1 \times 2^5 + 0 \times 2^4 + 1 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0)_{10} = (1024 + 256 + 32 + 8 + 4 + 1)_{10} =(1325)_{10}$
- $(1010110100)_2 = (1 \times 2^9 + 0 \times 2^8 + 1 \times 2^7 + 0 \times 2^6 + 1 \times 2^5 + 1 \times 2^4 + 0 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 0 \times 2^0)_{10} = (512 + 128 + 32 + 16 + 4)_{10} =(692)_{10}$
- $(101)_8 = (1 \times 8^2 + 0 \times 8^1 + 1 \times 8^0)_{10} = (64+ 1)_{10} = (65)_{10}$
- $(1FD)_{16} = (1 \times 16^2 + 15 \times 16^1 + 13 \times 16^0)_{10} = (256+240+13)_{10} = (509)_{10}$
- $(9A)_{16} = (9 \times 16^1 + 10 \times 16^0)_{10} = (144+10)_{10} = (154)_{10}$
- $(A1DD)_{16} = (10 \times 16^3 + 1 \times 16^2 + 13 \times 16^1 + 13 \times 16^0)_{10} = (40960+ 256+208+13)_{10} = (41437)_{10}$
Exercice 3 : passage en binaire
Dans cet exercice, nous allons convertir des nombres exprimés dans le système hexadécimal vers le système binaire et dans le système décimal vers le système binaire. Pour cela, nous allons opérer comme suit :
- du système hexadécimal vers le système binaire, nous allons réécrire chaque symbole du nombre hexadécimal par son équivalent strict sur 4 bits (digits),
- du système décimal vers le système binaire, nous allons utiliser la méthode classique des divisions successives par 2.
Appliquons maintenant respectivement la méthodologie requise pour déterminer la valeur respective en binaire de chaque nombre écrit ci-dessous :
- Pour le nombre $(AEFF0)_{16}$ exprimé dans le système hexadécimal, nous pouvons écrire :

Ainsi, nous pouvons écrire : $(AEFF0)_{16} = (1010 1110 1111 1111 0000)_{2}$
- Pour ce deuxième nombre hexadécimal : $(8AC)_{16}$, nous pouvons réaliser cette conversion en appliquant la même méthode :

Ce qui nous donne : $(8AC)_{16} = (1000 1010 1100)_{2}$
- On continue dans la même stratégie de conversion pour $(1AB0)_{16}$ :

Ainsi le résultat final sera : $(1AB0)_{16} = (1 1010 1011 0000)_{2}$
- Pour convertir ce nombre exprimé dans le système décimal $(2710)_{10}$, nous allons faire la méthode classique des divisions successives par 2. Ce qui nous donne :

Ce qui donne : $(2710)_{10} = (101010010110)_{2}$
- De manière analogue à la dernière conversion expliquée, nous pouvons établir l’expression suivante pour $(1901)_{10}$ :

Ce qui donne : $(1901)_{10} = (11101101101)_{2}$
Exercice 4 : écriture en notation signée
Pour convertir un nombre sur 8 bits en complément à 2, nous devons respecter ces quelques règles :
- le nombre binaire doit être exprimé sur 7 bits pour respecter la consigne : un nombre signé de 8 bits,
- le bit du poids fort, soit le premier bit à gauche, doit être 0 si le nombre est positif.
- le bit du poids fort, le bit à gauche sera 1 si le nombre est négatif. Pour retrouver l'écriture binaire d'un nombre négatif sur 8 bits, il est demandé de l'écrire sur 8 bits (dans notre cas), puis inverser tous les bits (réaliser le complément à 1 : 0 devient 1 et 1 devient 0) et enfin ajouter 1 au résultat.
Écrivons maintenant les nombres binaires demandés comme un nombre signé de 8 bits dans la notation en complément à 2 :
- $(+87)_{10}= (64 + 16 + 4 + 2 + 1)_{10} = (1 \times 2^6 + 0 \times 2^5 + 1 \times 2^4 + 0 \times 2^3 + 1 \times 2^2 + 1 \times 2^1 + 1 \times 2^0)_{10} = (1010111)_2$
Maintenant, pour donner le signe à ce nombre binaire $(1010111)_2$ positif, nous allons ajouter le $0$ à gauche de ce mot binaire pour le représenter sous 8 bits. Soit donc :$$(+87)_{10}= (01010111)_2$$
- pour $(+34)_{10}$, nous allons faire de même que le nombre décimal $(+87)_{10}$ :
$(+34)_{10} = (1 \times 2^6 + 1 \times 2^1)_{10}$ soit en écriture binaire $(100010)_2$. Pour représenter ce mot en un nombre signé de 8 bits dans la notation en complément à 2, écrivons ce mot binaire sur 7 bits, soit donc $(0100010)_2$ et ajoutons 0 à son MSB. Ce qui nous donne donc : $$(+34)_{10} = (00100010)_2$$
- Pour la valeur $(-17)_{10}$, nous allons d'abord écrire en binaire le nombre $(17)_{10}$, soit le nombre positif sans le signe (-) avant de pouvoir chercher son complément à 2. Ainsi la représentation binaire du nombre décimal $(17)_{10}$ est $(10001)_2$ représenté sur 5 bits. Écrivons le ensuite sous 8 bits, ce qui nous donne $(00010001)_2$. Puis inversons les bits, ce qui nous donne $(11101110)_2$. Puis ajoutons 1 à ce nombre binaire. Ce qui nous donne $(11101110)_2 + (00000001)_2 = (11101111)_2$. Soit donc : $$(-17)_{10} = (11101111)_2$$
- Même chose pour $-55$. Procédons comme suit :
-
- on commence par écrire $55$ dans le système binaire : $(00110111)_2$,
- ensuite, on inverse les bits du mot binaire obtenu, ce qui nous donne $(11001000)_2$, et finalement,
- on ajoute 1 au résultat retrouvé pour obtenir : $(11001001)_2$.
Ce qui nous donne finalement : $$(-55)_{10} = (11001001)_2$$
Exercice 5 : expression décimale de nombres signés
Pour déterminer si le nombre binaire représenté sur 8 bits est positif ou négatif, il faut regarder son MSB tel que :
- si le MSB vaut 0, le nombre binaire est positif. Donc une simple conversion binaire vers le système décimal est requise.
- si le MSB vaut 1, le nombre binaire est négatif. On inverse les bits en réalisant le complément à 1 puis on additionne au mot binaire retrouvé + 1.
Ce qui nous donne maintenant :
-
$(10100111)_2$ : Ce mot binaire a un MSB = 1. Donc c'est un mot binaire négatif. Pour déterminer le nombre positif opposé, inversons les bits du mot binaire, ce qui nous donne$(01011000)_2$ puis ajoutons +1 $\Rightarrow$ $(01011000_2) \to + (00000001)_2 = (01011001)_2 = (89)_{10}$
D'où le résulat final sera : $$(10100111)_2 = (-89)_{10}$$ -
$(1000110)_2$ est un mot binaire représenté sur 7 bits. Complétons le sur 8 bits, ce qui nous donne $(01000110)_2$. Son MSB = 0, donc ce nombre binaire est positif. Une simple conversion nous donne $(70)_{10}$.
Ainsi, nous aurons le résultat suivant : $(1000110)_2 = (+70)_{10}$
- De la même manière, ce mot binaire $(0111001)_2$ est écrit sur 7 bits. Donc on le complète sur 8 bits en ajoutant un 0 à gauche pour obtenir $(00111001)_2$. D'où, son MSB est un 0, ce qui nous laisse conclure que ce nombre binaire est positif. Ainsi, réalisons la conversion simple du système binaire au système décimal puis ajoutons le signe (+). Ce qui nous donne : $$(00111001)_2 = (+57)_{10}$$
-
$(11011001)_2$ est un mot binaire écrit sur 8 bits avec un MSB égal à 1. Donc, on réalise le complément à 1 puis on ajoute +1 en binaire. Ce qui nous donne : $(00100110)_2 + (00000001)_2 = (00100111)_2 = (39)_{10}$. Ce qui nous donne donc le résultat suivant : $$(11011001)_2 =(-39)_{10}$$
Aller encore plus loin
Pour poursuivre votre progression dans la maîtrise des systèmes de numération et développer vos compétences, nous vous proposons ci-dessous une deuxième série d'exercices accompagnées avec leurs corrigés :
- Les systèmes de numération (Exercices avec correction)