Bit-Rotations-Rechner (zyklische Verschiebung)
Führe eine zyklische Bit-Rotation (Barrel-Shift) einer Ganzzahl nach links oder rechts innerhalb eines 8-, 16-, 32- oder 64-Bit-Registers durch.
bits
Richtung
Bit width
- 1
Effective rotate amount
3 mod 8 = 3 - 2
Rotate left
(210 << 3) | (210 >> (8 − 3)) = 150Bits leaving one end reappear at the other; result masked to 8 bits.
Wie funktioniert dieser Rechner?
Eine Bit-Rotation, oder zyklische Verschiebung, bewegt jedes Bit einer Ganzzahl um k Positionen nach links oder rechts innerhalb eines w-Bit-Registers, wobei Bits, die ein Ende verlassen, am anderen Ende wieder einlaufen. Reduziere k auf k mod w, verknüpfe dann den verschobenen Wert per ODER mit den umlaufenden Bits und maskiere auf w Bits. Die Ausgabe erscheint in Dezimal, Binär und Hexadezimal.
Formel
How this is calculated
Eine Rotation (auch zyklische Verschiebung oder Barrel-Shift genannt) bewegt jedes Bit des Werts n um k Positionen innerhalb eines Registers fester Breite w. Anders als bei einer einfachen Verschiebung werden die an einem Ende hinausgeschobenen Bits nicht verworfen — sie laufen am gegenüberliegenden Ende wieder ein, sodass die Gesamtzahl der gesetzten Bits unverändert bleibt. Wähle die Breite (8, 16, 32 oder 64), die zu dem von dir modellierten Register passt; n muss nichtnegativ sein und in diese Breite passen.
Der Rechner reduziert den Rotationsbetrag zunächst mit k mod w, da eine Rotation um die volle Breite den ursprünglichen Wert zurückliefert. Eine Linksrotation kombiniert (n << k) mit den umgelaufenen Bits (n >> (w − k)) und maskiert das Ergebnis dann mit (1 << w) − 1, um nur die unteren w Bits zu behalten. Eine Rechtsrotation ist das Spiegelbild und verwendet (n >> k) und (n << (w − k)). Alle Berechnungen erfolgen mit Ganzzahlen beliebiger Genauigkeit (BigInt), sodass 64-Bit-Werte exakt bleiben.
Die Ausgabe wird in Dezimal, als nullaufgefüllte w-Bit-Binärzeichenkette und in Hexadezimal, auf die Registerbreite aufgefüllt, dargestellt. Sonderfälle: Ein Rotationsbetrag, der ein Vielfaches von w ist, lässt den Wert unverändert, und ein Wert, der nicht in die gewählte Breite passt, wird abgelehnt. Die Bit-Indizes in der Aufschlüsselung sind mit dem höchstwertigen Bit links beschriftet.
Häufige Fragen
Eine logische Verschiebung verwirft die Bits, die am Ende herausfallen, und füllt die frei gewordenen Positionen mit Nullen auf. Eine Rotation (zyklische Verschiebung) führt diese Bits am anderen Ende wieder ein, sodass keine Information verloren geht und die Anzahl der gesetzten Bits gleich bleibt.
Eine w-malige Rotation in einem w-Bit-Register bringt jedes Bit in seine ursprüngliche Position zurück. Der Rechner wendet k mod w an, sodass eine Rotation um 8 in einem 8-Bit-Register, oder um 16, 24 usw., einer Rotation um 0 entspricht.
Der Wert muss in w Bits darstellbar sein (zwischen 0 und 2^w − 1). Ist n größer, vergrößere das Register oder verkleinere n; der Rechner schneidet ihn nicht stillschweigend ab.
Auch bekannt als
TG we-Calculate Editorial Team. (2026). Bit-Rotations-Rechner (zyklische Verschiebung) [Online calculator]. TG we-Calculate. https://we-calculate.com/de/calculator/bit-rotate-calculator
TG we-Calculate Editorial Team. "Bit-Rotations-Rechner (zyklische Verschiebung)." TG we-Calculate. 2026. https://we-calculate.com/de/calculator/bit-rotate-calculator.
TG we-Calculate Editorial Team, "Bit-Rotations-Rechner (zyklische Verschiebung)," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/de/calculator/bit-rotate-calculator
@misc{wecalculate_bit_rotate_calculator, title = {Bit-Rotations-Rechner (zyklische Verschiebung)}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/de/calculator/bit-rotate-calculator}}, year = {2026}, note = {TG we-Calculate} }
Hat Ihnen dieser Rechner geholfen?