Tautologi, Kontradiksi dan Kontingensi

1.

Tautologi
Adalah proposisi komposit yang selalu bernilai benar untuk setiap nilai kebenaran dari
proposisi.
Contoh: (pq)p selalu bernilai benar.

2.

Kontradiksi
Adalah proposisi komposit yang selalu bernilai salah untuk setiap nilai kebenaran dari
proposisi elementernya.
Contoh: p(pVq) selalu bernilai salah.

3.

Kontingensi
Adalah proposisi komposit yang bukan tautologi dan kontradiksi.
Contoh: p(pq) dan (pq)r masing-masing bukan tautologi dan kontradiksi.
TUGAS !!!
Selidiki pernyataan di bawah ini apakah suatu Tautologi, Kontradiksi atau Kontingensi !!
1. [( ~PR) V ( P~Q)] ^ R
2. ( P ^ Q ) ^ ~ ( P V Q)
3. [( PQ) ^ ( ~Q V R)] ( PR)

JAWAB !!!
1. [( ~PR) V ( P~Q)] ^ R
P

~
P

~PR

~Q

P~
Q

B
B
B
B
S
S
S
S

B
B
S
S
B
B
S
S

B
S
B
S
B
S
B
S

S
S
S
S
B
B
B
B

B
B
B
B
B
S
B
S

S
S
B
B
S
S
B
B

S
S
B
B
B
B
B
B

( ~PR) V ( P~Q)

B
B
B
B
B
B
B
B

Kesimpulannya adalah : KONTINGENSI

[( ~PR) V ( P~Q)] ^ R

B
S
B
S
B
S
B
S

2. ( P ^ Q ) ^ ~ ( P V Q)
P

P^Q

PVQ

B
B
S
S

B
S
B
S

B
S
S
S

B
B
B
S

( P ^ Q ) ^ ( P V Q)

( P ^ Q ) ^ ~ ( P V Q)

B
S
S
S

S
S
S
S

Kesimpulannya adalah : KONTRADIKSI

3. [( PQ) ^ ( ~Q V R)] ( PR)

P

PQ

~Q

~Q V R

[( PQ) ^ ( ~Q V R)]

( PR)

B
B
B
B
S
S
S
S

B
B
S
S
B
B
S
S

B
S
B
S
B
S
B
S

B
B
S
S
B
B
B
B

S
S
B
B
S
S
B
B

B
S
B
B
B
S
B
B

B
S
S
S
B
S
B
B

B
S
B
S
B
S
B
S

Kesimpulannya adalah : TAUTOLOGI

[( PQ) ^ ( ~Q V R)] ( PR)

B
B
B
B
B
B
B
B