Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
PERNYATAAN IMPLIKASI DAN BIIMPLIKASI
PERTEMUAN KE-5 OLEH: SUHARMAWAN, S.Pd., S.Kom.
2
IMPLIKASI Misalkan ada dua buah pernyataan yaitu P dan Q, maka implikasi menunjukkan atau membuktikan bahwa jia P benar maka Q bernilai benar juga. Implikasi / pernyata-an bersyarat / kondisional / hypothetical di lambangkan dengan notasi “” Untuk membuat pernyataan implikasi tambahkan kata JIKA sebelum pernyataan pertama dan MAKA sebelum penyataan kedua.
3
IMPLIKASI Notasi p q dapat dibaca : Jika p maka q q jika p
p adalah syarat cukup untuk q q adalah syarat perlu untuk p Jika p dan q adalah dua pernyataan, maka p q bernilai salah jika p benar dan q salah, selain dari itu p q bernilai benar. Tabel kebenaran untuk implikasi adalah sebagai berikut: Tabel kebenaran untuk implikasi adalah sebagai berikut:
4
IMPLIKASI P Q P Q
5
IMPLIKASI Contoh 1: p : Pak Ali adalah seorang haji. q : Pak Ali adalah seorang muslim. Penyelesaian: p q Jika Pak Ali adalah seorang haji maka dia seorang muslim.
6
IMPLIKASI Contoh 2: p : Hari hujan. q : Adi membawa payung.
Benar atau salahkah pernyataan berikut? Hari benar-benar hujan dan Adi benar-benar membawa payung. Hari benar-benar hujan tetapi Adi tidak membawa payung. Hari tidak hujan tetapi Adi membawa payung. Hari tidak hujan dan Adi tidak membawa payung.
7
IMPLIKASI 3. P : Salah P : Benar Q : Benar Q : Benar P Q : Benar
Penyelesaian: 3. P : Salah Q : Benar P Q : Benar P : Benar Q : Benar P Q : Benar 4. P : Salah Q : Salah P Q : Benar 2. P : Benar Q : Salah P Q : Salah
8
BIIMPLIKASI Misalkan ada dua buah pernyataan yaitu P dan Q. Biimplikasi yaitu pernyataan maje-muk yang menggunakan kata hubung “…… jika dan hanya jika …..” dinotasikan “⇔”. Pernyataan P biimplikasi Q dinyata-kan dengan P Q. Pernyataan P Q dapat dibaca: p equivalent q. p adalah syarat perlu dan cukup bagi q.
9
BIIMPLIKASI Jika p dan q dua buah pernyatan maka p ⇔ q benar bila kedua pernyataan tersebut mempunyai nilai kebenaran yang sama, sebaliknya p q salah bila salah satu salah, atau salah satu benar. Tabel kebenaran untuk implikasi adalah sebagai berikut:
10
BIIMPLIKASI P Q P Q
11
BIIMPLIKASI Contoh 1: p : Dua garis saling berpotongan adalah
tegak lurus. q : Dua garis saling membentuk sudut 90 derajat. Penyelesaian: p q Dua garis saling berpotongan adalah tegak lurus jika dan hanya jika dua garis saling membentuk sudut 90 derajat.
12
BIIMPLIKASI Contoh 2: p : Amir melanjutkan kuliah.
q : Amir lulus ujian nasional. Tentukan marjemuk dan nilai kebenaran-nya: 1. P Q 4. P Q 2. P Q 5. (P Q) 3. P Q 6. ( P Q)
13
BIIMPLIKASI Penyelesaian: P Q (B)
Amir melanjutkan kuliah jika dan hanya jika Amir lulus ujian nasional P Q (B) Amir tidak melanjutkan kuliah jika dan hanya jika Amir lulus ujian nasional P Q (S) Amir melanjutkan kuliah jika dan hanya jika Amir tidak lulus ujian nasional
14
BIIMPLIKASI Penyelesaian: P Q (B)
Amir tidak melanjutkan kuliah jika dan hanya jika Amir tidak lulus ujian nasional (P Q) (S) Tidak benar Amir melanjutkan kuliah jika dan hanya jika Amir lulus ujian nasional (P Q) (S) Tidak benar Amir tidak melanjutkan kuliah jika dan hanya jika Amir lulus ujian nasional
15
TAUTOLOGI, KONTRADIKSI, DAN CONTINGENT
OLEH: SUHARMAWAN, S.Pd., S.Kom.
16
TAUTOLOGI Tautologi adalah suatu bentuk kalimat yang selalu bernilai benar (True) tidak peduli bagaimanapun nilai kebenaran masing-masing kalimat penyusunnya KONTRADIKSI Kontradiksi adalah suatu bentuk kali-mat yang selalu bernilai salah (False), tidak peduli bagaimanapun nilai kebe-naran masing-masing kalimat penyu-sunnya.
17
KONTIGENSI Kotigensi adalah suatu bentuk kalimat yang bernilai benar (True) dan salah (False) tidak peduli bagaimana pun nilai kebenaran masing-masing kalimat penyu-sunnya. Contoh: Tunjukkan apakah pernyataan berikut ini tautologi, kontradiksi atau kotigensi. 1. (pq) [(p) (q)] 2. (pq) [(p) (q)] 3. [(pq) r] p
18
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B B S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B B S](http://slideplayer.info/slide/2972892/11/images/18/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+B+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B B S")
19
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S B
![(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S B](http://slideplayer.info/slide/2972892/11/images/19/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+B.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S B")
20
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S](http://slideplayer.info/slide/2972892/11/images/20/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S")
21
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S](http://slideplayer.info/slide/2972892/11/images/21/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S")
22
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S](http://slideplayer.info/slide/2972892/11/images/22/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S")
23
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S](http://slideplayer.info/slide/2972892/11/images/23/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S")
24
(pq) [(p) (q)] p q p q (pq) (pq) (pq)(p q) B B S S B S B B S S B B S B S B B S B S B S S B B S B B Karena (pq) [(p) (q)] selalu ber-nilai BENAR untuk setiap nilai p dan q maka (pq) [(p) (q)] disebut dengan TAUTOLOGI.
![(pq) [(p) (q)] p. q. p. q. (pq) (pq) (pq)(p q) B. B. S. S. B. S. B.](http://slideplayer.info/slide/2972892/11/images/24/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p.+q.+%EF%81%BEp.+%EF%81%BEq.+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29%EF%83%9A%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B.+B.+S.+S.+B.+S.+B..jpg "B. S. S. B. B. S. B. S. B. B. S. B. S. B. S. S. B. B. S. B. B. Karena (pq) [(p) (q)] selalu ber-nilai BENAR untuk setiap nilai p dan q maka (pq) [(p) (q)] disebut dengan TAUTOLOGI.")
25
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B B S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B B S](http://slideplayer.info/slide/2972892/11/images/25/%28p%EF%83%9Aq%29+%EF%83%99+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+B+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B B S")
26
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S B
![(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S B](http://slideplayer.info/slide/2972892/11/images/26/%28p%EF%83%9Aq%29+%EF%83%99+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+B.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S B")
27
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S](http://slideplayer.info/slide/2972892/11/images/27/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S")
28
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S](http://slideplayer.info/slide/2972892/11/images/28/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S")
29
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S](http://slideplayer.info/slide/2972892/11/images/29/%28p%EF%83%9Aq%29+%EF%83%9A+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S")
30
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S
![(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S](http://slideplayer.info/slide/2972892/11/images/30/%28p%EF%83%9Aq%29+%EF%83%99+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p+q+%EF%81%BEp+%EF%81%BEq+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B+B+S+S.jpg "(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S")
31
(pq) [(p) (q)] p q p q (pq) (pq) (pq) (p q) B B S S B S S B S S B B S S S B B S B S S S S B B S B S Karena (pq) [(p) (q)] selalu ber-nilai SALAH untuk setiap nilai p dan q maka (pq) [(p) (q)] disebut dengan KOTRADIKSI.
![(pq) [(p) (q)] p. q. p. q. (pq) (pq) (pq) (p q) B. B. S. S. B. S. S.](http://slideplayer.info/slide/2972892/11/images/31/%28p%EF%83%9Aq%29+%EF%83%99+%5B%28%EF%83%98p%29+%EF%83%99+%28%EF%83%98q%29%5D+p.+q.+%EF%81%BEp.+%EF%81%BEq.+%28p%EF%83%9Aq%29+%28%EF%81%BEp%EF%83%99%EF%81%BEq%29+%28p%EF%83%9Aq%29+%EF%83%99%28%EF%81%BEp+%EF%83%99+%EF%81%BEq%29+B.+B.+S.+S.+B.+S.+S..jpg "B. S. S. B. B. S. S. S. B. B. S. B. S. S. S. S. B. B. S. B. S. Karena (pq) [(p) (q)] selalu ber-nilai SALAH untuk setiap nilai p dan q maka (pq) [(p) (q)] disebut dengan KOTRADIKSI.")
32
[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B S B S B B
![[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B S B S B B](http://slideplayer.info/slide/2972892/11/images/32/%5B%28p%EF%83%99q%29+%EF%83%9E+r%5D+%EF%83%9E+p+P+Q+R+%28P%EF%83%99Q%29+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D%EF%83%9EP+B+B+B+B+B+S+B+S+B+B.jpg "[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B S B S B B")
33
[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B S B B S
![[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B S B B S](http://slideplayer.info/slide/2972892/11/images/33/%5B%28p%EF%83%99q%29+%EF%83%9E+r%5D+%EF%83%9E+p+P+Q+R+%28P%EF%83%99Q%29+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D%EF%83%9EP+B+B+B+B+B+B+S+B+B+S.jpg "[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B S B B S")
34
[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B S B S
![[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B S B S](http://slideplayer.info/slide/2972892/11/images/34/%5B%28p%EF%83%99q%29+%EF%83%9E+r%5D+%EF%83%9E+p+P+Q+R+%28P%EF%83%99Q%29+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D%EF%83%9EP+B+B+B+B+B+B+B+S+B+S.jpg "[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B S B S")
35
[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B B S B
![[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B B S B](http://slideplayer.info/slide/2972892/11/images/35/%5B%28p%EF%83%99q%29+%EF%83%9E+r%5D+%EF%83%9E+p+P+Q+R+%28P%EF%83%99Q%29+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D%EF%83%9EP+B+B+B+B+B+B+B+B+S+B.jpg "[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B B S B")
36
[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B B S B
Karena [(pq) r] p bisa bernilai BENAR atau SALAH untuk setiap nilai p dan q maka pernyataan [(pq) r] p disebut dengan KONTIGENSI.
![[(pq) r] p P Q R (PQ) [(PQ)R] [(PQ)R]P B B B B B B B B S B](http://slideplayer.info/slide/2972892/11/images/36/%5B%28p%EF%83%99q%29+%EF%83%9E+r%5D+%EF%83%9E+p+P+Q+R+%28P%EF%83%99Q%29+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D+%5B%28P%EF%83%99Q%29%EF%83%9ER%5D%EF%83%9EP+B+B+B+B+B+B+B+B+S+B.jpg "Karena [(pq) r] p bisa bernilai BENAR atau SALAH untuk setiap nilai p dan q maka pernyataan [(pq) r] p disebut dengan KONTIGENSI.")
Presentasi serupa
