Negasi, Konjungsi, dan Disjungsi

Gambaran Besar

Sebelum masuk ke rumus dan tabel, pahami dulu kenapa topik ini ada.

Komputer itu pada dasarnya mesin yang cuma bisa jawab “ya” atau “tidak.” Setiap kali kamu buka HP dan masukkan PIN, di balik layar ada pengecekan: “Apakah PIN yang diketik SAMA DENGAN PIN yang tersimpan?” Kalau ya, HP terbuka. Kalau tidak, muncul pesan salah.

Nah, logika proposisi adalah cara kita menulis aturan-aturan “ya/tidak” itu secara formal. Tiga operator pertama yang perlu kamu kuasai: negasi (membalik), konjungsi (DAN), dan disjungsi (ATAU). Tiga ini fondasi dari segala macam logika di dunia komputer, mulai dari rumus Excel, filter pencarian Google, sampai rangkaian listrik di motherboard.

Analoginya begini: kalau proposisi itu kalimat pernyataan, maka operator logika itu cara kita menggabungkan atau memodifikasi kalimat-kalimat itu, persis seperti kata sambung “dan”, “atau”, dan “bukan” dalam bahasa sehari-hari.

Langkah 1: Proposisi dulu, baru operator

Proposisi adalah kalimat pernyataan yang nilainya pasti, cuma dua kemungkinan: Benar (B) atau Salah (S). Tidak ada “mungkin” atau “tergantung.”

Contoh proposisi:

• “Jakarta adalah ibu kota Indonesia.” → B
• “Kucing punya enam kaki.” → S
• “2 + 3 = 5.” → B

Yang bukan proposisi:

• “Siapa namamu?” → ini pertanyaan, bukan pernyataan
• “Tolong tutup pintunya.” → ini perintah
• “Semoga lulus ujian.” → ini harapan

Kenapa ini perlu? Karena operator logika hanya bisa bekerja pada proposisi. Kalau kalimatnya bukan proposisi, kamu tidak bisa menentukan benar atau salah, jadi tidak bisa diproses.

Kita pakai huruf kecil untuk menyingkat proposisi: p, q, r, dan seterusnya.

Langkah 2: Negasi (~) — si “pembalik”

Negasi itu sederhana: balik nilainya. Benar jadi salah, salah jadi benar. Simbolnya tanda tilde (~), kadang ditulis juga ¬.

Bayangkan saklar lampu. Kalau lampu menyala (Benar), kamu tekan saklar, lampu mati (Salah). Tekan lagi, menyala lagi. Itu negasi.

Contoh konkret:

p = “Ikan hidup di air.” → ini Benar

~p = “Ikan TIDAK hidup di air.” → ini Salah (karena kenyataannya ikan memang hidup di air)

Contoh lain:

q = “Bumi itu datar.” → ini Salah

~q = “Bumi itu TIDAK datar.” → ini Benar

Tabel kebenarannya cuma dua baris karena negasi hanya melibatkan satu proposisi:

Sesederhana itu. Tidak ada kondisi lain.

Jebakan umum: siswa kadang bingung membedakan “lawan kata” dan “negasi.” Negasi dari “Kucing itu putih” bukan “Kucing itu hitam”, melainkan “Kucing itu TIDAK putih.” Bisa saja kucingnya oranye, belang, abu-abu. Negasi cuma menambahkan “tidak” pada pernyataan asli, bukan mencari lawan katanya.

Langkah 3: Konjungsi (∧) — si “DAN” yang ketat

Konjungsi menggabungkan dua proposisi dengan kata “DAN.” Simbolnya ∧ (dibaca: wedge, tapi cukup sebut “dan” saja).

Aturannya tegas: hasilnya Benar HANYA kalau kedua proposisi benar. Kalau salah satu saja salah, hasilnya langsung salah.

Analogi yang gampang: bayangkan kamu mau masuk bioskop. Syaratnya dua: (1) punya tiket DAN (2) sudah cukup umur. Kalau kamu punya tiket tapi belum cukup umur, tetap tidak boleh masuk. Kalau cukup umur tapi tidak punya tiket, juga tidak boleh. Baru boleh masuk kalau dua-duanya terpenuhi.

Tabel kebenaran konjungsi (ada 4 baris karena dua proposisi, masing-masing punya 2 kemungkinan, jadi 2 × 2 = 4):

Perhatikan: yang Benar cuma baris pertama. Tiga baris lainnya Salah semua.

Contoh kalimat:

p = “Kambing berkaki empat.” → B

q = “Kambing memiliki sayap.” → S

p ∧ q = “Kambing berkaki empat DAN memiliki sayap.” → S

Kenapa Salah? Karena walau bagian pertama benar (kambing memang berkaki empat), bagian kedua salah (kambing tidak punya sayap). Dalam konjungsi, satu saja yang salah, keseluruhan langsung salah.

Contoh yang bernilai Benar:

p = “Air mendidih pada 100°C.” → B

q = “Es mencair pada 0°C.” → B

p ∧ q = “Air mendidih pada 100°C DAN es mencair pada 0°C.” → B

Kedua bagian benar, jadi hasilnya benar.

Langkah 4: Disjungsi (∨) — si “ATAU” yang toleran

Disjungsi menggabungkan dua proposisi dengan kata “ATAU.” Simbolnya ∨.

Aturannya kebalikan dari konjungsi: hasilnya Salah HANYA kalau kedua proposisi salah. Selama ada satu yang benar, hasilnya sudah benar.

Analogi: kamu bisa membayar parkir pakai uang tunai ATAU pakai QRIS. Selama salah satu cara tersedia, kamu bisa bayar. Baru jadi masalah kalau dua-duanya tidak ada (tidak bawa uang tunai dan HP mati).

Tabel kebenaran disjungsi:

Yang Salah cuma baris terakhir. Tiga baris lainnya Benar semua.

Contoh kalimat:

p = “Saya bisa bahasa Jawa.” → B

q = “Saya bisa bahasa Mandarin.” → S

p ∨ q = “Saya bisa bahasa Jawa ATAU bahasa Mandarin.” → B

Walau kamu tidak bisa bahasa Mandarin, kamu bisa bahasa Jawa, jadi pernyataan “bisa salah satu” itu tetap benar.

Catatan penting: “ATAU” dalam logika ini bersifat inklusif. Artinya, kalau dua-duanya benar, hasilnya tetap benar (lihat baris pertama tabel). Ini beda dengan bahasa sehari-hari yang sering pakai “atau” secara eksklusif. Misalnya kalau ada yang bilang “Mau nasi ATAU mie?”, biasanya maksudnya pilih salah satu. Tapi di logika, “atau” berarti “minimal satu benar”, termasuk kalau dua-duanya benar.

Langkah 5: Hubungkan dengan bilangan biner

Di dunia komputer, Benar diwakili angka 1 dan Salah diwakili angka 0. Jadi tabel kebenaran yang tadi bisa ditulis ulang pakai angka:

Negasi (NOT):

Konjungsi (AND):

Disjungsi (OR):

Nah, ini yang sebenarnya terjadi di dalam prosesor komputer. Setiap operasi perhitungan yang dilakukan CPU pada dasarnya adalah kombinasi dari operasi NOT, AND, dan OR yang dilakukan jutaan kali per detik pada bit-bit (angka 0 dan 1).

Langkah 6: Analogi saklar listrik

Biar lebih konkret lagi, bayangkan saklar lampu di rumah.

AND itu seperti dua saklar yang dipasang seri (berurutan dalam satu jalur kabel). Lampu cuma menyala kalau saklar pertama DAN saklar kedua sama-sama dinyalakan. Kalau salah satu mati, lampu ikut mati.

OR itu seperti dua saklar yang dipasang paralel (dua jalur terpisah menuju lampu yang sama). Lampu menyala kalau saklar pertama ATAU saklar kedua dinyalakan. Lampu baru mati kalau dua-duanya dimatikan.

NOT itu saklar pembalik. Kalau posisi normal lampu menyala, saklar NOT membuatnya mati, dan sebaliknya.

Kalau kamu pernah lihat rangkaian di lab fisika atau di pelajaran TKJ, konsepnya persis ini.

Langkah 7: Latihan penerapan

Kerjakan 5 soal berikut. Tentukan nilai kebenaran masing-masing.

Soal 1 — Negasi: p = “Matahari terbit dari timur.” (B) Tentukan nilai ~p.

Soal 2 — Konjungsi: p = “Indonesia adalah negara kepulauan.” (B) q = “Indonesia memiliki 50 provinsi.” (S, jumlah provinsi Indonesia adalah 38) Tentukan nilai p ∧ q.

Soal 3 — Disjungsi: p = “Kucing adalah mamalia.” (B) q = “Kucing bisa terbang.” (S) Tentukan nilai p ∨ q.

Soal 4 — Biner AND: p = 0, q = 1 Tentukan p AND q.

Soal 5 — Gabungan: p = “HP saya menyala.” (B) q = “HP saya terhubung WiFi.” (S) Tentukan nilai: ~p, ~q, p ∧ q, dan p ∨ q.

Jawaban:

1. ~p = S (negasi dari Benar adalah Salah)
2. p ∧ q = S (karena q salah, maka seluruh konjungsi salah)
3. p ∨ q = B (karena p benar, cukup satu benar maka disjungsi benar)
4. p AND q = 0 (karena 0 AND 1 = 0, sama seperti S ∧ B = S)
5. ~p = S, ~q = B, p ∧ q = S, p ∨ q = B

Hal yang sering bikin bingung

Pertama, siswa sering tertukar antara ∧ dan ∨. Trik mengingat: simbol ∧ bentuknya mirip huruf A dari kata “And.” Jadi ∧ = AND = DAN. Sisanya (∨) berarti OR = ATAU.

Kedua, “ATAU” di logika beda dengan “atau” di kantin. Kalau bu kantin bilang “Mau nasi atau mie?”, maksudnya pilih satu. Tapi di logika, “atau” artinya “minimal satu.” Jadi kalau dua-duanya benar, hasilnya tetap benar. Ini sering bikin siswa salah di baris pertama tabel disjungsi.

Ketiga, negasi bukan lawan kata. “Tidak tinggi” bukan berarti “pendek.” “Tidak tinggi” bisa berarti sedang, bisa pendek, bisa apa saja selain tinggi. Ini kesalahan yang kelihatannya sepele tapi bisa bikin kacau kalau sudah masuk ke soal yang lebih kompleks.

Kuis

1. Sebuah sistem login punya aturan: pengguna bisa masuk jika memasukkan username yang benar DAN password yang benar. Jika username benar tapi password salah, apakah pengguna bisa masuk? Operator logika apa yang menggambarkan aturan ini, dan mengapa hasilnya demikian?
2. Perhatikan proposisi berikut: p = “Motor saya bensinnya penuh” (S), q = “Motor saya akinya baru” (B). Tentukan nilai dari ~p, p ∧ q, dan p ∨ q. Jelaskan kenapa hasilnya bisa berbeda antara konjungsi dan disjungsi, padahal proposisinya sama.
3. Seorang teman bilang: negasi dari “Andi rajin” adalah “Andi malas.” Apakah ini benar? Jelaskan alasanmu dan berikan contoh negasi yang tepat.