Traductions Décimal Vs Binaire

Efrem MBAKI LUZAYISU

Docteur en Sciences de l’Ingénieur
Principe de traduction vers (2)
(Sans taille imposée)

 Soit à traduire le nombre x

 Trouver n, la grande puissance de 2 contenue dans x.
 On sait d’emblée que le nombre binaire cherché sera de taille n+1
 Càd il contiendra n+1 bits
 Répéter l’opération avec reste=(x-2n) jusqu’à ce que le reste soit 1 ou 0
 Ecrire x sous forme de somme de puissances de 2 (de n à 0)
 Mettre 1 pour les puissances présentes et, 0 pour les puissances absentes
Traduction 7(10) = … (2)

La plus grande puissance de 2 contenue dans 7

c'est 2 ==> le nombre binaire cherché aura 3 bits
7 = 4 + 2 + 1
 =2^2 + 2^1 + 2^0
 =1.2^2 + 1.2^1 + 1.2^0
 =111
Traduction 17(10) = … (2)

La plus grande puissance de 2 contenue dans 17

c'est 4 ==> le nombre binaire cherché aura 5 bits
17=16+1
17=2^4+2^0
 =1.2^4+0.2^3+0.2^2+0.2^1+1.2^0
 =10001
 Traduction 55(10) = … (2)

La plus grande puissance de 2 contenue dans 55 c'est 5 ==> le nombre

binaire cherché aura 6 bits
55=32+23 55=32 + 16 + 4 + 2+ 1
23=16+7  =2^5+2^4+2^2+2^1+2^0
7=4+3  =1.2^5+1.2^4+0.2^3+1.2^2
3=2+1 +1.2^1+1.2^0
 =110111
Principe de traduction vers (2)
(avec taille imposée)

 Soit à traduire le nombre x à taille p

 Trouver n, la grande puissance de 2 contenue dans x.
 On sait d’emblée que le nombre binaire cherché sera de taille
minimum n+1
 Càd il contiendra au minimum n+1 bits
 Si (n+1)<p alors Erreur (Impossible de réaliser la conversion)
 Sinon, Réaliser la conversion ordinaire
 Ajouter des 0 à gauche afin d’avoir la taille souhaitée
Traduction 7(10) = … (2) de taille 8 (en Octet)

 La plus grande puissance de 2 contenue dans 7

 c'est 2 ==> le nombre binaire cherché aura 3 bits
7 = 4 + 2 + 1
 =2^2 + 2^1 + 2^0
 =1.2^2 + 1.2^1 + 1.2^0
 =111
 =00000111
 Traduction 270(10) = … (2) (en octet)

La plus grande puissance de 2 contenue dans 55 c'est 8 ==> le nombre

binaire cherché aura au minimum 9 bits
➔ Impossible en octet
Principe de traduction vers (10)

 Soit à traduire le nombre binaire x1x2…xn

 Le nombre cherché sera égale à
 X1*2n-1 + x2* 2n-2 … + xn*20
 Traductions (2)
…= … (10)

101=1*2^2+0*2^1+1*2^0=4+0+1=5
 01010001=2^6 + 2^4+2^0=64+16+1=81
1010=2^3+2^1=8+2=10
11=2^1+2^0=3
Quelques astuces

 Quel est le plus grand nombre binaire de taille n?

 C’est la série de 1 n fois, en décimal c’est 2n-1
 Par exemple 255=11111111 est le plus grand nombre binaire de taille 8
 Quel est le plus petit nombre binaire de taille n?
 C’est la série de 0 n fois, en décimal c’est 0
 Par exemple 0=00000000 est le plus petit nombre binaire de taille 8