1 / 27

LOGIKA

LOGIKA. PROPOSITION AND NOT PROPOSITION. LOGIKA. Standar Kompetensi Menerapkan logika matematika dalam pemecahan masalah yang berkaitan dengan pernyataan majemuk dan pernyataan berkuantor. Kompetensi Dasar 1. Mendiskripsikan pernyataan dan bukan pernyataan (kalimat terbuka).

patrick-boyer
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 PROPOSITION AND NOT PROPOSITION

  2. LOGIKA Standar Kompetensi Menerapkan logika matematika dalam pemecahan masalah yang berkaitan dengan pernyataan majemuk dan pernyataan berkuantor Kompetensi Dasar 1. Mendiskripsikan pernyataan dan bukan pernyataan (kalimat terbuka). 2. Mendiskripsikan ingkaran, konjungsi, disjungsi, implikasi, biimplikasi, dan ingkarannya. 3. Mendiskripsikan invers, konvers, dan Kontraposisi. 4. Menerapkan modus ponens, modus tollens dan prinsip silogisme dalam menarik kesimpulan. Isi dengan Judul Halaman Terkait

  3. LOGIKA Indikator: 1. Membedakan pernyataan dan kalimat terbuka. 2. Menentukan nilai kebenaran suatu pernyataan. 3. Mendeskripsikan ingkaran, konjungsi, disjungsi, implikasi, biimplikasi dan ingkarannya. 4. Mendiskripsikan invers, konvers, dan kontraposisi. Isi dengan Judul Halaman Terkait

  4. A. PERNYATAANPernyataan adalah kalimat yang hanya bernilai benar saja atau salah saja, tidak bisa sekaligus benar dan salah PERNYATAAN DAN BUKAN PERNYATAAN Suatu pernyataan biasanya dilambangkan dengan huruf kecil seperti :a, b, c , dll. Contoh: a : 2 adalah bilangan genap (bernilai benar) b : 4 habis dibagi 3 (bernilai salah) Pernyataan yang benar dikatakan mempunyai nilai kebenaran B (benar), sedangkan pernyataan yang salah dikatakan mempunyai nilai kebenaran S (salah). Kata nilai kebenaan dilambangkan dengan  (tau). Contoh: a: 8 adalah bilangan genap, merupakan pernyataan yang benar, (a)=B p : 5 lebih kecil dari 4, merupakan pernyataan yang salah, (p)=S Isi dengan Judul Halaman Terkait

  5. B. KALIMAT TERBUKA B. KALIMAT TERBUKAKalimat terbuka adalah yang memuat peubah/variable, sehingga belum dapat ditentukan nilai kebenarannya (benar/salah) Contoh: 2. itu adalah benda cair A. NEGASI Jika p merupakan sebuah pernyataan, maka ingkaran atau negasi dari p ditulis dengan lambang ~p. Contoh: p: 7 adalah bilangan prima , maka ~p: 7 bukan bilangan prima q : 3+2 sama dengan 6 , maka ~q: 3+2 tidak sama dengan 6 Tabel kebenaran Isi dengan Judul Halaman Terkait

  6. B. DISJUNGSI B. DISJUNGSIDisjungsi adalah gabungan dari dua pernyataan yang dirangkai dengan menggunakan kata hubung atau.Disjungsi pernyataan p dan pernyataan q, ditulis dengan lambang: Tabel kebenaran disjungsi adalah sebagai berikut: “ Ingatlah “ “ Siswa harus membawa pencil dan bolpoint “ Isi dengan Judul Halaman Terkait

  7. B. KONJUNGSI C. KONJUNGSI Konjungsi adalah pernyataan yang dibentuk dari dua pernyataan yang dirangkai dengan kata hubung atau. Konjungsi pernyataan p dan pernyataan q, ditulis dengan lambang: Dibaca p dan q Tabel kebenaran “ Ingatlah “ “ Siswa harus membawa pencil dan bolpoint “ Isi dengan Judul Halaman Terkait

  8. IMPLIKASI D. IMPLIKASI Implikasi adalah pernyataan majemuk yang dibentuk dari dua pernyataan p dan pernyataan q dalam bentuk jika p maka q Implikasi jika p maka q ditulis dengan lambang: • Dibaca jika p maka q atau • p hanya jika q • q jika p • p syarat cukup bagi q • q syarat perlu bagi p Tabel kebenaran implikasi adalah sebagai berikut: Kalimat untuk mengingat : “ jika kamu lulus ujian maka kamu saya beri hadiah “ Isi dengan Judul Halaman Terkait

  9. BIIMPLIKASI E. BIIMPLIKASI Biimplikasi dari pernyataan-pernyataan p dan q dapat dituliskan sebagai berikut: dibaca : p jika dan hanya jika q Jika p maka q dan jika q maka p p syarat perlu dan cukup bagi q q syarat perlu dan cukup bagi p Tabel kebenaran Isi dengan Judul Halaman Terkait

  10. Contoh pernyataan majemuk: 1. 2. P q B B S S B S BS B B B S S B S B B B S B Jadi nilai kebenaran dari adalah B,B,B,S Atau ditulis: B B B S PERNYATAAN MAJEMUK Pernyataan majemuk adalah pernyataan yang dibentuk dari beberapa pernyataan tunggal (componen) yang dirangkai dengan menggunakan kata hubung logika. Contoh: Tentukan nilai kebenaran dari Untuk menentukan nilai kebenaran, biasanya menggunakan tabel kebenaran Isi dengan Judul Halaman Terkait

  11. Jadi pernyataan merupakan tautologi TAUTOLOGI TAUTOLOGITautologi adalah sebuah pernyataan majemuk yang selalu benar untuk semua kemungkinan nilai kebenaran dari pernyataan-pernyataan komponennya. Contoh: Tunjukkan bahwa pernyataan majemuk adalah sebuah tautologi Tabel B B B S B B B B KONTRADIKSI Kontradiksi adalah sebuah pernyataan majemuk yang selalu salah untuk semua kemungkinan nilai kebenaran dari pernyataan-pernyataan komponennya. Isi dengan Judul Halaman Terkait

  12. PERNYATAAN MAJEMUK DUA BUAH PERNYATAAN MAJEMUK YANG EKUIVALEN Dua buah penyataan majemuk dikatakan ekuivalen, jika kedua pernyataan majemuk itu memiliki nilai kebenaran yang sama untuk semua kemungkinan nilai kebenaran pernyataan komponen-komponennya Lambang dari dua buah pernyataan majemuk yang equivalen adalah Ekuivalen Isi dengan Judul Halaman Terkait

  13. PERNYATAAN MAJEMUK Lanjutan p : Mama mengantar adik , q : Saya belajar (p V q) : Mama mengantar adik atau saya belajar ~(p V q) : (~p~q) =Mama tidak mengantar adik dan saya tidak belajar p : Saya naik kelas , q : Saya dapat hadiah pq : Jika Saya naik kelas maka Saya dapat hadiah ~(pq) =(p~q) : Saya naik kelas danSaya tidak dapat hadiah Saya naik kelas tetapiSaya tidak dapat hadiah Isi dengan Judul Halaman Terkait

  14. Pada disjungsi dan konjungsi berlaku sifat komutatif, asososiatif dan ditributif Sifat Komutatif Sifat Asosiatif Sifat Distributif Distributif konjungsi terhadap disjungsi Distibutif konjungsi terhadap disjungsi Isi dengan Judul Halaman Terkait

  15. Jika kita mempunyai sebuah implikasi , maka kita bisa membuat beberapa buah implikasi yang lain, yaitu , disebut konvers dari implikasi , disebut invers dari implikasi , disebut kontraposisi dari implikasi ≡ Implikasi ekuivalen dengan kontraposisinya ≡ Konvers ekuivalen dengan invers . HUBUNGAN KONVERS, INVERS, DAN KONTRAPOSISI DENGAN IMPLIKASI B S B B B S B B B B S B S B S B B B S S B S B S S S B B B B S B B B S B Isi dengan Judul Halaman Terkait

  16. dibaca, untuk semua x berlakulah p(x)atau dibaca, untuk semua x anggota S berlakulah p(x) KUANTOR UNIVERSAL KUANTOR UNIVERSALSemua siswa Kelas X SMA Satu pandai.Kata semua atau setiap merupakan kuantor universal (umum)Lambang dari kuator universal adalah: Isi dengan Judul Halaman Terkait

  17. Lanjutan KUANTOR EKSISTENSIAL Beberapa siswa kelas X SMA Satu pandai. Kata beberapa atau ada merupakan kuantor eksistensial (khusus) Misalkan: U=himpunan semua siswa SMA di Jakarta A=himpunan semua siswa SMA Satu B=himpunan semua siswa kelas X SMA satu yang pandai Pernyataan “Beberapa siswa kelas X SMA Satu pandai”, dapat ditulis dengan lambang berikut: dibaca: Beberapa siswa SMA Satu pandai, atau Sekurang-kurangnya ada seorang ada seorang siswa kelas X SMA Satu yang pandai. Isi dengan Judul Halaman Terkait

  18. INGKARAN PERNYATAAN BERKUANTOR INGKARAN PERNYATAAN BERKUANTOR Contoh: p : Semua siswa Satu rajin belajar ~p : Ada siswa Satu yang tidak rajin belajar q : Ada siswa Satu yang rumahnya di Kelapa Gading ~q : Semua siswa Satu rumahnya tidak di Kelapa Gading r : Jika semua siswa kelas satu naik kelas maka Saya senang ~r : Semua siswa kelas satu naik kelas dan Saya tidak senang ~r : Semua siswa kelas satu naik kelas tetapi Saya tidak senang Isi dengan Judul Halaman Terkait

  19. Isi dengan Judul Halaman Terkait

  20. Penarikan kesimpulan Penarikan kesimpulan Proses penarikan kesimpulan terdiri atas beberapa pernyataan yang diketahui nilai kebenarannya disebut premis Kemudian dengan menggunakan prinsip logika dapat diturunkan pernyataan baru (kesimpulan/ konklusi) Penarikan kesimpulan tersebut sering juga disebut argumentasi Suatu argumentasi dikatakan sah jika premis-premisnya benar, maka konklusinyajuga benar Isi dengan Judul Halaman Terkait

  21. Isi dengan Judul Halaman Terkait

  22. premis 1 premis 2 kesimpulan/konklusi Penarikan kesimpulan Lanjutan 1. SILLOGISME Contoh: Jika hari ini hujan, maka saya tidak berangkat ke sekolah premis 1 Jika saya tidak berangkat sekolah, maka ayah akan marah premis 2 Maka konklusinya adalah: Jika hari ini hujan, maka ayah akan marah Isi dengan Judul Halaman Terkait

  23. Isi dengan Judul Halaman Terkait

  24. premis 1 premis 2 kesimpulan/konklusi Penarikan kesimpulan 2. Modus ponen Contoh: Jika saya punya uang banyak, maka saya akan membeli rumah premis 1 Saya punya uang banyak premis 2 Maka konklusinya adalah Saya akan membeli rumah Isi dengan Judul Halaman Terkait

  25. Isi dengan Judul Halaman Terkait

  26. premis 1 premis 2 kesimpulan/konklusi Penarikan kesimpulan 3. Modus tollens Contoh: Jika hari ini cuaca cerah , maka saya datang ke pestamu premis 1 Saya tidak datang ke pestamu premis 2 Maka konklusinya adalah Hari ini cuaca tidak cerah Suatu argumentasi dikatakan sah jika konjungsi dari premis-premisnya berimplikasidengan konklusinya merupakan TAUTOLOGI Isi dengan Judul Halaman Terkait

  27. No Lazy Man! Or Belajarlah sepanjang hayat Isi dengan Judul Halaman Terkait

More Related