Die Gatter UND (AND), ODER (OR) und NICHT (NOT) bilden die Grundgatter, aus denen sich alle weiteren Gatter bauen lassen - ähnlich zu den Grundfarben aus denen alle weiteren Farben gemischt werden können.
Eine Übersicht zeigt die folgende Wahrheitstabelle. Wie du siehst hat das NICHT-Gatter nur einen Eingang, also nur zwei Möglichkeiten.
a
b
A = a ∧ b
A = a ∨ b
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
a
A = a
0
1
1
0
Realisierung als elektronischer Baustein (Logikgatter)