DASAR-DASAR LOGIKA DALAM MATEMATIKA DISKRIT

MATEMATIKA DISKRIT
(STMIK RAHARJA TANGERANG)
Dosen : Ir. Sumardi Sadi, MT.

PERTANYAAN BAB 1
DASAR-DASAR LOGIKA

Untuk memahami dan dapat mengerjakan soal-soal tentang dasar-dasar logika dalam matematika diskrit diharapkan anda memahami hal-hal beriku ini.

1. Apa yang dimaksud dengan kalimat deklaratif (Proposisi) ? Berikan contohnya !
2. Apa yang dimaksud kalimat penghubung dalam logika matematika ? Tuliskan Simbol, Arti dan Bentuk masing-masing kalimat penghubung !
3. Buatlah tabel kebenaran dari kalimat penghubung soal no. 2 !
4. Apa yang dimaksud dengan “Dua kalimat disebut equivalent” ! Bagaimana simbolnya ?
5. Sebutkan 11 hukum-hukum ekuivalensi logika dan tuliskan bentuknya.
6. Apa yang dimaksud dengan tautology ? Berikan contohnya !
7. Apa yang dimaksud dengan kontradiksi ? Berikan contohnya !
8. Apa yang dimaksud dengan konvers, Invers, dan kontraposisi ? Berikan contoh masing-masing tersebut!
9. Apa yang dimaksud dengan :
a. Inferensia Logika
b. Argument valid dan invalid
c. Metode-metode Inferensi
d. Modus Ponens
e. Modus Tollens
f. Penambahan Disjungtif
g. Penyederhanaan Konjungtif
h. Silogisme Disjungtif
i. Silogisme Hipotesis
j. Dilema (Pembagian dalam beberapa kasus)
k. Konjungsi
10. Berikan contoh masing-masing pada soal no. 9