Zwei europäische und ein ameri-
kanisches XOR-Schaltsymbol.
Teilweise wird das eingekreiste
Plus-Zeichen auch durch ein kleines
Ein XOR-Gatter (von engl. eXclusive OR - exklusives Oder) ist ein Gatter mit mehreren Eingängen und einem Ausgang, bei dem der Ausgang genau dann eine 1 liefert, wenn an genau einem Eingang eine 1 anliegt. Die XOR-Verknüpfung wird auch als Antivalenz bezeichnet.
Die folgende Wahrheitstafel zeigt die Funktionsweise eines XOR-Gatters mit zwei Eingängen:
| x | y | x XOR y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Die nebenstehende Abbildung zeigt den Aufbau eines XOR-Gatters aus vier NAND-Bausteinen gemäß der logischen Äquivalenz
x XOR y = (x NAND (x NAND y)) NAND (y NAND (x NAND y)) .
| NOT-Gatter | |
| AND-Gatter | NAND-Gatter |
| OR-Gatter | NOR-Gatter |
| XOR-Gatter | XNOR-Gatter |