EKUIVALENSI

EKUIVALENSI
Buatlah tabel kebenaran dari ¬(p ˅ q) dan ¬p ˄ ¬q

p q p˅q ¬(p ˅ q) p q ¬p ¬q ¬p ˄ ¬q

T T T F T T F F F

T F T F T F F T F

F T T F F T T F F

F F F T F F T T T

Dua kalimat disebut ekuivalen jika keduanya mempunyai nilai

kebenaran yg sama. Ekuivalen disimbolkan dgn ≡ .
Jadi ¬(p ˅ q) ≡ ¬p ˄ ¬q
2
 Contoh
Tunjukkan apakah p  q ekuivalen dengan ¬p ˅ q

p q pq ¬p ¬p ˅ q

T T T F T

T F F F F

F T T T T

F F T T T

Jadi p  q ≡ ¬p ˅ q

3
Latihan:

Tunjukkan apakah dua kalimat berikut ekuivalen:

1. ¬(p ˄ q) dengan ¬p ˄ ¬q

2. ¬(p  q) dengan p ˄ ¬q

3. p  q dengan (p  q) ˄ (q  p)

4. ¬(¬p ˄ q) ˄ (p ˅ q) dengan p

4
 HUKUM EKUIVALENSI
1. Hukum Komutatif p˄q≡q˄p p˅q≡q˅p

2. Hukum Assosiatif

(p ˄ q) ˄ r ≡ p ˄ (q ˄ r) (p ˅ q) ˅ r ≡ q ˅ (p ˅ r)

3. Hukum Distributif

p ˄ (q ˅ r) ≡ (p ˄ q) ˅ (p ˄ r) p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)

4. Hukum Identitas p˄T≡p p˅F≡p

5. Hukum Ikatan p˄F≡F p˅T≡T

6. Hukum Negasi p ˄ ¬p ≡ F p ˅ ¬p ≡ T
5
 HUKUM EKUIVALENSI
7. Hukum Negasi Ganda ¬(¬p) ≡ p

8. Hukum Idempoten p˄p≡p p˅p≡p

9. Negasi T dan F ¬T ≡ F ¬F ≡ T

10. Hukum De Morgan

¬(p ˄ q) ≡ ¬p ˅ ¬q ¬(p ˅ q) ≡ ¬p ˄ ¬q

11. Hukum Absorbsi p ˄ (p ˅ q) ≡ p p ˅ (p ˄ q) ≡ p

12. Transformasi Implikasi p  q ≡ ¬p ˅ q

13. Transformasi Biimplikasi p  q ≡ (p  q) ˄ (q  p)

6
Contoh Ekuivalensi
Dengan hukum ekuivalensi buktikan bahwa ¬(¬p ˄ q) ˄ (p ˅ q) ≡ p

Penyelesaian:

¬(¬p ˄ q) ˄ (p ˅ q) ≡ (¬(¬p) ˅ ¬q) ˄ (p ˅ q) H. De Morgan

≡ (p ˅ ¬q) ˄ (p ˅ q) H. Negasi Ganda

≡ p ˅ (¬q ˄ q) H. Distributif

≡ p˅F H. Negasi

≡ p H. Identitas

7
 Contoh 2
Buktikan bahwa (p ˄ (¬(¬p ˅ q))) ˅ (p ˄ q) ≡ p

Penyelesaian: (p ˄ (¬(¬p ˅ q))) ˅ (p ˄ q)

≡ (p ˄ (¬(¬p) ˄ ¬q)) ˅ (p ˄ q) H. De Morgan

≡ (p ˄ (p ˄ ¬q)) ˅ (p ˄ q) H. Negasi Ganda

≡ ((p ˄ p) ˄ ¬q) ˅ (p ˄ q) H. Asosiatif

≡ (p ˄ ¬q) ˅ (p ˄ q) H. Idempoten

≡ p ˄ (¬q ˅ q) H. Distributif

≡ p˄T H. Negasi
≡ p H. Identitas
8
 Contoh 3
Apakah p  (q  r) ekuivalen dengan (p ˅ q)  r

Penyelesaian:

p  (q  r) ≡ ¬p ˅ (q  r) Transformasi 

≡ ¬p ˅ (¬q ˅ r) Transformasi 

≡ (¬p ˅ ¬q) ˅ r H. asosiatif

≡ ¬(p ˄ q) ˅ r H. De Morgan

≡ (p ˄ q)  r Transformasi 

Jadi p  (q  r) ≡ (p ˅ q)  r
9
Latihan:
Tentukan apakah dua kalimat berikut ekuivalen:

1. ((¬p ˅ q) ˄ (p ˅ ¬r)) ˄ (¬p ˅ ¬q) dengan ¬(p ˅ r)

2. (r ˅ p) ˄((¬r ˅ (p ˄ q)) ˄ (r ˅ q) dengan p ˄ q

3. ¬(p ˄ q)  (¬p ˅ (¬p ˅ q)) dengan ¬p ˅ q

4. (p ˅ q) ˄ (¬p ˄ (¬p ˄ q)) dengan ¬p ˄ q

Buktikan:

1. ¬a  ¬(a  ¬b) ≡ a

2. ((a ˅ b) ˄ ¬a)  ¬b ≡ a ˅ ¬b

3. (¬a  ¬b)  ((a  b)  ¬a) ≡ ¬(a ˄ b)

10
PENYEDERHANAAN
Contoh:

Sederhanakan bentuk ¬(p ˅ ¬q) ˅ (¬p ˄ ¬q)

Penyelesaian:

¬(p ˅ ¬q) ˅ (¬p ˄ ¬q) ≡ (¬p ˄ ¬¬q) ˅ (¬p ˄ ¬q) H. De Morgan

≡ (¬p ˄ q) ˅ (¬p ˄ ¬q) H. Negasi Ganda

≡ ¬p ˄ (q ˅ ¬q) H. Distributif

≡ ¬p ˄ T H. Negasi

≡ ¬p H. Identitas

11
 Contoh 2
Sederhanakan bentuk ¬((¬p ˄ q) ˅ (¬p ˄ ¬q)) ˅ (p ˄ q)

Penyelesaian:

¬((¬p ˄ q) ˅ (¬p ˄ ¬q)) ˅ (p ˄ q)

≡ ¬(¬p ˄ (q ˅ ¬q)) ˅ (p ˄ q) H. Distributif

≡ ¬(¬p ˄ T) ˅ (p ˄ q) H. Negasi

≡ (¬¬p ˅ ¬T) ˅ (p ˄ q) H. De Morgan

≡ (p ˅ F) ˅ (p ˄ q) H. Negasi Ganda &

H. Negasi T dan F

≡ p ˅ (p ˄ q) H. Identitas

≡p H. Absorbsi 12
 Latihan:
Sederhanakan pernyataan-pernyataan berikut

1. (p ˄ q) ˅ (p ˄ ¬q)

2. (¬p ˄ (¬q ˄ r)) ˅ (q ˄ r) ˅ (p ˄ r)

3. ¬(¬a ˄ (b ˅ ¬b))

4. ¬a  ¬(a  ¬b)

5. (a  b)  ((a  ¬b)  ¬a)

6. (a  (b ˅ a)) ˄ ¬a ˄ b

7. (a ˄ (¬a ˅ b)) ˅ b ˅ ( a ˄ (a ˅ b))

8. (¬a ˄ ¬(b  c)) ˄ ¬(a  (b  ¬c))

13
Tautologi dan Kontradiksi

Buatlah tabel kebenaran dari (p ˄ q)  q

p q p˄q (p ˄ q)  q

T T T T

T F F T

F T F T

F F F T

Kalimat yang selalu bernilai benar disebut Tautologi.

14
Tautologi dan Kontradiksi
Buatlah tabel kebenaran dari ((p ˅ q) ˄ ¬p) ˄ ¬q

p q ¬p ¬q p ˅ q (p ˅ q) ˄ ¬p ((p ˅ q) ˄ ¬p) ˄ ¬q

T T F F T F F

T F F T T F F

F T T F T T F

F F T T F F F

Kalimat yang selalu bernilai salah disebut Kontradiksi.

Kalimat yang bernilai benar dan salah disebut contingent.

15
Tautologi, Kontradiksi dengan H. Ekuivalensi
Suatu Tautologi jika disederhanakan menggunakan hukum ekuivalensi
Akan bernilai true/ benar.

Contoh :
Tunjukkan bahwa (p ˄ q)  q adalah tautologi

Penyelesaian:
(p ˄ q)  q

≡ ¬(p ˄ q) ˅ q Transformasi 

≡ (¬p ˅ ¬q) ˅ q H. De Morgan

≡ ¬p ˅ (¬q ˅ q) H. Asosiatif

≡ ¬p ˅ T H. Negasi

≡ T H. Ikatan

Jadi (p ˄ q)  q adalah tautologi 16

Tautologi, Kontradiksi dengan H. Ekuivalensi

Suatu Kontradiksi jika disederhanakan menggunakan hukum ekuivalensi

Akan bernilai False/ salah.

Contoh :

Tunjukkan bahwa ((p ˅ q) ˄ ¬p) ˄ ¬q adalah kontradiksi

Penyelesaian:
((p ˅ q) ˄ ¬p) ˄ ¬q

≡ (p ˅ q) ˄ (¬p ˄ ¬q) H. Asosiatif

≡ (p ˅ q) ˄ ¬(p ˅ q) H. De Morgan

≡ F H. Negasi

Jadi ((p ˅ q) ˄ ¬p) ˄ ¬q adalah kontradiksi

17
 Latihan:
Tentukan apakah pernyataan berikut tautologi, kontradiksi atau contingent

1. ¬(a ˄ b) ˅ b

2. (a ˅ b) ˄ ¬a ˄ ¬b

3. a  (b  a)

4. (a ˄ (a  b))  b

5. (b ˄ (a  b))  a

6. (a ˄ b)  (c ˅ (¬b  ¬c))

7. ((a  b) ˄ (c  b))  ((a ˅ c)  b

18
Konvers, Invers dan Kontraposisi
Misalkan diketahui implikasi pq
Konvers-nya adalah qp
Invers-nya adalah ¬p  ¬q
Kontraposisi-nya adalah ¬q  ¬p

p q ¬p ¬q p  q q  p ¬p  ¬q ¬q  ¬p
T T F F T T T T
T F F T F T T F
F T T F T F F T
F F T T T T T T

Dari tabel kebenaran diatas

p  q ≡ ¬q  ¬p
¬p  ¬q ≡ q  p 19
 Contoh:

Tentukan Konvers, Invers dan Kontraposisi dari kalimat berikut:

Jika A merupakan bujursangkar maka A merupakan empat persegi panjang.

Penyelesaian:

Konvers = Jika A merupakan empat persegi panjang

maka A merupakan bujursangkar.

Invers = Jika A bukan bujursangkar

maka A bukan empat persegi panjang.

Kontraposisi = Jika A bukan empat persegi panjang

maka A bukan bujursangkar.

20
 Latihan

Tentukan Konvers, Invers dan Kontraposisi dari kalimat berikut:

1. Jika n adalah bilangan prima > 2 maka n adalah bilangan ganjil.

2. Jika r bilangan rasional maka angka desimalnya akan berulang.

3. Jika n adalah bilangan prima maka n adalah bilangan ganjil atau n = 2.

4. Jika n habis dibagi 6 maka n habis dibagi 2 dan n habis dibagi 3.

5. Jika x tidak negatif maka x adalah bilangan positif atau x = 0.

21
Ingkaran
Ingkaran dari kalimat p adalah ¬p.

Contoh :

Saya suka pelajaran Matematika dan Fisika.

Misal: m = saya suka pelajaran matematika

f = saya suka pelajaran fisika

Maka kalimat diatas disimbolkan : m˄f

Ingkaran: ¬(m ˄ f) ≡ ¬m ˅ ¬f

Jadi kalimat Ingkarannya:

Saya tidak suka pelajaran Matematika atau Fisika.

22
 Latihan

Tentukan Ingkaran dari kalimat berikut:

1. Jika A adalah bujursangkar maka A adalah empat persegi panjang.

2. Jika n adalah bilangan prima > 2 maka n adalah bilangan ganjil.

3. Jika r bilangan rasional maka angka desimalnya akan berulang.

4. Jika n adalah bilangan prima maka n adalah bilangan ganjil atau n = 2.

5. Jika n habis dibagi 6 maka n habis dibagi 2 dan n habis dibagi 3.

6. Jika x tidak negatif maka x adalah bilangan positif atau x = 0.

23