Mittels der Gatter UND, ODER und NICHT können alle boole'schen Funktionen synthetisiert werden. Beispiel. Nicht notwendigerweise optimal (Schaltzeit, Gatterzahl); komplexes Problem. Vereinfachungen, Verallgemeinerungen. Negation der Ein-/Ausgänge. XOR (exclusive-or, entweder-oder, "ungleich"). Mehr als zwei Eingänge. Gibt es ein Gatter, aus dem sich UND, ODER und NICHT erzeugen lassen?.

Notes: