Basis-Funktionen

Die Funktionen

bilden eine Basis: man kann jede andere Boolesche Funktion durch Kombination von Nicht, Oder, Und darstellen (evtl. Autotool-Aufgabe dazu).

Beispiele:
(x$ \to$y)=Oder(Nicht(x), y) = ¬x $ \vee$ y
(x==y)=x $ \wedge$ ¬y) $ \vee$ (x $ \wedge$ y).



Johannes Waldmann 2006-06-27