Binär-Rechner

Binär-Rechner

Willkommen beim Bit-Shift-Rechner, einem spezialisierten Tool zur Durchführung von Links-Shift, Rechts-Shift und bitweisen NOT-Operationen mit visuellen Bit-Diagrammen. Dieser Rechner hilft Programmierern, Studenten und Ingenieuren zu verstehen, wie sich Bits während der Shift-Operationen bewegen und wie die NOT-Operation alle Bits invertiert.

Bit-Shift-Operationen

Links-Shift (<<)

Die Links-Shift-Operation verschiebt alle Bits um eine bestimmte Anzahl von Positionen nach links. Neue Bits, die auf der rechten Seite aufgefüllt werden, sind immer Nullen. Jeder Links-Shift um 1 Position entspricht der Multiplikation der Zahl mit 2.

Beispiel: 5 << 2

• 5 in binär: 0101
• Um 2 nach links verschieben: 010100
• Ergebnis: 20 (was 5 multipliziert mit 4 ist)

Formel: n << k = n multipliziert mit 2 hoch k

Rechts-Shift (>>)

Die Rechts-Shift-Operation verschiebt alle Bits um eine bestimmte Anzahl von Positionen nach rechts. Bits, die am rechten Ende herausgeschoben werden, werden verworfen. Jeder Rechts-Shift um 1 Position entspricht der Ganzzahldivision durch 2.

Beispiel: 20 >> 2

• 20 in binär: 10100
• Um 2 nach rechts verschieben: 00101
• Ergebnis: 5 (was 20 dividiert durch 4 ist)

Formel: n >> k = n dividiert durch 2 hoch k (Ganzzahldivision)

Bitweises NOT (~)

Die NOT-Operation invertiert jedes Bit: 0 wird zu 1 und 1 wird zu 0. Das Ergebnis hängt von der verwendeten Bitbreite ab.

Beispiel: NOT 5 (8-Bit)

• 5 in binär (8-Bit): 00000101
• NOT-Operation: 11111010
• Ergebnis: 250

Häufige Anwendungsfälle

Schnelle Multiplikation und Division

• Multiplizieren mit 2: n << 1
• Multiplizieren mit 4: n << 2
• Multiplizieren mit 8: n << 3
• Dividieren durch 2: n >> 1
• Dividieren durch 4: n >> 2

Bitmasken erstellen

• Maske für Bit k: 1 << k
• Maske für die unteren n Bits: (1 << n) - 1

Bits setzen und löschen

• Bit k setzen: n | (1 << k)
• Bit k löschen: n & ~(1 << k)
• Bit k umschalten: n ^ (1 << k)

So verwenden Sie diesen Rechner

1. Eingabeformat auswählen: Wählen Sie Binär, Dezimal oder Hexadezimal.
2. Ihre Zahl eingeben: Geben Sie die Zahl ein, die Sie verschieben möchten.
3. Verschiebebetrag eingeben: Geben Sie an, um wie viele Positionen verschoben werden soll (1-64).
4. Bitbreite wählen: Wählen Sie eine bestimmte Breite oder lassen Sie sie auf Auto.
5. Operation auswählen: Klicken Sie auf Links-Shift, Rechts-Shift oder Alle berechnen.
6. Ergebnisse analysieren: Sehen Sie sich das visuelle Bit-Diagramm an, das zeigt, wie sich die Bits bewegt haben.

Häufig gestellte Fragen

Was ist eine Links-Bit-Shift-Operation?

Der Links-Shift (<<) verschiebt alle Bits um eine bestimmte Anzahl von Positionen nach links und füllt die rechte Seite mit Nullen auf. Jeder Links-Shift um 1 multipliziert die Zahl effektiv mit 2. Zum Beispiel verschiebt 5 << 2 0101 auf 10100, was 20 entspricht (5 multipliziert mit 4).

Was ist eine Rechts-Bit-Shift-Operation?

Der Rechts-Shift (>>) verschiebt alle Bits um eine bestimmte Anzahl von Positionen nach rechts und verwirft Bits, die am rechten Ende herausgeschoben werden. Jeder Rechts-Shift um 1 dividiert die Zahl effektiv durch 2 (Ganzzahldivision). Zum Beispiel verschiebt 20 >> 2 10100 auf 00101, was 5 entspricht.

Was ist die bitweise NOT-Operation?

Bitweises NOT (~) invertiert jedes Bit: 0 wird zu 1 und 1 wird zu 0. Das Ergebnis hängt von der verwendeten Bitbreite ab. Für eine 8-Bit-Zahl entspricht NOT 5 (00000101) 250 (11111010). Diese Operation ist auch als Einerkomplement bekannt.

Warum Bit-Shifting statt Multiplikation verwenden?

Bit-Shifting ist oft schneller als Multiplikation, da es eine einfachere CPU-Operation ist. Ein Links-Shift um n ist äquivalent zur Multiplikation mit 2^n, und ein Rechts-Shift um n ist äquivalent zur Division durch 2^n. Diese Technik wird häufig in performancekritischem Code verwendet.

Verwandte Operationen

Für bitweise AND-, OR- und XOR-Operationen besuchen Sie unseren bitweisen Rechner.