XOR-Rechner: Exklusiv-ODER und Bitoperationen

XOR, kurz für Exclusive OR (exklusives Oder), ist eine der grundlegenden logischen Operationen in der Booleschen Algebra und der digitalen Elektronik. Anders als das normale OR, das true zurückgibt, wenn mindestens eine Eingabe true ist, gibt XOR nur dann true zurück, wenn genau eine seiner beiden Eingaben true ist — niemals, wenn beide true oder beide false sind. Dieses "exklusive" Verhalten macht XOR in vielen Computer- und Mathematikbereichen besonders wertvoll. Auf der einfachsten Ebene ist das Boolesche XOR ein binäres Logikgatter. Wenn Sie ihm zwei Eingaben geben — jeweils 0 (false) oder 1 (true) — ist die Ausgabe nur dann 1, wenn sich die Eingaben unterscheiden. Die vollständige Wahrheitstabelle lautet: 0 XOR 0 = 0, 0 XOR 1 = 1, 1 XOR 0 = 1 und 1 XOR 1 = 0. Diese Eigenschaft entspricht direkt der Aussage "entweder das eine oder das andere, aber nicht beides". Im Alltag ist "Ich nehme Kuchen oder Torte (aber nicht beides)" ein XOR-Satz. Binäres XOR erweitert den Booleschen Fall auf ganze Bitfolgen. Jedes entsprechende Bitpaar der beiden Eingabesequenzen wird unabhängig XOR-verknüpft, um das Ausgabebit zu erzeugen. Zum Beispiel ist 1010 XOR 1100 = 0110, weil die ersten Bits (1 und 1) 0 ergeben, die zweiten (0 und 1) 1, die dritten (1 und 0) 1 und die vierten (0 und 0) 0. Diese Operation ist in der digitalen Kommunikation für Fehlererkennung, in RAID-Speichersystemen für Paritätsberechnungen und in der Kryptografie als Schlüsselkomponente von Stromchiffren grundlegend. Bitweises XOR arbeitet gleichzeitig auf der gesamten binären Darstellung von Dezimalzahlen. Moderne Prozessoren implementieren bitweises XOR als Ein-Takt-Instruktion, wodurch es extrem schnell ist. Programmierer nutzen bitweises XOR für viele clevere Tricks: zwei Zahlen ohne Hilfsvariable vertauschen (a ^= b; b ^= a; a ^= b;), bestimmte Bits in einer Bitmaske umschalten, die einzige einmalige Zahl in einem Array mit Duplikaten finden und Prüfsummen berechnen. Die Eigenschaften a XOR a = 0 (jeder Wert XOR mit sich selbst ergibt null) und a XOR 0 = a (jeder Wert XOR mit null ist er selbst) bilden die Grundlage vieler dieser Anwendungen. In der Kryptografie ist XOR das Rückgrat des One-Time-Pad — dem einzigen nachweislich nicht zu brechenden Verschlüsselungsverfahren, wenn der Schlüssel wirklich zufällig ist und nur einmal verwendet wird. Jedes Bit der Nachricht wird mit dem entsprechenden Bit des Schlüssels XOR-verknüpft. Die Entschlüsselung ist identisch: XORen Sie den Ciphertext mit demselben Schlüssel, um das Original wiederherzustellen. Das funktioniert, weil XOR seine eigene Umkehrung ist: (a XOR k) XOR k = a. Stromchiffren und Betriebsarten von Blockchiffren wie CTR und OFB nutzen diese Eigenschaft, um eine Blockchiffre in ein keystream-basiertes System zu verwandeln. Der XOR-Rechner vereint alle drei Varianten — Boolesch, Binär und Bitweise — an einem Ort. Geben Sie Ihre Werte ein, wählen Sie den passenden Modus und aktivieren Sie optional die Wahrheitstabelle oder die Schritt-für-Schritt-Aufschlüsselung, um genau zu sehen, wie das Ergebnis hergeleitet wird.