IT-Lexikon

In diesem kleinen IT-Lexikon erfährst du alles Wissenswerte rund um die spannenden Themen der Full-Stack Entwicklung und DevOps. Hier findest du klare und leicht verständliche Erläuterungen, die selbst komplexe technische Begriffe ganz einfach auf den Punkt bringen.

XOR
Themen aus der Full-Stack Entwicklung und DevOps

XOR steht für Exclusive OR (exklusives Oder) und ist eine logische Operation, die genau dann wahr ist, wenn genau eines der beiden Eingangssignale wahr ist – aber nicht beide gleichzeitig. Es ist eine der wichtigsten Operationen in Informatik, Mathematik, Kryptografie und digitaler Schaltungstechnik.

Merksatz: 
XOR ist wahr, wenn die Eingänge verschieden sind.

Intuition hinter XOR

  • OR: mindestens ein Eingang ist wahr
  • AND: beide Eingänge sind wahr
  • XOR: genau ein Eingang ist wahr
Man kann sich XOR wie einen Lichtschalter vorstellen, der den Zustand umschaltet:
Wenn du „1“ XOR „1“ machst, wird es wieder „0“.

XOR in der Praxis

1. Kryptografie

XOR ist extrem wichtig, weil es leicht umkehrbar ist:

  • A⊕B=C
  • C⊕B=A
Das bedeutet:
Wenn du eine Nachricht mit einem Schlüssel XORst, kannst du sie mit demselben Schlüssel wieder entschlüsseln.

2. Fehlererkennung

XOR wird für Paritätsbits genutzt, um Übertragungsfehler zu erkennen.

3. Bit‑Manipulation

XOR kann Bits umschalten, ohne andere zu verändern.

Beispiel:
value ^= 0b0010 toggelt das zweite Bit.

4. Digitale Schaltungen

Ein XOR‑Gate ist ein grundlegendes Bauelement in CPUs und ALUs.

5. Algorithmen

XOR wird in cleveren Tricks genutzt, z. B. um zwei Variablen ohne temporäre Variable zu tauschen.

 

Zurück