Man stellt f als Disjunktion von Funktionen
f1, f2,... dar
(je eine Funktion für jede 1 in der Wertetabelle von f)
x | y | f (x, y) |
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
Jedes solche fi hat dann genau eine 1 in seiner Wertetabelle,
kann also selbst als Konjunktion dargestellt werden.
f1(x, y) = !x &&!y, f2(x, y) = x &&y
Johannes Waldmann
2004-06-29