Pengertian Tautologi Pernyataan yang selalu bernilai benar untuk setiap komponennya disebut tautologi. Contoh : (p q) q Dengan menggunakan tabel kebenaran kita lihat bahwa nilai kebenaran (p q) q selalu benar sebagai berikut : p B B S S q B S B S p q B S S S (p q) q B B B B Karena (p q) q selalu bernilai benar maka pernyataan (p q) q adalah suatu tautologi.
2. Kontradiksi Pernyataan yang selalu bernilai salah untuk setiap komponennya disebut kontradiksi. Contoh : q (p q) Dengan menggunakan tabel kebenaran kita lihat bahwa nilai kebenaran q (p
q) selalu salah sebagai berikut :
p B B S S
q B S B S
q S B S B
p q S B S S
q (p q) S S S S
3. Kontigensi
Pernyataan yang dapat bernilai benar maupun salah untuk setiap komponennya disebut kontingensi.
Latihan 9 : Dengan menggunakan tabel kebenaran, selidiki apakah pernyataan berikut suatu tautologi, kontradiksi, atau kontingensi ! a. p q b. p q c. p q d. p (p q) e. p (p q) f. p (q r) g. (p q) (q p) h. (p q) p i. q (p q)