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 Bearbeiten
| Funktion | Schaltsymbol | Wahrheitstabelle | Relais-Logik | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| IEC 60617-12 | US ANSI 91-1984 | DIN 40700 (vor 1976) | ||||||||||||||||||
|
Die Schreibweise entspricht dem Shefferschen Strich.
Logiksynthese Bearbeiten
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.
| Verknüpfung | Umsetzung | Umsetzung in Formelschreibweise | Schaltsymbole | |
|---|---|---|---|---|
| Negation | NOT x | x NAND x | ||
| Konjunktion | x AND y | (x NAND y) NAND (x NAND y) | ||
| Nicht-Und | x NAND y | x NAND y | ||
| Disjunktion | x OR y | (x NAND x) NAND (y NAND y) | ||
| Nicht-Oder | x NOR y | ((x NAND x) NAND (y NAND y)) NAND ((x NAND x) NAND (y NAND y)) | ||
| Kontravalenz | x XOR y | (x NAND (y NAND y)) NAND ((x NAND x) NAND y) | ||
((x NAND y) NAND y) NAND ((x NAND y) NAND x) | ||||
| Äquivalenz | x XNOR y | (x NAND y) NAND ((x NAND x) NAND (y NAND y)) | ||
| ≡ x ⇔ y | ||||
| Implikation | x ⇒ y | x NAND (y NAND y) | ||
| x ⇐ y | (x NAND x) NAND y | |||
| Tautologie | verum | (x NAND x) NAND x | ||
| Kontradiktion | falsum | ((x NAND x) NAND x) NAND ((x NAND x) NAND x) |
Realisierung Bearbeiten
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:
Literatur Bearbeiten
- Erwin Böhmer, Dietmar Ehrhardt, Wolfgang Oberschelp: Elemente der angewandten Elektronik: Kompendium für Ausbildung und Beruf. 16. Auflage, Vieweg & Teubner Verlag, Wiesbaden 2010, ISBN 978-3-8348-0543-0, S. 240–242.
- Detlef Kamke: Digitalelektronik: Eine Einführung für Physiker. Teubner Verlag, Wiesbaden 1985, ISBN 978-3-519-03077-5, S. 33–35.
Siehe auch Bearbeiten
Weblinks Bearbeiten
- (Memento vom 23. November 2009 im Internet Archive)
- Digitale Schaltungstechnik (PDF, abgerufen am 17. September 2015)
- (Memento vom 1. Mai 2016 im Internet Archive)