Matematika SMA/MA/SMK/MAK
Aljabar Proposisi
1. Pengertian Aljabar Proposisi
Aljabar Proposisi adalah suatu sistem aljabar yang mempelajari hubungan-hubungan logis antar proposisi (pernyataan) menggunakan operator-operator logika. Dalam aljabar proposisi, kita bekerja dengan:
- Proposisi — pernyataan yang bernilai benar (B/T) atau salah (S/F)
- Variabel proposisi — dilambangkan dengan huruf kecil: p, q, r, s, …
- Operator logika — penghubung antar proposisi
- Hukum-hukum aljabar proposisi — aturan untuk menyederhanakan ekspresi logika
Aljabar proposisi memungkinkan kita untuk:
- Menyederhanakan ekspresi logika yang kompleks
- Membuktikan kesetaraan (ekuivalensi) dua proposisi
- Menentukan apakah suatu proposisi merupakan tautologi, kontradiksi, atau kontingensi
2. Operator Logika dalam Aljabar Proposisi
Berikut adalah operator-operator logika beserta simbolnya:
| Operator | Simbol | Nama | Dibaca |
|---|---|---|---|
| Negasi | ¬ atau ~ | NOT | tidak/bukan |
| Konjungsi | ∧ | AND | dan |
| Disjungsi | ∨ | OR | atau |
| Implikasi | → | IF…THEN | jika…maka |
| Biimplikasi | ↔ | IF AND ONLY IF | jika dan hanya jika |
3. Hukum-Hukum Aljabar Proposisi
Berikut adalah hukum-hukum dasar yang digunakan dalam aljabar proposisi untuk menyederhanakan atau membuktikan kesetaraan proposisi:
a. Hukum Identitas
p ∧ T ≡ p
p ∨ F ≡ p
b. Hukum Dominasi
p ∨ T ≡ T
p ∧ F ≡ F
c. Hukum Idempoten
p ∨ p ≡ p
p ∧ p ≡ p
d. Hukum Negasi Ganda
¬(¬p) ≡ p
e. Hukum Komutatif
p ∨ q ≡ q ∨ p
p ∧ q ≡ q ∧ p
f. Hukum Asosiatif
(p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
(p ∧ q) ∧ r ≡ p ∧ (q ∧ r)
g. Hukum Distributif
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
h. Hukum De Morgan
¬(p ∨ q) ≡ ¬p ∧ ¬q
¬(p ∧ q) ≡ ¬p ∨ ¬q
i. Hukum Absorpsi
p ∨ (p ∧ q) ≡ p
p ∧ (p ∨ q) ≡ p
j. Hukum Komplemen
p ∨ ¬p ≡ T
p ∧ ¬p ≡ F
k. Hukum Implikasi
p → q ≡ ¬p ∨ q
l. Hukum Biimplikasi
p ↔ q ≡ (p → q) ∧ (q → p)
4. Pertanyaan Kunci
Setelah mengamati hukum-hukum aljabar proposisi di atas, coba pikirkan:
- Bagaimana cara menyederhanakan proposisi majemuk yang kompleks?
- Kapan kita menggunakan Hukum De Morgan?
- Bagaimana membuktikan bahwa dua proposisi setara (ekuivalen)?
- Apa perbedaan antara tautologi dan kontradiksi dalam konteks aljabar proposisi?
- Bagaimana hubungan implikasi dengan disjungsi?
5. Langkah-Langkah Penyederhanaan Proposisi
Untuk menyederhanakan atau membuktikan ekuivalensi proposisi, ikuti langkah berikut:
- Identifikasi — Tentukan operator dan variabel yang terlibat
- Ubah implikasi/biimplikasi — Konversi ke bentuk dasar (negasi, konjungsi, disjungsi)
- Terapkan hukum — Gunakan hukum-hukum aljabar proposisi secara bertahap
- Sederhanakan — Lanjutkan hingga bentuk paling sederhana
- Verifikasi — Periksa dengan tabel kebenaran jika perlu
6. Contoh Soal dan Pembahasan
🟢 Contoh Soal Mudah
Soal 1:
Sederhanakan: p ∧ p
Pembahasan:
Menggunakan Hukum Idempoten:
p ∧ p ≡ p
Jawaban: p
Soal 2:
Sederhanakan: p ∨ F
Pembahasan:
Menggunakan Hukum Identitas:
p ∨ F ≡ p
Jawaban: p
Soal 3:
Sederhanakan: ¬(¬p)
Pembahasan:
Menggunakan Hukum Negasi Ganda:
¬(¬p) ≡ p
Jawaban: p
Soal 4:
Sederhanakan: p ∧ T
Pembahasan:
Menggunakan Hukum Identitas:
p ∧ T ≡ p
Jawaban: p
Soal 5:
Sederhanakan: p ∨ ¬p
Pembahasan:
Menggunakan Hukum Komplemen:
p ∨ ¬p ≡ T (Tautologi)
Jawaban: T
🟡 Contoh Soal Sedang
Soal 1:
Sederhanakan: p ∨ (p ∧ q)
Pembahasan:
Menggunakan Hukum Absorpsi:
p ∨ (p ∧ q) ≡ p
Jawaban: p
Soal 2:
Sederhanakan: ¬(p ∧ q)
Pembahasan:
Menggunakan Hukum De Morgan:
¬(p ∧ q) ≡ ¬p ∨ ¬q
Jawaban: ¬p ∨ ¬q
Soal 3:
Nyatakan dalam bentuk disjungsi: p → q
Pembahasan:
Menggunakan Hukum Implikasi:
p → q ≡ ¬p ∨ q
Jawaban: ¬p ∨ q
Soal 4:
Sederhanakan: (p ∧ q) ∨ (p ∧ ¬q)
Pembahasan:
Menggunakan Hukum Distributif (faktorkan p):
= p ∧ (q ∨ ¬q)
Menggunakan Hukum Komplemen: q ∨ ¬q ≡ T
= p ∧ T
Menggunakan Hukum Identitas:
= p
Jawaban: p
Soal 5:
Sederhanakan: p ∨ (¬p ∧ q)
Pembahasan:
Menggunakan Hukum Distributif:
= (p ∨ ¬p) ∧ (p ∨ q)
Menggunakan Hukum Komplemen: p ∨ ¬p ≡ T
= T ∧ (p ∨ q)
Menggunakan Hukum Identitas:
= p ∨ q
Jawaban: p ∨ q
🔴 Contoh Soal Sulit
Soal 1:
Buktikan bahwa ¬(p → q) ≡ p ∧ ¬q
Pembahasan:
Langkah 1: Ubah implikasi
¬(p → q) ≡ ¬(¬p ∨ q)
Langkah 2: Terapkan Hukum De Morgan
≡ ¬(¬p) ∧ ¬q
Langkah 3: Terapkan Negasi Ganda
≡ p ∧ ¬q
Terbukti.
Soal 2:
Buktikan bahwa (p → q) ∧ (p → r) ≡ p → (q ∧ r)
Pembahasan:
Langkah 1: Ubah kedua implikasi (ruas kiri)
(¬p ∨ q) ∧ (¬p ∨ r)
Langkah 2: Terapkan Hukum Distributif (faktorkan ¬p)
≡ ¬p ∨ (q ∧ r)
Langkah 3: Kembalikan ke bentuk implikasi
≡ p → (q ∧ r)
Terbukti.
Soal 3:
Sederhanakan: (p ∨ q) ∧ (¬p ∨ q) ∧ (p ∨ ¬q)
Pembahasan:
Langkah 1: Sederhanakan dua suku pertama dengan Hukum Distributif
(p ∨ q) ∧ (¬p ∨ q) ≡ (p ∧ ¬p) ∨ q ≡ F ∨ q ≡ q
Langkah 2: Substitusi hasil ke ekspresi
q ∧ (p ∨ ¬q)
Langkah 3: Terapkan Hukum Distributif
≡ (q ∧ p) ∨ (q ∧ ¬q)
≡ (p ∧ q) ∨ F
≡ p ∧ q
Jawaban: p ∧ q
Soal 4:
Buktikan bahwa (p → q) ≡ (¬q → ¬p) (Kontraposisi)
Pembahasan:
Ruas Kiri:
p → q ≡ ¬p ∨ q
Ruas Kanan:
¬q → ¬p ≡ ¬(¬q) ∨ ¬p
≡ q ∨ ¬p (Negasi Ganda)
≡ ¬p ∨ q (Komutatif)
Ruas kiri = Ruas kanan. Terbukti.
Soal 5:
Sederhanakan: ¬[(p ∨ q) ∧ (¬p ∨ r)] ∨ q
Pembahasan:
Langkah 1: Terapkan De Morgan pada negasi
≡ [¬(p ∨ q) ∨ ¬(¬p ∨ r)] ∨ q
Langkah 2: Terapkan De Morgan lagi
≡ [(¬p ∧ ¬q) ∨ (p ∧ ¬r)] ∨ q
Langkah 3: Gunakan Asosiatif dan Distributif
≡ (¬p ∧ ¬q) ∨ q ∨ (p ∧ ¬r)
≡ [(¬p ∨ q) ∧ (¬q ∨ q)] ∨ (p ∧ ¬r)
≡ [(¬p ∨ q) ∧ T] ∨ (p ∧ ¬r)
≡ (¬p ∨ q) ∨ (p ∧ ¬r)
Langkah 4: Distributif
≡ (¬p ∨ q ∨ p) ∧ (¬p ∨ q ∨ ¬r)
≡ T ∧ (¬p ∨ q ∨ ¬r)
≡ ¬p ∨ q ∨ ¬r
Jawaban: ¬p ∨ q ∨ ¬r
7. Latihan Soal
Kerjakan soal-soal berikut secara mandiri. Gunakan hukum-hukum aljabar proposisi yang telah dipelajari.
🟢 Latihan Mudah
- Sederhanakan: p ∨ p
- Sederhanakan: p ∧ F
- Sederhanakan: p ∨ T
- Sederhanakan: ¬(¬q)
- Sederhanakan: q ∧ ¬q
🟡 Latihan Sedang
- Sederhanakan: q ∧ (q ∨ r)
- Sederhanakan: ¬(p ∨ q)
- Nyatakan dalam bentuk disjungsi: q → r
- Sederhanakan: (p ∨ q) ∧ (p ∨ ¬q)
- Sederhanakan: q ∨ (¬q ∧ r)
🔴 Latihan Sulit
- Buktikan: ¬(p → q) ∨ q ≡ ¬p ∨ q
- Sederhanakan: (p → q) ∧ (p → ¬q)
- Buktikan: (p ∨ q) → r ≡ (p → r) ∧ (q → r)
- Sederhanakan: ¬[(p ∧ q) ∨ (¬p ∧ q)]
- Buktikan: (p ↔ q) ≡ (p ∧ q) ∨ (¬p ∧ ¬q)