First page Back Continue Last page Summary Graphics
Universalgatter
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: