Kuliah 1 0 PENGANTAR MATEMATIKA DISKRIT Matematika Diskrit
![Kuliah 1 0. PENGANTAR MATEMATIKA DISKRIT Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. Kuliah 1 0. PENGANTAR MATEMATIKA DISKRIT Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-1.jpg)
![Buku Text dan Silabus Buku teks: Kenneth H. Rosen, “Discrete Mathematics and Its Applications”, Buku Text dan Silabus Buku teks: Kenneth H. Rosen, “Discrete Mathematics and Its Applications”,](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-2.jpg)
![Penentuan Nilai Final Grade = 5% Homework + 30% Quizzes + 30% Midterm Exam Penentuan Nilai Final Grade = 5% Homework + 30% Quizzes + 30% Midterm Exam](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-3.jpg)
![Jadwal dan Metode Kuliah § The lectures will be held every Monday, 17: 30 Jadwal dan Metode Kuliah § The lectures will be held every Monday, 17: 30](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-4.jpg)
![Metode Kuliah § New lecture slides will be available on internet. Please check the Metode Kuliah § New lecture slides will be available on internet. Please check the](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-5.jpg)
![Apakah “Matematika Diskrit” Itu? Matematika Diskrit adalah cabang matematika yang mengkaji obyek-obyek diskrit. Apakah Apakah “Matematika Diskrit” Itu? Matematika Diskrit adalah cabang matematika yang mengkaji obyek-obyek diskrit. Apakah](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-6.jpg)
![Apakah “Matematika Diskrit” Itu? Lawan kata diskrit adalah kontinu atau menerus (continuous). All engineers Apakah “Matematika Diskrit” Itu? Lawan kata diskrit adalah kontinu atau menerus (continuous). All engineers](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-7.jpg)
![Apakah “Matematika Diskrit” Itu? In IE discipline, Discrete Mathematics can find applications on production Apakah “Matematika Diskrit” Itu? In IE discipline, Discrete Mathematics can find applications on production](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-8.jpg)
![Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Berapa banyak kemungkinan jumlah password Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Berapa banyak kemungkinan jumlah password](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-9.jpg)
![Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Bagaimana rangkaian logika untuk membuat Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Bagaimana rangkaian logika untuk membuat](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-10.jpg)
![Kuliah 1 1. LOGIKA (LOGIC) Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. Kuliah 1 1. LOGIKA (LOGIC) Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-11.jpg)
![Logika dan Proposisi Logika: § Logika merupakan dasar dari penalaran (reasoning). § Penalaran didasarkan Logika dan Proposisi Logika: § Logika merupakan dasar dari penalaran (reasoning). § Penalaran didasarkan](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-12.jpg)
![Proposisi Contoh: (Proposisi) § § § § 13 adalah bilangan ganjil. Ir. Soekarno adalah Proposisi Contoh: (Proposisi) § § § § 13 adalah bilangan ganjil. Ir. Soekarno adalah](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-13.jpg)
![Proposisi Contoh: (Bukan Proposisi) § Jam berapa kereta api Argo Bromo tiba di Stasiun Proposisi Contoh: (Bukan Proposisi) § Jam berapa kereta api Argo Bromo tiba di Stasiun](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-14.jpg)
![Proposisi dilambangkan dengan huruf kecil p, q, r, … Contoh: § p : 13 Proposisi dilambangkan dengan huruf kecil p, q, r, … Contoh: § p : 13](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-15.jpg)
![Mengkombinasikan Proposisi Bila p dan q adalah proposisi, maka: 1. Ingkaran (negation) dari p Mengkombinasikan Proposisi Bila p dan q adalah proposisi, maka: 1. Ingkaran (negation) dari p](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-16.jpg)
![Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Hari ini hujan. q : Mahasiswa Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Hari ini hujan. q : Mahasiswa](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-17.jpg)
![Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Pemuda itu tinggi. q : Pemuda Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Pemuda itu tinggi. q : Pemuda](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-18.jpg)
![Tabel Kebenaran Ingkaran Konjungsi Disjungsi Contoh: p : 17 adalah bilangan prima. T q Tabel Kebenaran Ingkaran Konjungsi Disjungsi Contoh: p : 17 adalah bilangan prima. T q](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-19.jpg)
![Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/20 Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/20](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-20.jpg)
![Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/21 Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/21](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-21.jpg)
![Proposisi Majemuk Contoh: Bentuklah tabel kebenaran dari proposisi (p q) ( q r). Erwin Proposisi Majemuk Contoh: Bentuklah tabel kebenaran dari proposisi (p q) ( q r). Erwin](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-22.jpg)
![Tautologi dan Kontradiksi Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus. Proposisi Tautologi dan Kontradiksi Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus. Proposisi](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-23.jpg)
![Tautologi dan Kontradiksi Contoh: (p q) adalah sebuah kontradiksi Erwin Sitompul Matematika Diskrit 1/24 Tautologi dan Kontradiksi Contoh: (p q) adalah sebuah kontradiksi Erwin Sitompul Matematika Diskrit 1/24](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-24.jpg)
![Ekivalensi Proposisi Majemuk Dua buah proposisi majemuk P(p, q, …) dan Q(p, q, …) Ekivalensi Proposisi Majemuk Dua buah proposisi majemuk P(p, q, …) dan Q(p, q, …)](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-25.jpg)
![Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/26 Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/26](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-26.jpg)
![Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/27 Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/27](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-27.jpg)
![Ekivalensi Logika Contoh: Tunjukkan bahwa p ~(p q) dan p ~q adalah ekivalen secara Ekivalensi Logika Contoh: Tunjukkan bahwa p ~(p q) dan p ~q adalah ekivalen secara](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-28.jpg)
![Ekivalensi Logika Contoh: Buktikan kebenaran Hukum Penyerapan (Absorption Law) p (p q) p p Ekivalensi Logika Contoh: Buktikan kebenaran Hukum Penyerapan (Absorption Law) p (p q) p p](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-29.jpg)
![Disjungsi Eksklusif Kata “atau” (or) dalam operasi logika dapat digunakan dalam dua cara: 1. Disjungsi Eksklusif Kata “atau” (or) dalam operasi logika dapat digunakan dalam dua cara: 1.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-30.jpg)
![Disjungsi Eksklusif Operator logika untuk disjungsi eksklusif adalah xor, dengan notasi Erwin Sitompul Matematika Disjungsi Eksklusif Operator logika untuk disjungsi eksklusif adalah xor, dengan notasi Erwin Sitompul Matematika](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-31.jpg)
![Proposisi Bersyarat Proposisi bersyarat disebut juga proposisi kondisional atau implikasi • Bentuk proposisi: “jika Proposisi Bersyarat Proposisi bersyarat disebut juga proposisi kondisional atau implikasi • Bentuk proposisi: “jika](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-32.jpg)
![Proposisi Bersyarat Contoh: § Jika saya lulus ujian, maka saya mendapat hadiah dari ayah Proposisi Bersyarat Contoh: § Jika saya lulus ujian, maka saya mendapat hadiah dari ayah](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-33.jpg)
![Proposisi Bersyarat Penjelasan: Dosen: “Jika nilai UAS Anda 80 atau lebih, maka Anda akan Proposisi Bersyarat Penjelasan: Dosen: “Jika nilai UAS Anda 80 atau lebih, maka Anda akan](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-34.jpg)
![Proposisi Bersyarat Berbagai cara membaca implikasi p q: § § § Jika p, maka Proposisi Bersyarat Berbagai cara membaca implikasi p q: § § § Jika p, maka](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-35.jpg)
![Proposisi Bersyarat Contoh: Proposisi-proposisi berikut adalah implikasi dalam berbagai bentuk § Jika hari hujan, Proposisi Bersyarat Contoh: Proposisi-proposisi berikut adalah implikasi dalam berbagai bentuk § Jika hari hujan,](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-36.jpg)
![Proposisi Bersyarat Contoh: Tunjukkan bahwa p q ekivalen secara logika dengan ~p q. “Jika Proposisi Bersyarat Contoh: Tunjukkan bahwa p q ekivalen secara logika dengan ~p q. “Jika](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-37.jpg)
![Implikasi dalam Bahasa Pemrograman if C then S C : ekspresi logika yang menyatakan Implikasi dalam Bahasa Pemrograman if C then S C : ekspresi logika yang menyatakan](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-38.jpg)
![Implikasi dalam Bahasa Pemrograman Contoh: Misalkan dalam bahasa pemrograman Pascal dituliskan if x > Implikasi dalam Bahasa Pemrograman Contoh: Misalkan dalam bahasa pemrograman Pascal dituliskan if x >](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-39.jpg)
![Pekerjaan Rumah (PR 1) Dua pedagang barang kelontong mengeluarkan semboyan dagang untuk menarik pembeli. Pekerjaan Rumah (PR 1) Dua pedagang barang kelontong mengeluarkan semboyan dagang untuk menarik pembeli.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-40.jpg)
![Pekerjaan Rumah (PR 1) New Selidikilah apakah kedua pernyataan ini menyatakan hal yang sama Pekerjaan Rumah (PR 1) New Selidikilah apakah kedua pernyataan ini menyatakan hal yang sama](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-41.jpg)
- Slides: 41
![Kuliah 1 0 PENGANTAR MATEMATIKA DISKRIT Matematika Diskrit Dr Ing Erwin Sitompul http zitompul Kuliah 1 0. PENGANTAR MATEMATIKA DISKRIT Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-1.jpg)
Kuliah 1 0. PENGANTAR MATEMATIKA DISKRIT Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. com
![Buku Text dan Silabus Buku teks Kenneth H Rosen Discrete Mathematics and Its Applications Buku Text dan Silabus Buku teks: Kenneth H. Rosen, “Discrete Mathematics and Its Applications”,](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-2.jpg)
Buku Text dan Silabus Buku teks: Kenneth H. Rosen, “Discrete Mathematics and Its Applications”, 6 th Edition, Mc. Graw-Hill International Edition, 2007. Silabus: 1. 2. 3. 4. 5. 6. Logika Himpunan Relasi dan Fungsi Induksi Matematik Teori Bilangan dan Kombinatorial Graf dan Pohon Erwin Sitompul Matematika Diskrit 1/2
![Penentuan Nilai Final Grade 5 Homework 30 Quizzes 30 Midterm Exam Penentuan Nilai Final Grade = 5% Homework + 30% Quizzes + 30% Midterm Exam](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-3.jpg)
Penentuan Nilai Final Grade = 5% Homework + 30% Quizzes + 30% Midterm Exam + 40% Final Exam + Extra Points § Homeworks will be given in fairly regular basis. The average of homework grades contributes 5% of final grade. § Homeworks must be written on A 4 papers. § Homeworks must be submitted on time. If you submit late, < 10 min. No penalty 10 – 60 min. – 40 points > 60 min. – 60 points § There will be 3 quizzes along the semester. The average of the best 2 will be counted. The quizes contribute 30% of final grade. § Midterm and final exam schedule will be announced in time. § Make up of quizzes and exams will be held one week after the schedule of the respective quizzes and exams. Erwin Sitompul Matematika Diskrit 1/3
![Jadwal dan Metode Kuliah The lectures will be held every Monday 17 30 Jadwal dan Metode Kuliah § The lectures will be held every Monday, 17: 30](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-4.jpg)
Jadwal dan Metode Kuliah § The lectures will be held every Monday, 17: 30 – 18: 30 : Class 18: 30 – 19: 00 : Break 19: 00 – 20: 15 : Class § Lectures will be held in the form of Power. Point presentations. § You are expected to write a note along the lectures to record your own conclusions or materials which are not covered by the lecture slides. Erwin Sitompul Matematika Diskrit 1/4
![Metode Kuliah New lecture slides will be available on internet Please check the Metode Kuliah § New lecture slides will be available on internet. Please check the](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-5.jpg)
Metode Kuliah § New lecture slides will be available on internet. Please check the course homepage regularly. § The course homepage is : http: //zitompul. wordpress. com § You are responsible to read and understand the lecture slides. If there is any problem, you may ask me. § Quizzes, midterm exam, and final exam will be open-book. Be sure to have your own copy of lecture slides. § Extra points will be given if you solve a problem in front of the class. You will earn 1, 2, or 3 points. Erwin Sitompul Matematika Diskrit 1/5
![Apakah Matematika Diskrit Itu Matematika Diskrit adalah cabang matematika yang mengkaji obyekobyek diskrit Apakah Apakah “Matematika Diskrit” Itu? Matematika Diskrit adalah cabang matematika yang mengkaji obyek-obyek diskrit. Apakah](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-6.jpg)
Apakah “Matematika Diskrit” Itu? Matematika Diskrit adalah cabang matematika yang mengkaji obyek-obyek diskrit. Apakah yang dimaksud dengan kata diskrit (discrete)? Sesuatu disebut diskrit bila: § Terdiri dari sejumlah berhingga elemen (anggota) yang berbeda; atau § Elemen-elemennya tidak bersambungan (unconnected) Contoh: § Himpunan mahasiswi IR 2009 § Himpunan bilangan bulat (integer) Erwin Sitompul Matematika Diskrit 1/6
![Apakah Matematika Diskrit Itu Lawan kata diskrit adalah kontinu atau menerus continuous All engineers Apakah “Matematika Diskrit” Itu? Lawan kata diskrit adalah kontinu atau menerus (continuous). All engineers](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-7.jpg)
Apakah “Matematika Diskrit” Itu? Lawan kata diskrit adalah kontinu atau menerus (continuous). All engineers take mathematics through Calculus and differential equations, but IE is different in that it is based on “discrete variable” math, whereas all other engineering is based on “continuous variable” math. The emphasis on discrete mathematics along with linear algebra and difference equation distinguishes Industrial Engineering from other engineering disciplines. Erwin Sitompul Matematika Diskrit 1/7
![Apakah Matematika Diskrit Itu In IE discipline Discrete Mathematics can find applications on production Apakah “Matematika Diskrit” Itu? In IE discipline, Discrete Mathematics can find applications on production](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-8.jpg)
Apakah “Matematika Diskrit” Itu? In IE discipline, Discrete Mathematics can find applications on production systems such as: • • • Sequencing orders Scheduling batches Determining the number of materials handling units Arranging factory layouts Finding sequences of motions etc. Matematika Diskrit adalah matematika dengan aplikasi khas untuk bidang informatika (IT). Erwin Sitompul Matematika Diskrit 1/8
![Apakah Matematika Diskrit Itu Contohcontoh persoalan Matematika Diskrit Berapa banyak kemungkinan jumlah password Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Berapa banyak kemungkinan jumlah password](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-9.jpg)
Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter? § Bagaimana cara nomor ISBN sebuah buku divalidasi? § Berapa banyak kombinasi string biner dengan panjang 8 bit yang mempunyai bit 1 berjumlah ganjil? § Bagaimana menentukan lintasan terpendek dari suatu kota A ke kota B? § Buktikan bahwa biaya perangko senilai Rp. n (n 8) dapat dibayar dengan menggunakan hanya perangko dengan nominal Rp. 3 dan Rp. 5 saja! § Diberikan dua buah algoritma untuk menyelesaikan sebuah persoalan, algoritma mana yang terbaik? Erwin Sitompul Matematika Diskrit 1/9
![Apakah Matematika Diskrit Itu Contohcontoh persoalan Matematika Diskrit Bagaimana rangkaian logika untuk membuat Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Bagaimana rangkaian logika untuk membuat](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-10.jpg)
Apakah “Matematika Diskrit” Itu? Contoh-contoh persoalan Matematika Diskrit: § Bagaimana rangkaian logika untuk membuat peraga digital yang disusun oleh 7 buah batang (bar)? Ingat bentuk seven segments. § Dapatkah kita melalui semua jalan di sebuah kompleks perumahan tepat hanya satu kali dan kembali lagi ke tempat semula? § “Makanan murah tidak enak. ” “Makanan enak tidak murah. ” Apakah kedua pernyataan tersebut menyatakan hal yang sama? Erwin Sitompul Matematika Diskrit 1/10
![Kuliah 1 1 LOGIKA LOGIC Matematika Diskrit Dr Ing Erwin Sitompul http zitompul wordpress Kuliah 1 1. LOGIKA (LOGIC) Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-11.jpg)
Kuliah 1 1. LOGIKA (LOGIC) Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. com
![Logika dan Proposisi Logika Logika merupakan dasar dari penalaran reasoning Penalaran didasarkan Logika dan Proposisi Logika: § Logika merupakan dasar dari penalaran (reasoning). § Penalaran didasarkan](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-12.jpg)
Logika dan Proposisi Logika: § Logika merupakan dasar dari penalaran (reasoning). § Penalaran didasarkan pada hubungan-hubungan yang terdapat pada proposisi atau pernyataan (statements). Proposisi: § Kalimat deklaratif yang dapat bernilai benar (true) atau salah (false), tetapi tidak kedua-duanya. § Nama lain dari proposisi adalah kalimat terbuka. Erwin Sitompul Matematika Diskrit 1/12
![Proposisi Contoh Proposisi 13 adalah bilangan ganjil Ir Soekarno adalah Proposisi Contoh: (Proposisi) § § § § 13 adalah bilangan ganjil. Ir. Soekarno adalah](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-13.jpg)
Proposisi Contoh: (Proposisi) § § § § 13 adalah bilangan ganjil. Ir. Soekarno adalah seorang alumnus UGM. 1 + 1 = 2. 8 akar kuadrat 8 + 8. Ada monyet di bulan. Hari ini adalah hari Rabu. Untuk sembarang bilangan bulat n 0, akan didapatkan 2 n sebagai bilangan genap. § x + y = y + x untuk setiap x dan y bilangan riil. Erwin Sitompul Matematika Diskrit 1/13
![Proposisi Contoh Bukan Proposisi Jam berapa kereta api Argo Bromo tiba di Stasiun Proposisi Contoh: (Bukan Proposisi) § Jam berapa kereta api Argo Bromo tiba di Stasiun](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-14.jpg)
Proposisi Contoh: (Bukan Proposisi) § Jam berapa kereta api Argo Bromo tiba di Stasiun Gambir? § Kerjakan kuis tanpa bekerjasama! § x = 3 + 8. § x > 5. Kesimpulan: Proposisi adalah kalimat berita. Kesimpulan: Apabila tersusun dari persamaan matematika, maka persamaan tersebut harus memiliki jawaban sehingga dapat dinilai kebenarannya. Erwin Sitompul Matematika Diskrit 1/14
![Proposisi dilambangkan dengan huruf kecil p q r Contoh p 13 Proposisi dilambangkan dengan huruf kecil p, q, r, … Contoh: § p : 13](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-15.jpg)
Proposisi dilambangkan dengan huruf kecil p, q, r, … Contoh: § p : 13 adalah bilangan ganjil. § q : Ir. Soekarno adalah alumnus UGM. § r : 2 + 2 = 4. Erwin Sitompul Matematika Diskrit 1/15
![Mengkombinasikan Proposisi Bila p dan q adalah proposisi maka 1 Ingkaran negation dari p Mengkombinasikan Proposisi Bila p dan q adalah proposisi, maka: 1. Ingkaran (negation) dari p](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-16.jpg)
Mengkombinasikan Proposisi Bila p dan q adalah proposisi, maka: 1. Ingkaran (negation) dari p : tidak p, 2. Konjungsi (conjunction) : p dan q, 3. Disjungsi (disjunction) : p atau q, p p q p dan q disebut proposisi atomik (atomic proposition). Kombinasi p dan q menghasilkan proposisi majemuk (compound proposition). Erwin Sitompul Matematika Diskrit 1/16
![Mengkombinasikan Proposisi Contoh Diketahui preposisipreposisi berikut p Hari ini hujan q Mahasiswa Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Hari ini hujan. q : Mahasiswa](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-17.jpg)
Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Hari ini hujan. q : Mahasiswa diliburkan dari kuliah. p q : Hari ini hujan dan mahasiswa diliburkan dari kuliah. p q : Hari ini hujan atau mahasiswa diliburkan dari kuliah. p : Tidak benar hari ini hujan. (atau: Hari ini tidak hujan) Erwin Sitompul Matematika Diskrit 1/17
![Mengkombinasikan Proposisi Contoh Diketahui preposisipreposisi berikut p Pemuda itu tinggi q Pemuda Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Pemuda itu tinggi. q : Pemuda](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-18.jpg)
Mengkombinasikan Proposisi Contoh: Diketahui preposisi-preposisi berikut p : Pemuda itu tinggi. q : Pemuda itu tampan. Nyatakanlah kombinasi-kombinasi proposisi berikut ini dalam bentuk simbolik (notasi). a) Pemuda itu tinggi dan tampan. p q b) Pemuda itu tinggi tetapi tidak tampan. p q c) Pemuda itu tidak tinggi maupun tampan. p q ( p q) d) Tidak benar bahwa pemuda itu pendek atau tidak tampan. p ( p q) e) Pemuda itu tinggi, atau pendek dan tampan. f) Tidak benar bahwa pemuda itu pendek maupun ( p q) tampan. Erwin Sitompul Matematika Diskrit 1/18
![Tabel Kebenaran Ingkaran Konjungsi Disjungsi Contoh p 17 adalah bilangan prima T q Tabel Kebenaran Ingkaran Konjungsi Disjungsi Contoh: p : 17 adalah bilangan prima. T q](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-19.jpg)
Tabel Kebenaran Ingkaran Konjungsi Disjungsi Contoh: p : 17 adalah bilangan prima. T q : Bilangan prima selalu ganjil. F p q : 17 adalah bilangan prima dan bilangan prima F selalu ganjil. Erwin Sitompul Matematika Diskrit 1/19
![Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 120 Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/20](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-20.jpg)
Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/20
![Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 121 Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/21](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-21.jpg)
Operator Proposisi di Google Erwin Sitompul Matematika Diskrit 1/21
![Proposisi Majemuk Contoh Bentuklah tabel kebenaran dari proposisi p q q r Erwin Proposisi Majemuk Contoh: Bentuklah tabel kebenaran dari proposisi (p q) ( q r). Erwin](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-22.jpg)
Proposisi Majemuk Contoh: Bentuklah tabel kebenaran dari proposisi (p q) ( q r). Erwin Sitompul Matematika Diskrit 1/22
![Tautologi dan Kontradiksi Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus Proposisi Tautologi dan Kontradiksi Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus. Proposisi](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-23.jpg)
Tautologi dan Kontradiksi Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus. Proposisi majemuk disebut kontradiksi jika ia salah untuk semua kasus. Contoh: p (p q) adalah sebuah tautologi Erwin Sitompul Matematika Diskrit 1/23
![Tautologi dan Kontradiksi Contoh p q adalah sebuah kontradiksi Erwin Sitompul Matematika Diskrit 124 Tautologi dan Kontradiksi Contoh: (p q) adalah sebuah kontradiksi Erwin Sitompul Matematika Diskrit 1/24](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-24.jpg)
Tautologi dan Kontradiksi Contoh: (p q) adalah sebuah kontradiksi Erwin Sitompul Matematika Diskrit 1/24
![Ekivalensi Proposisi Majemuk Dua buah proposisi majemuk Pp q dan Qp q Ekivalensi Proposisi Majemuk Dua buah proposisi majemuk P(p, q, …) dan Q(p, q, …)](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-25.jpg)
Ekivalensi Proposisi Majemuk Dua buah proposisi majemuk P(p, q, …) dan Q(p, q, …) disebut ekivalen secara logika (logically equivalent) jika keduanya mempunyai tabel kebenaran yang identik. Notasi: P(p, q, …) Q(p, q, …) Contoh: Hukum De Morgan (p q) p q Erwin Sitompul Matematika Diskrit 1/25
![HukumHukum Logika Erwin Sitompul Matematika Diskrit 126 Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/26](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-26.jpg)
Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/26
![HukumHukum Logika Erwin Sitompul Matematika Diskrit 127 Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/27](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-27.jpg)
Hukum-Hukum Logika Erwin Sitompul Matematika Diskrit 1/27
![Ekivalensi Logika Contoh Tunjukkan bahwa p p q dan p q adalah ekivalen secara Ekivalensi Logika Contoh: Tunjukkan bahwa p ~(p q) dan p ~q adalah ekivalen secara](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-28.jpg)
Ekivalensi Logika Contoh: Tunjukkan bahwa p ~(p q) dan p ~q adalah ekivalen secara logika. p ~(p q ) p (~p ~q) (p ~p) (p ~q) T (p ~q) p ~q Erwin Sitompul (Hukum De Morgan) (Hukum Distributif) (Hukum Negasi) (Hukum Identitas) Matematika Diskrit 1/28
![Ekivalensi Logika Contoh Buktikan kebenaran Hukum Penyerapan Absorption Law p p q p p Ekivalensi Logika Contoh: Buktikan kebenaran Hukum Penyerapan (Absorption Law) p (p q) p p](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-29.jpg)
Ekivalensi Logika Contoh: Buktikan kebenaran Hukum Penyerapan (Absorption Law) p (p q) p p (p q) (p F) (p q) p (F q) p F p Erwin Sitompul (Hukum Identitas) (Hukum Distributif) (Hukum Dominasi) (Hukum Identitas) Matematika Diskrit 1/29
![Disjungsi Eksklusif Kata atau or dalam operasi logika dapat digunakan dalam dua cara 1 Disjungsi Eksklusif Kata “atau” (or) dalam operasi logika dapat digunakan dalam dua cara: 1.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-30.jpg)
Disjungsi Eksklusif Kata “atau” (or) dalam operasi logika dapat digunakan dalam dua cara: 1. Inclusive or “atau” dalam artian “p atau q atau keduanya” Contoh: “Tenaga IT yang dibutuhkan menguasai C++ atau Java”. 2. Exclusive or “atau” dalam artian “p atau q tetapi bukan keduanya” Contoh: “Ia dihukum 5 tahun atau denda 10 juta”. Erwin Sitompul Matematika Diskrit 1/30
![Disjungsi Eksklusif Operator logika untuk disjungsi eksklusif adalah xor dengan notasi Erwin Sitompul Matematika Disjungsi Eksklusif Operator logika untuk disjungsi eksklusif adalah xor, dengan notasi Erwin Sitompul Matematika](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-31.jpg)
Disjungsi Eksklusif Operator logika untuk disjungsi eksklusif adalah xor, dengan notasi Erwin Sitompul Matematika Diskrit 1/31
![Proposisi Bersyarat Proposisi bersyarat disebut juga proposisi kondisional atau implikasi Bentuk proposisi jika Proposisi Bersyarat Proposisi bersyarat disebut juga proposisi kondisional atau implikasi • Bentuk proposisi: “jika](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-32.jpg)
Proposisi Bersyarat Proposisi bersyarat disebut juga proposisi kondisional atau implikasi • Bentuk proposisi: “jika p, maka q” • Notasi: p q • Proposisi p disebut hipotesis, antesenden, premis, atau kondisi • Proposisi q disebut konklusi atau konsekuensi Erwin Sitompul Matematika Diskrit 1/32
![Proposisi Bersyarat Contoh Jika saya lulus ujian maka saya mendapat hadiah dari ayah Proposisi Bersyarat Contoh: § Jika saya lulus ujian, maka saya mendapat hadiah dari ayah](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-33.jpg)
Proposisi Bersyarat Contoh: § Jika saya lulus ujian, maka saya mendapat hadiah dari ayah dan ibu. § Jika temperatur mencapai 80 C, maka alarm akan berbunyi. § Jika Anda belum mendaftar ulang, maka nama Anda tidak tercantum pada daftar hadir. Tabel kebenaran implikasi: Erwin Sitompul Matematika Diskrit 1/33
![Proposisi Bersyarat Penjelasan Dosen Jika nilai UAS Anda 80 atau lebih maka Anda akan Proposisi Bersyarat Penjelasan: Dosen: “Jika nilai UAS Anda 80 atau lebih, maka Anda akan](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-34.jpg)
Proposisi Bersyarat Penjelasan: Dosen: “Jika nilai UAS Anda 80 atau lebih, maka Anda akan mendapat nilai A untuk kuliah ini. ” Kasus 1: Nilai UAS Anda di atas 80 (hipotesis benar) dan Anda mendapat nilai A untuk kuliah tersebut (konklusi benar). Dosen berkata benar. TRUE Kasus 2: Nilai UAS Anda di atas 80 (hipotesis benar) tetapi Anda tidak mendapat nilai A (konklusi salah). Dosen berkata bohong. FALSE Kasus 3: Nilai UAS Anda di bawah 80 (hipotesis salah) dan Anda mendapat nilai A (konklusi benar). Dosen tidak dapat dikatakan salah/bohong. Mungkin ia melihat TRUE kemampuan dan usaha Anda bagus sehingga tidak ragu memberi A. Kasus 4: Nilai UAS Anda di bawah 80 (hipotesis salah) dan Anda tidak mendapat nilai A (konklusi salah). Dosen berkata benar. TRUE Erwin Sitompul Matematika Diskrit 1/34
![Proposisi Bersyarat Berbagai cara membaca implikasi p q Jika p maka Proposisi Bersyarat Berbagai cara membaca implikasi p q: § § § Jika p, maka](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-35.jpg)
Proposisi Bersyarat Berbagai cara membaca implikasi p q: § § § Jika p, maka q. Jika p, q. p mengakibatkan q. q jika p. p hanya jika q. p syarat cukup untuk q. Hipotesis menyatakan syarat cukup (sufficient condition). § q syarat perlu untuk p. Konklusi menyatakan syarat perlu (necessary condition). § q bilamana p. Erwin Sitompul Matematika Diskrit 1/35
![Proposisi Bersyarat Contoh Proposisiproposisi berikut adalah implikasi dalam berbagai bentuk Jika hari hujan Proposisi Bersyarat Contoh: Proposisi-proposisi berikut adalah implikasi dalam berbagai bentuk § Jika hari hujan,](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-36.jpg)
Proposisi Bersyarat Contoh: Proposisi-proposisi berikut adalah implikasi dalam berbagai bentuk § Jika hari hujan, maka tanaman akan tumbuh subur. § Jika pijakan pedal gas diperkuat, mobil melaju kencang. § Es yang mencair di kutub mengakibatkan permukaan air laut naik. § Orang itu mau berangkat jika ia diberi ongkos jalan. § Ahmad bisa mengambil matakuliah Basis Data hanya jika ia sudah lulus matakuliah Matematika Diskrit. § Syarat cukup agar pom bensin meledak adalah percikan api dari rokok. § Syarat perlu bagi Indonesia agar menang Piala Dunia adalah dengan mengontrak pelatih asing kenamaan. !! Erwin Sitompul Ubahlah ke dalam bentuk preposisi “jika p maka q” Matematika Diskrit 1/36
![Proposisi Bersyarat Contoh Tunjukkan bahwa p q ekivalen secara logika dengan p q Jika Proposisi Bersyarat Contoh: Tunjukkan bahwa p q ekivalen secara logika dengan ~p q. “Jika](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-37.jpg)
Proposisi Bersyarat Contoh: Tunjukkan bahwa p q ekivalen secara logika dengan ~p q. “Jika p, maka q” “Tidak p atau q” Contoh: Tentukan ingkaran (negasi) dari p q. ~(p q) ~(~p) ~q p ~q Erwin Sitompul Matematika Diskrit 1/37
![Implikasi dalam Bahasa Pemrograman if C then S C ekspresi logika yang menyatakan Implikasi dalam Bahasa Pemrograman if C then S C : ekspresi logika yang menyatakan](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-38.jpg)
Implikasi dalam Bahasa Pemrograman if C then S C : ekspresi logika yang menyatakan syarat/kondisi S : satu atau lebih pernyataan S dieksekusi jika C benar S tidak dieksekusi jika C salah § Struktur if-then pada bahasa pemrograman berbeda dengan implikasi if-then yang digunakan dalam logika. § Pernyataan if-then dalam bahasa pemrograman bukan proposisi karena tidak ada korespondensi antara pernyataan tersebut dengan operator implikasi ( ). § Interpreter atau compiler tidak melakukan penilaian kebenaran pernyataan if-then secara logika. Interpreter hanya memeriksa kebenaran kondisi C, jika C benar maka S dieksekusi, sebaliknya jika C salah maka S tidak dieksekusi. Erwin Sitompul Matematika Diskrit 1/38
![Implikasi dalam Bahasa Pemrograman Contoh Misalkan dalam bahasa pemrograman Pascal dituliskan if x Implikasi dalam Bahasa Pemrograman Contoh: Misalkan dalam bahasa pemrograman Pascal dituliskan if x >](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-39.jpg)
Implikasi dalam Bahasa Pemrograman Contoh: Misalkan dalam bahasa pemrograman Pascal dituliskan if x > y then y: =x+10. Tentukanlah nilai y sesudah eksekusi if-then bila § x = 2, y = 1 § x = 3, y = 5 § x = 2 dan y = 1 Ekspresi x > y bernilai benar Pernyataan y: =x+10 dilaksanakan Nilai y sekarang menjadi y = 2 + 10 = 12. § x = 3 dan y = 5 Ekspresi x > y bernilai salah Pernyataan y: =x+10 tidak dilakukan Nilai y tetap seperti sebelumnya, yaitu 5. Erwin Sitompul Matematika Diskrit 1/39
![Pekerjaan Rumah PR 1 Dua pedagang barang kelontong mengeluarkan semboyan dagang untuk menarik pembeli Pekerjaan Rumah (PR 1) Dua pedagang barang kelontong mengeluarkan semboyan dagang untuk menarik pembeli.](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-40.jpg)
Pekerjaan Rumah (PR 1) Dua pedagang barang kelontong mengeluarkan semboyan dagang untuk menarik pembeli. Pedagang pertama mengumbar semboyan “Barang bagus tidak murah”, sedangkan pedagang kedua mempunyai semboyan “Barang murah tidak bagus”. Selidiki apakah kedua semboyan pedagang tersebut menyatakan hal yang sama atau tidak? Erwin Sitompul Matematika Diskrit 1/40
![Pekerjaan Rumah PR 1 New Selidikilah apakah kedua pernyataan ini menyatakan hal yang sama Pekerjaan Rumah (PR 1) New Selidikilah apakah kedua pernyataan ini menyatakan hal yang sama](https://slidetodoc.com/presentation_image_h2/f1a596ed428ac7fd519b57f6ba6416dd/image-41.jpg)
Pekerjaan Rumah (PR 1) New Selidikilah apakah kedua pernyataan ini menyatakan hal yang sama atau tidak: S 1: Kondisi fisik prima merupakan syarat perlu untuk menjadi seorang tentara. S 2: Apabila tidak memiliki kondisi fisik prima, maka seseorang tidak akan bisa menjadi seorang tentara. Erwin Sitompul Matematika Diskrit 1/41
Pengertian matematika diskrit
Contoh matematika diskrit
Himpunan matematika diskrit
Mata kuliah pengantar arsitektur
Deskripsi mata kuliah pengantar bisnis
Silabus pengantar bisnis
Mata kuliah pengantar arsitektur
Kontrak kuliah pengantar ekonomi mikro
Mata kuliah pengantar arsitektur
Contoh kontrak kuliah teori ekonomi mikro
Ppt rekonsiliasi bank
Induksi matematika diskrit
Toplamlarning kesishmasi birlashmasi
Aljabar boolean matematika diskrit
Contoh soal komposisi relasi matematika diskrit
Cara mencari pbb matematika diskrit
Kombinasi matematika diskrit
Diagram poset
Kombinasi matematika
Selisih simetris himpunan
Kursi kursi di sebuah bioskop disusun dalam baris
Senarai ketetanggaan
Kode huffman matematika diskrit
Contoh soal pohon matematika diskrit
Matematika diskrit
Relasi kesetaraan matematika diskrit
Himpunan
Diagram hasse matematika diskrit
Contoh soal matriks adjacency
Diantara 10 orang mahasiswa teknik informatika
Lattice adalah
Relasi matematika diskrit
Induksi matematika diskrit
Algoritma prim dan kruskal
Subgraf
Tree matematika diskrit
Contoh himpunan set builder form
Inferensiasi
Arti simbol theta
Matriks matematika diskrit
Contoh deduksi
Ada 5 orang mahasiswa jurusan matematika