04 - 01 - Conversion Décimal Vs Octal

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 11

Conversion Décimal Vs Octal

Efrem MBAKI LUZAYISU


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

 Le système de numération à base 8 est un moyen de représenter les


nombres avec 8 symboles (0 1 2 3 4 5 6 7)
 Soit à traduire le nombre Y
 A) Trouver n, la grande puissance de 8 contenue dans Y
On sait d’emblée que le nombre binaire cherché sera de taille n+1
Càd il contiendra n+1 symboles
n
 B) Trouver f, le plus grand facteur (< 8) tel que f x 8 ≤ Y
n
 Répéter l’opération avec reste=(Y - f x 8 ) jusqu’à ce que le reste soit < 8
 Ecrire Y sous forme de somme de puissances de 8 (de n à 0)
Traduction 12(10) = … (8)

La plus grande puissance de 8 contenue dans 12


c'est 1 ==> le nombre octal cherché sera de taille 2
 le plus grand facteur est 1 (car avec 2, nous avons 16>12)
12 = 1x81 + 4 ( et 4 < 8, donc stop)
 4=1.81 + 4.80
 =14
Traduction 1111(10) = … (8)

 La plus grande puissance de 8 contenue dans 1111


 c'est 3 ==> le nombre binaire cherché aura 4 symboles et le
facteur c’est 2.
 1111= 2.83 + 87
 87 = 1.82 + 23
 23 = 2.81 + 7
 =2127
Traduction 5589(10) = … (8)

 La plus grande puissance de 8 contenue dans 5589


 c'est 4 ==> le nombre binaire cherché aura 5 symboles et le
facteur c’est 1.
 5589 = 1.84 + 1493
 1493 = 2.83 + 469
 469 = 7.82 + 21
 21 = 2.81 + 5
 =12725
Principe de traduction vers (8)
(avec taille imposée)

 Soit à traduire le nombre x à taille p


 Trouver n, la grande puissance de 8 contenue dans x.
 On sait d’emblée que le nombre octal cherché sera de taille minimum
n+1
 Càd il contiendra au minimum n+1 caractères
 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 37(10) = … (8) de taille 7

La plus grande puissance de 8 contenue dans 37


c'est 1 ==> le nombre octal cherché aura 2 symboles
0
37 = 4.8 + 5.8
 = 45
 = 0000045
Traduction 600(10) = … (8) (Taille 3)

La plus grande puissance de 8 contenue dans 600 c'est 3 ==> le nombre


octal cherché aura au minimum 4 caractères
➔ Impossible avec 3 symboles
Principe de traduction vers (10)

 Soit à traduire le nombre binaire x1x2…xn


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

2 1 0
405(8)=4*8 + 0*8 + 5*8 = 261(10)
 25256(8) = 10926(10)
76503(8) = 32067(10)
376(8) = 254(10)
Deux Questions

1. Quel est le plus grand nombre octal de taille n?


2. Quel est le plus petit nombre binaire de taille n?

Vous aimerez peut-être aussi