1
TAUTOLOGI,
KONTRADIKSI
DAN CONTINGENT
Repr
esen ted
by:
Firm
ansy ah,S
.Kom
2
TAUTOLOGI
Tautologi
adalah
suatu
bentuk
kalimat yang selalu bernilai
benar
(True)
tidak peduli bagaimanapun
nilai
kebenaran
masing-masing
kalimat penyusunnya.
KONTRADIKSI
3
KONTINGENSI
Kontingensi adalah suatu bentuk kalimat yang bernilai benar (True) dan
salah (False) tidak peduli bagaimana pun nilai kebenaran masing-masing kalimat penyusunnya.
Contoh:
Tunjukkan apakah pernyataan berikut ini tautologi, kontradiksi atau kontingensi.
1. a ^ ¬a 2. a v ¬a 3. a ^ a 4. ¬a v ¬a 5. (a ^ b) b 6. ((a b) v ¬b) ¬a 7. (¬ p ^ r) (¬ r p) 8. (a ^ b) ^ (¬a v ¬b)
9. (a b) v c
10. ¬(a ^ b) v ¬(ca) 11. (a ^ b) (c v b)
12. (a c) (¬a ¬ b)
13. (((a ¬(b v ¬c)) v ¬b) (ac) 14. ¬ ((¬ p r) v (p ¬ q)) ^ r 15. ((a b) ^ (b c)) (a c) 16. ((a b) v (b c)) (a c)