Digitaltechnik
Logikgatter: Grundverknüpfungen, Wahrheitstabellen und Schaltzeichen
Von Christian Reinwarth, Nachhilfe Christian Reinwarth · Nachhilfelehrer seit 2016 · Stand:
Jede digitale Schaltung, vom Taschenrechner bis zur SPS, ist aus wenigen Grundverknüpfungen aufgebaut. Hier lernst du die Logikgatter mit Schaltzeichen und Wahrheitstabelle kennen, baust andere Gatter nur aus NAND auf und leitest aus einer Wahrheitstabelle die passende Schaltung ab.
Logische Zustände und Pegel
In der Digitaltechnik kennt ein Signal nur zwei Zustände: 0 (falsch, Low, L) und 1 (wahr, High, H). Bei positiver Logik entspricht 1 der höheren Spannung. Damit Störungen nicht zu Fehlern führen, sind Spannungsbereiche festgelegt, z. B. bei Standard-TTL mit 5 V Versorgung:
| Low | High | |
|---|---|---|
| Eingang erkennt | ≤ 0,8 V | ≥ 2,0 V |
| Ausgang liefert | ≤ 0,4 V | ≥ 2,4 V |
Die Differenz zwischen Ausgangs- und Eingangsgrenze (hier 0,4 V) ist der Störabstand. CMOS-Bausteine haben eigene, von der Versorgungsspannung abhängige Grenzen. Eine Schaltfunktion \(Y = f(A, B, \dots)\) ordnet jeder Kombination der Eingänge einen Ausgangswert zu, vollständig beschrieben durch die Wahrheitstabelle mit \(2^n\) Zeilen bei \(n\) Eingängen.
Grundgatter: UND, ODER, NICHT
| Gatter | Funktion | Symbol (DIN EN 60617) | Ausgang ist 1, wenn … |
|---|---|---|---|
| UND (AND) | \(Y = A \land B\) (auch \(A\cdot B\)) | Rechteck mit „&“ | alle Eingänge 1 sind |
| ODER (OR) | \(Y = A \lor B\) (auch \(A + B\)) | Rechteck mit „≥1“ | mindestens ein Eingang 1 ist |
| NICHT (NOT) | \(Y = \overline{A}\) | Rechteck mit „1“ und Negationskreis am Ausgang | der Eingang 0 ist |
Ein kleiner Kreis an einem Anschluss bedeutet immer Negation. In US-Datenblättern findest du die ANSI-Symbole (UND mit runder Rückseite, ODER spitz zulaufend, NICHT als Dreieck mit Kreis). Mit UND, ODER und NICHT lässt sich jede beliebige Schaltfunktion aufbauen.
Elektrisch kannst du dir UND als Reihenschaltung zweier Schalter vorstellen, ODER als Parallelschaltung. Genau so arbeiten auch Kontaktpläne in der SPS.
Abgeleitete Gatter: NAND, NOR, XOR, XNOR
| A | B | UND | ODER | NAND | NOR | XOR | XNOR |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
- NAND \(Y = \overline{A \land B}\): negiertes UND, nur bei „alle 1“ ist der Ausgang 0.
- NOR \(Y = \overline{A \lor B}\): negiertes ODER, nur bei „alle 0“ ist der Ausgang 1.
- XOR (Exklusiv-ODER, Antivalenz) \(Y = (A \land \overline B) \lor (\overline A \land B)\): 1, wenn die Eingänge verschieden sind. Symbol „=1“. Anwendung: Wechselschaltung, Addierer, Paritätsprüfung.
- XNOR (Äquivalenz): 1, wenn die Eingänge gleich sind.
NAND und NOR als Universalgatter
Aus NAND-Gattern allein lässt sich jede Schaltfunktion aufbauen (ebenso aus NOR allein). Das ist praktisch, weil man dann nur einen Bausteintyp braucht, und NAND ist in CMOS-Technik besonders einfach.
| gewünscht | nur mit NAND |
|---|---|
| NICHT | \(\overline A = \overline{A \land A}\), beide Eingänge verbunden |
| UND | NAND mit nachgeschaltetem NAND-Inverter |
| ODER | \(A \lor B = \overline{\overline A \land \overline B}\): Eingänge einzeln invertieren, dann NAND |
Die ODER-Umformung beruht auf dem Gesetz von De Morgan: \(\overline{A \land B} = \overline A \lor \overline B\) und \(\overline{A \lor B} = \overline A \land \overline B\). Merksatz: „Strich teilen, Zeichen tauschen.“ Die übrigen Rechenregeln der booleschen Algebra und die Vereinfachung mit dem KV-Diagramm gehören zu eigenen Themen.
Von der Wahrheitstabelle zur Schaltung
Aus jeder Wahrheitstabelle erhältst du direkt eine Schaltfunktion in disjunktiver Normalform (DNF):
- Alle Zeilen mit \(Y = 1\) heraussuchen.
- Für jede Zeile eine UND-Verknüpfung (Minterm) aller Eingänge bilden: Eingang 1 → Variable direkt, Eingang 0 → Variable negiert.
- Alle Minterme mit ODER verknüpfen.
- Vereinfachen (Ausklammern, \(B \lor \overline B = 1\)) und mit der Wahrheitstabelle kontrollieren.
Die DNF ist immer richtig, aber oft unnötig groß. Vereinfachen spart Gatter. Ab vier Eingängen nutzt man dafür das KV-Diagramm.
Elektrisch bestehen Gatter aus Transistoren, früher auch aus Dioden und Widerständen (Diodenlogik). Einen analogen Spannungsvergleich, der ein digitales Signal liefert, macht der Operationsverstärker als Komparator.
Rechenbeispiel: 2-aus-3-Mehrheitsschaltung
Drei Sensoren A, B, C überwachen eine Anlage. Ein Alarm Y soll ausgelöst werden, wenn mindestens zwei Sensoren ansprechen (Schutz gegen Fehlauslösung durch einen defekten Sensor). Gesucht: Wahrheitstabelle, Schaltfunktion und eine Lösung nur mit NAND.
1. Wahrheitstabelle:
| A | B | C | Y |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
2. DNF aus den vier Einsen:
\[ Y = (\overline A \land B \land C) \lor (A \land \overline B \land C) \lor (A \land B \land \overline C) \lor (A \land B \land C) \]3. Vereinfachen: Den Term \(A \land B \land C\) darf man mehrfach verwenden (\(X \lor X = X\)) und mit jedem anderen Term zusammenfassen, z. B. \((\overline A \land B \land C) \lor (A \land B \land C) = B \land C\). So ergibt sich
\[ Y = (A \land B) \lor (A \land C) \lor (B \land C) \]Das sind drei UND-Gatter mit zwei Eingängen und ein ODER-Gatter mit drei Eingängen.
4. Nur NAND (doppelte Negation und De Morgan):
\[ Y = \overline{\overline{A \land B} \land \overline{A \land C} \land \overline{B \land C}} \]Also drei NAND-Gatter mit zwei Eingängen, deren Ausgänge auf ein NAND mit drei Eingängen gehen. Kontrolle aller acht Zeilen: identisch mit der Tabelle.
Typische Prüfungsaufgaben mit Musterlösung
Aufgabe 1
Stelle die Wahrheitstabelle für \(Y = (A \land \overline B) \lor C\) auf.
Musterlösung anzeigen
Zeilen (A B C → Y): 000 → 0, 001 → 1, 010 → 0, 011 → 1, 100 → 1, 101 → 1, 110 → 0, 111 → 1. Begründung: Für C = 1 ist Y immer 1. Für C = 0 ist Y nur dann 1, wenn A = 1 und B = 0 (Zeile 100).
Aufgabe 2
Baue ein XOR-Gatter ausschließlich aus NAND-Gattern mit zwei Eingängen auf und weise die Funktion mit einer Wahrheitstabelle nach.
Musterlösung anzeigen
Lösung mit vier NAND: \(N_1 = \overline{A \land B}\), \(N_2 = \overline{A \land N_1}\), \(N_3 = \overline{B \land N_1}\), \(Y = \overline{N_2 \land N_3}\). Tabelle (A B → N₁ N₂ N₃ Y): 00 → 1 1 1 0; 01 → 1 1 0 1; 10 → 1 0 1 1; 11 → 0 1 1 0. Y ist genau dann 1, wenn A ≠ B, also XOR.
Aufgabe 3
Eine Schaltfunktion ist nur in den Zeilen (A B C) = 001, 011 und 111 gleich 1, sonst 0. Bestimme die DNF und vereinfache sie.
Musterlösung anzeigen
DNF: \(Y = (\overline A \land \overline B \land C) \lor (\overline A \land B \land C) \lor (A \land B \land C)\). Die ersten beiden Terme unterscheiden sich nur in B: \(\overline A \land C \land(\overline B \lor B) = \overline A \land C\). Der zweite und dritte unterscheiden sich nur in A: \(B \land C\) (der mittlere Term darf doppelt verwendet werden). Ergebnis: \(Y = (\overline A \land C) \lor (B \land C) = C \land(\overline A \lor B)\). Kontrolle aller acht Zeilen: stimmt.
Häufige Fehler
- XOR und ODER verwechselt: Bei A = B = 1 liefert ODER eine 1, XOR eine 0.
- De Morgan falsch angewendet und nur den Strich geteilt, ohne das Verknüpfungszeichen zu tauschen: \(\overline{A \land B} \neq \overline A \land \overline B\).
- Wahrheitstabelle unvollständig: Bei n Eingängen gibt es \(2^n\) Zeilen, bei drei Eingängen also acht.
- In der DNF Eingänge mit Wert 0 nicht negiert. Jeder Minterm muss alle Eingänge enthalten, die mit 0 negiert.
Verwandte Themen
Häufige Fragen
Warum heißt NAND Universalgatter?
Weil sich NICHT, UND, ODER und damit jede beliebige Schaltfunktion nur aus NAND-Gattern zusammensetzen lässt. Dasselbe gilt für NOR.
Was ist der Unterschied zwischen ODER und XOR?
ODER ist 1, wenn mindestens ein Eingang 1 ist, also auch wenn beide 1 sind. XOR ist nur 1, wenn die Eingänge verschieden sind. Bei zwei gleichzeitig gedrückten Tastern liefert XOR deshalb 0.
Was bedeutet der kleine Kreis am Schaltzeichen?
Er steht für eine Negation. Am Ausgang macht er aus UND ein NAND und aus ODER ein NOR, an einem Eingang wird nur dieses Eingangssignal invertiert.
Stand: 16.11.2026 · Christian Reinwarth, Nachhilfe in Elektrotechnik seit 2016. Fehler entdeckt? Schreib mir.