Čtvrtá sada domácích úloh
Matematika IV, jarní semestr 2009
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) pomocí obvodu obsahujícího
pouze hradlo NAND.
Příklad 3. Nalezněte konečnou podmnožinu množiny kladných celých čísel
takovou, že pokud ji uvážíme jako uspořádanou množinu, kde relace uspořádání
je dána relací dělitelnosti, tak se nebude jednat o svaz.
1