Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Matematika Komputasi Inferensi Logika. RULE OF INFERENCE.

Presentasi serupa


Presentasi berjudul: "Matematika Komputasi Inferensi Logika. RULE OF INFERENCE."— Transcript presentasi:

1 Matematika Komputasi Inferensi Logika

2 RULE OF INFERENCE

3 p → q p ∴ q VALID Modus Ponen Law of Detachment

4 Contoh: Contoh 1: Jika 20 habis dibagi 2, maka 20 adalah bil. genap 20 habis di bagi 2 ∴ 20 adalah bilangan genap Contoh 2: If it snows today, we will go skiing It snows today ∴ We will go skiing

5 p → q ¬q¬q ∴ ¬p∴ ¬p Modus Tollen

6 Contoh: Contoh 1: Jika n bilangan ganjil, maka n 2 bernilai ganjil n 2 bernilai genap; (keduanya benar) ∴ n bukan bilangan ganjil

7 p → q q → r ∴ p → r Silogisme Silogisme Hipotesis

8 Contoh: Jika saya belajar dengan giat maka saya lulus ujian Jika saya lulus ujian, maka saya cepat menikah ∴ jika saya belajar dengan giat, maka saya cepat menikah

9 p V q ¬p¬p ∴ q Silogisme Disjungtif

10 Contoh: Saya belajar dengan giat atau saya menikah th. depan Saya tidak belajar dengan giat ∴ Saya menikah tahun depan

11 p Λ q ∴ p Simplifikasi Penyederhanaan Konjungtif p Λ q ∴ q

12 Contoh: Hamid adalah mahasiswa UB dan mahasiswa Unmuh Hamid adalah mahasiswa UB Contoh: Hamid adalah mahasiswa UB dan mahasiswa Unmuh Hamid adalah mahasiswa Unmuh

13 p q ∴ p Λ q Konjungsi

14 Contoh: Kasino mengambil matakuliah diskrit Kasino mengulang matakuliah algoritma ∴ Kasino mengambil matakuliah diskrit dan mengulang matakuliah algoritma

15 p ∴ p V q Addition ∴ berdasar pada tautologi p  (p V q)

16 Contoh: Kasino mengulang matakuliah algoritma ∴ Kasino mengambil matakuliah diskrit atau mengulang matakuliah algoritma

17 (p→q)Λ(r→s)(p→q)Λ(r→s) pVrpVr ∴ qVs Dilema Konstruktif

18 (p→q)Λ(r→s)(p→q)Λ(r→s) ¬qV¬s¬qV¬s ∴ ¬pV¬r∴ ¬pV¬r Dilema Destruktif

19 Intro Sebagai landasan untuk pembuktian dalam matematika Pembuktian matematika terdiri dari argumen yang valid yang menyatakan kebenaran dari pernyataan matematika Argumen berisi beberapa penyataan yang dapat menghasilkan kesimpulan. Dikatakan valid, apabila dari pernyataan-pernyataan yang ada (permis) harus menuju ke sebuah kesimpulan.

20 Semua anak gaul penggemar Dewa-19 Kasino adalah anak gaul Kasino adalah penggemar Dewa-19

21 Semua anak gaul penggemar Dewa-19 Kasino adalah anak gaul Kasino adalah penggemar Dewa-19 Single Statement

22 Semua anak gaul penggemar Dewa-19 Kasino adalah anak gaul Kasino adalah penggemar Dewa-19 Single Statement

23 Semua anak gaul penggemar Dewa-19 Kasino adalah anak gaul Kasino adalah penggemar Dewa-19 Multiple Statement

24 Semua anak gaul penggemar Dewa-19 Kasino adalah anak gaul Kasino adalah penggemar Dewa-19 Premis Conclusion

25 Semua anak gaul penggemar Dewa-19 Kasino adalah anak gaul Kasino adalah penggemar Dewa-19 Argument

26 h1h1 h2h2... hnhn ∴ c h 1 Λ h 2 Λ... Λ h n → c Tautology Argument is Valid

27 h 1 : Jika Kasino anak gaul penggemar Dewa-19 maka ia penggemar Dewa-19 h 2 : Kasino adalah anak gaul ∴ Kasino adalah penggemar Dewa-19 h 1 : p → h 2 : p

28 h 1 : Jika Kasino anak gaul penggemar Dewa-19 maka ia penggemar Dewa-19 h 2 : Kasino adalah anak gaul ∴ Kasino adalah penggemar Dewa-19 h 1 : p → h 2 : p

29 h 1 : Jika Kasino anak gaul penggemar Dewa-19 maka ia penggemar Dewa-19 h 2 : Kasino adalah anak gaul ∴ Kasino adalah penggemar Dewa-19 h 1 : p → q c: q h 2 : p

30 h 1 : p h 2 : p → qc: q h 1 Λ h 2 → c (p → q) Λ p → q

31 pqpqpq (p  q) ʌ p(p  q) ʌ p  q

32 Contoh: Contoh 1: Jika Anda punya password, anda bisa login ke network Anda mempunyai password Jadi Anda bisa login ke network Contoh 2: Jika Anda punya akses ke e-learning, Anda bisa submit tugas Anda punya akses ke e-learning Anda bisa submit tugas p → q p ∴ q

33 Contoh Tunjukkan bahwa: It is no sunny this afternoon and it is colder than yesterday We will go swimming only if it is sunny If we do not go swimming, then we will take a canoe trip If we take a canoe trip, then we will be home by sunset Akan menghasilkan kesimpulan: We will be home by sunset

34 p: it is sunny this afternoon q: it is colder than yesterday r: we will go swimming s: we will take a canoe trip t: we will be home by sunset Dengan pernyataan yang ada kita dapat dengan mudah membentuk: ¬p ^ q, r  p, ¬r  s, s  t dan menghasilkan kesimpulan t Tapi kita harus memberikan argumen yang valid seperti berikut:

35 Step 1. ¬p ^ q 2. ¬p 3. r  p 4. ¬r 5. ¬r  s 6. s 7. s  t 8. t Alasan Premise Simplifikasi (1) Premise Modus tollen (2) dan (3) Premise Modus ponen (4) dan (5) Premise Modus ponen (6) dan (7)

36 Latihan 1 Buktikan apakah argumen berikut valid apa tidak! p ʌ q (p v q) => r r

37 Latihan 2 Diketahui beberapa kondisi: p = kacamataku ada di dapur q = aku melihat kacamataku ketika sarapan r = aku membaca koran di ruang tamu s = aku membaca koran di dapur t = kaca mata ku letakkan di meja tamu u = aku membaca buku di ranjang w = kacamataku kuletakkan di meja samping ranjang fakta yang diketahui: p=>q r v s r=>t ~q u=>w s=>p Tentukan letak kacamata itu sekarang !!

38 Latihan 2 Diketahui beberapa kondisi: p = anakku ada di dapur q = aku melihat anakku ketika memasak r = aku mengepel di kamar s = aku mengepel di dapur t = aku melihat anakku bermain di kamar u = aku tidur w = aku melihat anakku di ruang kerja v = anakku melihat tv fakta yang diketahui: p=>q s v r r=>t ~q t=>u u=>w s=>p Tentukan letak anak itu sekarang !!

39 Any Questions??

40 Predicate & Quantifier

41 Kalimat terbuka Terdiri dari satu atau banyak variable Bukan kalimat, tetapi akan menjadi kalimat jika variable-nya diganti dengan nilai tertentu Contoh: x + 2 merupakan bilangan bulat genap

42 Kuantor ( Quantifier ) Suatu ucapan yang apabila dibubuhkan pada suatu kalimat terbuka akan mengubah kalimat terbuka tersebut menjadi suatu kalimat tertutup atau pernyataan.

43 Predikat & Kuantifier Pernyataan “x > 3” punya 2 bagian, yakni “x” sebagai subjek dan “ adalah lebih besar 3” sebagai predikat P. Kita dpt simbolkan pernyataan “x > 3” dengan P(x). Sehingga kita dapat mengevaluasi nilai kebenaran dari P(4) dan P(1). Subyek dari suatu pernyataan dapat berjumlah lebih dari satu. Misalkan Q(x,y): x - 2y > x + y

44 Kuantifikasi Universal “P(x) benar untuk semua nilai x dalam domain pembicaraan”  x P(x). Soal 2. Tentukan nilai kebenaran  x (x 2  x) jika: x bilangan real x bilangan bulat Untuk menunjukkan  x P(x) salah, cukup dengan mencari satu nilai x dalam domain shg P(x) salah. Nilai x tersebut dikatakan contoh penyangkal (counter example) dari pernyataan  x P(x).

45 Contoh : Jika p(x) kalimat terbuka: x + 3 > 5 Apabila pada kalimat terbuka di atas dibubuhi kuantor, maka:  x, x + 3 > 5 ( bernilai salah )

46 Kuantifikasi Eksistensi “Ada nilai x dalam domain pembicaraan sehingga P(x) bernilai benar”  x P(x). Contoh : Jika p(x) kalimat terbuka: x + 3 > 5 Apabila pada kalimat terbuka di atas dibubuhi kuantor, maka:  x, x + 3 > 5 ( bernilai benar ) Soal 3. Tentukan nilai kebenaran dari  x P(x) bila P(x) menyatakan “x 2 > 12” dan domain pembicaraan meliputi semua bilangan bulat positif tidak lebih dari 4.

47 Negasi “Setiap mhs dalam kelas ini telah mengambil Kalkulus I” [  x P(x)] Apakah negasi dari pernyataan ini….? “Ada seorang mhs dalam kelas ini yang belum mengambil Kalkulus I” [  x  P(x)] Jadi,   x P(x)   x  P(x).

48 Negasi (2) Soal 4. Carilah negasi dari pernyataan berikut: “Ada politikus yang jujur” “Semua orang Indonesia makan pecel lele” Soal 5. Tentukan negasi dari:  x(x 2 > x)  x (x 2 = 2)

49 Kuantifier Bersusun (Nested Quantifier)  x  y (x+y = y+x) berarti x+y = y+x berlaku untuk semua bilangan real x dan y.  x  y (x+y = 0) berarti untuk setiap x ada nilai y sehingga x+y = 0.  x  y  z (x+(y+z) = (x+y)+z) berarti untuk setiap x, y dan z berlaku hukum asosiatif x+(y+z) = (x+y)+z.

50 Soal-soal Soal 6. Artikan kalimat ini dalam bhs Indonesia:  x (C(x)   y ( C(y)  F(x,y))), bila C(x) : “x mempunyai komputer”, F(x,y): “x dan y berteman”, dan domainnya adalah semua mhs di kampus. Soal 7. Bagaimana dengan berikut ini:  x  y  z((F(x,y)  F(x,z)  (y  z)   F(y,z)) Soal 8. Nyatakan negasi dari pernyataan  x  y (xy=1).

51 Tugas 1 (take home) Buat Rangkuman tentang Predicate Quantifier Maks 5 lembar Soft copy Dikerjakan individu Sertakan referensi Dikumpulkan di ketua kelas. Setelah terkumpul dikirim ke: Deadline hari minggu jam 23.00

52 Tugas 2 (Tugas Kelas) Buatlah soal dan jawaban lain yang mengacu pada slide Kerjakan Latihan 1 dan 2.

53 Terimakasih Enrollkey:


Download ppt "Matematika Komputasi Inferensi Logika. RULE OF INFERENCE."

Presentasi serupa


Iklan oleh Google