# NAND-Gatter

Ein NAND-Gatter (von englisch: not and – nicht und) ist ein Logikgatter mit zwei oder mehr Eingängen A, B, … und einem Ausgang Y, zwischen denen die logische Verknüpfung NICHT UND besteht. Ein NAND-Gatter gibt am Ausgang 0 aus, wenn alle Eingänge 1 sind. In allen anderen Fällen, d. h., wenn mindestens ein Eingang 0 ist, wird eine 1 ausgegeben.

## Übersicht

| Funktion | Schaltsymbol | Schaltsymbol | Schaltsymbol | Wahrheitstabelle | Relais-Logik |
| Funktion | IEC 60617-12 | US ANSI 91-1984 | DIN 40700 (vor 1976) | Wahrheitstabelle | Relais-Logik |
| $Y={\overline {A\wedge B}}$ $Y=A\;\;\!\!{\overline {\wedge }}\;\;\!\!B$ $Y={\overline {A\,B}}$ $Y=A\;\;\!\!|\;\;\!\!B$ $Y=A\uparrow B$ | | | | A B Y = A NAND B 001 011 101 110 | |
Die Schreibweise $Y=A\;\;\!\!|\;\;\!\!B$ entspricht dem Shefferschen Strich.

## Logiksynthese

NAND-Gatter spielen in der Digitaltechnik die Rolle eines Standardbausteins, da sich allein mit ihnen alle logischen Verknüpfungen und somit auch komplexere Schaltungen (wie Addierer, Multiplexer usw.) zusammenstellen lassen, siehe auch vollständige Logiksysteme.
Logische Verknüpfungen und deren Umsetzung mittels NAND-Gattern: :
| Verknüpfung | Verknüpfung | Umsetzung | Umsetzung in Formelschreibweise |
| Negation | NOT x | x NAND x | $x\ {\overline {\land }}\ x$ |
| Konjunktion | x AND y | (x NAND y) NAND (x NAND y) | $\left(x\ {\overline {\land }}\ y\right)\ {\overline {\land }}\ \left(x\ {\overline {\land }}\ y\right)$ |
| Nicht-Und | x NAND y | x NAND y | $x\ {\overline {\land }}\ y$ |
| Disjunktion | x OR y | (x NAND x) NAND (y NAND y) | $\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ \left(y\ {\overline {\land }}\ y\right)$ |
| Nicht-Oder | x NOR y | ((x NAND x) NAND (y NAND y)) NAND ((x NAND x) NAND (y NAND y)) | $\left(\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ \left(y\ {\overline {\land }}\ y\right)\right)\ {\overline {\land }}\ \left(\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ \left(y\ {\overline {\land }}\ y\right)\right)$ |
| Kontravalenz | x XOR y | (x NAND (y NAND y)) NAND ((x NAND x) NAND y) | $\left(x\ {\overline {\land }}\ \left(y\ {\overline {\land }}\ y\right)\right)\ {\overline {\land }}\ \left(\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ y\right)$ |
| Kontravalenz | x XOR y | ((x NAND y) NAND y) NAND ((x NAND y) NAND x) | $\left(\left(x\ {\overline {\land }}\ y\right)\ {\overline {\land }}\ y\right)\ {\overline {\land }}\ \left(\left(x\ {\overline {\land }}\ y\right)\ {\overline {\land }}\ x\right)$ |
| Äquivalenz | x XNOR y | (x NAND y) NAND ((x NAND x) NAND (y NAND y)) | $\left(x\ {\overline {\land }}\ y\right)\ {\overline {\land }}\ \left(\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ \left(y\ {\overline {\land }}\ y\right)\right)$ |
| Äquivalenz | x XNOR y | ≡ x ⇔ y | |
| Implikation | x ⇒ y | x NAND (y NAND y) | $x\ {\overline {\land }}\ \left(y\ {\overline {\land }}\ y\right)$ |
| Implikation | x ⇐ y | (x NAND x) NAND y | $\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ y$ |
| Tautologie | verum | (x NAND x) NAND x | $\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ x$ |
| Kontradiktion | falsum | ((x NAND x) NAND x) NAND ((x NAND x) NAND x) | $\left(\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ \left(\left(x\ {\overline {\land }}\ x\right)\ {\overline {\land }}\ x\right)$ |

## Realisierung

Die schaltungstechnische 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 Pluspotential (logisch 1).
Der NAND-Standardbaustein in Transistor-Transistor-Logik (TTL), als Vierfach NAND-Gatter mit der Bezeichnung 7400 ein bekannter Digital-IC, verwendet anstelle mehrerer Transistoren einen einzigen Transistor mit mehreren Emittern am Eingang. Diese speziellen Transistoren werden auch als Multiemitter-Transistor bezeichnet. Die Vorgängerlogik, die Diode-Transistor-Logik (DTL), verwendet statt des Multiemitter-Transistor mehrere Eingangsdioden zur Verknüpfung.
In der NMOS-Logik kann ein NAND-Gatter mit drei gleichwertigen n-Kanal-MOS-Feldeffekttransistoren (n-MOSFETs) mit weniger Chipfläche realisiert werden. Die gleichwertige Funktion ist auch in CMOS-Logik mit vier MOSFETs mit geringerer Leistung verfügbar: Liegt an Eingang A und B High-Potential, leiten T3 und T4, T1 und T2 sperren. Somit liegt am Ausgang Y Low-Potential an. Bei allen anderen Eingangszuständen liegt High-Potential am Ausgang, weil T1 und/oder T2 leiten und gleichzeitig T3 und/oder T4 sperren.
* Schaltungstechnische Realisierungen von NAND-Gattern in verschiedenen Logiken:
* DTL
* TTL
* NMOS
* CMOS
In CMOS sind NAND-Gatter effizienter als NOR-Gatter Dies liegt an der schnelleren Ladungsbeweglichkeit in den n-MOSFETs gegenüber den p-MOSFETs, so dass die im NAND-Gatter realisierte Parallelschaltung zweier p-MOSFETs günstiger ist als ihre Serienschaltung im NOR-Gatter. Daher werden NAND-Gatter bei CMOS-Schaltkreisen gegenüber NOR-Gattern generell bevorzugt.