Anda di halaman 1dari 1

Nama : Ananta Abdillah Wicaksono

Kelas : TI – 3A
NIM : 20615005

TAUTOLOGI

Definisi
Sebuah kalimat majemuk disebut Tautologi jika ia benar untuk semua
kasus dan disebut Kontradiksi jika ia salah untuk semua kasus.

Example
Misalkan p dan q adalah proposisi. Proposisi majemuk p V ~ (p ^ q)
adalah sebuah Tautologi sedangkan (p ^ q) ~ (p _ q) adalah sebuah
kontradiksi.

CONTOH

Buktikan dengan Tabel Kebenaran.


Solution

p q p^q ~(p^q) pV~(p^q)


B B B S B
B S S B B
S B S B B
S S S B B

Anda mungkin juga menyukai