Ab
Ab
Gunakan modus ponens atau modus tollens untuk mengisi titik-titik dalam soal no 1 – 3 berikut
ini agar menghasilkan inferensi yang valid.
1. Jika potongan program ini adalah perulangan dengan perintah while, maka isi
perulangan tidak pernah dieksekusi
............................................................................................................................................
.........................................................................................................
3. Jika poligon ini adalah suatu segitiga, maka jumlah sudut-sudutnya adalah 180 derajat.
Jumlah sudut poligon ini tidak 180 derajat.
.........................................................................................................
Tentukan apakah inferensi soal 4 – 5 berikut ini valid. Untuk inferensi yang valid, jelaskan
aturan inferensi yang digunakan. Jika tidak valid, jelaskan kesalahan yang terjadi.
4. Jika suatu bilangan lebih besar dari 2, maka kuadratnya lebih besar dari 4.
Bilangan ini tidak lebih besar dari 2
Gunakan tabel kebenaran pada soal 6 – 7 untuk menentukan apakah inferensi berikut ini valid
atau tidak.
6. p 7. p˄¬qr
pq p˅q
¬q˅r qp
r r
1
SOAL LATIHAN
Tanpa menggunakan tabel kebenaran pada soal 8 – 11, tentukan apakah inferensi berikut ini
valid atau tidak.
8. p 9. r
pq pq
qr qr
r p
10. rs 11. p˅q
pq p
r˅p ¬q
s˅q
12. Nyatakan kalimat-kalimat berikut ini dengan simbol-simbol logika, kemudian carilah
kesimpulannya.
Jika saya belajar atau jika saya jenius, maka saya akan lulus ujian logika informatika.
Saya tidak diijinkan untuk mengambil mata kuliah matematika Informatika.
Jika saya lulus ujian logika informatika, maka saya diijinkan untuk mengambil mata
kuliah matematika informatika.
Saya tidak belajar.
13. Pada suatu hari Anda hendak pergi ke kampus dan baru sadar bahwa Anda tidak memakai
kacamata. Setelah mengingat-ingat, ada beberapa fakta yang anda pastikan
kebenarannya :
Jika kacamataku ada di meja dapur, maka aku pasti sudah melihatnya ketika sarapan
pagi.
Saya membaca koran di ruang tamu atau saya membacanya di dapur.
Jika saya membaca koran di ruang tamu, maka pastilah kacamata kuletakkan di meja
tamu.
Saya tidak melihat kacamataku pada waktu sarapan pagi.
Jika saya membaca buku di ranjang, maka kacamata kuletakkan di meja samping
ranjang.
Jika saya membaca koran di dapur, maka kacamataku ada di meja dapur.
Berdasarkan fakta-fakta tersebut, tentukan di mana letak kacamata Anda!
2
SOAL LATIHAN
18. Buktikan kevalidan argument dibawah ini menggunakan prinsip-prinsip inferensi logika !
p˄q
(p˅q)r
r