1 / 19

LOGIKA

LOGIKA. Jika anda mahasiswa Informatika maka anda tidak sulit belajar Bahasa Java. Jika anda tidak suka begadang maka anda bukan mahasiswa Informatika . Tetapi , anda sulit belajar Bahasa Java dan anda tidak suka begadang . Jadi , kalau begitu anda bukan mahasiswa Informatika .

grady-norton
Download Presentation

LOGIKA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LOGIKA

  2. JikaandamahasiswaInformatikamakaandatidaksulitbelajarBahasa Java. JikaandatidaksukabegadangmakaandabukanmahasiswaInformatika. Tetapi, andasulitbelajarBahasa Java danandatidaksukabegadang. Jadi, kalaubegituandabukanmahasiswaInformatika. Apakahkesimpulandariargumendiatas valid? Alat bantu untukmemahamiargumentsbadalahLogika

  3. Banyak teorema dalam Ilmu Komputer/Informatika yang membutuhkan pemahaman logika. • Contoh: 1. Syarat cukup graf dengan n simpul mempunyai sirkuit Hamilton adalah derajat tiap simpul  n/2. 2. T(n) = (f(n)) jika dan hanya jika O(f(n)) = (f(n)).

  4. Bahkan, logika adalah jantung dari algoritma dan pemrograman. • Contoh: if x mod 2 = 0 then x:=x + 1 else x:=x – 1

  5. Aristoteles, peletak dasar-dasar logika

  6. Logika berhubungan dengan benar (true) dan salah (false). • Logika merupakan dasar dari semua penalaran (reasoning) di dalam ilmu pengetahuan. • Penalaran didasarkan pada hubungan antara pernyataan (statements). • Ilmu pengetahuan apa pun dapat dipahami karena penalarannya sesuai dengan logika manusia.

  7. Di dalamlogika, kitahanyameninjaukalimat yang dapatditentukanbenaratausalah proposisi. • Proposisi: kalimatdeklaratif yang bernilaibenar (true) atausalah (false), tetapitidakkeduanya. • Contoh 1. Semuapernyataandibawahiniadalahproposisi: (a) 13 adalahbilanganganjil (b) Soekarnoadalah alumnus UB. (c) 1 + 1 = 2 (d) 8 akarkuadratdari 8 + 8 (e) Adamonyetdibulan (f)  HariiniadalahhariRabu (g) Untuksembarangbilanganbulatn 0, maka 2nadalahgenap (h) x + y = y + xuntuksetiapxdanybilanganriil

  8. Contoh 2.Semuapernyataandibawahinibukanproposisi (a) Jam berapakeretaapi Argo BromotibadiGambir?  kalimattanya (b) Isilahgelastersebutdengan air!  kalimatperintah (c) x + 3 = 8 kalimatterbuka (tergantungpadanilaix) (d) x > 3 kalimatterbuka (tergantungpadanilaix) • Kesimpulan: Proposisiadalahkalimatberita

  9. Pernyataan yang melibatkanpeubah (variable) disebutpredikat, kalimatterbuka, ataufungsiproposisi Contoh: “ x > 3”, “y = x + 10” Notasi: P(x), misalnyaP(x): x > 3 • Predikatdenganquantifier: xP(x) • Kalkulusproposisi: bidanglogika yang berkaitandenganproposisi • Kalkuluspredikat: bidanglogika yang berkaitandenganpredikatrdanquantifier

  10. Sebuah proposisi bisa berbentuk: a. atomik (tunggal) Contoh: Pemuda itu tinggi b. majemuk (konektor: dan, atau, tidak) Contoh: - Pemuda itu tinggi dan tampan - Ia dihukum 5 tahun atau didenda 10 juta - Hari ini tidak libur c. bersyarat Contoh: - Jika nilai UAS bagus maka nilai akhir A - Jika suhu mencapai 80C, maka alarm berbunyi - Hujan turun jika dan hanya kelembaban udara tinggi - Anda tidak dapat terdaftar sebagai pemilih dalam Pemilu jika anda berusia di bawah 17 tahun kecuali kalau anda sudah menikah.

  11. p: Budi naikkelas q: Budi dibelikansepeda motor p→q

  12. Invers

  13. p: Budi naikkelas q: Budi dibelikansepeda motor ~p→ ~q

  14. Konvers

  15. p: Budi naikkelas q: Budi dibelikansepeda motor q→p

  16. Kontraposisi

  17. p: Budi naikkelas q: Budi dibelikansepeda motor ~q→ ~p

More Related