bonjour,
Savez-vous combien de bits faut-il pour représenter un nombre décimal comme 4096 ?
Quel calcul faut-il effectuer ?
merci.
-----
05/11/2007, 21h46
#2
gienas
Modérateur
Date d'inscription
janvier 2005
Messages
43 178
Re : calcul
Bonsoir saturne/ et tout le groupe
Envoyé par saturne/
... Quel calcul faut-il effectuer ? ...
Je verrais bien les propriétés des log
2^x=4096 -> calculer x
log a^x=xlog a
ce qui donne log 4096 = x log 2
x=log 4096/log2 = 12
05/11/2007, 22h22
#3
Gérard
Date d'inscription
janvier 2003
Localisation
Alsace
Âge
66
Messages
8 860
Re : calcul
Bonjour,
Je ne suis (pour une fois) pas d'accord avec Gienas que je salue au passage.
Pour 4096 valeurs (0 compris), il suffit de 12 bit mais pour le chiffre 4096, il faudra un 13ème.
4096(d) = 1000(h) = 1 0000 0000 0000(b) soit 13 bit
4095(d) = FFF(h) = 1111 1111 1111 (b) soit 12 bit
05/11/2007, 22h44
#4
gienas
Modérateur
Date d'inscription
janvier 2005
Messages
43 178
Re : calcul
Envoyé par Gérard
... Je ne suis (pour une fois) pas d'accord avec Gienas ...
Tu as tout à fait raison, Gérard. Il faut, je pense, ajouter systématiquement 1 au nombre trouvé, et réduire à l'entier inférieur en cas de décimale, car, un nombre de bits avec une décimale, ça ferait désordre.
Ce que j'ai voulu calculer, c'est un nombre "approchant" le nombre de bits.
Aujourd'hui
A voir en vidéo sur Futura
06/11/2007, 23h22
#5
invite54847131
Date d'inscription
janvier 1970
Messages
102
Re : calcul
est-ce qu'il y a un moyen de trouver cela plus rapidement, sans passer au log ?
merci.
07/11/2007, 00h16
#6
invite0324077b
Date d'inscription
janvier 1970
Messages
11 030
Re : calcul
tu calcule tout simplement les differente puissance de 2 et tu vois laquelle est suffisante
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
07/11/2007, 00h50
#7
invitee77dafdd
Date d'inscription
janvier 1970
Messages
178
Re : calcul
Je trouve la méthode gienas plus rapide
Ca fonctionne pour tout les chiffres (occasionne moins d'erreur).
07/11/2007, 09h30
#8
gienas
Modérateur
Date d'inscription
janvier 2005
Messages
43 178
Re : calcul
Bonjour saturne/ et tout le groupe
Envoyé par saturne/
... sans passer au log ? ...
Oui, bien sûr, mais ce n'est plus un calcul, ce que tu demandais, mais un algorythme.
Soit x le nombre, et n le résultat:
n=1
Tant que 2^n < x -> n=n+1
Ne pas oublier de vérifier que l'on ne se trouve pas dans le cas du #2, où il manquait un 1 au résultat
Avec un peu d'habitude, la "méthode" peut être plus rapide que le calcul. Elle aboutit au tableau commencé par chatelot16.
07/11/2007, 09h52
#9
invitef86a6203
Date d'inscription
janvier 1970
Messages
5 247
Re : calcul
Je trouve la méthode gienas plus rapide
Ca fonctionne pour tout les chiffres (occasionne moins d'erreur).
Tiens , récite nous ta table de log !
0.3 , 0.47, 0.6 ... etc
Avec l'air de la chanson S.V.P. LOL
et après avec 3 décimales sinon c'est pas marrant.
Quant au 12 ou 13 bits ,
c'est selon l'utilisation du zéro, dans un diviseur le 0 comptera pour 1 division. Le remise à zéro sera fera d'elle même et on divisera par 4096.
S'il s'agit du nombre lui même effectivement il faudra un 13 ièm bit en plus, car le 0 existera comme chiffre.