Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

TOPIK 1 LOGIKA.

Presentasi serupa


Presentasi berjudul: "TOPIK 1 LOGIKA."— Transcript presentasi:

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

5

6 Rumus Ekuivalensi Tambahan
P  Q ≡ ~P  Q ≡ ~Q  ~P ~(P  Q) ≡ P  ~Q P  (QR) ≡ (P  Q) R ~(P  Q) ≡ P  ~Q P  Q ≡ (PQ)  (QP) (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) ≡ (PQ)  R


Download ppt "TOPIK 1 LOGIKA."

Presentasi serupa


Iklan oleh Google