Transcript Atau P  Q - WordPress.com

Presentasi MatDis - Grace Beeh - 2012
Review materi 1 dan latihan
Presentasi MatDis - Grace Beeh - 2012
Tabel Kebenaran
Presentasi MatDis - Grace Beeh - 2012
Tabel Kebenaran untuk Negasi
Presentasi MatDis - Grace Beeh - 2012
Tabel Kebenaran Ekuivalensi
Presentasi MatDis - Grace Beeh - 2012
Latihan Membuat Pernyataan
P : Saya kaya
 Q : Saya masuk surga
Buatlah kalimat dari:
 ~P
 P^Q
 P V ~Q
 PQ
 P  ~Q
 ~(P  Q)

Presentasi MatDis - Grace Beeh - 2012
Latihan Membuat Kalimat ke
dalam Simbol Logika
 Pak
Arif adalah orang yang sangat arif
dan dermawan.
 Tidak benar bahwa Pak Arif adalah
orang yang arif dan dermawan.
 Jika Pak Arif tidak bijak, maka ia sangat
pelit.
 Pak Arif tidak pelit syarat perlu bagi Pak
Arif adalah orang yang dermawan.
Presentasi MatDis - Grace Beeh - 2012
Latihan Membuat Tabel
Kebenaran
 Banyaknya baris pada tabel kebenaran
adalah 𝟐𝒏 , dimana n adalah banyaknya
variabel pernyataan yang ada.
 Buatlah




tabel kebenaran dari:
P  (Q ^ P)
(P  Q) ^ P
A^BvC
(P V Q)  (~P ^ R)
Presentasi MatDis - Grace Beeh - 2012
Latihan Menentukan Nilai
Kebenaran
P
dan Q bernilai True
 R dan S bernilai False
Tentukan nilai kebenaran dari :
 P v (Q ^ R)
 (P ^ Q ^ ~R)  ((P v Q) ^ (R v S))
IT 105
Matematika Diskrit
Konvers, Invers,
Kontraposisi, Tautologi
dan Kontradiksi
Grace Lusiana Beeh, S. Kom.
[email protected]
Selasa, 31 Jan 2012
Presentasi MatDis - Grace Beeh - 2012
Review implikasi ()
Presentasi MatDis - Grace Beeh - 2012
Masih ingatkah tentang
implikasi???
P
 Q (dibaca; jika P, maka Q)
 P  Q  ~P V Q
 ~(P  Q)  P ^ ~Q (ingat caranya??)
Presentasi MatDis - Grace Beeh - 2012
Konvers, Invers, Kontraposisi
Presentasi MatDis - Grace Beeh - 2012
Konvers, Invers, Kontraposisi
 Dari
suatu implikasi (P  Q), bisa dibentuk
varian implikasi yang lain, yaitu:



Konvers (Q  P)
Invers (~P  ~Q)
Kontraposisi (~Q  ~P)
Presentasi MatDis - Grace Beeh - 2012
Konvers, Invers, Kontraposisi
 implikasi
 kontraposisi
 Konvers  invers
Atau
 P  Q  ~Q  ~P
 Q  P  ~P  ~Q
 Buktikan?
Presentasi MatDis - Grace Beeh - 2012
Konvers, Invers, Kontraposisi
Presentasi MatDis - Grace Beeh - 2012
Latihan 1


A : X adalah bilangan ganjil.
B : X habis dibagi 2.
Buatlah:
 AB
 Konvers dari A  B
 Invers dari A  B
 Kontraposisi dari A  B
 Negasi dari A  B
Presentasi MatDis - Grace Beeh - 2012
Latihan 2


A: X>2
B : X + Y = 20.
Buatlah:
 AB
 Konvers dari A  B
 Invers dari A  B
 Kontraposisi dari A  B
 Negasi dari A  B
Presentasi MatDis - Grace Beeh - 2012
Latihan 3


A: X>2
B : X + Y = 20.
Buatlah:
 ~A  B
 Konvers dari ~A  B
 Invers dari ~A  B
 Kontraposisi dari ~A  B
 Negasi dari ~A  B
Presentasi MatDis - Grace Beeh - 2012
Tautologi
Presentasi MatDis - Grace Beeh - 2012
Tautologi
 Tautologi
adalah pernyataan yang nilai
kebenarannya selalu benar.
 Contoh:
P  ~P
 Q  (P v Q)
 (P ^ Q)  Q
(buktikan!)

Presentasi MatDis - Grace Beeh - 2012
Tautologi
Presentasi MatDis - Grace Beeh - 2012
Kontradiksi
Presentasi MatDis - Grace Beeh - 2012
Kontradiksi
 Kontradiksi
adalah pernyataan yang nilai
kebenarannya selalu salah.
 Contoh:

P  ~P (buktikan!)
Presentasi MatDis - Grace Beeh - 2012
usai
Presentasi MatDis - Grace Beeh - 2012
Tugas
 Kerjakan
Latihan pada pertemuan ini