Corrig+® TD1 SM1
Corrig+® TD1 SM1
Corrig+® TD1 SM1
Exercice 1
57 8 57(10) = 71(8)
1 7 8
7 0
57 16
9 3 16 57(10) = 39(16)
3 0
Pour la partie entière, on procède avec des divisions successives (comme pour les nombres
entiers). Tandis que pour la partie décimale, on procède avec des multiplications successives.
Université des Sciences et Technologie M. Boudiaf Structure Machine 1
Faculté des Mathématiques et Informatique
Département d’Informatique TD1 (Corrigé)
On écrit le nombre sous sa forme polynomiale pour avoir son équivalent en décimal.
3 2 1 0 -1 -2 -3
1110,111 (2) = 1x23+1x22+1x21+0x20+1x2-1+1x2-2+1x2-3
= 8+4+2+0.5+0.25+0.125
=14,875(10)
3 2 1 0 -1
70D0,5(16) = 7x163+0x162+Dx161+0x160+5x16-1 (sachant que D(16)= 13(10) )
=28672+0+208+0+0,3125
=28880,3125(10)
1 0 -1 -2
31,43(6) = 3x61+1x60+4x6-1+3x6-2
=18+1+0.666+0.083
=19,749(10)
11010(2) = N(8)
Dans cet exemple, il s’agit de convertir ce nombre de la base 2 vers la base 8. On doit le
découper en groupes de 3 bits et remplacer chaque groupe par sa valeur octale (en allant de la
droite vers la gauche).
Remarque : on ajoute à la partie entière des zéros à gauche si nécessaire pour avoir toujours
un groupe de 3 bits et des zéros à droite pour la partie décimale.
3 2
9 4
Le passage de la base 2 vers la base 4 se fait en découpant le nombre binaire en groupes
de 2 bits et remplacer chaque groupe par sa valeur en base 4
2 1 1
72(8) = N(2) = N(16)
Pour convertir un nombre de la base 8 vers la base 2, il suffit de convertir chaque chiffre de ce
nombre en binaire sur 3 bits.
111 010
Remarque : on ne peut passer directement de la base 8 vers la base 16. Donc, on va passer de
la base 2 vers 16.
72(8) = 111010 (2) = 0011 1010 (2) = 3 A(16) sachant que : 1010 (2) = 10(10)= A(16)
3 A
Pour convertir un nombre de la base 16 vers la base 2, il suffit de convertir chaque chiffre de
ce nombre en binaire sur 4 bits.
03 30 02
Université des Sciences et Technologie M. Boudiaf Structure Machine 1
Faculté des Mathématiques et Informatique
Département d’Informatique TD1 (Corrigé)
0 3 3 0 0 2
7A0B(16) + 56,4(8) = ?
1
1 1 0 0 0 0 , 0 1 0 0
+ 1 0 0 1 1 , 1 0 1 1
= 1 0 0 0 0 1 1 , 1 1 1 1
12(10) – 25(10)
2 1
1 1
1 1 0 0 1
– 1 11 1 0 0
= 0 1 1 0 1
11(2) 1+1=10(2)
2 ,25(10) – 7,75(10)
2 ,25(10) = 10,01(2)
7,75(10) = 111, 11(2)
1 1 1, 1 1
- 1 0, 0 1
= 1 0 1, 1 0
A0137(16) – AFBC(16)
2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1
- 1 1 11 10 11 10 11 11 11 11 11 10 11 11 1 1 0 0
= 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1
10(2) 1+1=10(2)
Exercice 4 :
La multiplication :
Comme dans la base 10, la multiplication est une suite d’additions et son principe ne change
pas dans la base 2 ou une autre base.
Commençons par convertir les deux opérandes :
23(10) = 10111(2)
29(10) = 11101(2)
Remarque : il est préférable de faire l’addition dans la base 2. Pour cette raison, il faut
apprendre à compter dans cette base.
1 0 1 1 1
× 1 1 1 0 1
1 1
= 1 0 1 1 1
10
+ 0 0 0 0 0 .
10
+ 1 0 1 1 1 .
10
+ 1 0 1 1 1 .
1
+ 1 0 1 1 1 .
= 1 0 1 0 0 1 1 0 1 1
2 1
1
Dans la colonne 1, on a : 1+0+1+1+1 = (1+1) + 1+1+1 =101 (on pose 1 et on retient 10)
1 0 1 0 0 0 1 1 1 1 0
× 1 1 1 1 1
11
= 11 10
0 10
1 11
0 0 110 10
1 1
1 1 1 0
1
+ 1 0 1 0 0 0 1 1 1 1 0 .
1
+ 1 0 1 0 0 0 1 1 1 1 0 .
1
+ 1 0 1 0 0 0 1 1 1 1 0 .
1
+ 1 0 1 0 0 0 1 1 1 1 0 .
= 1 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0
20,7(10) = 10100,1011(2)
7,5(10) = 111,1(2)
Université des Sciences et Technologie M. Boudiaf Structure Machine 1
Faculté des Mathématiques et Informatique
Département d’Informatique TD1 (Corrigé)
1 0 1 0 0, 1 0 1 1
× 1 1 1, 1
1 1 1
= 1 0 1 100 10
0 1
1 1
0 1 1
1
+ 1 0 1 0 0 1 0 1 1 .
1
+ 1 0 1 0 0 1 0 1 1 .
1
+ 1 0 1 0 0 1 0 1 1 .
= 1 0 0 1 1 0 1 1, 0 0 1 0 1
La division :
Comme dans le décimal la division est une suite de soustractions. Seulement dans le binaire le
quotient soit il est égal à 1 si le dividende est supérieur au diviseur ou bien 0 dans le cas
contraire.
1
1 1 1 1 0 0 1 0 1 0 1 La première étape de la division :
- 1 0 1 10 1 1 0, 1 1
= 0 1 0 0 1 0 1 2
- 0 0 0 0 0 0
1 1 1 1 1
= 0 1 0 0 1 0 0 1 1 1 1 10 0 1 0 1 0 1
- 1 11 10 11 10 1
- 1 0 1 10 1 1
= 0 0 1 1 1 1 10
- 1 0 1 = 0 1 0 0 1
10 1
= 0 1 0 0 1
On remarque que le dividende 1 est supérieur
au diviseur 2 alors le quotient est égal à 1.
On obtient alors : 60(10) : 21(10) = 10, 11 (2)
Ensuite on soustrait le diviseur au dividende et on
obtient le reste.
237,5625(10) = 11101101,1001(2)
21(10) =10101(2)
Université des Sciences et Technologie M. Boudiaf Structure Machine 1
Faculté des Mathématiques et Informatique
Département d’Informatique TD1 (Corrigé)
1 1 1 0 1 1 0 1, 1 0 0 1 1 0 1 0 1
- 1 0 1 0 1 1 0 1 1, 0 1 0 1
= 0 1 0 0 0 1
- 0 0 0 0 0 0
1 1 1
= 0 1 0 0 0 1 10
1
- 11 10 1 10 1
1
= 0 0 1 1 0 1 1
- 1 10 1 0 1
= 0 0 1 1 0 1
- 0 0 0 0 0
= 1 1 10 1 10
- 1 10 1 10 1
= 0 0 1 0 1 0
- 0 0 0 0 0
= 0 1 0 1 0 1
- 1 0 1 0 1
= 0 0 0 0 0
1 1 1
1 0 0 0 0 1 1 1 1 0 1
1
- 11 10 1 1 1 0 1 1
1
= 0 0 1 1 0
- 1 10 1
= 0 0 1 1
- 0 0 0
= 0 1 1 1
- 1 0 1
= 0 1 0 1
- 1 0 1
= 0 0 0