Die Grundelemente einer logischen Schaltung sind drei einfache logische Schaltungen - auch Gatter genannt. Sie stellen die Basiselemente dar, aus denen man alle anderen Schaltungen konstruieren kann. Diese drei Grundgatter sind UND, ODER und NICHT.
Diese drei Gatter stellen die drei logischen Verknüpfungen der Boolschen Algebra dar.
UND
Das Fahrrad (Y) ist mit zwei Schlössern (A und B) gesichert. Die Schlösser können auf (
1) oder zu (
0) sein. Das Fahrrad ist dann angeschlossen (
0) oder kann gefahren werden (
1). Nur wenn beide Schlösser aufgeschlossen sind, kann der Besitzer mit seinem Rad wegfahren.
Das UND-Gatter (AND) verknüpft zwei Eingaben zu einer Ausgabe. Im Beispiel kann das Fahrrad nur gefahren werden, wenn A=1 UND B=1 gilt. In den anderen Fällen ist das Rad abgeschlossen. Es ergibt sich diese Wahrheitstafel:
AND
| A |
B |
Y
|
| 0 |
0 |
0
|
| 1 |
0 |
0
|
| 0 |
1 |
0
|
| 1 |
1 |
1
|
ODER
| i1 |
i2 |
o1
|
OR
| 0 |
0 |
0
|
| 1 |
0 |
1
|
| 0 |
1 |
1
|
| 1 |
1 |
0
|
NICHT
| i1 |
i2 |
o1
|
UND-NICHT
| 0 |
0 |
1()
|
| 1 |
0 |
1()
|
| 0 |
1 |
1()
|
| 1 |
1 |
0()
|