Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MATEMATIKA DISKRIT By DIEN NOVITA. BAB I LOGIKA 1.1Proposisi & Proposisi Majemuk 1.2Tabel kebenaran 1.3Hukum-hukum logika 1.4Disjungsi Eksklusif 1.5Proposisi.

Presentasi serupa


Presentasi berjudul: "MATEMATIKA DISKRIT By DIEN NOVITA. BAB I LOGIKA 1.1Proposisi & Proposisi Majemuk 1.2Tabel kebenaran 1.3Hukum-hukum logika 1.4Disjungsi Eksklusif 1.5Proposisi."— Transcript presentasi:

1 MATEMATIKA DISKRIT By DIEN NOVITA

2 BAB I LOGIKA 1.1Proposisi & Proposisi Majemuk 1.2Tabel kebenaran 1.3Hukum-hukum logika 1.4Disjungsi Eksklusif 1.5Proposisi bersyarat ( implikasi) 1.6Varian proposisi bersyarat 1.7Bikondisional ( biimplikasi)

3 1.1 Proposisi & Proposisi Majemuk Proposisi adalah kalimat deklaratif yang bernilai benar(true) atau salah(false), tetapi tidak keduanya. Nama lain proposisi adalah kalimat terbuka. Proposisi Majemuk adalah proposisi yang diperoleh dari pengkombinasian beberapa proposisi (proposisi atomik)

4 Contoh-contoh Proposisi : 6 adalah bilangan genap. Soeharto adalah Presiden Indonesia yang pertama = 4 Ibukota propinsi Jawa Barat adalah Semarang. 12 > 19 Hari ini adalah hari Kamis.

5 Contoh-contoh bukan Proposisi: Jam berapa kereta api Argo Bromo berangkat ? Isilah gelas tersebut dengan air! X > 3

6 Lambang Proposisi: Proposisi biasanya dilambangkan dengan huruf kecil seperti p, q,… Contoh : p: 6 adalah bilangan genap q: = 4

7 Operator yang digunakan untuk mengkombinasikan proposisi disebut operator logika. Operator Logika Dasar yaitu : ◦ dan (and) operator biner ◦ atau (or) ◦ tidak (not)operator uner

8 Tabel Penghubung Proposisi SIMBOLARTIDIBACA ~ Negasitidak /bukan (not)  Konjungsidan  Disjungsiatau → Implikasi (kondisi tunggal) jika...maka... atau...hanya jika... ↔ Biimplikasi (kondisi ganda)...jika dan hanya jika...

9 1.2 Tabel Kebenaran Misalkan p dan q adalah proposisi ◦ Konjungsi (conjunction) p dan q dinyatakan dengan notasi p Λ q adalah proposisi p dan q. ◦ Disjungsi (disjunction) p dan q dinyatakan dengan notasi p ν q adalah proposisi p atau q. ◦ Ingkaran (negation) dari p dinyatakan dengan notasi ~p adalah proposisi tidak p

10 Untuk menentukan nilai kebenaran proposisi majemuk adalah dengan tabel kebenaran (truth table). Tabel kebenaran menampilkan hubungan antara nilai kebenaran dari proposisi atomik. T menyatakan True (benar). F menyatakan False (salah).

11 pqp ν q TTFFTTFF TFTFTFTF TTTFTTTF Tabel Kebenaran Konjungsi Tabel Kebenaran Disjungsi p~p TFTF FTFT

12 1.3Hukum-Hukum Logika 1. Hukum Identitas ◦ p ν F  p ◦ p Λ T  p 2. Hukum Null / dominasi ◦ p Λ F  F ◦ p ν T  T 3. Hukum Negasi ◦ p ν ~p  T ◦ P Λ ~p  F 4. Hukum idempoten ◦ p ν p  p ◦ p Λ p  p

13 5. Hukum Involusi (negasi ganda) ◦ ~(~p)  p 6. Hukum Penyerapan (absorpsi) ◦ p ν (p Λ q )  p ◦ p Λ ( p ν q)  p 7. Hukum Komutatif ◦ p ν q  q ν p ◦ p Λ q  q Λ p 8. Hukum asosiatif ◦ p ν (q ν r)  ( p ν q) ν r ◦ p Λ (q Λ r)  ( p Λ q) Λ r

14 9. Hukum Distributif ◦ p ν (q Λ r)  ( p ν q) Λ ( p ν r) ◦ p Λ (q ν r)  ( p Λ q) ν ( p Λ r) 10. Hukum De Morgan ◦ ~ (p Λ q)  ~ p ν ~q ◦ ~ (p ν q)  ~ p Λ ~q 11. Implikasi dan Bi-implikasi ◦ p  q  ~ p ν q ◦ p  q  ( p  q) Λ (q  p)

15 1.4 Disjungsi Eksklusif Definisi Misalkan p dan q adalah proposisi. Disjungsi eksklusif (exclusive or) p dan q dinyatakan dengan notasi p  q, adalah proposisi yang bernilai benar bila hanya salah satu dari p dan q benar, selain itu nilainya salah. Tabel kebenaran disjungsi eksklusif : pq p  q TTFFTTFF TFTFTFTF FTTFFTTF

16 1.5 Proposisi Bersyarat (Implikasi) Proposisi Bersyarat (Implikasi/kondisional) adalah pernyataan yang berbentuk “jika p, maka q” dan dilambangkan dengan p  q. Proposisi p disebut hipotesis(antesendent,promis, atau kondisi) dan proposisi q disebut konklusi (konsekuen). Tabel kebebenaran proposisi bersyarat (implikasi) :

17 1.6 Varian Proposisi Bersyarat Terdapat bentuk implikasi lain yang merupakan varian dari implikasi, yaitu jika terdapat implikasi p  q Maka : konversnya adalah: q  p inversnya adalah:  p   q kontraposisinya adalah :  q   p Contoh Jika n adalah bilangan prima  3, maka n adalah bilangan ganjil. Tentukan konvers, invers & kontraposisinya !

18 Jawab Misal p : n adalah bilangan prima  3 q : n adalah bilangan ganjil Implikasi: p  q Konvers : q  p Invers:  p   q Kontraposisi:  q   p

19 1.7 Bikondisional (Bi-implikasi) Bi-implikasi atau bikondisional adalah proposisi bersyarat yang berbentuk “p jika dan hanya jika q”. Tabel kebenaran bi-implikasi atau bikondisional :

20 TAUTOLOGI DAN KONTRADIKSI Tautologi adalah proposisi majemuk yang nilai kebenarannya selalu benar untuk setiap nilai kebenaran proposisi pembentuknya. Kontradiksi selalu mempunyai nilai kebenaran yang salah untuk setiap nilai kebenaran proposisi pembentuknya.

21 Contoh : Dengan menggunakan tabel kebenaran buktikan bahwa ( p  q ) → q adalah tautologi ! Jawab : pq( p  q )( p  q ) → q TTTT TFFT FTFT FFFT


Download ppt "MATEMATIKA DISKRIT By DIEN NOVITA. BAB I LOGIKA 1.1Proposisi & Proposisi Majemuk 1.2Tabel kebenaran 1.3Hukum-hukum logika 1.4Disjungsi Eksklusif 1.5Proposisi."

Presentasi serupa


Iklan oleh Google