Pertemuan 2

Tautologi dan Kontradiksi

Notasi Polish
Ekuivalensi Logis
Aljabar Proposisi
 Tautologi dan Kontradiksi
• Tautologi adalah proposisi yang selalu bernilai
benar (kolom terakhir dari tabel kebenaran
bernilai B semua)
Contoh :
a. pv~p
b. p v~(p^q)
Buktikan dengan tabel kebenaran !
• Kontradiksi merupakan kebalikan dari
tautologi, yaitu proposisi yang selalu bernilai
salah
Contoh :
a. p^~p
b. (p^q) ^ ~( pvq)
Buktikan dengan tabel kebenaran !
 NOTASI POLISH
• Notasi yang digunakan untuk menggantikan notasi :
 dan . Notasi Apq menyatakan p  q dan notasi Np
menyatakan p. Huruf A sebagai pengganti  dan
huruf N sebagai pengganti .
Contoh :
p  q = p  Nq = ApNq
p  (q  r) = Np ( Nq r ) = Np  ANqr = ANpANqr
(p  q)  ( q  r) = (p ^ Nq)^(Nq ^ Nr)=
(ApNq)^(ANqNr)=ANApNqANqNr
 EKUIVALENSI LOGIS
• Dua Proposisi P(p,q,r,..) dan Q(p,q,r,..)
dikatakan ekuivalensi logis secara logika
atau ekuivalen atau sama yang
disimbolkan P(p,q,r,..) ≡ Q(p,q,r,..) jika
keduanya mempunyai tabel kebenaran
yang sama
Contoh :
a. ~(pq) ≡ ~pv~q
b. (pq)  r ≡ p  (q  r)
c. p  q ≡ ~(~p  ~q)

Buktikan ekuivalensi tersebut dengan tabel

kebenaran !
 Hukum-Hukum Aljabar Proposisi
• Hukum Idempoten
1a. p  p ≡ p 1b. p  p ≡ p
• Hukum Assosiatif
2a. (p  q)  r ≡ p  (q  r)
2b. (p  q)  r ≡ p  (q  r)
• Hukum Komutatif
3a. p  q ≡ q  p 3b. p  q ≡ q  p
• Hukum Distributif
4a. p  (q  r ) ≡ (p  q)  (p  r)
4b. p  (q  r ) ≡ (p  q)  (p  r)
• Hukum Identitas, f = false = S, t = true=B
5a. p  f ≡ p 5b. p  t ≡ p
6a. p  t ≡ t 6b. p  f ≡ f
• Hukum Involusi
7. ~(~p ) ≡ p
• Hukum Komplemen
8a. p  ~p ≡ t 8b. p  ~p ≡ f
9a. ~t ≡ f 9b. ~f ≡ t
• Hukum De Morgan
10a. ~(p  q) ≡ ~p  ~q
10b. ~(p  q) ≡ ~p  ~q
 Soal : Tunjukkan bahwa ekuivalen logis berikut
mengikuti hukum-hukum aljabar proposisi
p = Ali kaya, q = Ali bahagia

a. (p  q) ~p ≡ ~p  q
b. p (p  q) ≡ p
c. ~(p  q) (~p  q) ≡ ~p
d. (p  q)  ~p ≡ ~p  q