Pengantar Matematika

Diskusi 3
Nama : M. Fauzan Al Juhdi D.
Nim : 045251895

Soal
Berikan masing-masing contoh proposisi dan buktikan dengan menggunakan tabel kebenaran untuk:
1. Tautologi
2. Kontradiksi
Jawab
1. Contoh proposisi dengan pembuktian menggunakan table kebenaran Tautologi
[(p⇒q) p] ⇒q

p q p⇒q (p⇒q) p [(p⇒q) p] ⇒q

B B B B B
B S S S B
S B B S B
S S B S B
Suatu proposisi disebut tautologi jika proposisi tersebut selalu bernilai benar, tidak tergantung dari nilai
proposisi-proposisi yang membangunnya.

Tabel nilai kebenaran [(p⇒q) p] ⇒q menghasilkan nilai B semua tidak tergantung nilai masing-masing
proposisi p dan q sehingga proposisi di atas adalah tautologi

2. Contoh proposisi dengan pembuktian menggunakan tabel kebenaran kontrakdiksi

 p (~pq)

p q ~p ~pq p (~pq)
B B S S S
B S S S S
S B B B S
S S B S S
Suatu proposisi disebut kontradiksi jika proposisi tersebut selalu bernilai salah, tidak tergantung dari nilai
proposisi-proposisi yang membangunnya.
Tabel nilai kebenaran menghasilkan nilai S semua tidak tergantung nilai masing-2 proposisi tunggalnya p
dan q , sehingga proposisi di atas adalah kontradiksi.