Eine Basis mit einem Element

Die Funktion nand : (x, y) $ \mapsto$ ¬(x $ \wedge$ y) bildet eine Basis.

xyx $\displaystyle \wedge$ ynand(x, y)
0001
0101
1001
1110

Beweis: wir können diese Funktionen darstellen: ...und mit dieser Basis auch alle anderen.



Johannes Waldmann 2006-06-27