PDGK4108/Matematika

INISIASI 1. LOGIKA

Kompetensi Umum:
Mahasiswa mampu menyelesaikan permasalahan matematika dalam kehidupan
sehari-hari berkaitan dengan konsep logika matematika; penalaran dan sistem
matematika; persamaan dan pertidaksamaan linear; persamaan dan
pertidaksamaan kuadrat; himpunan, relasi dan fungsi; permutasi,
kombinasi dan peluang; aritmetika sosial; penyusunan, pengumpulan dan
penyajian data, serta penyajian data berkelompok; ukuran pemusatan data,
ukuran letak data dan ukuran penyebaran data; pemecahan masalah dalam
matematika; transformasi; kekongruenan dan kesebangunan.
 PDGK4108/Matematika

LOGIKA

Kompetensi Khusus:
1. Membedakan pernyataan dan bukan pernyataan.
2. Menentukan negasi suatu pernyataan.
3. Menentukan nilai kebenaran dari konjungsi dan disjungsi.
4. Menentukan nilai kebenaran suatu implikasi serta invers,
konversi, dan kontrapositifnya.
5. Memilih pernyataan majemuk yang merupakan tautologi
dan kontradiksi.
6. Menerapkan aturan penyimpulan dan argumen yang
absah.
 PDGK4108/Matematika

INISIASI 1
LOGIKA
Manfaat:
• Sangat penting untuk penalaran
matematika
• Digunakan untuk merancang sirkuit
elektronik
Logika adalah suatu sistem berdasarkan
suatu proposisi
Proposisi adalah suatu pernyataan yang
merupakan kalimat yan bernilai benar atau
salah tetapi tidak sekaligus kedua-duanya.
Pernyataan menetapkan bahwa nilai
 PDGK4108/ Matematika

LOGIKA
1. Contoh pernyataan/proposisi
Pernyataan Apakah ini Apakah ini Apakah nilai kebenaran
pernyataan? proposisi? dari proposisi?

Buaya lebih besar dari Ya Ya Benar (B)

cicak
Seratus lebih kecil Ya Ya Salah (S)
dari lima puluh
Panjang (P) lebih dari Ya Bukan • Panjang tergantung dari
lima meter nilai panjang (P) tetapi
nilainya tidak spesifik
• Disebut juga fungsi
proporsional atau kalimat
terbuka

Tahun ini adalah 2016 Ya Ya Salah (S)

dan 50 < 10
 PDGK4108/ Matematika

LOGIKA
1. Contoh pernyataan/proposisi
Pernyataan Apakah ini Apakah ini Apakah nilai kebenaran dari
pernyataan? proposisi? proposisi?

Mohon jangan Bukan Bukan -

merokok Ini adalah Hanya pernyataan
permintaan dapat menjadi
proposisi
Jika badak berwarna Ya Ya Kemungkinan Salah (S)
merah, hewan ini
dapat bersembunyi
di pohon mahoni
Panjang (P) lebih Ya Bukan • Panjang tergantung dari nilai
dari lima meter panjang (P) tetapi nilainya
tidak spesifik
• Disebut juga fungsi
proporsional atau kalimat
terbuka
 PDGK4108/ Matematika

LOGIKA
1. Contoh pernyataan/proposisi
Pernyataan Apakah ini Apakah ini Apakah nilai kebenaran dari
pernyataan? proposisi? proposisi?

x < y jika dan hanya Ya Ya Benar (B)

jika iy > x ... karena nilai
kebenarannya tidak
tergantung pada
nilai spesifik dari x
dan y
Mengkombinasikan Proposisi
Seperti yang telah disampaikan dalam contoh, satu atau dua proposisi dapat dikombinasikan
ke bentuk proposisi gabungan/majemuk tunggal
Di formalkan hal ini dengan medikombin
nunjukkan proposisi dengan huruf p, q, r, s dan mengenalkan beberapa operator logikal
 PDGK4108/ Matematika

LOGIKA
2. Operator Logika (penghubung) Negasi
Oprator Logika Kata Lambang Apakah nilai kebenaran dari
Penghubung proposisi?

1. Negasi Tidak Benar (B)

(sangkalan/ingka ~
ran)
Negasi suatu pernyataan adalah suatu pernyataan yang bernilai salah apabila semula
bernilai benar, dan bernilai benar apabila pernyataan semula bernilai salah.
Nilai Kebenaran dari Negasi
a ~a ~ (~ a)
Nilai Kebenaran B S B
S B S
 PDGK4108/ Matematika

LOGIKA
3. Pernyataan Majemuk Konjungsi dan Disjungsi
Oprator Kata Lam Pernyataan tunggal Pernyataan majemuk
Logika Penghubung ban
g
Konjungsi dan Λ m = 7 lebih besar dari 10 (S) m Λ n =7 lebih besar dari 10 dan
n = matahari terbit dari Timur (B) matahari terbit dari Timur (S)
m n mΛn
B B B
B S S
S B S
S S S

Disjungsi atau V a = Ibu pergi ke bank a V b = Ibu pergi ke bank atau Ibu
b= Ibu belanja ke supermarket belanja ke supermarket
 a b aVb
 B B B
B S B
S B B
S S S
 PDGK4108/ Matematika

LOGIKA
3. Nilai Kebenaran Negasi Konjungsi dan Disjungsi
a b ~a ~b aΛb ~ (a Λ b) ~aV~b
Konjungsi B B S S B S S
B S S B S B B
S B B S S B B
S S B B S B B

m n ~m ~n mVn ~ (m V n) ~mΛ~n
Disjungsi B B S S B S S
B S S B B S S
S B B S B S S
S S B B S B B
 PDGK4108/ Matematika

LOGIKA
4. Pernyataan Majemuk Implikasi dan Biimplikasi
Oprator Kata Lam Pernyataan tunggal Pernyataan majemuk
Logika Penghubung ban
g
a b = Jika 9 adalah suatu bilangan
Implikasi jika-maka  a = 9 adalah suatu bilangan kuadrat
(B) kuadrat maka 6 mempunyai dua faktor
b = 6 mempunyai dua faktor prima prima (B)
(B)
a b a b
B B B
B S S
S B B
F F T

biimplikasi Jika dan hanya m = Ibu pergi ke bank m  n = Jika Ibu pergi ke bank dan
jika  n = Ibu belanja ke supermarket hanya Ibu belanja ke supermarket

m n m n
B B B
B S S
S B S
S S B
 PDGK4108/ Matematika

LOGIKA
5. Nilai Kebenaran Negasi Implikasi dan Biimplikasi
a b ~b a b ~ (a  b) aΛb
Implikasi B B S B S S
B S B S B B
S B S B S S
S S S B S S

Biimplikasi
m n ~ m ~ n m  n m Λ~ n n Λ~ m ~ (m n) (m Λ~n) V(n Λ~m)
B B S S B S S S S
B S S B S B S B B
S B B S S S B B B
S S B B B S S S S
Sekian