BAB 2 LOGIKA MATEMATIKA Logika Logika merupakan dasar
![BAB 2 LOGIKA MATEMATIKA BAB 2 LOGIKA MATEMATIKA](https://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-1.jpg)
BAB 2 LOGIKA MATEMATIKA
![Logika • Logika merupakan dasar dari semua penalaran (reasoning). • Penalaran didasarkan pada hubungan Logika • Logika merupakan dasar dari semua penalaran (reasoning). • Penalaran didasarkan pada hubungan](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-2.jpg)
Logika • Logika merupakan dasar dari semua penalaran (reasoning). • Penalaran didasarkan pada hubungan antara proposisi atau pernyataan (statements). 01 March 2021 2. PERNYATAAN 2
![Preposisi • Pernyataan atau proposisi adalah sebuah kalimat tertutup yang mempunyai nilai kebenaran BENAR Preposisi • Pernyataan atau proposisi adalah sebuah kalimat tertutup yang mempunyai nilai kebenaran BENAR](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-3.jpg)
Preposisi • Pernyataan atau proposisi adalah sebuah kalimat tertutup yang mempunyai nilai kebenaran BENAR saja atau SALAH saja, tapi tidak keduanya. • Umumnya digunakan huruf kecil seperti : p, q, r, s, t … • Nilai kebenaran suatu pernyataan dinotasikan dengan simbol 01 March 2021 2. PERNYATAAN 3
![Contoh • p : “ Hasil perkalian 3 dan 6 adalah 18 “ , Contoh • p : “ Hasil perkalian 3 dan 6 adalah 18 “ ,](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-4.jpg)
Contoh • p : “ Hasil perkalian 3 dan 6 adalah 18 “ , (p) = B (Benar) atau (p) = T (True) • q : “ Semua bilangan prima adalah bilangan ganjil” , (q) = S (Salah) = F(False) • r : “ 12 + 5 > 16 “ , (r) = T • s : “ Besi adalah benda cair “ , (s) = F
![Bukan Preposisi/Pernyataan • Kalimat yang tidak mempunyai nilai kebenaran yang pasti adalah bukan pernyataan. Bukan Preposisi/Pernyataan • Kalimat yang tidak mempunyai nilai kebenaran yang pasti adalah bukan pernyataan.](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-5.jpg)
Bukan Preposisi/Pernyataan • Kalimat yang tidak mempunyai nilai kebenaran yang pasti adalah bukan pernyataan. Berikut ini adalah beberapa contoh kalimat yang bukan pernyataan. • “Cape deh…” • “ x 2 – 5 x + 4 > 0 “ • “ 2 x + 5 < 18 “ • “Mahasiswa UIN SGD keren semua” 01 March 2021 2. PERNYATAAN 5
![Kombinasi Preposisi • Misalkan p dan q adalah proposisi. 1. Konjungsi (conjunction): p dan Kombinasi Preposisi • Misalkan p dan q adalah proposisi. 1. Konjungsi (conjunction): p dan](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-6.jpg)
Kombinasi Preposisi • Misalkan p dan q adalah proposisi. 1. Konjungsi (conjunction): p dan q Notasi p q, 2. Disjungsi (disjunction): p atau q Notasi: p q 3. Ingkaran (negation) dari p: tidak p Notasi: p • p dan q disebut proposisi atomik • Kombinasi p dengan q menghasilkan proposisi majemuk (compound proposition) 2. PERNYATAAN
![Contoh p : Hari ini hujan q : Murid-murid diliburkan dari sekolah Maka p Contoh p : Hari ini hujan q : Murid-murid diliburkan dari sekolah Maka p](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-7.jpg)
Contoh p : Hari ini hujan q : Murid-murid diliburkan dari sekolah Maka p q : Hari ini hujan dan murid-murid diliburkan dari sekolah p q : Hari ini hujan atau murid-murid diliburkan dari sekolah p : Tidak benar hari ini hujan (atau: Hari ini tidak hujan) 2. PERNYATAAN
![Operator AND Dalam Google 2. PERNYATAAN Operator AND Dalam Google 2. PERNYATAAN](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-8.jpg)
Operator AND Dalam Google 2. PERNYATAAN
![Operator OR Dalam Google 2. PERNYATAAN Operator OR Dalam Google 2. PERNYATAAN](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-9.jpg)
Operator OR Dalam Google 2. PERNYATAAN
![Disjungi Eksklusif Kata “atau” (or) dalam operasi logika digunakan dalam salah satu dari dua Disjungi Eksklusif Kata “atau” (or) dalam operasi logika digunakan dalam salah satu dari dua](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-10.jpg)
Disjungi Eksklusif Kata “atau” (or) dalam operasi logika digunakan dalam salah satu dari dua cara: 1. Inclusive or “atau” berarti “p atau q atau keduanya” Contoh: “Tenaga IT yang dibutuhkan menguasai Bahasa C++ atau Java”. 2. Exclusive or “atau” berarti “p atau q tetapi bukan keduanya”. Contoh: “Ia dihukum 5 tahun atau denda 10 juta”. 10
![Proposisi Bersyarat (kondisional atau implikasi) • Bentuk proposisi: “jika p, maka q” • Notasi: Proposisi Bersyarat (kondisional atau implikasi) • Bentuk proposisi: “jika p, maka q” • Notasi:](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-11.jpg)
Proposisi Bersyarat (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 konsekuen). 11
![Contoh a. Jika saya lulus ujian, maka saya mendapat hadiah dari ayah b. Jika Contoh a. Jika saya lulus ujian, maka saya mendapat hadiah dari ayah b. Jika](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-12.jpg)
Contoh a. Jika saya lulus ujian, maka saya mendapat hadiah dari ayah b. Jika suhu mencapai 80 C, maka alarm akan berbunyi c. Jika anda tidak mendaftar ulang, maka anda dianggap mengundurkan diri 12
![Implikasi Pada Pemrograman • Implikasi Dalam Bahasa Pemrograman if c then S c: ekspresi Implikasi Pada Pemrograman • Implikasi Dalam Bahasa Pemrograman if c then S c: ekspresi](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-13.jpg)
Implikasi Pada Pemrograman • 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. 13
![Implikasi Pada Pemrograman • Pernyataan if-then dalam bahasa pemrograman bukan proposisi karena tidak ada Implikasi Pada Pemrograman • Pernyataan if-then dalam bahasa pemrograman bukan proposisi karena tidak ada](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-14.jpg)
Implikasi Pada Pemrograman • 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. 14
![Contoh • Misalkan di dalam sebuah program yang ditulis dalam Bahasa Pascal terdapat pernyataan Contoh • Misalkan di dalam sebuah program yang ditulis dalam Bahasa Pascal terdapat pernyataan](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-15.jpg)
Contoh • Misalkan di dalam sebuah program yang ditulis dalam Bahasa Pascal terdapat pernyataan berikut: if x > y then y: =x+10; • Berapa nilai y setelah pelaksanaan eksekusi ifthen jika: (i) x = 2, y = 1 (ii) x = 3, y = 5? 15
![Solusi (i) x = 2 dan y = 1 • Ekspresi x > y Solusi (i) x = 2 dan y = 1 • Ekspresi x > y](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-16.jpg)
Solusi (i) x = 2 dan y = 1 • Ekspresi x > y bernilai benar • Pernyataan y: =x+10 dilaksanakan • Nilai y sekarang menjadi y = 2 + 10 = 12. (ii) x = 3 dan y = 5 • Ekspresi x > y bernilai salah • Pernyataan y: =x+10 tidak dilakukan • Nilai y tetap seperti sebelumnya, yaitu 5. 16
![Varian Preposisi Bersyarat • • Kondisional : p q Konvers (kebalikan) : q p Varian Preposisi Bersyarat • • Kondisional : p q Konvers (kebalikan) : q p](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-17.jpg)
Varian Preposisi Bersyarat • • Kondisional : p q Konvers (kebalikan) : q p Invers : ~ p ~ q Kontraposisi : ~ q ~ p 17
![Contoh Tentukan konvers, invers, dan kontraposisi dari: “Jika Amir mempunyai mobil, maka ia orang Contoh Tentukan konvers, invers, dan kontraposisi dari: “Jika Amir mempunyai mobil, maka ia orang](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-18.jpg)
Contoh Tentukan konvers, invers, dan kontraposisi dari: “Jika Amir mempunyai mobil, maka ia orang kaya” Penyelesaian: Konvers : Jika Amir orang kaya, maka ia mempunyai mobil Invers : Jika Amir tidak mempunyai mobil, maka ia bukan orang kaya Kontraposisi: Jika Amir bukan orang kaya, maka ia tidak mempunyai mobil 18
![Contoh • Diberikan pernyataan “Perlu memiliki password yang sah agar anda bisa log on Contoh • Diberikan pernyataan “Perlu memiliki password yang sah agar anda bisa log on](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-19.jpg)
Contoh • Diberikan pernyataan “Perlu memiliki password yang sah agar anda bisa log on ke server” (a)Nyatakan pernyataan di atas dalam bentuk proposisi “jika p, maka q”. (b)Tentukan ingkaran, konvers, invers, dan kontraposisi dari pernyataan tersebut. 19
![Solusi Misal: p : Anda bisa log on ke server q : Memiliki password Solusi Misal: p : Anda bisa log on ke server q : Memiliki password](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-20.jpg)
Solusi Misal: p : Anda bisa log on ke server q : Memiliki password yang sah (a) Jika anda bisa log on ke server maka anda memiliki password yang sah (b) 1) Ingkaran: “Anda bisa log on ke server dan anda tidak memiliki password yang sah” 2) Konvers: “Jika anda memiliki password yang sah maka anda bisa log on ke server” 20
![Solusi 3) Invers: “Jika anda tidak bisa log on ke server maka anda tidak Solusi 3) Invers: “Jika anda tidak bisa log on ke server maka anda tidak](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-21.jpg)
Solusi 3) Invers: “Jika anda tidak bisa log on ke server maka anda tidak memiliki password yang sah” 4) Kontraposisi : “Jika anda tidak memiliki password yang sah maka anda tidak bisa log on ke server” 21
![Tabel Kebenaran DISJUNGSI NEGASI IMPLIKASI KONJUNGSI p ~p p q pvq p q p^q Tabel Kebenaran DISJUNGSI NEGASI IMPLIKASI KONJUNGSI p ~p p q pvq p q p^q](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-22.jpg)
Tabel Kebenaran DISJUNGSI NEGASI IMPLIKASI KONJUNGSI p ~p p q pvq p q p^q p q B S B B B B B S S S B B S S S S B BIIMPLIKASI EXCLUSIVE OR p q p q B B B S S B S S S 01 March 2021 2. PERNYATAAN 22
![TABEL KEBENARAN PERNYATAAN MAJEMUK p q ~q (p ~q) ~(p ~q) B B S TABEL KEBENARAN PERNYATAAN MAJEMUK p q ~q (p ~q) ~(p ~q) B B S](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-23.jpg)
TABEL KEBENARAN PERNYATAAN MAJEMUK p q ~q (p ~q) ~(p ~q) B B S S B S S B p q ~ (p ^ ~ q) B B S S B B S S S B S 01 March 2021 2. PERNYATAAN CARA BIASA CARA SINGKAT 23
![Contoh Tabel Kebenaran Majemuk 3 var (p q) [ ~p V (q r) ] Contoh Tabel Kebenaran Majemuk 3 var (p q) [ ~p V (q r) ]](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-24.jpg)
Contoh Tabel Kebenaran Majemuk 3 var (p q) [ ~p V (q r) ] 5 6 (p ^ q) B B B S S B B S S S B B S S S S B S S (1) 1 3 4 p q r B B B 01 March 2021 2 7 8, 9 10 12 13 ^ r)] B B B S S S B B B B S S S B B B S S S (1) (3) (1) (5) (2) (4) (1) (3) (1) [ ~p 2. PERNYATAAN 11 V (q 24
![TAUTOLOGI, KONTRADIKSI, SATISFY TAUTOLOGI : Pernyataan Majemuk yang nilai kebenarannya BENAR semua KONTRADIKSI: Pernyataan TAUTOLOGI, KONTRADIKSI, SATISFY TAUTOLOGI : Pernyataan Majemuk yang nilai kebenarannya BENAR semua KONTRADIKSI: Pernyataan](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-25.jpg)
TAUTOLOGI, KONTRADIKSI, SATISFY TAUTOLOGI : Pernyataan Majemuk yang nilai kebenarannya BENAR semua KONTRADIKSI: Pernyataan Majemuk yang nilai kebenarannya SALAH semua SATISFY : Pernyataan Majemuk yang nilai kebenarannya GABUNGAN. 2. PERNYATAAN
![Contoh Tautologi & Kontradiksi p V ~ ( p q ) ~( p q Contoh Tautologi & Kontradiksi p V ~ ( p q ) ~( p q](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-26.jpg)
Contoh Tautologi & Kontradiksi p V ~ ( p q ) ~( p q ) (~p V q ) p V ~ (p ^ q) ~ (p q) B B B S B B B B B S S B B B S S S B S S TAUTOLOGI 01 March 2021 ^ S S (~p V q) S B B S S S B B B S KONTRADIKSI 2. PERNYATAAN 26
![Aplikasi pada rangkaian p A B p. Vq PARALEL: Arus akan mengalir ke titik Aplikasi pada rangkaian p A B p. Vq PARALEL: Arus akan mengalir ke titik](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-27.jpg)
Aplikasi pada rangkaian p A B p. Vq PARALEL: Arus akan mengalir ke titik B Jika salah satu dari p atau q ON p q SERI : Arus akan mengalir ke titik B Jika p dan q keduanya ON. q A p q B p [ p V (q ^ ~p) ] V [ (r V ~q) ^ p ] q ~p r p ~q 01 March 2021 2. PERNYATAAN 27
![KONDISIONAL , KONVERS, INVERS , dan KONTRAPOSISI KONDITIONAL KONVERS INVERS KONTRAPOSISI p q q KONDISIONAL , KONVERS, INVERS , dan KONTRAPOSISI KONDITIONAL KONVERS INVERS KONTRAPOSISI p q q](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-28.jpg)
KONDISIONAL , KONVERS, INVERS , dan KONTRAPOSISI KONDITIONAL KONVERS INVERS KONTRAPOSISI p q q p ~p ~ q ~p B B B B S S B B 01 March 2021 2. PERNYATAAN 28
![EKIVALENSI LOGIS EKIVALENSI LOGIS](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-29.jpg)
EKIVALENSI LOGIS
![Contoh 1. Tunjukkan bahwa ~ ( p V q ) ekivalen dengan ~p ^ Contoh 1. Tunjukkan bahwa ~ ( p V q ) ekivalen dengan ~p ^](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-30.jpg)
Contoh 1. Tunjukkan bahwa ~ ( p V q ) ekivalen dengan ~p ^ ~q ~ (p V q) ~p ^ ~q S B B B S S S B B B S S S B B B
![Contoh 2. Tunjukkan bahwa ~ ( p ^ q ) ekivalen dengan ~p v Contoh 2. Tunjukkan bahwa ~ ( p ^ q ) ekivalen dengan ~p v](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-31.jpg)
Contoh 2. Tunjukkan bahwa ~ ( p ^ q ) ekivalen dengan ~p v ~q ~ (p ^ q) ~p v ~q S B B B S S B B B S S S B B B
![Latihan Soal • Buatlah Tabel Kebenaran untuk pernyataan majemuk berikut. 1) ~ [ p Latihan Soal • Buatlah Tabel Kebenaran untuk pernyataan majemuk berikut. 1) ~ [ p](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-32.jpg)
Latihan Soal • Buatlah Tabel Kebenaran untuk pernyataan majemuk berikut. 1) ~ [ p q ] V ~ p 2) [~ p V ~q ] r 3) [p V q] ~q 4) [( p q) ~q ] ~p 5) p ( q V r ) 6) ~p V (q ~r) 7) p [p ( q V r) ] 8) [ (p q) ( ~q V r )] ( p r )
![Latihan Soal 7. Tunjukkan bahwa (p q) ekivalen dengan ~p V q 8. Tunjukkan Latihan Soal 7. Tunjukkan bahwa (p q) ekivalen dengan ~p V q 8. Tunjukkan](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-33.jpg)
Latihan Soal 7. Tunjukkan bahwa (p q) ekivalen dengan ~p V q 8. Tunjukkan bahwa p V (p ^ q) p dan p ^ (p V q) p 9. Gambarkan rangkaian dari pernyataan majemuk berikut a. (~p ^ [ q V (r ^ ~s) ]) V [~q V p] b. { [ (p ^ q) V (r ^ ~p)] ^ s } V { ~p ^ [ q V (r ^ ~s) ] ^ ~q }
![Latihan Soal Buatlah tabel kebenaran untuk masing-masing pernyataan berikut 1. [(~p r) ~q ] Latihan Soal Buatlah tabel kebenaran untuk masing-masing pernyataan berikut 1. [(~p r) ~q ]](http://slidetodoc.com/presentation_image_h/1b1eb51daf1413bdd26650b2681d3fb4/image-34.jpg)
Latihan Soal Buatlah tabel kebenaran untuk masing-masing pernyataan berikut 1. [(~p r) ~q ] ( ~r V p ) 2. [ (~r V q) ~p ] ( ~q p )
- Slides: 34