Was macht ein bitweiser Rechner?

Bitweise Operationen arbeiten mit den einzelnen Bits von Ganzzahlen statt mit deren Werten. Mit ihnen können Programme Flags setzen, löschen und prüfen, Masken anwenden, mehrere kleine Werte in einer Zahl speichern, Netzmasken und Hardware-Register auslesen sowie schnell mit Zweierpotenzen multiplizieren und dividieren. Dieser Rechner führt AND, OR, XOR, NOT und die drei Bitverschiebungen auf 8-, 16-, 32- oder 64-Bit-Ganzzahlen aus und zeigt das Ergebnis in allen gängigen Zahlensystemen und bitweise an.

Zahlen eingeben

  • Dezimal: 42 oder -42.
  • Hexadezimal mit 0x: 0x2A. Binär mit 0b: 0b101010. Oktal mit 0o: 0o52. Die Buchstaben können groß- oder kleingeschrieben sein.
  • Unterstriche oder Leerzeichen können die Ziffern gruppieren, zum Beispiel 0b1111_0000 oder 1 000 000.
  • Negative Zahlen werden im Zweierkomplement gespeichert, so wie Computer vorzeichenbehaftete Ganzzahlen speichern: -1 besteht nur aus Einsen.

Die Operationen

Operation Schreibweise Funktion
AND A & B Ein Bit ist nur dann 1, wenn sowohl A als auch B an dieser Stelle eine 1 haben. Dient dazu, bestimmte Bits beizubehalten und die übrigen zu löschen (Maskierung).
OR A | B Ein Bit ist 1, wenn A oder B an dieser Stelle eine 1 hat. Dient dazu, Bits zu setzen.
XOR A ^ B Ein Bit ist 1, wenn sich A und B an dieser Stelle unterscheiden. Dient dazu, Bits umzuschalten und Werte zu vergleichen.
NOT ~A Jedes Bit von A wird umgekehrt.
Linksverschiebung A << B Die Bits werden um B Stellen nach links verschoben, von rechts rücken Nullen nach. Dadurch wird mit 2 hoch B multipliziert, sofern keine Bits herausfallen.
Arithmetische Rechtsverschiebung A >> B Die Bits werden um B Stellen nach rechts verschoben, von links rücken Kopien des Vorzeichenbits nach. Dadurch wird eine vorzeichenbehaftete Zahl durch 2 hoch B geteilt und abgerundet.
Logische Rechtsverschiebung A >>> B Die Bits werden um B Stellen nach rechts verschoben, von links rücken Nullen nach.

Bei Verschiebungen gibt B die Anzahl der Stellen an.

Bitbreite und vorzeichenbehaftete Werte

  • Die Bitbreite legt fest, wie viele Bits jeder Wert hat: 8, 16, 32 oder 64. Ergebnisse werden auf diese Breite begrenzt, wie in einem CPU-Register oder einer Variablen fester Größe.
  • Jedes Ergebnis wird als vorzeichenbehaftete Dezimalzahl (Zweierkomplement) und als vorzeichenlose Dezimalzahl angezeigt, da dieselben Bits beide Werte darstellen können. Hexadezimal-, Oktal- und Binärdarstellungen zeigen die Bits selbst.
  • Eine Eingabe, die als vorzeichenbehaftete oder vorzeichenlose Zahl in die gewählte Bitbreite passt, wird unverändert verwendet. Daher bestehen 0xFF und -1 aus denselben acht Bits. Bei einer größeren Eingabe bleiben nur die niedrigsten Bits erhalten; der Rechner weist darauf hin.
  • Bei einer Verschiebung um die Bitbreite oder mehr werden alle Bits herausgeschoben: Das Ergebnis ist 0 oder bei >> einer negativen Zahl lauter Einsen. Programmiersprachen unterscheiden sich hier: JavaScript und Java verwenden bei 32-Bit-Zahlen nur die niedrigsten 5 Bits des Verschiebungswerts (bei Javas 64-Bit-long 6 Bits). Daher ergibt x << 32 in JavaScript x, während das Ergebnis in C nicht definiert ist.
  • Im Abschnitt „Bits“ werden A, B und das Ergebnis Bit für Bit untereinander angeordnet, beginnend mit dem höchstwertigen Bit. Über jeder Vierergruppe steht die Bitnummer.

Beispiele

  • 202 AND 0x0F ergibt bei 8 Bit 10 (0x0A): Nur die vier niedrigsten Bits von 202 bleiben erhalten.
  • 0b1100 OR 0b0011 ergibt 15 (0b1111).
  • 0xF0 XOR 0xFF ergibt bei 8 Bit 0x0F.
  • NOT 0 ergibt bei 32 Bit als vorzeichenbehaftete Zahl -1 und als vorzeichenlose Zahl 4294967295 (0xFFFFFFFF).
  • 1 << 7 ergibt bei 8 Bit vorzeichenlos 128 und vorzeichenbehaftet -128 (0x80).
  • -16 >> 2 ergibt bei 32 Bit -4, während -16 >>> 2 den Wert 1073741820 ergibt.

Funktionsweise

Der Rechner verwendet BigInt in JavaScript, sodass alle Werte exakt sind, auch 64-Bit-Werte. Jede Eingabe wird in das Bitmuster der ausgewählten Breite umgewandelt, die Operation wird auf diesen Bits ausgeführt und das Ergebnis anschließend als vorzeichenbehaftete und vorzeichenlose Zahl ausgelesen. Alles geschieht in Ihrem Browser.

Funktionen

  • AND, OR, XOR, NOT, Linksverschiebung sowie arithmetische und logische Rechtsverschiebung
  • 8-, 16-, 32- und 64-Bit-Ganzzahlen
  • Eingaben als Dezimal-, Hexadezimal-, Binär- und Oktalzahlen sowie negative Zahlen
  • Vorzeichenbehaftete und vorzeichenlose Ergebnisse als Dezimal-, Hexadezimal-, Oktal- und Binärzahlen mit Kopierschaltflächen
  • Bitweise Darstellung von A, B und dem Ergebnis
  • Läuft in Ihrem Browser