1. Pengertian Ekivalensi Logika
7
📖 Deskripsi
Ekivalensi logika adalah hubungan antara dua ekspresi logika yang memiliki nilai kebenaran yang sama untuk semua kemungkinan kondisi.
🧠 Narasi Penjelasan
Jika dua pernyataan selalu menghasilkan nilai yang sama, maka keduanya disebut ekuivalen.
Ditulis:
p ≡ q
👉 Artinya p dan q dapat saling menggantikan tanpa mengubah hasil logika.
2. Konsep Dasar Ekivalensi
7
📖 Deskripsi
Dasar penentuan ekivalensi.
🧠 Narasi Penjelasan
Cara menentukan:
- Bandingkan tabel kebenaran
- Jika semua hasil sama → ekuivalen
👉 Ini metode paling akurat.
3. Contoh Ekivalensi Sederhana
📖 Deskripsi
Contoh dasar.
🧠 Narasi Penjelasan
Contoh:
- p → q ≡ ¬p ∨ q
👉 Ini salah satu bentuk ekivalensi penting.
4. Pembuktian Ekivalensi dengan Tabel Kebenaran
6
📖 Deskripsi
Metode pembuktian menggunakan tabel.
🧠 Narasi Penjelasan
Contoh:
| p | q | p → q | ¬p ∨ q |
|---|---|---|---|
| T | T | T | T |
| T | F | F | F |
| F | T | T | T |
| F | F | T | T |
👉 Kolom sama → ekuivalen.
5. Hukum-Hukum Ekivalensi Logika
7
📖 Deskripsi
Aturan penting dalam ekivalensi.
🧠 Narasi Penjelasan
📊 Tabel Hukum:
| Hukum | Bentuk |
|---|---|
| Identitas | p ∧ T ≡ p |
| Dominasi | p ∨ T ≡ T |
| Idempoten | p ∧ p ≡ p |
| Negasi | p ∨ ¬p ≡ T |
| De Morgan | ¬(p ∧ q) ≡ ¬p ∨ ¬q |
👉 Digunakan untuk menyederhanakan ekspresi.
6. Hukum De Morgan
5
📖 Deskripsi
Salah satu hukum terpenting.
🧠 Narasi Penjelasan
Dua bentuk:
- ¬(p ∧ q) ≡ ¬p ∨ ¬q
- ¬(p ∨ q) ≡ ¬p ∧ ¬q
👉 Digunakan dalam pemrograman dan rangkaian digital.
7. Hukum Implikasi
6
📖 Deskripsi
Transformasi implikasi.
🧠 Narasi Penjelasan
- p → q ≡ ¬p ∨ q
👉 Mempermudah analisis logika.
8. Hukum Biimplikasi
📖 Deskripsi
Ekivalensi dua arah.
🧠 Narasi Penjelasan
- p ↔ q ≡ (p → q) ∧ (q → p)
👉 Digunakan dalam definisi logika.
9. Penyederhanaan Ekspresi Logika
6
📖 Deskripsi
Menggunakan ekivalensi untuk menyederhanakan.
🧠 Narasi Penjelasan
Contoh:
- p ∨ (p ∧ q) ≡ p
👉 Mengurangi kompleksitas logika.
10. Ekivalensi dalam Pemrograman
8
📖 Deskripsi
Digunakan dalam optimasi kode.
🧠 Narasi Penjelasan
Manfaat:
- Kode lebih efisien
- Lebih cepat dieksekusi
11. Ekivalensi dalam Rangkaian Digital
6
📖 Deskripsi
Digunakan dalam hardware.
🧠 Narasi Penjelasan
- Mengurangi jumlah gerbang
- Efisiensi rangkaian
12. Kesalahan Umum
📖 Deskripsi
Kesalahan dalam penggunaan ekivalensi.
🧠 Narasi Penjelasan
- Salah hukum
- Salah transformasi
- Tidak teliti
13. Manfaat Ekivalensi Logika
📖 Deskripsi
Penting dalam informatika.
🧠 Narasi Penjelasan
- Mempermudah logika
- Optimasi sistem
- Analisis program
14. Ringkasan Materi
📖 Deskripsi
Inti pembelajaran.
🧠 Narasi Penjelasan
- Ekivalensi = nilai sama
- Dibuktikan dengan tabel kebenaran
- Menggunakan hukum logika
15. Kesimpulan
- Ekivalensi logika sangat penting
- Digunakan dalam pemrograman dan hardware
- Membantu menyederhanakan sistem
🎯 Latihan / Diskusi
- Apa itu ekivalensi logika?
- Buktikan p → q ≡ ¬p ∨ q!
- Jelaskan hukum De Morgan!
📝 Tugas
- Buktikan dua ekspresi ekuivalen
- Sederhanakan ekspresi logika
- Buat contoh penerapan
