Tugas Kedua -Part 1- Struktur Diskrit

1. Tentukan mana diantara pernyataan berikut yang merupakan proporsi

a. 64 = 26
b. 1024 adalah bilangan bulat 4 digit terkecil yang merupakan kuadrat suatu bilangan bulat
c. Pascal adalah Bahasa pemrograman yang terbaik
d. X=25

Tuliskan Tabel kebenaran pernyataan no. 2-10 berikut ini

2. ¬𝑝 ∧ 𝑞
3. (𝑝 ∧ 𝑞) ∨ ¬(𝑝 ∨ 𝑞)
4. 𝑝 ∧ (𝑞 ∧ 𝑟)
5. ¬𝑝 ∧ (𝑞 ∨ ¬𝑟)
6. (𝑝 ∨ (¬𝑝 ∨ 𝑞)) ∧ ¬(𝑞 ∧ ¬𝑟)
7. ¬𝑝 ∨ 𝑞 ⇒ ¬𝑞
8. 𝑝 ∧ ¬𝑟 ⟺ 𝑞 ∨ 𝑟
9. 𝑝 ∨ (¬𝑝 ∧ 𝑞) ⇒ 𝑞
10. (¬𝑝 ∧ (¬𝑞 ∧ 𝑟)) ∨ (𝑞 ∧ 𝑟) ∨ (𝑝 ∧ 𝑟)

11. Misalkan
p: David sedang bermain di kolam
q: David ada di dalam rumah
r: David sedang mengerjakan PR
s: David sedang mendengarkan radio
Nyatakan kalimat-kalimat di bawah ini dengan simbol-simbol logika beserta penghubung-
penghubungnya!
a. David sedang bermain di kolam atau ia ada di dalam rumah
b. David tidak bermain di kolam dan tidak sedang mengerjakan PR
c. David sedang bermain di kolam dan tidak sedang mengerjakan PR
d. David ada di dalam rumah sedang mengerjakan PR sambal mendengarkan radio dan ia tidak
bermain di kolam
e. Jika David ada di dalam rumah dan tidak mengerjakan PR, ia sedang bermain di kolam sambal
mendengarkan radio
f. David sedang mendengarkan radio jika ia ada dalam rumah.

12. Gunakan soal 11, kemudian nyatakan simbol logika berikut ke dalam kalimat pernyataan yang
sesuai
a. ¬𝑝 ∧ ¬𝑞
b. 𝑝 ∨ (𝑞 ∧ 𝑟)
c. ¬(¬𝑝 ∧ 𝑟)
d. (¬𝑝 ∨ 𝑞) ∧ (¬𝑟 ∨ 𝑠)
e. (¬𝑞 ∧ 𝑝) ⇒ 𝑠
f. (𝑝 ⇒ ¬𝑟) ∨ (𝑞 ⇒ 𝑠)

Tuliskan kalimat dalam bentuk jika … maka …

13. Berangkat pukul 07:05 merupakan syarat cukup agar saya tidak terlambat kerja
14. Memiliki 2 buah sudut 45° merupakan syarat cukup agar suatu segitiga merupakan segitiga
siku-siku
15. Dapat dibagi tiga merupakan syarat cukup agar suatu segitiga merupakan segitiga sama sisi