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 proposis
Proposisi adalah suatu pernyataan yang merupakan
kalimat yan bernilai benar atau salah tetapi tidak
sekaligus kedua-duanya.
Pernyataan menetapkan bahwa nilai kebenaran dari
suatu proposisi adalah benar (B) atau salah (S)
 PDGK4108/ Matematika

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

Buaya lebih besar Ya Ya Benar (B)

dari cicak
Seratus lebih kecil Ya Ya Salah (S)
dari lima puluh
Panjang (P) lebih Ya Bukan • Panjang tergantung
dari lima meter dari nilai panjang (P)
tetapi nilainya tidak
spesifik
• Disebut juga fungsi
proporsional atau
kalimat terbuka
Tahun ini adalah Ya Ya Salah (S)
2016 dan 50 < 10
 PDGK4108/ Matematika

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

Mohon jangan Bukan Bukan -

merokok Ini adalah Hanya
permintaan pernyataan dapat
menjadi proposisi
Jika badak Ya Ya Kemungkinan Salah (S)
berwarna merah,
hewan ini dapat
bersembunyi di
pohon mahoni
Panjang (P) lebih Ya Bukan • Panjang tergantung dari
dari lima meter nilai 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
pernyataan? proposisi? dari proposisi?

x < y jika dan Ya Ya Benar (B)

hanya 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
Penghubung dari proposisi?

1. Negasi
(sangkalan/ingk
Tidak
~ Benar (B)

aran)
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 La Pernyataan tunggal Pernyataan majemuk
Logika Penghubung mb
ang
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 La Pernyataan tunggal Pernyataan majemuk
Logika Penghubung mb
ang
a b = Jika 9 adalah suatu
Implikasi jika-maka  a = 9 adalah suatu bilangan
kuadrat (B) bilangan kuadrat maka 6
b = 6 mempunyai dua faktor prima mempunyai dua faktor prima (B)
(B)
a b a b
B B B
B S S
S B B
F F T
m  n = Jika Ibu pergi ke bank
biimplikasi Jika dan  m = Ibu pergi ke bank
n = Ibu belanja ke supermarket dan hanya Ibu belanja ke
hanya jika 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