LOGIKA MATEMATIKA
Kompetensi Indikator
Menggunakan logika matematika Menentukan penarikan kesimpulan dari beberapa premis.
dalam pemecahan masalah Menentukan ingkaran atau kesetaraan dari pernyataan
majemuk atau pernyataan berkuantor.
Kalimat terbuka adalah suatu kalimat yang belum dapat ditentukan nilai kebenarannya, apakah
benilai benar atau benilai salah.
Ciri-ciri yang dimiliki oleh kalimat ini yaitu terdapat variabel atau peubah.
Contoh :
-4x + 7 = 15
Kalimat di atas akan bernilai benar jika nilai x = -2.
-4x + 7 = 15
-4x = 15 – 7
-4x = 8
x = -2 disebut penyelesaian kalimat terbuka -4x + 7 = 15
Si A adalah pemain sepak bola termahal di dunia.
2. Ingkaran (Negasi)
Ingkaran (negasi) adalah suatu pernyataan yang mengingkari pernyataan awal.
Jika pernyataan semual benilai benar, maka pernyataan negasinya bernilai salah, sebaliknya jika
pernyataan awal bernilai salah, maka pernyataan negasinya bernilai benar.
~p dibaca “tidak p” atau “bukan p”
Contoh :
p : 9 merupakan bilangan prima (salah)
~p : 9 bukan merupakan bilangan prima (benar) nilai kebenaran dasar tidak empiris (mutlak)
q : hari ini turun salju (benar) nilai kebenaran dasar empiris (terikat waktu dan tempat)
~q : hari ini tidak turun salju (salah)
*catatan : nilai mutlak benar ditentukan menurut kaidah atau hukum tertentu.
19
3. Pernyataan berkuantor
Pernyataan berkuantor adalah pernyataan yang mengandung ukuran kuantitas.
1) Kuantor universal : ∀x dibaca “untuk semua nilai x”
Contoh :
Semua mahasiswa di Universitas Anak Bangsa memiliki laptop.
Semua siswa SMA di Gorontalo lulus ujian nasional.
Ingkaran :
~(∀x) ≡ ∃(~x) : ingkaran kuantor universal
p : Semua mahasiswa Universitas Anak Bangsa memiliki laptop.
~p : Beberapa mahasiswa Universitas Anak Bangsa tidak memiliki laptop.
2) Kuantor eksistensial : ∃x dibaca “beberapa nilai x” atau “ada nilai x”
Contoh :
Beberapa siswa di kelas Raka jago matematika.
Sebagian hewan jenis unggas bisa terbang.
Ingkaran :
~(∃x) ≡ ∀(~x) : ingkaran kuantor eksistensial
q : Beberapa siswa di kelas Raka jago matematika.
~q : Semua siswa di kelas Raka tidak jago matematika.
4. Pernyataan majemuk
Pernyataan majemuk adalah gabungan dari beberapa pernyataan tunggal yang dihubungkan
dengan kata penghubung.
1) Disjungsi : p ⋁ q dibaca “p atau q”
Tabel kebenaran
p q p⋁q
B B B
B S B
S B B
S S S
2) Konjungsi : p ⋀ q dibaca “p dan q”
Tabel kebenaran
p q p⋀q
B B B
B S S
S B S
S S S
3) Implikasi : p → q dibaca “jika p, maka q”
Tabel kebenaran
p q p→q
B B B
B S S
S B B
S S B
20
4) Biimplikasi : p ↔ q dibaca “p jika dan hanya jika q
Tabel kebenaran
p q p↔q
B B B
B S S
S B S
S S B
6. Penarikan Kesimpulan
Contoh :
Modus Ponens
Premis 1 : Jika hari ini hujan, maka jalan di Desa Konoha becek
Premis 2 : Hari ini hujan
Kesimpulan : Jalan di Desa Konoha becek
Modus Tollens
Premis 1 : Jika hari ini hujan, maka jalan di Desa Konoha becek
Premis 2 : Jalan di Desa Konoha tidak becek
Kesimpulan : Hari ini tidak hujan
Silogisme
Premis 1 : Jika hari ini hujan, maka jalan di Desa Konoha becek
Premis 2 : Jika jalan di Desa Konoha becek, maka tidak ada ojek
Kesimpulan : Jika hari ini hujan, maka tidak ada ojek
21
7. Kesetaraan (Ekuivalen)
Implikasi : p→q
Konvers : q→p p → q ≡ ~q → ~p
p → q ≡ ~p ⋁ q
Invers : ~p → ~q q → p ≡ ~p → ~q
Kontraposisi : ~q → ~p
~(p ⋁ q) ≡ ~p ⋀ ~q : ingkaran disjungsi
~(p ⋀ q) ≡ ~p ⋁ ~q : ingkaran konjungsi p ↔ q ≡ (p → q) ⋀ (q → p)
~(p → q) ≡ ~(~p ⋁ q) ≡ p ⋀ ~q : ingkaran implikasi
~(p ↔ q) ≡ (p ⋀ ~q) ⋁ (q ⋀ ~p) : ingkaran biimplikasi
Latihan
Ini Soalnya Mana Coretanmu?
1. Jika diberikan pernyataan-pernyataan di
bawah ini :
p : Ayah menonton pertandingan sepak bola
q : Ibu memasak di dapur
nyatakanlah bentuk logika matematika
berikut ke dalam kalimat.
a. p ⋁ q e. ~p ⋁ q
b. p ⋀ q d. p ⋀ ~q
c. p → q f. ~p → ~q
d. p ↔ q
2. Diberikan data berikut ini :
Pernyataan p bernilai benar
Pernyataan q bernilai salah
Tentukan nilai kebenaran dari pernyataan di
bawah ini :
a. p ⋁ q i. ~p ⋀ q
b. p ⋀ q j. p ⋀ ~q
c. p → q k. ~p ⋀ ~q
d. p ↔ q l. ~p → q
e. ~p ⋁ q m. p → ~q
f. p ⋁ ~q n. ~p → ~q
g. ~p ⋁ ~q o. p ↔ ~q
h. ~p ↔ q p. ~p ↔ ~q
3. Ingkaran dari pernyataan “Jika hari ini hari
minggu, maka Naruto latihan Taekwondo”
adalah ….
22
4. Diketahui argumentasi berikut ini :
i :pq iii : p q
~ p__ ~q r_
~q ~r ~p
ii : ~p q iv : ~q ~p
~q___ ~r ~q_
~p pr
Tentukan argumentasi yang sah, kemudian
perbaikilah argumentasi yang tidak sah
menjadi argumentasi yang sah.
5. Perhatikan pernyataan berikut
“Jika Ibnu juara satu di kelas, maka Ibu
memberikan hadiah”
Tentukan konvers, invers, kontraposisi, serta
negasi dari masing-masingnya, nyatakan
dalam simbol logika dan kata-kata.
Coretan kung fu
Berikut ini kamu akan mempelajari bagaimana mengalahkan soal ujian nasional dengan membuat
coretan kung fu ala Kak Isman, take a look at this ...
UN 2013
1. Diketahui premis-premis berikut :
Premis 1 : Jika Budi ulang tahun maka semua kawannya datang.
Premis 2 : Jika semua kawannya datang maka ia mendapatkan kado.
Premis 3 : Budi tidak mendapatkan kado.
Kesimpulan yang sah dari ketiga premis tersebut adalah …
A. Budi ulang tahun.
B. Semua kawannya datang.
C. Budi tidak ulang tahun.
D. Semua kawan tidak datang.
E. Ia mendapat kado.
2. Pernyataan “Jika Bagus mendapat hadiah maka ia senang” setara dengan pernyataan …
A. Jika Bagus tidak senang maka dia tidak mendapat hadiah.
B. Bagus mendapat hadiah tetapi ia tidak senang.
C. Bagus mendapat hadiah dan ia senang.
D. Bagus tidak mendapat hadiah atau ia tidak senang
E. Bagus tidak senang dan ia tidak mendapat hadiah
23
Trik kung fu :
1. Carilah kata kunci.
2. Cocokkan dengan jurus penarikan
kesimpulan yg telah kamu pelajari.
3. Pahami dan pelajari kembali sampai
kamu bisa.
4. Jika sudah bisa, ajarkan kepada
temanmu dgn begitu jurus ini akan kamu
kuasai dgn sempurna. Trik kung fu :
1. Hafalkan bentuk-bentuk
kesetaraan dan negasi.
2. Jangan lupa ajarkan
kepada temanmu biar
lebih mantap jurus itu.
24
Ayo latihan… latihan… dan latihan lagi…
26