Bitwise-Rechner

Führen Sie bitweise Operationen auf Ganzzahlen durch und sehen Sie die Ergebnisse in Dezimal, Hex und Binär.

Geben Sie Werte ein und klicken Sie auf Berechnen.

So funktioniert es

  1. Zwei Zahlen eingeben: Geben Sie die Werte ein, mit denen operiert werden soll, in Dezimal, Binär (Präfix 0b) oder Hexadezimal (Präfix 0x).
  2. Operation wählen: Wählen Sie AND, OR, XOR, NOT, Linksverschiebung (<<) oder Rechtsverschiebung (>>).
  3. Ergebnis ansehen: Die Ausgabe zeigt das Ergebnis gleichzeitig in Dezimal, Binär und Hex mit einer Visualisierung auf Bit-Ebene.

Warum die Bitweise-Calc nutzen?

Bitweise Operationen sind grundlegend in Systemprogrammierung, Kryptografie, Spieleentwicklung, Grafik, Netzwerk und eingebetteten Systemen. Zu verstehen, wie AND, OR, XOR und Verschiebungen einzelne Bits manipulieren, ist entscheidend für Aufgaben wie das Setzen/Löschen von Flags, das Packen von Daten in kompakte Formate und die Implementierung effizienter Algorithmen. Diese Calc zeigt die Operation auf Bit-Ebene, sodass Sie genau sehen, wie jedes Bit beeinflusst wird.

Funktionen

Häufige Fragen

Wofür wird XOR in der Programmierung verwendet?

XOR (^) wird zum Umschalten von Bits verwendet, für einfache Verschlüsselung/Verschleierung, Tausch-Operationen ohne Hilfsvariable, Paritätsprüfungen und Hash-Mischung. Es liefert 1, wenn sich Bits unterscheiden, und 0, wenn sie gleich sind.

Was ist der Unterschied zwischen << und >>?

Linksverschiebung (<<) verschiebt alle Bits nach links (entspricht der Multiplikation mit Zweierpotenzen. Rechtsverschiebung (>>) verschiebt Bits nach rechts) entspricht der Division durch Zweierpotenzen. Die arithmetische Rechtsverschiebung erhält das Vorzeichenbit; die logische Rechtsverschiebung füllt mit Nullen auf.

Wie setze oder lösche ich ein bestimmtes Bit?

Bit n setzen: value |= (1 << n). Bit n löschen: value &= ~(1 << n). Bit n umschalten: value ^= (1 << n). Prüfen, ob Bit n gesetzt ist: (value & (1 << n)) !== 0.

Von der booleschen Algebra zum Silizium: wie bitweise Operationen universell wurden

Die bitweisen Operationen, die jede moderne CPU implementiert, kommen aus zwei grundlegenden Arbeiten, die mehr als 80 Jahre auseinander veröffentlicht wurden. Im Jahr 1854 veröffentlichte George Boole «An Investigation of the Laws of Thought» und definierte die Algebra der zweiwertigen Logik, AND, OR, NOT und ihre Identitäten. Es war eine philosophische Arbeit, keine technische. Dann im Jahr 1937 schrieb ein 21-jähriger MIT-Masterstudent namens Claude Shannon seine Masterarbeit «A Symbolic Analysis of Relay and Switching Circuits» und bewies, dass die boolesche Algebra elektrische Relaisschaltungen beschreiben konnte und daher jede logische Berechnung physikalisch implementiert werden konnte. Diese Arbeit wird weithin als die wichtigste Masterarbeit des 20. Jahrhunderts zitiert und ist die Grundlage aller digitalen Elektronik. Das Zweierkomplement, die binäre Darstellung für negative Zahlen, die jede CPU verwendet, wurde 1962 von Burroughs Corporation patentiert, war aber bereits im IBM 704 (1954) und anderen frühen Maschinen verwendet worden. IEEE 754 standardisierte die Fließkommadarstellung im Jahr 1985 und legte das Bit-Layout fest, das jeder JavaScript-Number noch verwendet, 1 Vorzeichenbit, 11 Exponent, 52 Mantisse für binary64. Heute werden die C-Sprachoperatoren & | ^ ~ << >> fast direkt auf einzelne CPU-Anweisungen abgebildet, weshalb bitweiser Code dramatisch schneller sein kann als das arithmetische Äquivalent.

Die sechs Operatoren, was sie auf Bitebene tun

Wo bitweise tatsächlich seinen Wert beweist

Fehler, die zubeißen

Warum Zweierkomplement, und was es auf Bitebene bedeutet

Jede moderne CPU stellt negative Ganzzahlen mit Zweierkomplement dar. In einem vorzeichenbehafteten 8-Bit-Byte werden die Werte 0 bis 127 als Binär 0000_0000 bis 0111_1111 kodiert. Dann wird −1 als 1111_1111 kodiert, −2 als 1111_1110, bis hinab zu −128 als 1000_0000. Der Grund: mit dieser Kodierung funktioniert die Addition auf die gleiche Weise, egal ob die Eingaben vorzeichenbehaftet oder vorzeichenlos sind, die CPU benötigt keine getrennten add-signed- und add-unsigned-Anweisungen. Die Asymmetrie ist, dass der negative Bereich eins größer ist als der positive (in 8 Bit, −128 bis +127), weshalb Math.abs(INT_MIN) in jeder Sprache mit Ganzzahlen fester Breite überläuft. Die früheren Vorzeichen-Betrag- (ein Bit für das Vorzeichen, Rest für die Größe) und Einerkomplement-Kodierungen existierten in den 1950er-60er Jahren, verloren aber gegen das Zweierkomplement, weil sie zwei Darstellungen von Null hatten und für die Negation Sonderfall-Hardware benötigten.

Weitere häufig gestellte Fragen

Warum ist ~5 gleich -6 statt 250?

Weil im Zweierkomplement (der Kodierung, die jede moderne CPU verwendet) das Umdrehen jedes Bits einer positiven Zahl -n - 1 ergibt. Also ~5 === -6 und ~0 === -1. In einem vorzeichenlosen 8-Bit-Kontext würde dasselbe Bitmuster wie ~5 (Binär 1111_1010) 250 repräsentieren. JavaScript behandelt das Ergebnis als vorzeichenbehaftet 32-Bit, also siehst du -6. Um die vorzeichenlose Interpretation zu erhalten: (~5) >>> 0 in 32 Bit, was 4294967290 ergibt, oder mit ~5 & 0xFF auf 8 Bit maskieren, was 250 ergibt.

Ist XOR wirklich eine Verschlüsselung?

XOR ist der Baustein jeder modernen symmetrischen Chiffre, aber XOR allein ist keine sichere Verschlüsselung. Ein One-Time-Pad, XOR mit einem wirklich zufälligen Schlüssel so lang wie die Nachricht, genau einmal verwendet, ist informationstheoretisch unzerbrechlich (Shannon, 1949). Den Schlüssel wiederverwenden oder einen Schlüssel kürzer als die Nachricht verwenden, und die Frequenzanalyse bricht ihn trivial. Echte Chiffren wie AES verwenden XOR plus Diffusion und Substitution, um einen kurzen Schlüssel in einen Strom von pseudozufälligen Bytes zu verstärken, der für jeden ohne den Schlüssel wie ein One-Time-Pad aussieht. Also «mit XOR verschlüsseln» ist nur für triviale Verschleierung in Ordnung, niemals für echte Geheimnisse.

Wann sollte ich BigInt statt Number für Bitmanipulation verwenden?

Immer wenn du mehr als 32 Bit bitweise Präzision brauchst. JavaScript-Bitweisen-Operatoren verkürzen Number-Operanden zu vorzeichenbehafteten 32-Bit-Ganzzahlen vor der Berechnung. Wenn du 64-Bit-Masken brauchst (z.B. Manipulation einer 64-Bit-Feature-Flagge-Set, Arbeit mit Linux-mmap-Offsets oder Implementierung von SHA-512), verwende BigInt: 0xFFFFFFFFFFFFFFFFn & 0xFFn === 255n. BigInt ist langsamer als Number, ~3-10× je nach Operation, also reserviere es für die Fälle, in denen 32 Bit wirklich zu wenig sind.

Wie zähle ich die Anzahl der 1-Bits in einer Zahl?

Das ist die Populationszählung oder das Hamming-Gewicht. Die meisten modernen CPUs haben eine einzige Anweisung dafür (POPCNT auf x86, VCNT auf ARM). In JavaScript kein eingebautes, also verwende den Bit-Tüftelei-Klassiker: let c = 0; while (x) { c += x & 1; x >>>= 1; }. Oder den parallelen SWAR-Trick aus Hackers Delight: x = x - ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x + (x >> 4)) & 0x0F0F0F0F; return (x * 0x01010101) >>> 24;, der die Bits in einer 32-Bit-Ganzzahl in etwa einem Dutzend Zyklen zählt.

Werden meine Daten irgendwohin gesendet, wenn ich diesen Rechner verwende?

Nein. Jede Operation läuft in der JavaScript-Engine deines Browsers, während einer Berechnung passieren keine Netzwerkaufrufe. Öffne den Netzwerk-Tab in DevTools und klicke Berechnen, du wirst null ausgehende Anfragen sehen. Sicher für sensible Masken, Schlüssel oder proprietäre Bit-Layout-Arbeit.

Verwandte Tools

Binär-zu-Text-Konverter Zahlenbasis-Konverter Chmod-Rechner Kostenloser Hash-Generator