Logique combinatoire et séquentielle : Correction TD1

Faculté de Technologie

Département Electronique

Corrigé TD1

Systèmes de Numérations (Conversions entre bases)

Licence Deuxième année LMD (L2) : Electronique et Telecom

Exercice .1

 Convertir en binaire les nombres 39710 ; 11010

- Première méthode : On fait des divisions successives du nombre

décimal par 2

397÷2= 198 reste 1

198÷2= 99 reste 0
99÷2= 49 reste 1
49÷2= 24 reste 1
24÷2= 12 reste 0
12÷2= 6 reste 0
6÷2= 3 reste 0
3÷2= 1 reste 1
1÷2 = 0 reste 1

La lecture des restes des différentes divisions successives par 2 se fait du

bas vers le haut :↑

39710 = 1100011012

1
 Logique combinatoire et séquentielle : Correction TD1

- Deuxième méthode : On fait la différence du nombre en décimal

avec le nombre dont la puissance de 2 est la plus proche

397 - 256=141

144 - 128 = 13

13 -8 = 5

5 - 4=1

1- 1=0

39710 = 256+128+8+4+1= 28 + 27 + 23 + 22 + 20 ce qui donne :

39710 = (110001101)2

- 13910 = 128+4+1 = 27 + 22 + 20 = 100001012

- 11010 = 64+32+8+4+2 =11011102

 Convertir en décimal les nombres binaires 1012 ; 11011102

- 1012 = 4+0+1 = 510

- 0101 idem(le zéro devient le dernier 1 n’est pas significatif)

- 11011102 = 64+32+8+4+2 = 11010

-

2
 Logique combinatoire et séquentielle : Correction TD1

 Convertir en binaire les nombres décimaux 127.75 et 307.18

- 127.75 : On a une partie entière et une partie fractionnaire.

Partie entière : 12710 = 011111112

Partie fractionnaire : 0.75 ; on fait des multiplications successives du

nombre fractionnaire par 2 :

0.75 × 2 = 1.50 ↓

0.50 × 2 = 1.00

On prend la partie entière de la multiplication du haut vers le bas↓ : 0.11

127.7510 = 01111111.112

- 307.18 : On a une partie entière et une partie fractionnaire

30710 = 1001100112

0.18×2= 0.36 ↓

0.36×2 = 0.72

0.72×2= 1.44

0.44 ×2= 0.88

0.88×2 = 1.76

0.76×2 = 1.52

0.52×2 = 1.04 ; On s’arrête à ce rang.

On prend la partie entière des résultats de la multiplication par 2 de la

partie fractionnaire du haut en bas ↓ : 0.1810 = 00101112 ; ce qui donne :

307,1810 = 100110011, 00101112

3
 Logique combinatoire et séquentielle : Correction TD1

Exercice .2

 Exprimer en binaire le nombre octal 607 puis le nombre

hexadécimal A8B

- 6078 = 110 000 111 (groupement de 03 bits)

6078 = 110000112

- A8B16 = 1010 1000 1011(groupement de 4 bits)

A8B16 = 1010100010112

- 101110102 = 010 111 010 = 2728

- F1F16 = 1111 0001 11112 = 111 100 011 111 = 74378

- 115710 : Pour la conversion de ce nombre en base 8, on fait des

divisions successives par 8 et on prend les restes des divisions
successives du bas vers le haut (sens de lecture bas → haut :↑)

1157÷8 = 144 reste 5

144÷8 = 18 reste 0

18÷8 = 2 reste 2

2÷8 = 0 reste 2 ↑

4
 Logique combinatoire et séquentielle : Correction TD1

Ce qui donne : 115710 = 22058

Exercice 3

- 100101112 = 1.27 + 1.24 + 1.22 + 1.21 + 1.20 = 128 +16+4 +2 +1 =

15110

- 1468 = 1.82 + 4.81 + 6.80 = 64 +32 +6 =10210

- C0E16 = C.162 + 0.161 + E.160 =12.162 + 14.160 = 308610

- 316710 : Pour la conversion de ce nombre en base 16, on fait des

divisions successives par 16 et on prend les restes du bas vers le
haut (sens de lecture bas → haut : ↑).

3167÷16 = 197 reste 15 : F

197÷16 = 12 reste 5

12÷16 = 0 reste 12 : C↑

Ce qui donne : 316710 = C5F16

- 21910 = DB16 (13.161 + 11.160 )