6
Logika Matematika & Himpunan
Janji Orang tua membelikan Penilaian
p q p atau q
Komputer atau Handphone (benar/salah)
membeli membeli B B B B
membeli Tidak membeli B B S B
Tidak membeli membeli B S B B
Tidak membeli Tidak membeli S S S S
Coba kalian mengisi tabel lagi yang berkaitan dengan hasil koreksi
pengerjaan ujian saudara yang kemudian dibagikan. Bagaimana
sikap saudara jika :
Sikap
Pengerjaan Ujian Hasil Koreksi p q p maka q
(protes/tidak)
Benar dibenarkan tidak B B BB
Benar disalahkan protes B S S
Salah dibenarkan tidak S B B
Salah disalahkan tidak S S B
❖ Negasi (ingkaran)
Jika diketahui suatu pernyataan p maka yang disebut negasi (ingkaran) dari
7
Logika Matematika & Himpunan
pernyataan semula dan mempunyai nilai kebenaran yang berlawanan dengan
kebenaran pernyataan semula.
Contoh :
π adalah bilangan negatif, ingkarannya tidak benar bahwa π adalah bilangan
negatif atau π bukan bilangan negative
P Q p∧q p∨q p⇒ q p⇔ q p̄ q̄ p̄ ∨ p̄ ∧ p∧ p̄ ∨
q̄ q̄ q̄ q
B B S S S S S S S S S B
B S B S B B S B B S B S
S B B S S B B S B S S B
S S B B S S B B B B S B
Tabel 3.
Catatan :
Dari tiga tabel diatas diperoleh beberapa ekuivalensi penting, yaitu :
p∧q ⇔ p̄ ∨ q̄ ; p∨q ⇔ p̄ ∧ q̄ ; p⇒ q ⇔ p∧ q̄ ; p
⇒q ⇔ p̄ ∨q
Contoh :
I. Tentukanlah pernyataan yang ekuivalen dengan :
1. Ali sakit dan Ali tidak masuk sekolah 1.
2. Matahari terbit atau bulan tenggelam 2.
3. Jika hujan deras maka sungai banjir 3. a.
b.
4. 2 log 8 = 3 jika dan hanya jika 2 3 = 8
II. Ingkaran Pernyataan : “ Jika matahari terbit maka ayam jantan berkokok ” adalah ……..
A. Jika matahari tidak terbit maka ayam jantan tidak berkokok
B. Jika ayam jantan tidak berkokok maka matahari tidak terbit
C. matahari terbit dan ayam jantan tidak berkokok
D. matahari tidak terbit atau ayam jantan berkokok
E. matahari terbit dan ayam jantan tidak berkokok
Definisi :
8
Logika Matematika & Himpunan
jika p ⇒ q suatu implikasi maka q ⇒ p disebut konvers, p̄ ⇒ q̄
disebut invers dan q̄ ⇒ p̄ disebut kontraposisi. Dapat ditunjukkan
dengan tabel kebenaran bahwa : implikasi ekuavalen dengan
kontraposisinya dan konvers ekuivalen dengan inversnya. Dengan kata
lain bahwa : p ⇒ q ⇔ q̄ ⇒ p̄ ;
Secara bagan dapat disederhanakan sebagai berikut :
Konvers
p⇒q q→p
Kontraposisi
Invers Invers
~p→~q ~q→~ p
Konvers
TUGAS MANDIRI :
I. Kerjakan soal di bawah ini, dengan alasannya :
1. Diberikan empat pernyataan p, q, r dan s. Jika tiga pernyataan berikut benar :
i. p ⇒ q , ii. q ⇔ r, iii. r ⇒ s, sedangkan s pernyatan salah, maka di antara
pernyataan berikut yang salah adalah :
a. –p b. –q c. –r d. p ∧ r e. p ∨ –r
2. Diketahui pernyataan :
p : “ayam berkokok”
q: “hari sudah siang”
Ingkaran dari kalimat : “ayam tidak berkokok dan hari belum siang” adalah ;
a. –p ∧ q b. p ∨ q c. –p ∧ -q d. p ∧ –q e. p ∨ –q
9
Logika Matematika & Himpunan
c. jika p salah maka q benar
d. jika q benar maka p salah
e. jika q benar maka p benar
4. Nila kebenaran dari p ∧ –q equivalen dengan nilai kebenaran dari :
a. p ⇒ q b. –p ⇒ -q c. q ⇒ -p d. p ⇒ -q e. –( p ⇒ q)
6. Jika p ∨ q pernyataan yang benar, maka pernyataan dibawah ini yang salah
adalah :
a. –p ∧–q salah
b. –p ⇒ q benar
c. q ∨ p benar
d. –q ⇒ p benar
e. –p ⇔ –q benar
10
Logika Matematika & Himpunan