130 likes | 839 Views
DISJUNGSI EKSKLUSIF, JOINT DENIAL dan SIMBOL A-N. Tujuan. Mahasiswa akan dapat memberikan contoh-contoh disjungsi eksklusif, joint denial dan simbol A-N. Cakupan. Disjungsi Eksklusif Joint Denial Simbol A-N. REVIEW. Ulangi kembali: Konjungsi p q, disjungsi: p q, negasi: ~p,
E N D
Tujuan • Mahasiswa akan dapat memberikan contoh-contoh disjungsi eksklusif, joint denial dan simbol A-N.
Cakupan • Disjungsi Eksklusif • Joint Denial • Simbol A-N
REVIEW • Ulangi kembali: • Konjungsi p q, • disjungsi: p q, • negasi: ~p, • implikasi: p q, dan • biimplikasi: p q
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)
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?
Diagram Venn-nya • Apakah kaitan disjungsi eksklusif dengan selisih simetri?
JOINT DENIAL Joint Denial • Simbol: p q • Dibaca: bukan p atau pun q • dengan tabel kebenaran sebagai berikut.
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.
Buktikan ekuivalensi berikut ini: • 1. ~p pp • 2. p q (pp) (qq) • 3. p q (pq) (pq)
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)
Kembalikan yang berikut menggunakan dan ~: • 5. Napq • 6. ANpq • 7. ApNq • 8. ApAqr • 9. NAANpqr • 10. ANpAqNr