Bit Verschiebungen bieten eine Methode zur schnellen Ausführung bestimmter mathematischer Operationen wie Multiplikation und Division , auf Binärzahlen . Diese Art von Low-Level- math deutlich beschleunigt Ausführung von Programmen , da es auf hohem Niveau mathematische Operationen vermeidet . Mit etwas Verschiebung nach rechts , um eine ganze Zahl mit einer Potenz von zwei zu teilen , ohne die Notwendigkeit für einen Rechner oder einem mathematischen Sinn. Anleitung
1

Drück die Dividende ( die Nummer, die Sie teilen ) in binärer Form . Die resultierende Zahl besteht aus einer Reihe von Einsen und Nullen . Lassen Sie die Anzahl der Bits B.
2

Bestimmen Sie die Kraft der zwei, die den Divisor darstellt. ( Zum Beispiel ist 4 2 in der zweiten Potenz und 16 2 in der vierten Potenz . ) Sei N repräsentieren diese Nummer.
3

Starten Sie eine neue Binärzahl , Schreiben von links nach rechts, mit N Nullen. Nach den Nullen Kopieren der Bits des Dividenden , bis die neue Reihe die gleiche Anzahl von Bits als Dividend . Ist N größer als oder gleich der Anzahl der Bits in der Dividende , schreiben Sie einfach B Nullen.
4

Ignorieren Sie die letzten N Bits des Dividenden , da die Teilung (oder Verschiebung) beseitigt diese Bits . Das Ergebnis ist eine binäre Zahl mit der gleichen Anzahl von Bits wie die Dividende .
5

Konvertieren Sie das Ergebnis wieder in die ursprüngliche Form . Wenn die ursprüngliche Dividende war in der Basis 10 , zum Beispiel , dann zurück zur Basis 10 konvertieren .