Boolova algebra

Logická funkcia
Ako zostrojiť takúto funkciu? Poradí nám tabuľka hodnôt.
Tak napr. ak v tabuľke sú dominantné nulové funkčné
hodnoty, potom je výhodné použiť konjunktívnu normálnu
inak je vhodná disjunktívna normálna forma.
Príklad:
DNF x 1, x 2, x 3 = x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3
3
DNF x 1, x 2, x 3 = x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3 ∨ x 1 ∧ x 2 ∧x 3
6
1
2
3
4
1
2
∨ x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3
5
1
DNF x 1, x 2, x 3 = x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3
5
6
2
4
8
4
∨ x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3 ∨ x 1 ∧x 2 ∧x 3
3
6
7
CNF x 1, x 2, x 3 =x 1 ∨x 2 ∨x 3 ∧ x 1 ∨x 2 ∨x 3
8
5
6
7
8
x 1
x 2 x 3
0 0 0 0 1
0 0 1 0 1
0 1 0 1 0
0 1 1 0 1
1 0 0 0 1
1 0 1 1 1
1 1 0 0 0
1 1 1 0 1