1.

3 Tautologi dan Kontradiksi

Tautologi adalah suatu bentuk kalimat yang selalu benar (T), tidak peduli bagaimanapun nilai
kebenaran masing-masing kalimat penyusunnya.. Sebaliknya Kontradiksi adalah suatu bentuk
kalimat yang selalu salah (F), tidak peduli bagaimanapun nilai kebenaran masing-masing kalimat
penyusunnya.

Contoh 1.10

Tunjukkanlah bahwa kalimat di bawah ini adalah tautology dengan menggunakan tabel
kebenaran .

a. (p˄q)→q

b. q→(pvq)

Penyelasaian:

a. Dari tabel kebenaran implikasi (p˄q)→q tampak pada tabel 1.7a.

Tabel 1.7a.

p q p˄q (p˄q)→q
T T T T
T F F T
F T F T
F F F T

Oleh karena semua baris pada kolom (p˄q)→q benilai T, maka (p˄q)→q merupakan tautologi.

b. Tabel kebenaran implikasi q→(pvq) tampak pada tabel 1.7b.

Tabel 1.7b.

p q pvq q→(pvq)
T T T T
T F T T
F T T T
F F F T
LATIHAN SOAL

1. Dengan menggunakan table kebenaran, tentukan apakah kalimat-kalimat dibawah ini

adalah Tautologi atau Kontradiksi
a. p v ¬(p ˄ q)
b. (p ˄ q) ˄ ¬(p v q)