Pengenalan Logika Proposisional — bagaimana kita menilai suatu pernyataan sebagai benar atau salah, lalu menggabungkan beberapa pernyataan sekaligus.
Durasi: 120 menitPrasyarat: tidak ada, ini pertemuan pertamaTools: kalkulator tabel kebenaran di halaman ini
1
Apa Itu Proposisi?
Coba bayangkan sebuah saklar lampu. Dia cuma punya dua keadaan: menyala atau mati — tidak ada "agak menyala". Dalam logika, sebuah pernyataan (disebut proposisi) bekerja dengan cara yang sama: dia harus bisa dinilai sebagai benar (B) atau salah (S), tidak ada di antaranya.
Tidak semua kalimat adalah proposisi. Perhatikan contoh berikut:
"Jakarta adalah ibu kota Indonesia" — ini proposisi (bisa dinilai benar).
"2 + 2 = 5" — ini juga proposisi (bisa dinilai salah).
"Tolong tutup pintunya!" — ini bukan proposisi, karena perintah tidak bisa dinilai benar/salah.
"x + 1 = 5" — ini belum proposisi selama nilai x belum diketahui, karena kebenarannya masih bergantung pada x.
Istilah penting: proposisi biasanya diberi nama huruf kecil seperti p atau q. Nilai kebenarannya ditulis B (benar/true) atau S (salah/false).
2
Operator Logika Dasar
Proposisi tunggal bisa digabung jadi proposisi majemuk pakai operator logika. Tiga operator paling dasar:
Negasi
NOT p (¬p)
Membalik nilai kebenaran. Kalau p benar, NOT p salah — dan sebaliknya.
Konjungsi
p AND q (p∧q)
Benar hanya kalau kedua-duanya benar. Seperti syarat ganda: harus p, harus q.
Disjungsi
p OR q (p∨q)
Benar kalau salah satu (atau keduanya) benar. Cukup satu syarat terpenuhi.
Bonus
p XOR q
Benar kalau p dan q berbeda nilai — "salah satu tapi tidak keduanya".
Turunan AND
p NAND q
Kebalikan dari AND — Salah hanya kalau kedua-duanya benar, sisanya Benar. Sama dengan NOT(p AND q).
Turunan OR
p NOR q
Kebalikan dari OR — Benar hanya kalau kedua-duanya salah, sisanya Salah. Sama dengan NOT(p OR q).
Turunan XOR
p XNOR q
Kebalikan dari XOR — Benar kalau p dan q sama nilai. Dipakai buat cek "apakah dua bit identik".
Kondisional
p → q (Implikasi)
Dibaca "jika p maka q". HANYA Salah kalau p Benar tapi q Salah — kasus lain otomatis Benar. Dibahas lengkap di Pertemuan 2.
Bikondisional
p ↔ q (Biimplikasi)
Dibaca "p jika dan hanya jika q". Benar kalau p dan q punya nilai kebenaran yang sama persis — gabungan dua implikasi (p→q DAN q→p).
3
Coba Langsung: Kalkulator Tabel Kebenaran
Pilih salah satu operator di bawah, lalu klik Tampilkan untuk melihat seluruh kemungkinan nilai p dan q beserta hasilnya — inilah yang disebut tabel kebenaran.
Kalkulator Tabel Kebenaran
Klik Tampilkan untuk melihat tabel kebenaran…
Coba bandingkan: pada baris mana AND dan OR menghasilkan nilai yang sama? Pada baris mana keduanya berbeda?
4
Latihan Mandiri
Sebelum lanjut ke Pertemuan 2, coba kerjakan sendiri di kertas:
Tulis 3 kalimat sehari-hari, lalu tentukan mana yang termasuk proposisi dan mana yang bukan (beri alasan singkat).
Buat tabel kebenaran lengkap untuk p AND (NOT q) — ada 4 baris kemungkinan p dan q.
Cek jawabanmu pakai kalkulator di atas: bandingkan kolom NOT q dengan hasil AND-mu.
5
Cek Pemahaman
1. Manakah dari kalimat berikut yang merupakan proposisi?
"Surabaya terletak di Pulau Jawa" bisa dinilai benar/salah secara pasti — itu proposisi. Perintah, pertanyaan, dan kalimat dengan variabel belum diketahui bukan proposisi.
2. Jika p bernilai Salah, berapa nilai NOT p?
NOT selalu membalik nilai. Kalau p Salah, maka NOT p pasti Benar.
3. p AND q bernilai Benar hanya ketika...
AND (konjungsi) itu syarat ganda — hasilnya cuma Benar kalau kedua proposisi sama-sama Benar.
4. Jika p = Benar dan q = Salah, berapa nilai p OR q?
OR (disjungsi) cukup satu saja yang Benar. Karena p Benar, maka p OR q otomatis Benar, tidak peduli nilai q.
5. Berapa banyak baris pada tabel kebenaran untuk proposisi majemuk dengan 2 variabel (p dan q)?
Setiap variabel punya 2 kemungkinan (B/S), jadi untuk 2 variabel ada 2×2 = 4 kombinasi baris.
Skor: 0 / 5 terjawab benar
6
Ringkasan Pertemuan 1
Proposisi adalah pernyataan yang bisa dinilai Benar atau Salah secara pasti — tidak ada nilai di antaranya.
Tiga operator dasar: NOT (membalik nilai), AND (Benar hanya jika keduanya Benar), OR (Benar jika salah satu Benar).
Tabel kebenaran mendaftar semua kemungkinan kombinasi nilai variabel beserta hasilnya — untuk 2 variabel ada 4 baris.
Selanjutnya
Di Pertemuan 2, kita pakai operator ini untuk membangun implikasi (p → q) — bentuk pernyataan sebab-akibat seperti "kalau hujan maka jalan basah".