XOR-Gatter
Englisch: XOR gate
Logikgatter, das eine XOR-Boolesche Operation ausführt.
XOR-Gatter: der Unterschied-Detektor in Logikschaltungen
Ein XOR-Gatter ist eine digitale Logikschaltung, die ein High-Signal (1) ausgibt, wenn sich ihre zwei Eingänge unterscheiden, und ein Low-Signal (0), wenn sie gleich sind. Der Name kommt von "exclusive OR": es liefert true nur dann, wenn einer oder der andere Eingang true ist, nie beide. In physischer Form wird ein XOR-Gatter aus Transistoren und Widerständen aufgebaut, die auf einen Siliziumchip integriert sind, und erscheint häufig als einzelnes Gatter innerhalb eines größeren Gehäuses, das mehrere Gatter auf dem gleichen Die enthält.
XOR-Gatter haben zwei Eingänge und einen Ausgang. Wenn beide Eingänge 0 sind, ist der Ausgang 0. Wenn beide Eingänge 1 sind, ist der Ausgang ebenfalls 0. Wenn ein Eingang 1 und der andere 0 ist, ist der Ausgang 1. Dieses Verhalten macht XOR grundlegend anders als AND- oder OR-Gatter, die normalerweise zuerst gelehrt werden. Wegen dieser Asymmetrie kann XOR nicht als einzelnes Transistorpaar hergestellt werden; es muss durch Kombination einfacherer Gatter wie NAND- oder NOR-Gatter in Kaskade konstruiert werden.
Häufige Anwendungen und Einschränkungen
XOR-Gatter sind unverzichtbar in Binärarithmetik-Schaltungen, besonders in Addierern, wo sie das Summen-Bit erzeugen. Ein Half-Adder nutzt zwei XOR-Gatter plus ein AND-Gatter, um zwei einzelne Bits zu addieren. XOR erscheint auch bei der Paritätsprüfung zur Fehlererkennung: der Vergleich zweier Datenströme mit XOR markiert jeden Unterschied. Im Multiplexer-Design und bei Sicherheitsanwendungen wie Verschlüsselung wird XOR stark genutzt, da seine Operation umkehrbar ist; XOR-Verknüpfung eines Wertes zweimal mit dem gleichen Schlüssel gibt die ursprünglichen Daten zurück.
Die Haupteinschränkung von XOR auf Komponentenebene ist die Verzögerungszeit. Da ein XOR-Gatter aus mehreren Transistoren in Serie aufgebaut sein muss, benötigt das Signal länger, um es zu durchlaufen als bei einem einfachen AND- oder OR-Gatter, typischerweise 15 bis 30 Nanosekunden in Standard-CMOS-Logikfamilien. Das spielt in Hochgeschwindigkeits-Schaltungen eine Rolle, wo Timing kritisch ist. Darüber hinaus verbrauchen XOR-Gatter etwas mehr Leistung als einfachere Gatter aufgrund der zusätzlich erforderlichen Transistoren.
In modernen integrierten Schaltungen sind XOR-Gatter selten diskrete Komponenten; sie existieren als funktionale Blöcke innerhalb größerer Chips. Logik-Designer referenzieren XOR als primitive Operation in Hardware-Beschreibungssprachen wie VHDL oder Verilog. Industrielle Datenblätter spezifizieren XOR-Verhalten mittels Wahrheitstabellen und Timing-Diagrammen statt Schaltplänen, da die Implementierung je nach Halbleiterprozess und gewünschtem Geschwindigkeits- oder Leistungs-Kompromiss variieren kann.