XOR
das Exklusiv-Oder-Gatter
Das XOR-Gatter, auch exklusives Oder gennant
(EXclusive OR),
ist ein Gatter mit zwei Eingängen und einem Ausgang.
| a | b | a XOR b | False | False | False |
|---|---|---|
| False | True | True |
| True | False | True |
| True | True | False |
folgendermaßen bezeichnen:
Wenn Einer der beiden Inputs »Wahr« ist,
ist das Ergebnis »Wahr«.
Falls alle Eingaben »Wahr« sind, ist das Ergebnis »Falsch«.
Gleiches gilt für zwei »Falsche« Eingaben.
Das XOR ähnelt dem logischen Oder
in einigen Punkten also.
Außerdem findet es auch
in der Krypthographie Verwendung:
Das »One Time Pad« (OTP)«
ist ein theoretisch sicherer Verschlüsselungsalgorithmus. Es basiert auf der logischen Operation XOR! Das (deutsche) elektronische
Schaltsymbol sieht so aus:
