Bitweiser Rechner
Berechne AND, OR, XOR, NOT und Bitverschiebungen für Ganzzahlen in Dezimal-, Hex-, Binär- oder Oktalnotation. Zeige vorzeichenbehaftete oder vorzeichenlose Ergebnisse mit 8, 16, 32 oder 64 Bit einzeln aufgeschlüsselt an.
Eingabe
Ausgabe
Readme
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:
42oder-42. - Hexadezimal mit
0x:0x2A. Binär mit0b:0b101010. Oktal mit0o:0o52. Die Buchstaben können groß- oder kleingeschrieben sein. - Unterstriche oder Leerzeichen können die Ziffern gruppieren, zum Beispiel
0b1111_0000oder1 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
0xFFund-1aus 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 ergibtx << 32in JavaScriptx, 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