Professional Documents
Culture Documents
Zadatak Bodovi
b. A ∨ (B Y C) ∨ (C ⇒ B) = A ∨ BC ∨ BC ∨ C ∨ B = A ∨ B(> ∨ C) ∨ BC ∨ C =
=A∨B∨C ∨B =A∨C ∨>=>
Zadatak 2
Da li je sljedeći izraz (p ∨ (¬q → r)) ∧ s ∨ (s ↔ r) ∧ q tautologija? Ako nije, pod kojim
uvjetima je tačan(zadovoljiv)?
Zadatak 3
Primjenom aksioma i pravila izvođenja formalne teorije propozicijske logike, dokažite model:
1. q → (p → r) premisa
2. r premisa
3. q premisa
4. p zaključak
5. p negacija zaključka
Zadatak 5
Primjenom binarno kodiranog Quine-McCluskyjevog algoritma naći MKNF formu izraza:
ABCD = A ∨ B ∨ C ∨ D (3)