Čtvrtá sada domácích úloh
Příklad 1. Nalezněte disjuktivní normální formu výrazu
((A ∧ B) ∨ C) ∧ (A ∨ (B ∧ C ∧ D))
Příklad 2. Vyjádřete výrokovou formuli (A ⇔ B) ∨ C pomocí obvodu obsahujícího
pouze hradlo NAND.
Příklad 3. Udejte příklad svazu s nejmenším a největším prvkem, osmi prvky
celkem, který však není booleovou algebrou.
1