LOGIKA PREDIKAT
KULIAH 3
01 Dalil Kesetaraan
02 Predikat
1 2 3 4 5
6 7 8 9 10
a) 𝑝 ∨ (𝑞 ∧ 𝑟) = (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟) − −𝑝 = 𝑝 a) − 𝑝 ∨ 𝑞 = −𝑝 ∧ −𝑞 a) 𝑝∨𝑞 ∧𝑝=𝑝 a) 𝑝 → 𝑞 = −𝑝 ∨ 𝑞
b) 𝑝 ∧ (𝑞 ∨ 𝑟) = (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟) b) − 𝑝 ∧ 𝑞 = −𝑝 ∨ −𝑞 b) 𝑝∨𝑞 ∧𝑞 =𝑞 b) − 𝑝 → 𝑞 = 𝑝 ∧ −𝑞
c) 𝑝∧𝑞 ∨𝑞 =𝑞 c) 𝑝 ↔ 𝑞 = (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
d) 𝑝∧𝑞 ∨𝑝=𝑝
Dalil Kesetaraan
Tips Mengingat Dalil
✓ Catatan:
Ada hubungan padanan analogis antara dalil-dalil kesetaraan dengan sifat-
sifat operasi himpunan. Mengingat (menghafal) sifat-sifat operasi himpunan
jauh lebih mudah dibanding dalil-dalil kesetaraan karena sifat-sifat operasi
himpunan memunyai ilustrasi berupa diagram Venn. Oleh karena itu,
untuk memudahkan mengingat dalil-dalil kesetaraan, suatu proposisi tung-
gal 𝑝 dapat dianalogkan dengan himpunan 𝐴, notasi 𝑝 ∽ 𝐴 (baca: 𝑝 analog
dengan 𝐴). Selanjutnya: 𝑖 ∽ 𝑆 (𝑆 himpunan semesta); 𝑜 ∽ 𝜙 (𝜙 himpunan
kosong); −𝑝 ∼ 𝐴𝑐 (komplemen 𝐴); 𝑝 ∧ 𝑞 ∼ 𝐴 ∩ 𝐵; dan 𝑝 ∨ 𝑞 ∼ 𝐴 ∪ 𝐵.
✓ Contoh:
𝑝 ∧ 𝑖 = 𝑝 ∼ [𝐴 ∩ 𝑆 = 𝐴]; 𝑝 ∧ −𝑝 = 𝑜 ∼ [𝐴 ∩ 𝐴𝑐 = 𝜙]
𝑝 ∨ 𝑞 ∧ 𝑞 = 𝑞 ∼ [(𝐴 ∪ 𝐵) ∩ 𝐵 = 𝐵]
Dengan menggunakan dalil kesetaraan tunjukkan kesetaraan berikut.
1. [− 𝑝 ∧ 𝑞 ∧ 𝑝 ∨ −𝑞 ] = −𝑞.
2. 𝑝 → −𝑞 ∨ −𝑟 → 𝑝 = 𝑖.
Jawab:
Mirip dengan pembuktian persamaan aljabar, kita gerakkan dari ruas kiri
Jawab: ke ruas kanan atau sebaliknya, berdasarkan kaidah (dalil-dalil) yang telah
Contoh 4 berlaku. (Catatan: Sambil berimajinasi mengoperasikan himpunan.)
1. − 𝑝 ∧ 𝑞 ∧ 𝑝 ∨ −𝑞 = −𝑝 ∨ −𝑞 ∧ 𝑝 ∨ −𝑞 ...........Dalil de Morgan
= −𝑝 ∧ 𝑝 ∨ −𝑞 .....................Dalil Distributif
= 𝑜 ∨ −𝑞....................................Dalil Komplemen
= −𝑞.........................................Dalil Keidentikan
2. 𝑝 → −𝑞 ∨ −𝑟 → 𝑝 = −𝑝 ∨ −𝑞 ∨ 𝑟 ∨ 𝑝
= −𝑝 ∨ 𝑝 ∨ −𝑞 ∨ 𝑟 .............Dalil Komutatif
= 𝑖 ∨ −𝑞 ∨ 𝑟 ........................Dalil Komplemen
= 𝑖 .........................................Dalil Keidentikan
Predikat
Latar Belakang
Perhatikan beberapa contoh pernyataan keseharian berikut ini.
1
Bisakah masing-masing pernyataan di
atas secara tegas diputuskan benar
ataukah salah?
?
Jika jawaban Permasalahan No. 1 bisa,
bagaimanakah menentukan nilai kebe-
narannya, bagaimanakah menentukan 2
negasi dan kesetaraannya, serta bagai-
manakah sistematika atau formulasinya?
✓ Predikat:
huruf besar 𝑃, 𝑄, 𝑅, 𝑆, ….
✓ Peubah:
huruf kecil 𝑥, 𝑦, 𝑧, ….
✓ Predikat 1 peubah:
𝑃(𝑥): “Pernyataan yang memuat 𝑥.”
✓ Predikat 2 peubah:
𝑃(𝑥, 𝑦): “Pernyataan yang memuat 𝑥
dan 𝑦.”
1. 𝑃(𝑥) : 𝑥 2 − 3𝑥 − 2 = 0. (Predikat satu peubah)
Jawab:
Contoh 6 2. 𝑄 𝑥, 𝑦 : 𝑦 = 2𝑥 + 4. (Predikat dua peubah)
3. 𝑅(𝑥, 𝑦, 𝑧) : Senyawa 𝑥 mengandung unsur 𝑦 dan 𝑧 .
(Predikat tiga peubah)
Semesta Predikat
Definisi
𝑃 + Perangkai:
Predikat Predikat baru
𝑄 −, ˄, ˅, →, ↔
Lambangkan predikat berikut dan definisikan semestanya.
Jawab: 1. Makhluk hidup memerlukan air dan udara.
Contoh 8 2. 𝑛 bilangan ganjil jika dan hanya jika 𝑛 tidak habis dibagi 2.
3. Jika 𝑥 < 𝑦, maka 𝑥 2 < 𝑦 2 .
Jawab:
Jawab:
Jawab:
Jawab:
5. Diberikan proposisi: “Ada bilangan genap dalam himpunan 1,2,3, … , 10 yang merupa-
kan kuadrat dari suatu bilangan bulat.”
a) Tuliskan lambangnya.
b) Tuliskan lambang kesetaraannya dan nyatakan dalam kalimat verbal.
c) Tuliskan lambang negasinya dan nyatakan dalam kalimat verbal.
d) Jelaskan nilai kebenarannya menggunakan kaidah deduktif.
Thank you