Logarithmus

Berechnung des Logarithmus

Berechnung einzelner Binärziffern

Eine weitere Möglichkeit zur Berechnung des Logarithmus besteht darin, nacheinander die Ziffern der Binärdarstellung des Logarithmus zur Basis 2 zu bestimmen. Dieses Verfahren ist besonders einfach auf Rechenwerken zu implementieren, da es aufwändige Divisionen vermeidet und auch leicht in Festkomma-Arithmetik umsetzbar ist.

Zunächst werden die Vorkommastellen des Zweierlogarithmus (immer im Dualsystem) durch Abzählen der Vorkommastellen der Zahl x bestimmt, und die Zahl x durch Schieben auf Werte zwischen 1 und 2 normiert.

Der Logarithmus von x hat danach die Darstellung

Quadrieren von x schiebt den Logarithmus also um eine Binärstelle nach links, wodurch die Vorkommastelle möglicherweise Eins wird. Dies ist dann der Fall, wenn x² ≥ 2 ist. In diesem Falle wird x durch Division durch 2 wieder normiert, was keinen Einfluss auf die verbleibenden Stellen hat. Damit ergibt sich die folgende Skizze des Verfahrens:

INPUT 1 ≤ x < 2 OUTPUT Nachkommastellen b_i der Binärdarstellung von log₂(x) i ← 0 LOOP i ← i + 1 x ← x² IF x ≥ 2 THEN x ← x / 2 b_i ← 1 ELSE b_i ← 0 END IF END LOOP

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Logarithmus aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung