Boolova algebra
Boolova algebra
Boolova algebra
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Logická funkcia<br />
Definícia:<br />
literál konjunktívna klauzula disjunktívna klauzula<br />
x x x∧ y x∨ y<br />
Konjunktívna normálna forma je konjunkciou<br />
disjunktívnych klauzúl. (x 1 ∨x 2 ∨...)∧(x 1 ∨x 2 ...)∧...<br />
Disjunktívna normálna forma je disjunkciou<br />
konjunktívnych klauzúl. (x 1 ∧x 2 ∧...)∨(x 1 ∧x 2 ...)∨...<br />
Formuly p 1,<br />
p 2,.<br />
.. , p n<br />
a p 1,<br />
p 2,.<br />
.. , p n<br />
sú<br />
ekvivalentné (~ ) ak pre každú interpretáciu (hodnoty<br />
p 1, ... , p n ) nadobúdajú tieto funkcie rovankú hodnotu.