19 0 422 KB
1. Tentukan pernyataan manakah di bawah ini yang merupakan proposisi? Tentukan nilai kebenaran dari pernyataan yang merupakan proposisi a. 3 + 15 = 17 Jawab: Termasuk proposisi, Bernilai salah, seharusnya 3 + 15 = 18 b. Untuk beberapa bilangan bulat n, 600 = n. 15 Jawab: Bukan termasuk proporsisi c. Tidak ada orang utan hidup di kota Jawab: Termasuk proposisi, tidak dapat dibuktikan kebenarannya d. 4 + x = 5 Jawab: Bukan termasuk preporsisi
2. Misalkan p adalah “Iwan bisa berbahasa inggris”, q adalah “ Iwan bisa berbahasa Jerman” dan r adalah “ Iwan bisa berbahasa Perancis”. Terjemahkan kalimat majemuk berikut ke dalam notasi simbolik : • Iwan bisa berbahasa Inggris atau jerman Jawab: p v q • Iwan bisa berbahasa Jerman tetapi tidak berbahasa Perancis Jawab: p ^ ~ r • Iwan bisa berbahasa Inggris atau bahasa Jerman, atau dia tidak bisa berbahasa Perancis atau bahasa Jerman Jawab: (p V q) V (~ r v ~ a) • Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa Perancis Jawab: ~ ( p v r ) • Tidak benar bahwa Iwan bisa berbahasa Inggris atau bahasa Perancis tetapi tidak bahasa Jerman Jawab: ~ ( p v r ^ ~ q) • Tidak benar bahwa Iwan tidak bisa berbahasa Inggris. Perancis, maupun Jerman Jawab: ~ ( ~ p ^ ~ r ^ ~ q )
3. Misalkan p adalah “ Hari ini adalah Hari Rabu”, q adalah “ Hujan turun” dan r adalah “ Hari ini panas”. Terjemahkan notasi simbolik ini dengan katakata:
• p⋁q Hari Ini adalah hari rabu atau hujan turun • ~ p ⋀ (q ⋁ r) Hari ini bukan hari rabu dan hujan turun atau hari ini panas
4. Tuliskan tabel kebenaran untuk setiap proposisi berikut : •
~( p ⋁ q) ⋁ ( ~q ⋁ r) p
q
r
-q
T
T
T
F
T
T
F
F
T
F
T
T
T
F
F
T
F
T
T
F
F
T
F
F
F
F
T
T
F
F
F
T
~(p V q)
(~q V r)
~( p ⋁ q) ⋁ ( ~q ⋁ r)
4. Tuliskan tabel kebenaran untuk setiap proposisi berikut : •
~( p ⋁ q) ~ q
5. Nyatakan apakah setiap implikasi berikut benar atau salah :
• • • •
Jika 2 + 2 = 4, maka 3+3 = 5 (Salah) Jika 1 +1 = 2, maka Tuhan ada (Benar) Jika 2 + 2 = 4, maka 4 adalah bilangan prima (Salah) Jika 3 < 6, maka 6 < 2 (Salah)