Page 11 - LOGIKA MATEMATIKA

TAUTOLOGI

TAUTOLOGI

Tautologi adalah sebuah pernyataan majemuk yang selalu benar untuk semua
kemungkinan nilai kebenaran dari pernyataan-pernyataan komponennya.

Contoh:
Tunjukkan bahwa pernyataan majemuk p  (p  ) q adalah sebuah tautologi

Tabel p q (pvq) p  (p ) q

B B B B
B S B B

S B B B

S S S B

p 
(p 
) q
Jadi pernyataan merupakan tautologi
KONTRADIKSI

Kontradiksi adalah sebuah pernyataan majemuk yang selalu salah untuk semua
kemungkinan nilai kebenaran dari pernyataan-pernyataan komponennya.

Hal.: 11 Isi dengan Judul Halaman Terkait Adaptif