log2(X) binär rechnen < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:32 Mo 08.05.2006 | | Autor: | CmdCOM |
Ich suche eine Rechenvorschrift, wie man den log2(x) in Binärdarstellung ausrechnet. also log2(10000000) z.B.
Ergebnisse mit Kommawert werden komplett abgerundet, also (dez)2,999999 auf (dez)2
google liefert mir dazu keinerlei Aussagen und ich komm einfach auf keine Idee :-(
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 16:32 Mo 08.05.2006 | | Autor: | felixf |
Hallo!
> Ich suche eine Rechenvorschrift, wie man den log2(x) in
> Binärdarstellung ausrechnet. also log2(10000000) z.B.
Du schreibst $x$ einfach als Binaerzahl [mm] $\sum_{i=0}^n a_i 2^i$ [/mm] mit [mm] $a_i \in \{ 0, 1 \}$ [/mm] und [mm] $a_n \neq [/mm] 0$. Dann ist [mm] $\lfloor\log_2 x\rfloor [/mm] = n$ genau das, was du suchst.
LG Felix
|
|
|
|
