MATEMATIKA DISKRIT MATEMATIKA DISKRIT 3 SKS p Buku
![MATEMATIKA DISKRIT MATEMATIKA DISKRIT](https://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-1.jpg)
MATEMATIKA DISKRIT
![MATEMATIKA DISKRIT 3 SKS p Buku Teks : Discrete Mathematics and Its Applications, Kenneth MATEMATIKA DISKRIT 3 SKS p Buku Teks : Discrete Mathematics and Its Applications, Kenneth](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-2.jpg)
MATEMATIKA DISKRIT 3 SKS p Buku Teks : Discrete Mathematics and Its Applications, Kenneth H Rossen, Mc. Graw-Hill
![LOGIKA DAN HIMPUNAN TIM TEACHING LOGIKA DAN HIMPUNAN TIM TEACHING](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-3.jpg)
LOGIKA DAN HIMPUNAN TIM TEACHING
![Tujuan Instruksional khusus Memahami tentang logika proposional p Memahami tentang penggunaan operator logika pada Tujuan Instruksional khusus Memahami tentang logika proposional p Memahami tentang penggunaan operator logika pada](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-4.jpg)
Tujuan Instruksional khusus Memahami tentang logika proposional p Memahami tentang penggunaan operator logika pada proposisi p Memahami tentang ekuivalensi pada logika proposional p
![LOGIKA Logika merupakan dasar dari semua penalaran (reasoning). p Penalaran didasarkan pada hubungan antara LOGIKA Logika merupakan dasar dari semua penalaran (reasoning). p Penalaran didasarkan pada hubungan antara](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-5.jpg)
LOGIKA Logika merupakan dasar dari semua penalaran (reasoning). p Penalaran didasarkan pada hubungan antara pernyataan (statements). p Logika mempelajari penjabaran (reasoning) secara benar p
![Logika p Fokus pada relasi antar pernyataan (statement) / kalimat (sentence). Contoh: Dino adalah Logika p Fokus pada relasi antar pernyataan (statement) / kalimat (sentence). Contoh: Dino adalah](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-6.jpg)
Logika p Fokus pada relasi antar pernyataan (statement) / kalimat (sentence). Contoh: Dino adalah mahasiswa UB. Semua mahasiswa UB pandai. Dino orang pandai. (Perhatikan bahwa logika tidak harus memperhatikan isi kalimat; jika diketahui bahwa dua kalimat pertama di atas benar, maka kalimat ketiga harus benar)
![Proposisi p p Proposisi merupakan sebuah pernyataan atau kalimat yang punya nilai kebenaran (benar Proposisi p p Proposisi merupakan sebuah pernyataan atau kalimat yang punya nilai kebenaran (benar](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-7.jpg)
Proposisi p p Proposisi merupakan sebuah pernyataan atau kalimat yang punya nilai kebenaran (benar = 1 / salah = 0). Proposisi disimbolkan dengan huruf p, q, dsb. Biasanya berbentuk kalimat deklaratif Contoh proposisi: n Bilangan bulat yang membagi habis 23 adalah 1 dan 23 proposisi primitip(primitif ) n Taufik Hidayat pandai main bulu tangkis atau tennes proposisi majemuk(composite). Contoh bukan proposisi: n Berapa harga tiket ke Malaysia? n Silakan duduk.
![MACAM PROPOSISI p Kalimat deklaratif yang tidak memuat penghubung dan bersifat jelas disebut proposisi MACAM PROPOSISI p Kalimat deklaratif yang tidak memuat penghubung dan bersifat jelas disebut proposisi](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-8.jpg)
MACAM PROPOSISI p Kalimat deklaratif yang tidak memuat penghubung dan bersifat jelas disebut proposisi primitip(primitif ) p Kalimat deklaratif yang memuat penghubung ”atau” dan ”jika. . . maka. . . ” disebut proposisi majemuk (composite).
![Konektif Jika p dan q adalah proposisi, dapat dibentuk proposisi (majemuk) baru (compound proposition) Konektif Jika p dan q adalah proposisi, dapat dibentuk proposisi (majemuk) baru (compound proposition)](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-9.jpg)
Konektif Jika p dan q adalah proposisi, dapat dibentuk proposisi (majemuk) baru (compound proposition) dengan menggunakan konektif p Macam-macam konektif: p n n n AND (konjungsi) Inclusive OR (disjungsi) Exclusive OR NOT (negasi) Implikasi ganda Simbol Simbol ^ v
![Tingkat Presedensi p p p NEGASI KONJUNGSI DISJUNGSI IMPLIKASI GANDA (NOT) (AND) (OR, XOR) Tingkat Presedensi p p p NEGASI KONJUNGSI DISJUNGSI IMPLIKASI GANDA (NOT) (AND) (OR, XOR)](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-10.jpg)
Tingkat Presedensi p p p NEGASI KONJUNGSI DISJUNGSI IMPLIKASI GANDA (NOT) (AND) (OR, XOR) Catatan: mengatasi tingkat presedensi dengan cara memberikan kurung di pada proposisi yang ingin didahulukan
![TABEL KEBENARAN KONJUNGSI p q 0 0 1 1 1 Contoh : p p TABEL KEBENARAN KONJUNGSI p q 0 0 1 1 1 Contoh : p p](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-11.jpg)
TABEL KEBENARAN KONJUNGSI p q 0 0 1 1 1 Contoh : p p = Harimau adalah binatang buas p q = Malang adalah ibukota Jawa Timur p p ^ q = Harimau adalah binatang buas dan Malang adalah ibukota Jawa Timur p p ^ q salah. p Perhatikan bahwa tidak perlu ada keterkaitan antara p dan q
![Tabel Kebenaran Disjungsi (Inclusive OR) p q pvq 0 0 1 1 1 Contoh: Tabel Kebenaran Disjungsi (Inclusive OR) p q pvq 0 0 1 1 1 Contoh:](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-12.jpg)
Tabel Kebenaran Disjungsi (Inclusive OR) p q pvq 0 0 1 1 1 Contoh: q p = Jono seorang mahasiswa q q = Mira seorang sarjana teknik informatika q p v q = Jono seorang mahasiswa atau Mira seorang sarjana teknik informatika
![Tabel Kebenaran Exclusive Disjunction p q “Either p or q” (but not both), dengan Tabel Kebenaran Exclusive Disjunction p q “Either p or q” (but not both), dengan](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-13.jpg)
Tabel Kebenaran Exclusive Disjunction p q “Either p or q” (but not both), dengan simbol p q p 0 0 1 q 0 1 0 p q 0 1 1 0 p q bernilai benar hanya jika p benar dan q salah, atau p salah dan q benar q q p = "John is programmer, q = "Mary is a lawyer" p q = "Either John is a programmer or Mary is a lawyer"
![Tabel Kebenaran Negasi p p 0 1 1 0 Contoh: p p = Jono Tabel Kebenaran Negasi p p 0 1 1 0 Contoh: p p = Jono](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-14.jpg)
Tabel Kebenaran Negasi p p 0 1 1 0 Contoh: p p = Jono seorang mahasiswa p p = Jono bukan seorang mahasiswa
![Kalimat majemuk (compound statements) p p, q, r merupakan kalimat / pernyataan sederhana (simple Kalimat majemuk (compound statements) p p, q, r merupakan kalimat / pernyataan sederhana (simple](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-15.jpg)
Kalimat majemuk (compound statements) p p, q, r merupakan kalimat / pernyataan sederhana (simple statements) Apabila ada dua buah proposisi misalkan proposisi A dan proposisi B maka dapat dibentuk proposisi baru (Compound Proposition) dengan menggunakan konektor atau perangkai. Beberapa contoh bentukan compound statements, seperti: n (p q)^r n p (q^r) n ( p) ( q) n (p q)^( r) n dll
![HITUNG Lengkapilah tabel dibawah ini serta berikan kesimpulan akhirnya p q 0 0 0 HITUNG Lengkapilah tabel dibawah ini serta berikan kesimpulan akhirnya p q 0 0 0](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-16.jpg)
HITUNG Lengkapilah tabel dibawah ini serta berikan kesimpulan akhirnya p q 0 0 0 1 1 1 0 1 p q p q (p q) v ( p q)
![Tabel Kebenaran (p r) q p q r 0 0 0 1 1 1 Tabel Kebenaran (p r) q p q r 0 0 0 1 1 1](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-17.jpg)
Tabel Kebenaran (p r) q p q r 0 0 0 1 1 1 0 0 1 1 1 (p r) q
![Implikasi Disebut juga proposisi kondisional (conditional proposition) dan berbentuk “jika p maka q” p Implikasi Disebut juga proposisi kondisional (conditional proposition) dan berbentuk “jika p maka q” p](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-18.jpg)
Implikasi Disebut juga proposisi kondisional (conditional proposition) dan berbentuk “jika p maka q” p Notasi simboliknya : p q p Contoh: p = Jono seorang mahasiswa q = Mira seorang sarjana teknik informatika p q = Jika Jono seorang mahasiswa maka Mira seorang sarjana teknik informatika
![Tabel Kebenaran Implikasi p q 0 0 1 1 1 Tabel Kebenaran Implikasi p q 0 0 1 1 1](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-19.jpg)
Tabel Kebenaran Implikasi p q 0 0 1 1 1
![Hypotesa dan konklusi p Dalam implikasi p q p disebut antecedent, hypothesis, premise q Hypotesa dan konklusi p Dalam implikasi p q p disebut antecedent, hypothesis, premise q](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-20.jpg)
Hypotesa dan konklusi p Dalam implikasi p q p disebut antecedent, hypothesis, premise q disebut konsekuensi atau konklusi (consequent, conclusion)
![Perlu dan Cukup Kondisi “perlu” dinyatakan oleh konklusi. p Kondisi “cukup” dinyatakan oleh hipotesa. Perlu dan Cukup Kondisi “perlu” dinyatakan oleh konklusi. p Kondisi “cukup” dinyatakan oleh hipotesa.](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-21.jpg)
Perlu dan Cukup Kondisi “perlu” dinyatakan oleh konklusi. p Kondisi “cukup” dinyatakan oleh hipotesa. p Perlu = necessary; Cukup = sufficient p n n n Contoh: p Jika Jono seorang mahasiswa maka Mira seorang sarjana hukum Kondisi perlu: Mira seorang sarjana hukum Kondisi cukup: Jono seorang mahasiswa
![Tabel kebenaran Implikasi Ganda (Biimplikasi) Implikasi Ganda (double implication) dibaca “p jika dan hanya Tabel kebenaran Implikasi Ganda (Biimplikasi) Implikasi Ganda (double implication) dibaca “p jika dan hanya](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-22.jpg)
Tabel kebenaran Implikasi Ganda (Biimplikasi) Implikasi Ganda (double implication) dibaca “p jika dan hanya jika q” p Notasi simboliknya p q p p 0 q 0 p q 1 0 1 1 0 0 0 1 1 1 (p q) ^ (q p)
![KESIMPULAN BIIMPLIKASI p p q ekivalen dengan (p q)^(q p) p 0 q 0 KESIMPULAN BIIMPLIKASI p p q ekivalen dengan (p q)^(q p) p 0 q 0](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-23.jpg)
KESIMPULAN BIIMPLIKASI p p q ekivalen dengan (p q)^(q p) p 0 q 0 p q 1 (p q) ^ (q p) 1 0 1 1 0 0 0 1 1
![Ekivalensi Logikal q q Dua proposisi yang tabel kebenarannya identik disebut ekivalen (logically equivalent). Ekivalensi Logikal q q Dua proposisi yang tabel kebenarannya identik disebut ekivalen (logically equivalent).](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-24.jpg)
Ekivalensi Logikal q q Dua proposisi yang tabel kebenarannya identik disebut ekivalen (logically equivalent). Contoh: p q ekivalen (logically equivalent to) p q 0 0 1 0 1 1 p q
![Konversi dan Inversi p p p Konversi dari p q adalah q p Inversi Konversi dan Inversi p p p Konversi dari p q adalah q p Inversi](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-25.jpg)
Konversi dan Inversi p p p Konversi dari p q adalah q p Inversi dari p q adalah p q Apakah Konversi dan Inversi diatas equivalent? ? ? BUKTIKAN!!!!
![PEMBUKTIAN p q tidak ekivalen q p p p q tidak ekivalen p q PEMBUKTIAN p q tidak ekivalen q p p p q tidak ekivalen p q](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-26.jpg)
PEMBUKTIAN p q tidak ekivalen q p p p q tidak ekivalen p q p q q p p q 0 0 1 1 1 0 0 1 1 1 1
![Kontrapositif kontrapositif dari proposisi p q adalah q p p Buat Tabel Kebenarannya dan Kontrapositif kontrapositif dari proposisi p q adalah q p p Buat Tabel Kebenarannya dan](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-27.jpg)
Kontrapositif kontrapositif dari proposisi p q adalah q p p Buat Tabel Kebenarannya dan apakah p q dan q p ekivalen? ? ? p
![JAWAB KONTRAPOSITIF p p q dan q p ekivalen p 0 0 1 q JAWAB KONTRAPOSITIF p p q dan q p ekivalen p 0 0 1 q](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-28.jpg)
JAWAB KONTRAPOSITIF p p q dan q p ekivalen p 0 0 1 q 0 1 0 p q 1 1 0 q p 1 1 0 1 1
![Ekivalensi Logika Ekivalensi Nama p T p p F p Identity laws p T Ekivalensi Logika Ekivalensi Nama p T p p F p Identity laws p T](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-29.jpg)
Ekivalensi Logika Ekivalensi Nama p T p p F p Identity laws p T T p F F Domination laws p p p Idempotent laws ( p) p Double negation laws p q q p Commutative laws (p q) r p (q r) (p q) r p ( q r) Associative laws
![Ekivalensi Logika Ekivalensi Nama p (q r) (p q) (p r) Distributive laws (p Ekivalensi Logika Ekivalensi Nama p (q r) (p q) (p r) Distributive laws (p](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-30.jpg)
Ekivalensi Logika Ekivalensi Nama p (q r) (p q) (p r) Distributive laws (p q) ( p) ( q) De Morgan’s laws p (p q) p Absorption laws p p T p p F Negation laws
![Ekivalensi Logika Ekivalensi p q q p p q (p q) p q (p Ekivalensi Logika Ekivalensi p q q p p q (p q) p q (p](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-31.jpg)
Ekivalensi Logika Ekivalensi p q q p p q (p q) p q (p q) (p r) p (q r) (p r) (q r) (p q) r (p q) (p r) p (q r) (p r) (q r) (p q) r Ekivalensi p q (p q) (q p) p q (p q) ( p q) (p q) p q
![Tautology Proposisi yang selalu bernilai benar (true) dalam keadaan apapun p Contoh: p p Tautology Proposisi yang selalu bernilai benar (true) dalam keadaan apapun p Contoh: p p](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-32.jpg)
Tautology Proposisi yang selalu bernilai benar (true) dalam keadaan apapun p Contoh: p p v q p p 0 0 1 q 0 1 1 p pvq
![Kontradiksi p Proposisi yang selalu bernilai salah (false) dalam keadaan apapun p Contoh : Kontradiksi p Proposisi yang selalu bernilai salah (false) dalam keadaan apapun p Contoh :](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-33.jpg)
Kontradiksi p Proposisi yang selalu bernilai salah (false) dalam keadaan apapun p Contoh : p ^ p p p ^ ( p) 0 0 1 0
![Latihan-1 1. Dari bbrp kalimat dibawah ini mana yang termasuk proposisi ? Tentukan nilai Latihan-1 1. Dari bbrp kalimat dibawah ini mana yang termasuk proposisi ? Tentukan nilai](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-34.jpg)
Latihan-1 1. Dari bbrp kalimat dibawah ini mana yang termasuk proposisi ? Tentukan nilai kebenaran dari proposisi tsb. p p p 7 merupakan sebuah bilangan prima. Jangan lakukan. Jika 10 habis dibagi dengan 4, maka juga habis dibagi dengan 2. x + y = y + x untuk setiap pasangan dari bilangan real x dan y Jam berapa sekarang?
![Latihan 2. Tentukan apakah ( p (p q)) q adalah tautologi? 3. Tunjukkan bahwa Latihan 2. Tentukan apakah ( p (p q)) q adalah tautologi? 3. Tunjukkan bahwa](http://slidetodoc.com/presentation_image_h2/9df2e2aa22664ebe99335fc2fede4686/image-35.jpg)
Latihan 2. Tentukan apakah ( p (p q)) q adalah tautologi? 3. Tunjukkan bahwa manakah yang ekivalen dari ketiga logika berikut? a. p q b. (p q) ( p q) c. (p q) ^ (q p)
- Slides: 35