DISJUNGSI EKSKLUSIF, JOINT DENIAL dan SIMBOL A-N

Presentasi berjudul: "DISJUNGSI EKSKLUSIF, JOINT DENIAL dan SIMBOL A-N"— Transcript presentasi:

1 DISJUNGSI EKSKLUSIF, JOINT DENIAL dan SIMBOL A-N

2 Tujuan Mahasiswa akan dapat memberikan contoh-contoh disjungsi eksklusif, joint denial dan simbol A-N.

3 Cakupan Disjungsi Eksklusif Joint Denial Simbol A-N

4 REVIEW Ulangi kembali: Konjungsi p  q, disjungsi: p  q, negasi: ~p,
implikasi: p  q, dan biimplikasi: p  q

5 Beberapa Hukum Penting
p  q  ~p  q  ~q  ~p p  q  (p  q)  (q  p)  (~p  q)  (~q  p) ~(~p)  p ~(p  q)  ~p  ~q (de Morgan) ~(p  q)  ~p  ~q (de Morgan) ~(p  q)  p  ~q ~(p  q)  (~p  q)  (p  ~q)

6 Disjungsi Eksklusif ()
Disjungsi eksklusif: p  q Dibaca: p atau q Tabel kebenaran Contoh: Ali mengikuti kuliah di USU atau di UNHAS. Bilamanakah pernyataan tersebut benar/salah? p  q B S

7 Diagram Venn-nya Apakah kaitan disjungsi eksklusif dengan selisih simetri?

8 JOINT DENIAL Joint Denial Simbol: p  q Dibaca: bukan p atau pun q
dengan tabel kebenaran sebagai berikut. p  q B S

9 Joint Denial hanya benar bila baik p mau pun q bernilai salah.
Contoh: p: Ia kuliah di SGU q: Ia kuliah di Binus Apakah p  q ? Gambarkan diagram Venn-nya.

10 Buktikan ekuivalensi berikut ini:
1. ~p  pp 2. p  q  (pp)  (qq) 3. p  q  (pq)  (pq)

11 SIMBOL A-N Simbol Apq berarti p  q dan simbol Np berarti ~p
Tuliskan proposisi berikut menggunakan A dan N: 1. p  ~q 2. ~(~p  q) 3. ~p  (~q  r) 4. ~(p  ~q)  (~q  ~r)

12 Kembalikan yang berikut menggunakan  dan ~:
5. Napq 6. ANpq 7. ApNq 8. ApAqr 9. NAANpqr 10. ANpAqNr