NAND-Gatter
[[Bild:NAND-Gatter.png|framed|DIN-Schaltsymbol des NAND-Gatters]] Ein NAND-Gatter (von englisch: not-and - nicht und) ist eine logische Grundschaltung (Gatter) mit zwei oder mehr Eingängen x, y, ... und einem Ausgang Q, zwischen denen die logische Verknüpfung Nicht-Und besteht. Ein NAND-Gatter gibt am Ausgang nur dann 0 aus, wenn alle Eingänge 1 sind, sonst 1, wie die folgende Wahrheitstabelle veranschaulicht:
| x | y | x NAND y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
(x NAND y) ergibt also 1, wenn x und y nicht beide gleich 1 sind.
Aus NAND-Gattern allein lassen sich alle logischen Verknüpfungen zusammenstellen, weshalb sie in der Digitaltechnik die Rolle eines Standardbausteins spielen.
Beispiele:
nicht(x) = x NAND x x oder y = (x NAND x) NAND (y NAND y) x und y = (x NAND y) NAND (x NAND y)
Die elektronische Realisierung erfolgt zum Beispiel mit zwei (oder entsprechend mehr) in Reihe geschalteten Schaltern (Transistoren), die den Ausgang Q auf Masse (logisch 0) legen, wenn sie alle eingeschaltet sind. Ist einer von ihnen aus, so ist die Masseverbindung unterbrochen und der Ausgang Q liegt auf Pluspotenzial (logisch 1).
framed|Funktionsprinzip eines NAND-Gatters
Der NAND-Standardbaustein in TTL-Technik verwendet anstelle mehrerer Transistoren einen einzigen mit mehreren Emittern (Multi-Emitter-Transistor).
| NOT-Gatter | |
| AND-Gatter | NAND-Gatter |
| OR-Gatter | NOR-Gatter |
| XOR-Gatter | XNOR-Gatter |