LATIHAN SOAL

LOGIKA MATEMATIKA
Matematika Diskrit

PROPOSISI

STT WASTUKANCANA
Latihan
1. Tentukan pernyataan manakah dibawah ini yang
merupakan proposisi? Serta tentukan juga nilai
kebenaran dari pernyataan yang merupakan proposisi.
a. 7 + 20 = 23

b. Untuk beberapa bilangan bulat n, 750 = n . 25

c. Setiap bilangan bulat genap lebih dari empat merupakan

penjumlahan dua bilangan prima.
d. Ambil projektor ke kantor

e. 7 – a = 4

2
Latihan
2. Misal p : “Zahra bisa berbahasa Inggris”, q : “Zahra bisa
berbahasa Jepang”, r : “Zahra bisa berbahasa Mandarin”.
Terjemahkan kalimat majemuk berikut ke dalam notasi
simbolik
a. Zahra bisa berbahasa Inggris atau Jepang.
b. Zahra bisa berbahasa Jepang tetapi tidak bisa berbahasa
Mandarin.
c. Tidak benar bahwa Zahra bisa berbahasa Inggris atau
berbahasa Mandarin.
d. Tidak benar bahwa Zahra bisa berbahasa Inggris atau
berbahasa Mandarin tetapi tidak bisa bahasa Jepang.
e. Tidak benar bahwa Zahra tidak bisa berbahasa Inggris,
Mandarin maupun Jepang.
3
 Latihan
3. Diberikan pernyataan “Tidak benar bahwa penjualan
merosot maupun pendapatan tidak naik”.
a. Nyatakan pernyataan diatas dalam notasi simbolik.
b. Berikan pernyataan yang ekivalen secara logika
dengan pernyataan tersebut (gunakan Hukum de
Morgan)

4. Misalkan p : “Hari ini adalah hari Selasa”, q :

“Hujan turun”, r : “Hari ini dingin. Terjemahkan
notasi simbolik berikut dengan kata-kata.
a. pq c. ~ q  ~ p
b. p  (q  r) d.  (p  q)  r
4
 Latihan
5. Buatlah tabel kebenaran untuk setiap proposisi
berikut.
a. (p  q)   p c.  (p  q)  ( q r)
b. (p  q)   q d. (q  p)  (p q)

6. Nyatakan apakah setiap implikasi berikut benar

atau salah.
a. Jika 1 x 1 = 1, maka Tuhan ada.
b. jika 12/4 = 3, maka 3+ 3 = 5.
c. Jika 7 < 5, maka 9 > 7.
d. Jika kota hujan adalah Jakarta, maka kota banjir
5
adalah Bogor.
Latihan
7. Manakah dari kalimat berikut yang menyatakan “atau”
sebagai inclusive or atau exclusive or?
a. Kuliah diliburkan jika banjir melebihi 1 meter atau jika
hujan masih belum berhenti.
b. Jika Anda membeli notebook saat ini, Anda mendapatkan
potongan Rp. 333.000,- atau voucer BBM sebesar 2% dari
harga notebook tersebut.
c. Untuk mengambil mata kuliah Matematika Diskrit, Anda
harus sudah mengambil kuliah Kalkulus atau Pengantar
Teknologi Informasi.
d. Untuk makan malam, tamu boleh memesan 2 macam sup
atau 1 macam bistik.
6
Latihan
8. Gunakan tabel kebenaran untuk memperlihatkan hukum
distributif p  ( q  r )  (p  q)  ( q  r) .

9. Perlihatkan bahwa (p  q)  r dan p  (q  r) tidak

ekivalen.

10. Tunjukkan bahwa implikasi ~(p  q)  ~q adalah

tautologi

11. Periksa kesahihan argumen berikut.

a. Jika hari panas Zaid mimisan. Hari tidak panas. Karena
itu Zaid tidak mimisan.
b. Jika hari tidak panas, Zaid tidak mimisan. Hari panas.
7
Oleh karena itu, Zaid mimisan.
Latihan
12. Ada sebuah kampung yang penduduknya selalu mengatakan hal
yang benar atau selalu berbohong. Penduduk kampung hanya
memberikan jawaban “ya” atau “tidak” terhadap pertanyaan yang
diajukan oleh pendatang. Misalkan Anda adalah seorang
pendatang yang baru sampai di kampung tersebut dan hendak
pergi ke kampung lain. Anda sedang berada pada sebuah
pertigaan jalan. Satu jalan menuju kota, sedangkan satu cabang
lainnya menuju jurang, namaun Anda tidak tahu cabang mana
yang menuju ke kota tujuan karena tidak ada petunjuk arah.
Dipertigaan tersebut ada seorang warga kampung yang sedang
berdiri, namanya Z. sebutkan sebuah pertanyaan yang Anda
Ajukan ke warga tersebut untuk menentukan cabang jalan mana
yang akan Anda ambil?
Petunjuk : misalkan p adalah pernyataan “Z selalu mengatakan
yang sebenarnya” dan q “Jalan yang berbelok ke kiri menuju
kota”. Formulasikan pernyataan A yang tersusun dari p dan q
sedemikian rupa sehingga Z akan menjawab pertanyaan “Apakah 8
A benar” dengan “ya” jika dan hanya jika q benar.