C. Tautologi, Kontradiksi, dan Kontingensi 1.

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

Karena q ∧ (p ∧ ∼ q) selalu bernilai salah maka pernyataan q ∧ (p ∧ ∼ q) adalah suatu kontradiksi.

3. Kontigensi

p ∧ ∼ q b. ∼ p ∨ q c. (p ∨ q) ⇒ p i. atau kontingensi ! a. (p ∧ q) ⇔ (q ∧ p) h. p ⇒ (p ∨ q) f. p ⇒ (p ∧ q) e.Pernyataan yang dapat bernilai benar maupun salah untuk setiap komponennya disebut kontingensi. kontradiksi. p ⇔ ∼ q d. q ⇒ (p ⇒ q) . Latihan 9 : Dengan menggunakan tabel kebenaran. p ∨ (q ⇒ ∼ r) g. selidiki apakah pernyataan berikut suatu tautologi.

Sign up to vote on this title
UsefulNot useful