Professional Documents
Culture Documents
Tutorijal 1
1. Dokaºite pravila [13℄, [17℄ i [21℄ data na predavanjima isklju£ivo kori²tenjem aksioma
logike iskaza.
Rje²enje:
= (X ∧ X) ∨ ⊥ = [Neprotivrje£nost℄
= X ∧ (X ∨ X) = [Isklju£enje tre¢eg℄
=X (1)
Tvrenje za n £lanova sada slijedi iz prin ipa matemati£ke induk ije. Naime, vidjeli
tj. da je X ∧ X ∧ ... ∧ X = X pri £emu sa lijeve strane znaka jednakosti ima k £lanova.
= X ∧X = [Dokazano u (1)℄
=X (2)
1
X(X ∨ Y ) = ⊥
[ kao neutralni element za disjunk
iju℄
= X ∨ (Y ∧ ⊥) = ⊥
[ kao neutralni element za disjunk
iju℄
= X ∨ ((Y ∧ ⊥) ∨ ⊥) = [Neprotivrje£nost℄
= X ∨ (Y ∧ (Y ∨ ⊥)) = ⊥
[ kao neutralni element za disjunk
iju℄
= X ∨ (Y ∧ Y ) = [Neprotivrje£nost℄
= X ∨⊥= ⊥
[ kao neutralni element za disjunk
iju℄
=X (3)
= (X ∨ X) ∧ (X ∨ Y ) = [Isklju£enje tre¢eg℄
=X ∨Y (4)
koriste¢i pri tome samo zakone logike iskaza. Zatim naite nega iju ovog izraza (u
izvornom obliku) i minimizirajte tako dobijenu kao nega iju koriste¢i samo zakone
logike iskaza.
Rje²enje:
2
to se nega
ije izraza ti£e, jednostavniji na£in je da se negira krajnji rezultat u (6).
Vrijedi:
Kompli iraniji na£in bi bilo rje²avanje nega ije primjenom De Morganovog teorema
"Ili ¢u vam napraviti ²kolu, ili ¢u vam ukoliko dobijemo kredit MMF-a dati 13-tu pen-
ziju. A kredit MMF-a ne¢emo dobiti samo ako vam napravim ²kolu. Ustvari, ako
dobijemo kredit MMF-a, dobi¢ete oboje, i ²kolu, i 13-tu penziju."
Ispitajte formalnim putem da li je njegovo predizborno obe¢anje konzistentno ili kon-
Rje²enje:
• Ili ¢u vam napraviti ²kolu, ili ¢u vam ukoliko dobijemo kredit MMF-a dati 13-tu
penziju :
A ⊻ (B ⇒ C)
• Kredit MMF-a ne¢emo dobiti samo ako vam napravim ²kolu :
B ⇒ AC
3
Kompletno zaklju£ivanje se predstavlja kao konjunk
ija svih izjava. Vrijedi:
"Ako poloºim IM1 ili ako padnem IM2, onda ¢u ili poloºiti EK1 ili pasti OE. Poloºit
¢u EK1 ako i samo ako poloºim IM1 i IM2. Ako padnem IM2, onda ¢u ili pasti EK1
ili pasti IM1. A znam da ¢u pasti OE, osim ako padnem IM2 i poloºim EK1."
Formalnim putem ispitajte da li je njegovo rezonovanje konzistentno ili kontradik-
torno. Ukoliko je konzistentno, pronaite sve mogu¢e s enarije koji se uklapaju u ovo
rezonovanje.
Rje²enje:
A - Poloºi¢u IM1
B - Poloºi¢u IM2
C - Poloºi¢u EK1
D - Poloºi¢u OE
• Ako poloºim IM1 ili ako padnem IM2, onda ¢u ili poloºiti EK1 ili pasti OE :
(A ∨ B) ⇒ (C ⊻ D)
C ⇔ AB
• Ako padnem IM2, onda ¢u ili pasti EK1 ili pasti IM1 :
B ⇒ (C ⊻ A)
D ⇒ BC
4
Kompletno zaklju£ivanje se predstavlja kao konjunk
ija svih izjava. Vrijedi:
5. Jednog dana su Lana, Alen, Ena i Damir ostali sami kod ku¢e. Mama im je strogo
zabranila da ulaze u kuhinju dok ona nije tu. Meutim, kad se mama vratila ku¢i,
imala je ²ta da vidi: zdjela sa pudingom bila je razbijena u parampar£ad, dok su osta i
pudinga ukra²avali tek o£i²¢eni pod. Na pitanje ²ta se desilo, dje a su dala sljede¢e
odgovore:
vrje£ne, pokazalo se da je samo dijete koje je posljednje u²lo u kuhinju govorilo samo
istinu, dok su sva ostala dje a izrekla po jednu laº. Argumentirano utvrdite ko je
Rje²enje:
Da bismo pojednostavili problem, prvo utvrdimo ²ta se intuitivno moºe odmah zaklju-
£iti. Lana sigurno nije u²la posljednja u kuhinju, jer ako bi to bilo ta£no, sve tri njene
L1 L2 L3 ∨ L1 L2 L3 ∨ L1 L2 L3 (10)
A1 A2 A3 ∨ A1 A2 A3 ∨ A1 A2 A3 (11)
5
Na osnovu provedenog rezonovanja sigurno slijedi da je izjava E2 ta£na, tako da je
sigurno E2 = ⊤. Ostaju dakle mogu¢nosti da Ena govori samo istinu, ili da Damir
ovo je protivrje£no sa £injeni om da niko nije izrekao vi²e od jedne laºi. Dakle, ova
kriv a treba traºiti meu Lanom i Alenom. Stoga je ta£an izraz L1 A1 ∨L1 A1 . Takoer,
jedna od njih mora biti ta£na, to je ta£an izraz L2 A2 ∨L2 A2 . Sredimo sada konjunk iju
Slijedi da je izjava L3 sigurno ta£na. Tada, kako je Damir u²ao posljednji, Alen nikako