1. Pengertian Logika Matematika Lanjutan
8
π Deskripsi
Logika matematika lanjutan adalah pengembangan dari logika dasar yang mencakup hubungan antar proposisi yang lebih kompleks seperti implikasi, biimplikasi, dan transformasi logika.
π§ Narasi Penjelasan
Jika pada tahap dasar kita mempelajari AND, OR, dan NOT, maka pada tahap lanjutan kita mulai:
- Menganalisis hubungan sebab-akibat
- Menyusun argumen logis
- Melakukan pembuktian
π Materi ini menjadi dasar untuk analisis algoritma dan kecerdasan buatan.
2. Implikasi (Conditional Statement)
6
π Deskripsi
Implikasi adalah pernyataan berbentuk βJika p maka qβ.
π§ Narasi Penjelasan
Ditulis:
p β q
Makna:
- Jika p benar, maka q harus benar
- Jika p salah, maka pernyataan tetap dianggap benar
π Implikasi sering digunakan dalam pemrograman dan logika keputusan.
π Tabel Kebenaran:
| p | q | p β q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
3. Biimplikasi (Biconditional)
7
π Deskripsi
Biimplikasi adalah hubungan dua arah.
π§ Narasi Penjelasan
Ditulis:
p β q
Makna:
- p dan q harus sama nilai kebenarannya
π Digunakan dalam definisi dan kesetaraan logika.
π Tabel Kebenaran:
| p | q | p β q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | T |
4. Konvers, Invers, dan Kontraposisi
7
π Deskripsi
Transformasi dari implikasi.
π§ Narasi Penjelasan
Misal: p β q
| Bentuk | Hasil |
|---|---|
| Konvers | q β p |
| Invers | Β¬p β Β¬q |
| Kontraposisi | Β¬q β Β¬p |
π Kontraposisi ekuivalen dengan implikasi asli.
5. Ekivalensi Logika Lanjutan
8
π Deskripsi
Ekspresi logika yang memiliki nilai sama.
π§ Narasi Penjelasan
Contoh:
- p β q β‘ Β¬p β¨ q
π Digunakan untuk menyederhanakan ekspresi.
6. Hukum-Hukum Logika Penting
π Deskripsi
Aturan dasar dalam logika matematika.
π§ Narasi Penjelasan
π Tabel Hukum:
| Hukum | Bentuk |
|---|---|
| De Morgan | Β¬(p β§ q) β‘ Β¬p β¨ Β¬q |
| Identitas | p β§ T β‘ p |
| Dominasi | p β¨ T β‘ T |
| Negasi | p β¨ Β¬p β‘ T |
π Digunakan dalam penyederhanaan logika.
7. Tautologi, Kontradiksi, dan Kontingensi
7
π Deskripsi
Klasifikasi ekspresi logika.
π§ Narasi Penjelasan
| Jenis | Penjelasan |
|---|---|
| Tautologi | Selalu benar |
| Kontradiksi | Selalu salah |
| Kontingensi | Bisa benar/salah |
π Penting dalam analisis logika.
8. Penyederhanaan Ekspresi Logika
6
π Deskripsi
Mengurangi kompleksitas ekspresi.
π§ Narasi Penjelasan
Menggunakan:
- Hukum logika
- Ekivalensi
π Membuat program lebih efisien.
9. Pembuktian Logika
7
π Deskripsi
Metode untuk membuktikan kebenaran.
π§ Narasi Penjelasan
Metode:
- Pembuktian langsung
- Tidak langsung
- Kontradiksi
10. Aplikasi dalam Informatika
7
π Deskripsi
Digunakan dalam berbagai bidang komputer.
π§ Narasi Penjelasan
- Algoritma
- AI
- Database
π Menjadi dasar sistem cerdas.
11. Kesalahan Umum
π Deskripsi
Kesalahan dalam logika lanjutan.
π§ Narasi Penjelasan
- Salah memahami implikasi
- Salah transformasi
- Salah tabel kebenaran
12. Manfaat Logika Lanjutan
π Deskripsi
Keuntungan mempelajari materi ini.
π§ Narasi Penjelasan
- Berpikir kritis
- Analisis sistem
- Pengembangan program
13. Ringkasan Materi
π Deskripsi
Inti pembelajaran.
π§ Narasi Penjelasan
- Implikasi dan biimplikasi
- Transformasi logika
- Pembuktian
14. Kesimpulan
- Logika lanjutan memperdalam pemahaman logika
- Digunakan dalam analisis dan pemrograman
- Penting untuk pengembangan sistem
π― Latihan / Diskusi
- Jelaskan implikasi dan biimplikasi!
- Apa perbedaan konvers dan kontraposisi?
- Berikan contoh tautologi!
π Tugas
- Buat tabel kebenaran p β q
- Ubah ke kontraposisi
- Sederhanakan ekspresi logika