TAUTOLOGI

Pertemuan 5
Nova Tri Romadloni, M.Kom
PENGERTIAN

 Tautologi merupakan proposisi majemuk yang selalu bernilai benar, tidak

bergantung pada nilai kebenaran masing-masing proposisi.
 Kontradiksi adalah proposisi majemuk yang selalu bernilai salah, tidak
bergantung pada nilai kebenaran masing-masing proposisi.
 Proposisi selain diatas disebut dengan kontingensi.
CONTOH TAUTOLOGI

p ~p p  ~ p

B S B
S B B p q p  q ~(p  q) ~(p  q)  q

B B B S B
B S S B B
S B S B B
s s S B B
CONTOH KONTRADIKSI

p ~p p  ~ p

B S S
S B S p q p  q ~(p  q) ~(p  q)  q

B B B S S
B S B S S
S B B S S
s s S B S
CONTOH KONTINGENSI
p q r pq (p  q)  r [(p  q)  r]  p
B B B B B B
B B S B S B
B S B S B B
B S S S B B
S B B S B S
S B S S B S
S S B S B S
S S S S B S
**Campuran dari nilai benar dan salah
LATIHAN

1. Tentukan tabel kebenaran dari ekspresi logika dan termasuk tautologi,

kontradiksi atau kontingensi.
a. (~p  ~ q )  (q  p )
b. [p  (q  r)]  (p  q)
c. [p  (p  q )]  q
d. (p  q)  (~p  q)
e. [(p  q)  (q  r)]  (p  r)