suite et multiplexeur

[invite13dff322]

Bonjour,
j'ai n fils (A->..), a la position 0 j'ai A, a la position 1 j'ai B etc...
chaque fils "pese" 2^position
donc A=1, B=2, C=4, E=2^5=32, etc...

Si j'ai A et C j'obtiens 5
Si j'ai A et B et E j'obtiens 32+2+1=35
Dans ce sens pas de soucis, par contre si j'obtiens par exemple 35, comment savoir que c'est A,B,E ?
A priori il s'agit de suite mais je n'ai jamais étudié ca.
-----

[invite6de5f0ac]

Bonjour,

Je comprends à peu près ton problème, mais comment tu sais par exemple que tu as 35? Je veux dire, sous quelle forme tu récupères cette information? Parce que sinon c'est juste une question de conversion analogique/numérique (si tu as une grandeur analogique), sinon je ne vois pas ce qu'il y a à faire?

-- françois

[invite7553e94d]

Bonjour.
Il suffit d'écrire ton nombre (35 par exemple) en base binaire (100011 dans ce cas, ce qui donne 1xA+1xB+0xC+0xD+1xE). Si tu à l'intention de travailler sur une machine, sache que cette conversion est inutile puisque "déjà faite" (optimisation oblige).

[invite13dff322]

Bonjour.
Il suffit d'écrire ton nombre (35 par exemple) en base binaire (100011 dans ce cas, ce qui donne 1xA+1xB+0xC+0xD+1xE). Si tu à l'intention de travailler sur une machine, sache que cette conversion est inutile puisque "déjà faite" (optimisation oblige).

je ne travaille pas avec une machine. J'ai juste besoin de la formule mathématique.
35 = 2^0+ 2^1 + 2^5

[A voir en vidéo sur Futura]

[invite7553e94d]

Voici l'algo à suivre :

Variables :
iterateur, taille, entier
nombre, entier // nombre à transcrire
reverse_bin_nombre, tableau de '0' et '1'
bin_nombre, tableau de '0' et '1' // nombre transcrit

Algorithme :
iterateur = 0;
Tant Que nombre > 0 Faire
   reverse_bin_nombre[iterator] = '0'
   Si nombre est pair, alors
      reverse_bin_nombre[iterator] = '1'
   Fin Si
   nombre = nombre / 2 // division euclidienne
   iterator = iterator + 1
Fin Tant Que

taille = iterator
Tant Que iterator >= 0 Faire
   bin_nombre[taille-iterator] = reverse_bin_nombre[iterator]
   iterator = iterator - 1
Fin Tant Que

// Un fois ici, bin_nombre est un tableau de la forme {'1', '0', '0', '1', '0', '1', '1'} avec 1001011 l'écriture binaire du nombre souhaité.
Avec l'habitude, tu fera ça assez vite.



Exemple : 284 en binaire:
284 / 2 = 142 reste 0
142 / 2 = 71 reste 0
71 /2 = 35 reste 1
35 /2 = 17 reste 1
17 / 2 = 8 reste 1
8 / 2 = 4 reste 0
4 / 2 = 2 reste 0
2 / 2 = 1 reste 0
1 / 2 = 0 reste 1
284 en binaire : 100011100
donc 284 = 1*2⁸ + 0*2⁷ + 0*2⁶ + 0*2⁵ + 1*2⁴ + 1*2³ + 1*2² + 0*2¹ + 0*2⁰


Amuse toi bien.

[invite13dff322]

Bonjour,
merci pour l'algo, mais j'avoue que j'ai déjà résolu mon probleme comme ca. Je que je cherche c'est la formule mathématique de ca.

[invite7553e94d]

Avec un peu de jugote :
Soit le nombre à "transcrire".
Soient et définies par :





Ainsi,