Soal Matematika Diskrit 1

Tugas 1 : Matematika Diskrit

Jawablah soal-soal berikut ini dengan benar !

1. Apa yang dimaksud dengan kalimat Deklaratif (Proposisi) ?
2. Berikan minimal lima contoh kalimat deklaratif !
3. Apa yang dimaksud dengan sintak dalam ilmu logika ?
4. Berikan minimal dua contoh sintak dalam ilmu logika !
5. Apa yang dimaksud dengan semantik dalam ilmu logika ?
6. Berikan minimal dua contoh semantik dalam ilmu logika !
7. Apa yang dimaksud dengan penghubung kalimat ?
8. Sebutkan dan jelaskan masing-masing penghubung kalimat tersebut (pada no.7) !
9. Manakah berikut ini yang termasuk kalimat deklaratif (proposisi) dan non
deklaratif !
a. 5 + 5 = 10
b. a x b = 75
c. 3 adalah bilangan ganjil
d. Siapakah nama temanmu ?
e. Bapak Drs. PO Abas, MSi. adalah Direktus STMIK Raharja Tangerang
f. Bandung adalah ibu kota propinsi Jawa Barat
g. Penduduk Tangerang berjumlah 5000 orang
h. Deni lebih kurus dari Budi
i. 6 mencintai 9
j. Ir. Untung Raharja, MTI. adalah Ketua STMIK Raharja Tangerang
k. Siapakah yang membangun gedung STMIK Raharja ?
10. p : hari ini hujan
q : hari ini dingin
Nyatakan kalimat di bawah ini dengan symbol logika :
a. Hari ini tidak hujan tetapi panas
b. Hari ini tidak hujan dan tidak cerah
c. Tidak benar bahwa hari ini hujan dan dingin
11. a : Adi orang kaya
b : Adi bersuka cita
Nyatakan kalimat di bawah ini dengan symbol logika :
a. Adi orang yang miskin tetapi bersuka cita.
b. Adi orang kaya atau ia sedih.
c. Adi tidak kaya ataupun bersuka cita.
d. Adi seorang yang miskin atau ia kaya tetapi sedih.

12. Buatlah table kebenaran untuk kalimat dalam bentuk symbol-simbol logika di
bawah ini !
a. ¬ (¬ p v ¬ q)
b. ¬ (¬ p ↔ q)
c. (p → q) ^ ¬ (p v q)
d. (¬ p ^ (¬ q ^ r)) v (q ^ r) v (p ^ r)