Kakatomi

Contoh Soal :
Representasikan fakta berikut menggunakan logika predikat dan logika proposisi !
1. Karjo adalah seorang laki-laki
2. Karjo adalah orang jawa
3. Karjo lahir tahun 1840
4. Setiap laki-laki pasti akan mati
5. Semua orang jawa mati pada saat krakatau meletus tahun 1883
6. Setiap orang pasti mati setelah hidup lebih dari 150 tahun
7. Sekarang tahun 2010
8. Mati berarti tidak hidup
9. Jika seseorang mati maka beberapa waktu kemudian dia pasti dinyatakan telah mati

Contoh Soal :
Representasikan fakta berikut menggunakan logika predikat dan logika proposisi !
1. Karjo adalah seorang laki-laki
2. Karjo adalah orang jawa
3. Karjo lahir tahun 1840
4. Setiap laki-laki pasti akan mati
5. Semua orang jawa mati pada saat krakatau meletus tahun 1883
6. Setiap orang pasti mati setelah hidup lebih dari 150 tahun
7. Sekarang tahun 2010
8. Mati berarti tidak hidup
9. Jika seseorang mati maka beberapa waktu kemudian dia pasti dinyatakan telah mati
Jawaban :
1. Laki-Laki (Karjo)
2. Jawa (Karjo)
3. Lahir (Karjo,1840)
4. ∀u : laki-laki(A) → pastimati(u)
5. meletus(Krakatau, 1883) ∧ ∀ : [jawa(u) → mati(u, 1883)]
dapat dipecah menjadi 2 :
• meletus(Krakatau, 1883)
• ∀u : [jawa(u) → mati(u, 1883)]
6. ∀u : ∀tahun1 : ∀tahun2 : pastimati(u) ∧ lahir(u, tahun1) ∧ lahir(u, tahun2) ∧ lebihdari(tahun2 – tahun1, 150) → mati(u, tahun2)
7. sekarang ≡ 2010
8. ∀u: ∀v: [mati(u,v) → ¬hidup(u,v) ] ∧ [¬hidup(u,v) → mati(u,v)]
9. ∀u : ∀tahun1 : ∀tahun2 : mati(u, tahun1) ∧ lebihdari(tahun2 – tahun1) → mati(u, tahun2)

• Buktikan bahwa Karjo masih hidup atau mati saat ini



Dari pernyataan-pernyataan diatas akan dibuktikan bahwa Karjo tidak hidup atau telah mati pada saat ini, dengan penalaran backward : ¬hidup (karjo, sekarang)

¬hidup (Karjo, sekarang)

↑ (8, subtitusi)
mati(Karjo, sekarang)

↑ (9, subtitusi)
mati(Karjo, tahun1) ∧ lebihdari(sekarang, tahun1)

↑ (5b, subtitusi)
jawa(Karjo) ∧ lebihdari(sekarang, 1883)

↑ (2)
lebihdari(sekarang, 1883)

↑ (7, subtitusi)
lebihdari(2010, 1883)

↑ (menghitung lebihdari)
Nil
(Nilai NIL pada akhir proses pembuktian menunjukkan bahwa pembuktian sukses)

Jadi, kesimpulannya : Karjo pada saat ini telah mati.

Selengkapnya...