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: