LATIHAN

1. Tentukan apakah kalimat berikut merupakan proposisi, bukan proposisi, atau kalimat
terbuka:
a. Jam berapa sekarang?
b. x +2 = 2 + x
c. x + y = y + z, jika x = z
d. Dilarang merokok di sini!
e. x + 1 = 5 jika x = 1
f. Benarkan bahwa x + y = y + x ?
2. Buat negasi dari proposisi-proposisi berikut:
a. Hari ini hari Kamis
b. 2 + 1 = 3
c. Manusia dapat hidup di bulan
d. 2 + 1 < 3
e. Angin malam tidak baik bagi kesehatan
3. Diketahui proposisi-proposisi
p : Saya sakit flu
q : saya tidak mengikuti ujian akhir
r : saya lulus mata kuliah matematika dasar
Ekspresikan dalam kalimat, jika:
a. ¬ p
b. ¬ p ∧¬ q
c. ( p ∧q) ∨¬ q ∧r ¿
d. p →q
e. q → ¬r
f. p ↔q
4. Didapat proposisi-proposisi:
p : hari ini langit mendung
q : hari ini turun hujan
Ekspresikan dalam simbol logika proposisi majemuk untuk
a. Hari ini langit mendung dan turun hujan
 b. Hari ini langit mendung namun tidak turun hujan
c. Hari ini langit tidak mendung dan tidak turun hujan
d. Hari ini turun hujan atau langit mendung
e. Jika hari ini langit mendung, hari ini akan turun hujan
f. Hari ini akan turun hujan jika dan hanya jika langit mendung
5. Tunjukkan dengan tabel kebenaran ekuivalensi dari:
a. Hukum asosiasi : p ∨q ⇔ q ∨ p
b. Hukum asosiasi : ( p ∨q ) ∨ r ⇔ p ∨ ( q ∨r )
c. Hukum distributif: p ∧( q ∨r ) ⇔( p ∧q)∨¿)
6. Dengan tabel kebenaran, tentukan termasuk tautologi, kontradiksi, ataukah kontingensi
untuk proposisi-proposisi majemuk berikut:
a. ( p ∧q ) → p
b. ( p ∨q ) ∧ ( q ∨ p )
c. ¬ p → ( p → q )
d. [ ¬ p ∧ ( p ∨q ) ] → q
e. (¬ p ∧¬ r )∧(¬q ∧ r )
7. Buktikan validitas KLP-KLP di bawah ini:
a. [ ( p ∨ ( q ∧ r ) ) ∧ ( p→ ¬r ) ∧ r ] → q
b. [ ( p ∧q ) ∧ ( ( p ∨ r ) → s ) ] → ( p ∧ s )
Lakukan pembuktian dengan tabel kebenaran, pohon semantik KLP, dan strategi
pembalikan!

8. Buktikan dengan metode deduksi, validitas argumen berikut:

a. p →(q → r )
p ∧¬r
∴ ¬r

b. p ∨(q ∧ r )
p →¬ r
r
∴q
9. Konversi argumen berikut ke dalam simbol logika matematika, kemudian buktikan
validitasnya dengan metode deduksi:
a. Kalau harga di toko itu murah, tentu banyak pembelinya. Toko itu dekat pemukiman
penduduk atau tidak banyak pembelinya. Toko itu tidak dekat dengan pemukiman
penduduk. Jadi harga di toko itu rendah.
b. Kalau orang lulus ujian masuk perguruan tinggi, maka ia diterima di perguruan
tinggi. Kalau orang mennjadi mahasiswa, ia wajib membayar SPP. Kalau orang tidak
lulus ujian masuk perguruan tinggi, maka ia tidak wajib membayar SPP. Jadi jika
orang menjadi mahasiswa, maka ia diterima di perguruan tinggi.
c. Manusia bersyukur kepada Rabb-nya atau bencana alam akan datang. Jika manusia
lalai dalam beribadah kepada Rabb-nya maka hidupnya tidak akan tenang. Jika hidup
seorang manusia tidak tenang maka dia tidak bersyukur kepada Rabb-nya.
Kenyataannya, manusia lalai dalam beribadah kepada Rabb-nya. Jadi, bencana alam