Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MATEMATIKA DISKRIT LOGIKA MATEMATIKA. Contoh kasus  Anda berdagang dan modalnya Anda pinjam dari seorang teman. Anda berjanji, “Bila saya tidak rugi,

Presentasi serupa


Presentasi berjudul: "MATEMATIKA DISKRIT LOGIKA MATEMATIKA. Contoh kasus  Anda berdagang dan modalnya Anda pinjam dari seorang teman. Anda berjanji, “Bila saya tidak rugi,"— Transcript presentasi:

1 MATEMATIKA DISKRIT LOGIKA MATEMATIKA

2 Contoh kasus  Anda berdagang dan modalnya Anda pinjam dari seorang teman. Anda berjanji, “Bila saya tidak rugi, saya akan melunasi semua utang saya sesegera mungkin”.  Keadaan berikut ini, yang manakah Anda dapat dikatakan ingkar janji? i) Anda tidak rugi dan Anda melunasi utang dengan segera ii) Anda tidak rugi dan Anda tidak melunasi utang dengan segera iii) Anda melunasi utang padahal anda rugi iv) Anda melunasi utang dan Anda tidak rugi

3 Logika  Logika adalah dasar dari penjabaran matematika (mathematical reasoning)  Logika mempelajari penjabaran (reasoning) secara benar  Fokus pada relasi antar pernyataan (statement) / kalimat (sentence).

4 Tentukan!  1. Rapikan tempat tidurmu!  2. Apakah hari ini akan hujan?  3. Yang duduk di bawah pohon itu cantik  4. Bagus benar buku ini!  5. Berapa orang yang datang?  6. Seseorang memakai kacamata  7. New York adalah ibukota Amerika Serikat  8. Sungai Themes melintasi kota London

5 Kalimat

6 Tentukan!  1. Rapikan tempat tidurmu!  2. Apakah hari ini akan hujan?  3. Yang duduk di bawah pohon itu cantik  4. Bagus benar buku ini!  5. Berapa orang yang datang?  6. Seseorang memakai kacamata  7. 2x + 8y ≥ 0  8. x + 2 = 8

7 Tentukan!  9. Semua bilangan irasional adalah bilangan real  10. Sungai membeli hijau daun  11. Apakah x^2 − 25 = ( x −5)( x + 5) ?  12. Ada daun yang tidak berwarna hijau  13. Buktikan 8 + 32 = 8 2 !  14. 12345 habis dibagi 3 dan 5  15. 5x + 2 =15 ; x ∈ R

8 Proposisi  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: 23 adalah bilangan prima proposisi primitip(primitif ) Taufik Hidayat pandai main bulu tangkis atau tenis proposisi majemuk(composite). Contoh bukan proposisi: Berapa harga tiket ke Malaysia? Silakan duduk.

9 MACAM PROPOSISI  Kalimat deklaratif yang tidak memuat penghubung disebut proposisi primitif(primitif )  Kalimat deklaratif yang memuat penghubung ”atau” dan ”jika...maka...” disebut proposisi majemuk (composite).

10 Konektif  Jika p dan q adalah proposisi, dapat dibentuk proposisi (majemuk) baru (compound proposition) dengan menggunakan konektif  Macam-macam konektif: AND (konjungsi) Simbol ^ Inclusive OR (disjungsi)Simbol v Exclusive ORSimbol  NOT (negasi)Simbol  ImplikasiSimbol  Implikasi gandaSimbol 

11 Tingkat Presedensi  NEGASI(NOT)  KONJUNGSI (AND)  DISJUNGSI (OR, XOR)  IMPLIKASI  IMPLIKASI GANDA Catatan: mengatasi tingkat presedensi dengan cara memberikan kurung di pada proposisi yang ingin didahulukan

12 Tabel Kebenaran Konjungsi pq p  q 000 010 100 111 Contoh :  p = Harimau adalah binatang buas  q = Malang adalah ibukota Jawa Timur  p ^ q = Harimau adalah binatang buas dan Malang adalah ibukota Jawa Timur  p ^ q salah.  Perhatikan bahwa tidak perlu ada keterkaitan antara p dan q

13 Tabel Kebenaran Disjungsi (Inclusive OR) p qp v q 000 011 101 111 Contoh:  p = Jono seorang mahasiswa  q = Mira seorang sarjana hukum  p v q = Jono seorang mahasiswa atau Mira seorang sarjana hukum

14 Tabel Kebenaran Exclusive Disjunction  “Either p or q” (but not both), dengan simbol p  q  p  q bernilai benar hanya jika p benar dan q salah, atau p salah dan q benar  p = "John is programmer, q = "Mary is a lawyer"  p  q = "Either John is a programmer or Mary is a lawyer" pq p  q 000 011 101 110

15 Tabel Kebenaran Negasi p pp 01 10 Contoh:  p = Jono seorang mahasiswa  p = Jono bukan seorang mahasiswa

16 Kalimat majemuk (compound statements)  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: (p  q)^r p  (q^r) (  p)  (  q) (p  q)^(  r) dll

17 HITUNG pq p  q  p  q(p   q) v (  p  q) 00 01 10 11 Lengkapilah tabel dibawah ini serta berikan kesimpulan akhirnya

18 Tabel Kebenaran (p   r)  q pqr (p   r)  q 000 001 010 011 100 101 110 111

19 Implikasi  Disebut juga proposisi kondisional (conditional proposition) dan berbentuk “jika p maka q”  Notasi simboliknya : p  q Contoh: p = Jono seorang mahasiswa q = Mira seorang sarjana hukum p  q = Jika Jono seorang mahasiswa maka Mira seorang sarjana hukum

20 Tabel Kebenaran Implikasi pq p  q 001 011 100 111

21 Hypotesa dan konklusi  Dalam implikasi p  q p disebut antecedent, hypothesis, premise q disebut konsekuensi atau konklusi (consequent, conclusion)

22 Perlu dan Cukup  Kondisi “perlu” dinyatakan oleh konklusi.  Kondisi “cukup” dinyatakan oleh hipotesa.  Perlu = necessary; Cukup = sufficient Contoh:  Jika Jono seorang mahasiswa maka Mira seorang sarjana hukum Kondisi perlu: Mira seorang sarjana hukum Kondisi cukup: Jono seorang mahasiswa

23 Tabel kebenaran Implikasi Ganda (Biimplikasi)  Implikasi Ganda (double implication) dibaca “p jika dan hanya jika q”  Notasi simboliknya p  q pq p  q(p  q) ^ (q  p) 001 010 100 111

24 KESIMPULAN BIIMPLIKASI  p  q ekivalen dengan (p  q)^(q  p) pq p  q(p  q) ^ (q  p) 0011 0100 1000 1111

25 Ekivalensi Logikal  Dua proposisi yang tabel kebenarannya identik disebut ekivalen (logically equivalent).  Contoh:  p  q ekivalen (logically equivalent to) p  q pq  p  qp  q 0011 0111 1000 1111

26 Konversi dan Inversi  Konversi dari p  q adalah q  p  Inversi dari p  q adalah  p   q  Apakah Konversi dan Inversi diatas equivalent??? BUKTIKAN!!!!

27 PEMBUKTIAN  p  q tidak ekivalen q  p  p  q tidak ekivalen  p   q p q p  q q  p  p   q 00111 01100 10011 11111

28 Kontrapositif  kontrapositif dari proposisi p  q adalah  q   p  Buat Tabel Kebenarannya dan apakah p  q dan  q   p ekivalen???

29 JAWAB KONTRAPOSITIF  p  q dan  q   p ekivalen pq p  q  q   p 0011 0111 1000 1111

30 EkivalensiNama p  T  p p  F  p Identity laws p  T  T p  F  F Domination laws p  p  p p  p  p Idempotent laws  (  p)  p Double negation laws p  q  q  p p  q  q  p Commutative laws (p  q)  r  p  (q  r) (p  q)  r  p  ( q  r) Associative laws Ekivalensi Logika

31 EkivalensiNama p  (q  r)  (p  q)  (p  r) p  (q  r)  (p  q)  (p  r) Distributive laws  (p  q)  (  p)  (  q)  (p  q)  (  p)  (  q) De Morgan’s laws p  (p  q)  p p  (p  q)  p Absorption laws p   p  T p   p  F Negation laws

32 Ekivalensi Logika Ekivalensi p  q  p  q p  q  q  p p  q  p  q p  q  (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) (p  q)  p   q

33 Tautology  Proposisi yang selalu bernilai benar (true) dalam keadaan apapun  Contoh: p  p v q pq p  p v q ((p => q) ^ p) => q 001 011 101 111

34 Kontradiksi  Proposisi yang selalu bernilai salah (false) dalam keadaan apapun  Contoh : p ^  p p p ^ (  p) 00 10

35 Contoh  Implikasi Jika harimau bertaring, maka ia binatang buas  Invers Jika harimau tidak bertaring, maka ia bukan binatang buas  Konvers Jika harimau binatang buas, maka ia bertaring  Kontrapositif Jika harimau bukan binatang buas, maka ia tidak bertaring

36 Tugas 2 1. Dari kalimat dibawah ini mana yang termasuk proposisi ? Tentukan nilai kebenaran dari proposisi tsb.  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?

37 Latihan 2. Tunjukkan bahwa manakah yang ekivalen dari ketiga logika berikut? a. p  q b. (p  q)  (p  q) c. (p  q) ^ (q  p) 3. Tentukanlah konvers dari Jika Beijing di RRC, maka Tokyo di Jepang 4. Tentukanlah invers dari Jika segitiga sama kaki, maka ketiga sudutnya sama 5. Tentukanlah kontrapositif dari Jika semua jeruk manis, maka jeruk ini harus manis


Download ppt "MATEMATIKA DISKRIT LOGIKA MATEMATIKA. Contoh kasus  Anda berdagang dan modalnya Anda pinjam dari seorang teman. Anda berjanji, “Bila saya tidak rugi,"

Presentasi serupa


Iklan oleh Google