Was ist eine "vollständige Basis" (Kontext: Gatter/Schaltfunktionen)?
Guten Tag,
meine Frage steht ja schon im Titel. :)
Was ist mit "vollständiger Basis" (im Bezug auf Gatter/Schaltfunktionen) gemeint?
Danke schon mal im Voraus.
Eurer Darkholger
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Eine vollständige Basis ist eine Menge von boolschen Operatoren, mit der alle nur denkbaren boolschen Funktionen abgebildet werden können. Beispielsweise bilden die Und-, die Oder- und die Nicht-Funktion zusammen eine vollständige Basis. (Ist ja klar, weil jede DNF/KNF auf diesen Operatoren beruht). Ein weiteres Beispiel ist die Xor und die Und-Funktion.