Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
TOPIK 1 LOGIKA
2
EKUIVALENSI SUATU FORMULA
PERTEMUAN 2 EKUIVALENSI SUATU FORMULA
3
Ekuivalensi dari Suatu Formula (1)
Misalkan A dan B adalah 2 pernyataan dan P1, P2, …, Pn adalah variabel dalam A dan B. Jika seluruh nilai kebenaran dari A sama dengan nilai kebenaran B untuk setiap kombinasi nilai-nilai kebenaran yang diberikan pada P1, P2, …, Pn, maka A dan B adalah ekuivalen.
4
Ekuivalensi dari Suatu Formula (2)
Contoh: (P) P P P P (P P) Q Q P P Q Q
6
Rumus Ekuivalensi Tambahan
P Q ≡ ~P Q ≡ ~Q ~P ~(P Q) ≡ P ~Q P (QR) ≡ (P Q) R ~(P Q) ≡ P ~Q P Q ≡ (PQ) (QP) (P Q) ≡ (P Q) (~P ~Q) Q P ≡ ~P ~Q P ~Q ≡ Q ~P Q ~P ≡ P ~Q
7
Contoh Soal Buktikan ekuivalensi kalimat-kalimat berikut dengan tabel kebenaran dan dengan rumus ekuivalensi: ~ (p ~q ) (~p ~q ) ≡ ~p ~ ((~ p q ) (~p ~q )) (p q) ≡ p (p (~ (~p q))) (p q) ≡ p P (Q R) ≡ P (~Q R) ≡ (PQ) R
Presentasi serupa
![Logika Proposisional [Kalkulus Proposisi]](/12/3764538/big_thumb.jpg "Logika Proposisional [Kalkulus Proposisi]>")