Page 16 - LENGKAP REVIEW MATERI AJAR BERBASIS PBL MODUL 2 KB 4 _NI KADEK MITA DEWI,S.Pd

KAPITA SELEKTA MATEMATIKA

kebenaran proposisi tunggalnya, baik itu benar (B) atau salah (S) akan selau
menghasilkan nilai benar untuk proposisi mejemuknya. Proposisi mejemuk
yang termasuk dalam tautologi dapat secara mudah dilihat melalui tabel
kebenaran.
Sebagai contoh: periksa nilai kebenaran dari ekspresi logika (p ∧ q) → (p →
q)

Perhatikan kalimat berikut ini:
p = Rendi memiliki sepeda.
~p = Rendi tidak memiliki sepeda
Jika p bernilai B, maka ~p bernilai S, sehingga pernyataan majemuk p˅~p
bernilai B. Hal ini juga berlaku, jika p bernilai S, maka ~p bernilai B, sehingga
p˅~p bernilai B pula.

b) Kontradiksi
Kontradiksi adalah suatu pernyataan majemuk yang memiliki nilai
kebenaran selalu salah untuk semua kombinasi nilai kebenaran dari proposisi
tunggal yang membentuknya. Dalam kata lain, kontradiksi merupakan kebalikan
dari tautologi. Apapun nilai kebenaran dari proposisi tunggalnya, baik benar (B)
atau salah (S), nilai kebenaran proposisi majemuknya akan salah. Proposisi
majemuk yang termasuk dalam kontradiksi dapat secara mudah dilihat melalui
tabel kebenaran.

Sebagai contoh: periksa nilai kebenaran dari ekspresi logika (p ∧ q) ↔ (p → ~q)

13