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 |
Aufbau eines XOR-Gatters aus zwei Und- und einem Oder-Gatter
Die 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)) .
Verwandte Themen: