Kuliah-1 It
Kuliah-1 It
Matematika Diskrit
Isi :
1. Penalaran Matematika: logika, metoda dan pembuktian.
2. Analisis Kombinatorial: counting, analisis cmb
3. Struktur Diskrit: representasi dan keterkatian objek diskrit
4. Algoritma: spesifikasi, verifikasi, kompleksitas
5. Aplikasi M. Diskrit: dalam Ilmu Komputer, jaringan, kimia,
botany, linguistik, geografi, bisnis, internet.
P P
Benar Salah
Salah Benar
P Q P Q (P)(Q)
Benar Benar Salah Salah Salah
Benar Salah Salah Benar Benar
Salah Benar Benar Salah Benar
Salah Salah Benar Benar Benar
P Q P Q (PQ) (P)(Q)
Benar Benar Benar Salah Salah
Benar Salah Salah Benar Benar
Salah Benar Salah Benar Benar
Salah Salah Salah Benar Benar
Contoh:
• R(R)
((PQ)(P)(Q))
Negasi dari sebarang tautologi adalah sebuah
kontradiksi, sebaliknya, negasi dari sebuah
kontradiksi adalah sebuah tautologi.
(PQ) (P)(Q)
Latihan di kelas :
Tunjukkan bahwa (PQ) (P)(Q).
Contoh : x - 3 > 5.
Misalkan kita sebut fungsi proposisi ini sebagai P(x), dimana P
adalah predikat dan x adalah variabel.