1 / 18

MATEMATIKA DISKRIT

MATEMATIKA DISKRIT. Adalah cabang dari matematika yang mengkaji objek-objek diskrit. Diskrit : sejumlah berhingga elemen-elemen yang tidak bersambungan. Lawan kata Diskrit yaitu kontinyu (menerus). Materi-materi Matematika diskrit :. Logika Teori Himpunan Matriks Relasi dan Fungsi

mollie-duran
Download Presentation

MATEMATIKA DISKRIT

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. MATEMATIKA DISKRIT Adalah cabang dari matematika yang mengkaji objek-objek diskrit. Diskrit : sejumlah berhingga elemen-elemen yang tidak bersambungan. Lawan kata Diskrit yaitu kontinyu (menerus)

  2. Materi-materi Matematika diskrit : • Logika • Teori Himpunan • Matriks • Relasi dan Fungsi • Induksi Matematika • Algoritma • Teori Bilangan Bulat • Barisan dan Deret • Teori Grup dan Ring • Aljabar Boolean • Kombinatorial • Teori Peluang Diskrit • Fungsi Pembangkit dan Analisis Rekurens • Teori graf • Kompleksitas Algoritma • Pemodelan Komputasi (Otomata dan Teori Bahasa Formal)

  3. LOGIKA “Cara berpikir dengan mengembangkan sesuatu berdasarkan akal budi bukan dengan perasaan atau pengalaman”

  4. ProposisiDefinisi 1: Proposisi adalah kalimat deklaratif yang bernilai benar (true) atau salah (fals), tetapi tidak dapat sekaligus keduanya. Kebenaran atau kesalahan dari sebuah kalimat disebut nilai kebenaran (truth value) Contoh Proposisi : • 6 adalah bilangan genap • Ibu kota provinsi jawa barat adalah Semarang • Kemarin hari hujan • 2 + 2 = 4 Bukan Proposisi : • Jam berapa Kereta tiba ? • Tolong ambilkan buku tulis itu ! • X + 3 = 8 • X ≥ 3

  5. Mengkombinasikan Proposisi Operator Logika untuk menkombinasikan proposisi yaitu dan (and), atau (or) dan tidak (not). Proposisi yang terbentuk dari pengkombinasian beberapa proposisi atomik disebut proposisi majemuk Proposisi Majemuk ada tiga macam: • Konjungsi (conjunction) • Disjungsi (disjunction) • Ingkaran (negation)

  6. Konjungsi Definisi 2 : Misalkan p dan q adalah proposisi.Konjungsi p dan q dinyatakan dengan notasi p Λq, adalah proposisi p dan q. Contoh : p : Hari ini hujan F q : Hari ini dingin T p Λq : Hari ini hujan dan hari ini dingin / hari ini hujan dan dingin Definisi 3: Konjungsi p Λq bernilai benar jika p dan q keduanya benar, selain itu nilainya salah. Tabel kebenaran.

  7. DISJUNGSI Definisi 4 : Disjungsi p dan q dinyatakan dengan notasi p v q, adalah proposisi p atau q Contoh : p : ibu pergi ke pasar T q : ibu belanja sayuran F p v q : ibu pergi ke pasar atau belanja sayuran Definisi 5 : Disjunsi p v q bernilai salah jika p dan q keduanya bernilai salah,selain itu nilainya benar. Tabel kebenaran

  8. Ingkaran ( Negasi ) Definisi 6 : Ingkaran dari p, dinyatakan dengan notasi ~p, adalah proposisi tidak p Contoh : p : pemuda itu tinggi ~p : tidak benar pemuda itu tinggi / pemuda itu tidak tinggi. Definisi 7 : Ingkaran p bernilai benar jika p salah, sebaliknya bernilai salah jika p benar. Tabel kebenaran

  9. Latihan Soal :Diketahui proposisi berikut: p : pemuda itu tinggi q : pemuda itu tampan Nyatakan proposisi berikut kedalam ekspresi logika (notasi simbolik): Pemuda itu tinggi dan tampan ( p Λ q) Pemuda itu tinggi tapi tidak tampan Pemuda itu tidak tinggi maupun tidak tampan Tidak benar bahwa pemuda itu pendek atau tidak tampan Pemuda itu tinggi, atau pendek dan tampan Tidak benar bahwa pemuda itu pendek maupun tampan

  10. Tauologi dan Kontradiksi Definisi 7 : Sebuah proposisi majemuk disebut Tautologi jika ia benar untuk semuakasus, sebaliknya disebut kontradiksi jika ia salah untuk semua kasus. Contoh : • Proposisi majemuk p v ~(p Λ q) • Proposisi majemuk (p Λ q) Λ ~(p v q)

  11. Definisi 8:Dua buah proposisi majemuk, P(p,q,..) dan Q(p,q,..) disebut Ekivalen secara logika, dilambangkan dengan P(p,q,..) ↔Q(p,q,..) jika keduanya mempunyai tabel kebenaran yang identik. Contoh : ~ (p Λq) ↔ ~p v ~q ( HUKUM DE MORGAN )

  12. Disjungsi EksklusifDefinisi 9 :Misalkan p dan q adalah proposisi. Exclusive or p dan q dinyatakan dengan notasi p q hanya benar jika salah satu dari p dan q benar selain itu nilainya salah. Tabel Kebenaran + +

  13. Hukum-hukum Logika Proposisi

  14. PROPOSISI BERSYARAT Definisi 10 : Misalkan p dan q adalah proposisi. Proposisi majemuk “jika p maka q” disebut proposisi bersyarat(implikasi) dan dilambangkan p → q Proposisi p disebut hipotesis (atau anteseden atau premis atau kondisi) dan proposisi q disebut konklusi (atau konsekuen) Tabel kebenaran.

  15. VARIAN PROPOSISI BERSYARAT Konvers : q → p Invers : ~ p →~ q Kontraposisi : ~ q → ~ p

  16. Bi-implikasi Definisi 11: Definisi 11 : Misalkan p dan q adalah proposisi. Proposisi majemuk “p jikan dan hanya jika q” disebut bi kondisional (bi-implikasi) dan dilambangkan p ↔ q. Tabel kebenaran

  17. INFERENSI (KESIMPULAN) • Modus ponen • Modus Tollen • Silogisme Hipotesis • Silogisme Disjungtif • Simplikasi

More Related