Logika Tugas 2
Logika Tugas 2
Tulisan dibuat minimal 2 halaman, 1,5 spasi, font Arial 11, cantumkan rujukannya pada
daftar pustaka, narasikan jawaban dengan kalimat sendiri (paraphrase) tidak copy paste dari
sumber yang digunakan dan diupload di tempat yang sudah disediakan.
Jawaban:
1. Proposisi ekuivalen adalah proposisi yang memiliki nilai kebenaran yang sama untuk
setiap kombinasi nilai kebenaran variabel-variabelnya. Proposisi ekuivalen dapat
ditunjukkan dengan menggunakan tabel kebenaran atau menggunakan identitas
logika. Berikut adalah beberapa macam proposisi ekuivalen beserta contohnya:
a. Proposisi negasi ganda: Proposisi yang mengandung dua kali negasi pada
variabel yang sama. Contoh: ¬¬p ≡ p (Tidak tidak hujan sama dengan hujan).
b. Proposisi implikasi: Proposisi yang mengandung hubungan sebab-akibat antara
dua variabel. Contoh: p → q ≡ ¬p ∨ q (Jika hujan maka basah sama dengan tidak
hujan atau basah).
c. Proposisi biimplikasi: Proposisi yang mengandung hubungan kesetaraan antara
dua variabel. Contoh: p ↔ q ≡ (p → q) ∧ (q → p) (Hujan jika dan hanya jika
basah sama dengan jika hujan maka basah dan jika basah maka hujan).
d. Proposisi De Morgan: Proposisi yang mengandung hubungan antara negasi dan
konjungsi atau disjungsi. Contoh: ¬(p ∧ q) ≡ ¬p ∨ ¬q (Tidak (hujan dan basah)
sama dengan tidak hujan atau tidak basah).
e. Proposisi distribusi: Proposisi yang mengandung hubungan antara konjungsi
atau disjungsi dengan implikasi. Contoh: p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r) (Hujan atau
(basah dan dingin) sama dengan (hujan atau basah) dan (hujan atau dingin)).
Sumber: ISIP4211