tautologi, ...pdf

Upload: intan-purnomosari

Post on 04-Jun-2018

232 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/14/2019 Tautologi, ...pdf

    1/2

    C. Tautologi, Kontradiksi, dan Kontingensi

    1. Pengertian TautologiPernyataan 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 q p q (p q) q

    B

    B

    S

    S

    B

    S

    B

    S

    B

    S

    S

    S

    B

    B

    B

    B

    2. KontradiksiPernyataan 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 q q p q q (p q)

    B

    B

    S

    S

    B

    S

    B

    S

    S

    B

    S

    B

    S

    B

    S

    S

    S

    S

    S

    S

    3. Kontigensi

    Karena (p q) q selalu bernilai benar

    maka pernyataan (p q) q adalah suatu

    tautologi.

    Karena q (p q) selalu bernilai

    salah maka pernyataan q (p q)

    adalah suatu kontradiksi.

  • 8/14/2019 Tautologi, ...pdf

    2/2

    Pernyataan yang dapat bernilai benar maupun salah untuk setiap

    komponennya disebut kontingensi.

    Latihan 9 :

    Dengan menggunakan tabel kebenaran, selidiki apakah pernyataan berikut suatu

    tautologi, kontradiksi, atau kontingensi !

    a.p qb.p qc.p qd.p (p q)e.p (p q)f.p (q r)g. (p q) (q p)h. (p q) pi. q (p q)