100 likes | 219 Views
Ekuivalensi. IT 105 Matematika Diskrit. Grace Lusiana Beeh , S. Kom . lezzz.mail@gmail.com. Kamis , 29 Jan 2011. Presentasi MatDis - Grace Beeh - 2011. Review implikasi ( ). Presentasi MatDis - Grace Beeh - 2011. Cara Menentukan Ekuivalensi. Dengan menggunakan tabel kebenaran
E N D
Ekuivalensi IT 105MatematikaDiskrit Grace LusianaBeeh, S. Kom. lezzz.mail@gmail.com Kamis, 29 Jan 2011
PresentasiMatDis - Grace Beeh - 2011 Review implikasi ()
PresentasiMatDis - Grace Beeh - 2011 Cara MenentukanEkuivalensi • Denganmenggunakantabelkebenaran • Denganmenggunakanhukumekuivalensilogika
PresentasiMatDis - Grace Beeh - 2011 Ekuivalensisuatu Formula • Dalam membuktikan ekuivalensi p ≡ q, ada 3 macam cara yang bisa dilakukan : • P diturunkan terus menerus (dengan menggunakan hukum-hukum yang ada), sehingga akhirnya didapat q. • q diturunkan terus menerus (dengan menggunakan hukum-hukum yang ada) sehingga akhirnya didapat p. • p dan q masing-masing diturunkan secara terpisah (dengan menggunakan hukum-hukum yang ada) sehingga akhirnya sama-sama didapat R. • Sebagaiaturankasar, biasanyabentuk yang lebihkompleks yang diturunkankebentuk yang lebihsederhana.
PresentasiMatDis - Grace Beeh - 2011 HukumEkuivalensiLogika
PresentasiMatDis - Grace Beeh - 2011 HukumEkuivalensiLogika
PresentasiMatDis - Grace Beeh - 2011 TambahanHukumEkuivalensiLogika • 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
PresentasiMatDis - Grace Beeh - 2011 …. • Hukum-hukumtersebut di atasdapatdigunakanuntukmenyederhanakankalimat-kalimatkompleks. Contoh: • Sederhanaknbentuk ~(~p ^ q) ^ (p v q)
PresentasiMatDis - Grace Beeh - 2011 Tugas • Buatlahringkasandarimateriini. Ditulistangan, di kertasbinder (ukuran 30baris). • Kumpuldenganlatihansoal yang ada di papan.