Conversion d'un nombre décimal en binaire

**thimo2** · 07/04/2009, 13h35

salut toutt le monde
j'ai un petit problème concernant un exercice algorithmique.

l'exercice consiste à trouver un algorithme qui permet la conversion d'un nombre de la base binaire à la base décimale.
moi j'ai trouvé la soultion pour n postifs mai pas pour n négatif.
Aidez moi à résoudre ce problème en Pascal .
Merci d'avance

**krachik** · 07/04/2009, 13h48

Bonjour et bienvenue

Peut -on voir déja ce que tu as fait ?

**darrylsite** · 07/04/2009, 14h50

Connais tu le principe de la conversion d'un nombre binaire en decimal? En gros, la question revient à savoir si tu peux le faire à la main.

**droggo** · 07/04/2009, 18h59

Beo,

Tu parles d'exercice pour un algorithme, tu dis que tu as trouvé pour n positif, mais pas pour n négatif, et surtout, tu voudrais plus ou moins qu'on te donne le programme Pascal correspondant.

Alors :

1) Un algorithme est indépendant du langage qui servira à l'implémenter (et en tout cas, devrait l'être, sinon c'est une implémentation). Puisqu'on te demande un algorithme, que vient faire Pascal là-dedans ?

2) Pour n négatif, il est impossible de répondre sans autre précision : on a dû te dire quelle était la représentation utilisée pour la valeur binaire à traduire. C'est à toi d'appliquer ce qu'on t'a dit.

**thimo2** · 07/04/2009, 23h44

voilà l'énoncée:
on se propose de convertir un nombre décimal positif ou nul donné (n10) en binaire.
et ça c la fonction qui convertie:
0) def fn conv_deci_bin (n10:entier): chaîne
1) répéter
reste:= n10 mod 2
convch(reste,chreste)
chb2:=concat (chreste,chb2)
n10:= n10 div 2
jusqu'à n10=0
2) conv_10_2 := chb2
3) fin conv_10_2
mai là on me demande de trouver la solution pour n10<0.

**droggo** · 08/04/2009, 04h39

Xou,

D'après le titre :

Conversion d'un nombre binaire en décimal

Et ton premier message

Envoyé par thimo2

salut toutt le monde
j'ai un petit problème concernant un exercice algorithmique.

l'exercice consiste à trouver un algorithme qui permet la conversion d'un nombre de la base binaire à la base décimale.
moi j'ai trouvé la soultion pour n postifs mai pas pour n négatif.
Aidez moi à résoudre ce problème en Pascal .
Merci d'avance

Or, maintenant que tu nous donnes l'énoncé:

Envoyé par thimo2

voilà l'énoncée:
on se propose de convertir un nombre décimal positif ou nul donné (n10) en binaire.
et ça c la fonction qui convertie:
0) def fn conv_deci_bin (n10:entier): chaîne
1) répéter
reste:= n10 mod 2
convch(reste,chreste)
chb2:=concat (chreste,chb2)
n10:= n10 div 2
jusqu'à n10=0
2) conv_10_2 := chb2
3) fin conv_10_2
mai là on me demande de trouver la solution pour n10<0.

Il serait bon que tu nous donne l'énoncé exact et complet.

**thimo2** · 08/04/2009, 14h15

mais c'est ça l'énoncée!!!!!!!!!!!!!!!!

**darrylsite** · 08/04/2009, 20h10

Sais tu comment on fait pour representer un nombre binaire negatif?

**tekthoninks** · 09/04/2009, 00h54

Envoyé par thimo2

salut toutt le monde
l'exercice consiste à trouver un algorithme qui permet la conversion d'un nombre de la base binaire à la base décimale.
moi j'ai trouvé la soultion pour n postifs mai pas pour n négatif.
Aidez moi à résoudre ce problème en Pascal .
Merci d'avance

Envoyé par thimo2

voilà l'énoncée:
on se propose de convertir un nombre décimal positif ou nul donné (n10) en binaire.

- Uses Liar ou avec la méthode de Pinocchio: allongement jusqu'au débordement

Si tu cherches la conversion de chiffre négatif binaire vers le chiffre négatif décimal, il faut partir du principe suivant:

Exemple : Un nombre binaire signé et codé sur un octet:

[1][0][0][0][0][1][0][1] = (-5)

En rouge, c'est le bit le plus à gauche qui indique la nature négative du chiffre.
En bleu, c'est la valeur absolue du chiffre.

Donc, il ne nous reste plus que 7bit pour coder, de (+127) à (-127) en lieu et place de (+0) à (+256), si l'octet n'était pas négatif (bit le plus à gauche non significatif).

**droggo** · 09/04/2009, 04h11

Vao,

Envoyé par tekthoninks

- Uses Liar ou avec la méthode de Pinocchio: allongement jusqu'au débordement

Si tu cherches la conversion de chiffre négatif binaire vers le chiffre négatif décimal, il faut partir du principe suivant:

Exemple : Un nombre binaire signé et codé sur un octet:

[1][0][0][0][0][1][0][1] = (-5)

En rouge, c'est le bit le plus à gauche qui indique la nature négative du chiffre.
En bleu, c'est la valeur absolue du chiffre.

Donc, il ne nous reste plus que 7bit pour coder, de (+127) à (-127) en lieu et place de (+0) à (+256), si l'octet n'était pas négatif (bit le plus à gauche non significatif).

Ce n'est pas faux en soi, mais ta convention de représentation d'un nombre négatif ne correspond pas au standard le plus répandu : représentation en complément à 2, qui a des avantages non négligeables par rapport à celle que tu décris (sinon on ne l'utiliserait pas aussi systématiquement, n'est-ce pas ?).