Argumen
Perhatikan sekumpulan pernyataan berikut
Argumen
Ternyata
Jadi
Apakah argumen argumen
Ditunjukkan dengan
Tentukan nilai merupakan
dinyatakan menjadi
tersebut sah?langkah
tersebut sbb:
sah kebenarannya tautologi
implikasi
Apakah argumen berikut sah?
p q
q
p
Argumen Implikasi
{ }
(pp qq) B B B B B B B
q B S S S S B B
S B B B B S S
pp S B S S S B S
Ternyata bukan
Jadi argumen tersebut
Ditunjukkan dengan
Tentukan nilai tautologi
Argumen dinyatakan
Apakah argumen
tidak sahsah?langkah sbb:
tersebut kebenarannya menjadi implikasi
Didapat Hasil
Argumen
Merupakan
p q
argumen sah
p Disebut
q Hukum modus
ponen (MP)
Dengan cara yang sama dapat ditunjukkan bahwa
argumen berikut sah
Argumen Argumen
p q p q
q q r
p p r
p q p q
p
q q
1) (p q) (r s)
2) p (q r)
3) q t / p s
3) q t / p s
p q
p DS
4) p q (1, Sim) q
5) r s (1, Sim)
p q
6) q (3, Sim) p r Sil
p r
7) p (4, 6 MT)
p q
8) q r (2, 7 DS) q MT
p
9) p r (4,8 Sil)
Terbukti
10) p s (9.5, Sil)
Penambahan Disjungsi
Didasarkan pada fakta bahwa jika suatu kalimat dapat
digeneralisasikan dengan penghubung , maka kalimat
tersebut akan bernilai benar jika salah satu
komponennya bernilai benar.
p q
--------- atau ---------
pq pq
Contoh:
p : Saya suka jeruk; q : Saya suka durian
Saya suka jeruk (p)
Disimpulkan: Saya suka jeruk atau durian (p q)
Konjungsi
Jika ada 2 kalimat yang masing-masing benar, maka gabungan
kedua kalimat tersebut dengan menggunakan penghubung “”
(Konjungsi) juga bernilai benar
p
q
---------
pq
Contoh:
Alfri mengambil Kuliah Matematika Diskrit (p)
Alfri mengulang Kuliah Algoritma (q)
Disimpulkan: Alfri mengambil kuliah Matematika Diskrit dan mengulang kuliah
Algoritma (p q)
Penyederhanaan Konjungsi
Jika beberapa kalimat dihubungkan dengan
penghubung , maka kalimat tersebut dapat diambil
salah satunya secara khusus.
pq pq
--------- atau ---------
p q
Contoh:
p : Saya menguasai matematika
q : Saya menguasai komputer
Saya menguasai Matematika dan Komputer (p q)
Disimpulkan: Saya menguasai Matematika (p)
Disimpulkan: Saya menguasai Komputer (q)
Dilema
Pembagian dalam beberapa kasus
pq
pr
qr
--------- p : Adi mengajak saya nonton
q : Adi mengajak saya makan di restoran
r
r : Saya akan senang
Contoh:
Nanti malam Adi mengajak saya nonton atau mengajak saya makan di restoran (p
q)
Jika Adi mengajak saya nonton, maka saya akan senang (p r)
Jika Adi mengajak saya makan di restoran, maka saya akan senang (q r)
Disimpulkan: Nanti malam saya akan senang (r)
Contoh (1)
Pada suatu hari, Anda hendak pergi ke kampus dan baru sadar
bahwa Anda tidak memakai kacamata. Setelah mengingat-ingat,
ada beberapa fakta yang Anda pastikan kebenarannya :
Jika kacamataku ada di meja dapur, maka aku pasti sudah
melihatnya ketika sarapan pagi. (p q)
Aku membaca koran di ruang tamu atau aku membacanya di
dapur. (r s)
Jika aku membaca koran di ruang tamu, maka pastilah
kacamata kuletakkan di meja tamu. (r t)
Aku tidak melihat kacamataku pada waktu sarapan pagi. (q)
pq
(p q) r
r