Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

TOPIK 1 LOGIKA. PERTEMUAN 2 EKUIVALENSI SUATU FORMULA.

Presentasi serupa


Presentasi berjudul: "TOPIK 1 LOGIKA. PERTEMUAN 2 EKUIVALENSI SUATU FORMULA."— Transcript presentasi:

1 TOPIK 1 LOGIKA

2 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. 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: Contoh: –  (  P)  P –P  P  P –(P   P)  Q  Q –P   P  Q   Q

5

6 Rumus Ekuivalensi Tambahan P  Q ≡ ~P  Q ≡ ~Q  ~P P  Q ≡ ~P  Q ≡ ~Q  ~P ~(P  Q) ≡ P  ~Q ~(P  Q) ≡ P  ~Q P  (Q  R) ≡ (P  Q)  R P  (Q  R) ≡ (P  Q)  R ~(P  Q) ≡ P  ~Q ~(P  Q) ≡ P  ~Q P  Q ≡ (P  Q)  (Q  P) P  Q ≡ (P  Q)  (Q  P) (P  Q) ≡ (P  Q)  (~P  ~Q) (P  Q) ≡ (P  Q)  (~P  ~Q) Q  P ≡ ~P  ~Q Q  P ≡ ~P  ~Q P  ~Q ≡ Q  ~P P  ~Q ≡ Q  ~P Q  ~P ≡ P  ~Q Q  ~P ≡ P  ~Q

7 Contoh Soal Buktikan ekuivalensi kalimat-kalimat berikut dengan tabel kebenaran dan dengan rumus ekuivalensi: Buktikan ekuivalensi kalimat-kalimat berikut dengan tabel kebenaran dan dengan rumus ekuivalensi: 1.~ (p  ~q )  (~p  ~q ) ≡ ~p 2.~ ((~ p  q )  (~p  ~q ))  (p  q) ≡ p 3.(p  (~ (~p  q)))  (p  q) ≡ p 4.P  (Q  R) ≡ P  (~Q  R) ≡ (P  Q)  R


Download ppt "TOPIK 1 LOGIKA. PERTEMUAN 2 EKUIVALENSI SUATU FORMULA."

Presentasi serupa


Iklan oleh Google