Your SlideShare is downloading. ×
0
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Logika matematika kalkulus proposisi
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Logika matematika kalkulus proposisi

7,836

Published on

Logika matematika kalkulus proposisi

Logika matematika kalkulus proposisi

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
7,836
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
156
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. LOGIKA MATEMATIKAKALKULUS PROPOSISI
  • 2. Definisi (Proposisi)Sebuah proposisi(proposition) atau statement ialah sebuah kalimatdeklaratif yang memiliki tepat satu nilai kebenaran, yaitu: ”Benar”(B)atau ”Salah”(S).Kalkulus proposisi (propotional calculus) merupakan metode untukkalkulasi menggunakan proposisi/kalimat. Dalam kalkulus proposisiyang ditinjau adalah nilai kalimat deklaratif (true/false), metodepenggabungan kalimat dan penarikan kesimpulan (kalimat)berdasarkan kalimat tersebut.Suatu proposisi adalah sebuah variabel logika p, q, r, ... atau sebuahungkapan yang dibangun dari variabel-variabel ini dan hubungandengan logika (∧, ∨, ∼).Tabel kebenaran dari proposisi terdiri dari kolom-kolom dalam variabel-variabel dan kolom-kolom dalam proposisi.
  • 3. Beberapa contoh proposisi dan bukan proposisi:1. Jakarta adalah ibu kota Republik Indonesia.2. 7 merupakan sebuah bilangan prima.3. Manusia adalah salah satu jenis makluk di Bumi.4. Taufik Hidayat pandai main bulu tangkis atau tennes.5. Jika 10 habis dibagi dengan 4, maka juga habis dibagi dengan 2.6. Mudah-mudahan anda berhasil dalam meniti karier.7. Berolahragalah secara teratur!8. Pergi kamu!9. Ke Bogor.10. Apa yang kamu lakukan?• Kalimat deklaratif pertama, kedua dan ketiga dalam tidak memuat penghubung disebut proposisi primitip(primitif ), dan dilambangkan dengan huruf kecil: p, q, r, s.• Kalimat deklaratif keempat dan kelima memuat penghubung ”atau” dan ”jika...maka...” disebut proposisi majemuk(composite). Kalimat keenam, ketujuh, kedelapan, kesembilan, dan sepuluh bukan proposisi.• Sebuah statemen (pernyataan) adalah suatu koleksi simbolik yang bernilai benar atau salah tetapi tidak keduanya. Kebenaran atau kesalahan dari sebuah statemen disebut nilai kebenaran.
  • 4. Penghubung atau konektif(connective)Dalam logika matematika dikenal sebanyak5 penghubung, yaitu:• Konjungsi(Conjunction)• Disjungsi(Disjunction)• Negasi(Negation)• Implikasi(Implication)• Ekuivalensi(Equivalence)
  • 5. • Konjungsi / AND / ∧Konjungsi p dan q dinyatakan dengan, p ∧ q,adalah sebuah proposisi yang bernilai benar jikaproposisi p dan q keduanya bernilai benar.Pernyataan ”p DAN q” dapat ditulis p ∧ qContoh:• p = Bumi adalah satu-satunya planet di jagat raya yang mempunyai kehidupan. (B)• q = Satu dekade sama dengan 10 tahun. (B)• p ∧ q = Bumi adalah satu-satunya planet di jagat raya yang mempunyai kehidupan dan satu dekade sama dengan 10 tahun.Tabel kebenaran:
  • 6. • Disjungsi / OR / ∨Disjungsi p dan q dinyatakan dengan, p ∨ q,adalah proposisi yang bernilai salah jikaproposisi p dan q keduanya bernilai salah.Pernyataan ”p ATAU q” dapat ditulis p ∨ qContoh:• p = Blaise Pascal menemukan mesin hitung.• q = Taufik hidayat pandai bermain bulu tangkis.• p ∨ q = Blaise Pascal menemukan mesin hitung atau Taufik hidayat pandai bermain bulu tangkisTabel kebenaran:
  • 7. • Negasi / NOT / ∼Untuk sembarang proposisi, p, yang memiliki nilaikebenaran, B=S, maka negasinya ditulis sebagai, p,memiliki nilai kebenaran lawannya ∼ p, S=B∼ p = bukan p / tidak p/ tidak benar bahwa a∼ p adalah benar bilamana p salah, dan ∼ p adalahsalah bilaman p benar. Nilai kebenaran dari negasisuatu pernyataan selalu berlawanan dengan nilaikebenaran pernyataan aslinya.Contoh:• p = Komputer digital elektronik pertama dirakit pada abad ke dua puluh.∀ ∼ p = Komputer digital elektronik tidak dirakit pada abad ke dua puluhTabel Kebenarannya:
  • 8. • Implikasi / →Implikasi dari p ke q dinyatakan dengan, p → q,ialah proposisi yang bernilai salah jika dan hanyajika p bernilai benar dan q bernilai salah.Proposisi p disebut anteseden(premis/hipotesa)dan proposisi q disebutkonsekuen(konklusi/kesimpulan)Pernyataan ”Jika p maka q” ditulis dengan notasi p → qContoh:• p = Bunga mawar berwarna merah.• q = Manusia memiliki rambut.• p → q = Jika Bunga mawar berwarna merah maka manusia memili rambut.Tabel kebenaran:
  • 9. • Bi - Implikasi / ↔Proposisi bersyarat penting lainnya adalah berbentuk “pjika dan hanya jika q” yang dinamakan bi-implikasi.Ekivalensi dari p dan q dinyatakan dengan, p ↔ q, adalahproposisi yang bernilai benar jika proposisi p dan qmempunyai nilai kebenaran sama. Pernyataan ”jika p danhanya jika q” ditulis dengan notasi p ↔ qContoh:• p = Saya pergi ke Puncak.• q = Mobil berada di rumah.• p ↔ q = Saya pergi ke Puncak jika dan hanya jika mobil berada di rumah.Tabel kebenaran:
  • 10. Contoh soal1. Misalkan p adalah ”Dia tinggi” dan q adalah ”Dia tampan”. Tuliskan setiappernyataan berikut dalam bentuk simbolik dengan menggunakan p dan q(Asumsikan bahwa ”Dia rendah” berarti ”Dia tidak tinggi”.)• Dia tinggi dan tampan.• Dia tinggi tetapi tidak tampan.• Salah bahwa dia rendah atu tampan.• Dia tidak tinggi maupun tampan.JAWAB:• p∧q c. ∼ (∼ p ∨ q)• p∧∼q d. ∼ p ∧ ∼ q2. Misalkan p adalah ”Sam orang kaya” dan q adalah ”Sam bahagia”. Berikansebuah kalimat verbal sederhana yang menggambarkan setiap pernyataanberikut:a. p ∧ q c. p ∨ ∼ qb. ∼ p ∧ ∼ q d. ∼ p ∨ (p ∧ ∼ q)JAWAB:• Sam orang miskin tetapi bahagia.• Saya tidak kaya maupun bahagia.• Sam orang kaya atau tidak bahagia.• Sam orang miskin atau juga dia orang kaya dan tidak bahagia.
  • 11. 3. Misalkan p adalah ”Audi berbicara bahasaPerancis” dan q adalah ” Audi berbicara bahasaMandarin. Tuliskan setiap pernyataan berikutdalam bentuk simbolik.• Audi berbicara bahasa Perancis atau Mandarin.• Audi berbicara bahasa Perancis dan Mandarin.• Audi berbicara bahasa Perancis tetapi tidak Mandarin.• Audi tidak berbicara bahasa Perancis atau dia tidak berbicara bahasa Mandarin.JAWAB:a. p ∨ q c. p ∧ ∼ qb. p ∧ q d. ∼p ∨ ∼ q4. Buatlah tabel kebenaran dari ∼ (p ∨ q)!JAWAB:Tabel kebenaran untuk ∼(p ∨ q)
  • 12. 5. Buat tabel kebenaran untuk: – p∨∼q ∼p∨∼qJAWAB:a. Tabel kebenaran untuk p ∨ ∼ qb. Tabel kebenaran untuk ∼ p ∨ ∼ q
  • 13. TAUTOLOGI DAN KONTRADIKSI• Sebuah proposisi disebut tautologi jika ia benar untuk semua kasus, proposisi tautologi dicirikan pada kolom terakhir pada tabel kebenarannya hanya memuat B (benar).• Sebuah proposisi disebut kontradiksi jika ia salah untuk semua kasus, proposisi tautologi dicirikan pada kolom terakhir pada tabel kebenarannya hanya memuat S (salah).• Contoh Tautologi: – Buktikan bahwa proposisi p ∨ ∼ (p ∧ q) adalah sebuah tautologi. Buatlah tabel kebenarannya!• Jawab:
  • 14. Karena nilai kebenaran dari p ∨ ∼ (p ∧ q) adalah B (benar) untuk semuanilai p dan q maka proposisi adalah sebuah Tautologi.Contoh Kontradiksi:1. Buktikan bahwa proposisi (p∧q) ∧ ∼ (p∨q) adalah sebuah Kontradiksi.JawabTabel kebenaran:Karena nilai kebenaran dari (p∧q) ∧ ∼ (p∨q) adalah S (salah) untuk semua nilai pdan q maka proposisi adalak sebuah kontradiksi.
  • 15. Latihan1. Buatlah kedalam notasi simbolik proposisi-proposisi dibawah ini:• Jika es mencair di kutub, maka permukaan air laut naik.• Jika Amir bukan orang kaya, maka tidak mempunyai mobil.• Mata Anda lelah jika dan hanya jika anda lama menonton televisi.• Pemuda itu tinggi, atau pendek dan tampan.2. Buatlah kalimat yang baik sesuai dengan notasi simbolik berikut:• p∨q• q → ∼p∀ ∼p ∧ (∼q ∨ r)∀ ∼ (p ∨ q) ∧3. Buktikan bahwa proposisi ∼ (p ∧ q) ↔ ∼ p ∨ ∼q adalah sebuahtautologi. Buatlah tabel kebenarannya!4. Jika p, q, r adalah proposisi. Buatlah table kebenaran dari proposisiberikut: (p ∧ q) ∨ (∼q ∧ r)

×