P. 1
Logika semester 1

Logika semester 1

|Views: 148|Likes:
Published by Andwi Putra Nugraha
jangan lupa koment y habiz download n baca document ini
:D
jangan lupa koment y habiz download n baca document ini
:D

More info:

Categories:Types, School Work
Published by: Andwi Putra Nugraha on Oct 08, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/03/2011

pdf

text

original

Sections

Materi Kuliah Struktur Diskrit

1
Logika
` Logika merupakan dasar dari semua
penalaran (reasoning).
` Penalaran didasarkan pada hubungan antara
pernyataan (statements).
Proposisi
` Pernyataan atau kalimat deklaratif yang
bernilai benar (true) atau salah (false), tetapi
tidak keduanya.
2
³Gajah lebih besar daripada tikus.´
3
Apakah ini sebuah pernyataan? Apakah ini sebuah pernyataan?
YA YA
Apakah ini sebuah proposisi? Apakah ini sebuah proposisi? YA YA
Apakah nilai kebenaran Apakah nilai kebenaran
dari proposisi ini? dari proposisi ini?
BENAR BENAR
³520 < 111´
4
Apakah ini sebuah pernyataan? Apakah ini sebuah pernyataan?
YA YA
Apakah ini sebuah proposisi? Apakah ini sebuah proposisi? YA YA
Apakah nilai kebenaran Apakah nilai kebenaran
dari proposisi ini? dari proposisi ini?
SALAH SALAH
³y > 5´
5
Nilai kebenaran dari pernyataan tersebut Nilai kebenaran dari pernyataan tersebut
bergantung pada y, tapi nilainya belum bergantung pada y, tapi nilainya belum
ditentukan. ditentukan.
Pernyataan jenis ini kita sebut sebagai Pernyataan jenis ini kita sebut sebagai
fungsi proposisi fungsi proposisi atau atau kalimat terbuka kalimat terbuka..
Apakah ini sebuah pernyataan? Apakah ini sebuah pernyataan?
YA YA
Apakah ini sebuah proposisi? Apakah ini sebuah proposisi? TIDAK TIDAK
³Sekarang tahun 2003 dan 99 < 5.´
6
Apakah ini sebuah pernyataan? Apakah ini sebuah pernyataan?
YA YA
Apakah ini sebuah proposisi? Apakah ini sebuah proposisi? YA YA
Apakah nilai kebenaran Apakah nilai kebenaran
dari proposisi ini? dari proposisi ini?
SALAH SALAH
³Tolong untuk tidak tidur selama kuliah´
7
TIDAK TIDAK
TIDAK TIDAK
Hanya pernyataanlah yang bisa menjadi Hanya pernyataanlah yang bisa menjadi
proposisi. proposisi.
Ini adalah sebuah permintaan. Ini adalah sebuah permintaan.
Apakah ini sebuah pernyataan? Apakah ini sebuah pernyataan?
Apakah ini sebuah proposisi? Apakah ini sebuah proposisi?
³x < y jika dan hanya jika y > x.´
8
Apakah ini pernyataan ? Apakah ini pernyataan ? YA YA
Apakah ini proposisi ? Apakah ini proposisi ? YA YA
Apakah nilai kebenaran Apakah nilai kebenaran
dari proposisi ini ? dari proposisi ini ?
BENAR BENAR
« karena nilai kebenarannya « karena nilai kebenarannya
tidak bergantung harga tidak bergantung harga
spesifik x maupun y. spesifik x maupun y.
Contoh 1. Semua pernyataan di bawah ini
adalah proposisi:
(a) 13 adalah bilangan ganjil
(b) Soekarno adalah alumnus UGM.
(c) 1 + 1 = 2
(d) 8 > akar kuadrat dari 8 + 8
(e) Ada monyet di bulan
(f) Hari ini adalah hari Rabu
(g) Untuk sembarang bilangan bulat n > 0, maka
2n adalah bilangan genap
(h) x + y = y + x untuk setiap x dan y bilangan
riil
9
Contoh 2. Semua pernyataan di bawah ini
bukan proposisi
(a) Jam berapa kereta api Argo Bromo tiba
di Gambir?
(b) Isilah gelas tersebut dengan air!
(c) x + 3 = 8
(d) x > 3
Kesimpulan: Proposisi adalah kalimat berita
10
Proposisi dilambangkan dengan huruf kecil p,
q, r, «.
Contoh:
p : 13 adalah bilangan ganjil.
q : Soekarno adalah alumnus UGM.
r : 2 + 2 = 4
11
` Misalkan p dan q adalah proposisi.
1. Konjungsi (conjunction): p dan q
Notasi p · q,
2. Disjungsi (disjunction): p atau q
Notasi: p v 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
12
Contoh 3. Diketahui proposisi-proposisi
berikut:
p : Hari ini hujan
q : Murid-murid diliburkan dari sekolah
p · q : Hari ini hujan dan murid-murid diliburkan
dari sekolah
p v q : Hari ini hujan atau murid-murid diliburkan
dari
sekolah
~p : Tidak benar hari ini hujan
(atau: Hari ini tidak hujan)
13
14
Contoh 4. Diketahui proposisi-proposisi berikut:
p : Pemuda itu tinggi
q : Pemuda itu tampan

Nyatakan dalam bentuk simbolik:
(a) Pemuda itu tinggi dan tampan
(b) Pemuda itu tinggi tapi tidak tampan
(c) Pemuda itu tidak tinggi maupun tampan
(d) Tidak benar bahwa pemuda itu pendek atau tidak
tampan
(e) Pemuda itu tinggi, atau pendek dan tampan
(f) Tidak benar bahwa pemuda itu pendek maupun
tampan
Penyelesaian:
(a) p › q
(b) p › bq
(c) bp › bq
(d) b(bp œ bq)
(e) p œ (bp › q)
(f) b(bp › bq)
15
Tabel Kebenaran
p q p › q p q p œ q p bq

T T T T T T T F
T F F T F T F T
F T F F T T
F F F F F F


Contoh 5. Misalkan
p : 17 adalah bilangan prima (benar)
q : bilangan prima selalu ganjil (salah)
p › q : 17 adalah bilangan prima dan bilangan prima
selalu ganjil (salah)
` Operator proposisi di dalam Google
16
17
18
Contoh 6. B
j p › q) œ (~q › r).

p q r p › q ~q ~q › r (p › q) œ (~q › r)

T T T T F F T
T T F T F F T
T F T F T T T
T F F F T F F
F T T F F F F
F T F F F F F
F F T F T T T
F F F F T F F
` Proposisi majemuk disebut tautologi jika ia
benar untuk semua kasus
` Proposisi majemuk disebut kontradiksi jika ia
salah untuk semua kasus.
19
20
Contoh 7. p œ ~(p › q) adalah sebuah tautologi

p q p › q ~(p › q) p œ ~(p › q)

T T T F T
T F F T T
F T F T T
F F F T T
21
Contoh 8. p › q) › ~(p œ q) adalah sebuah kontradiksi

p q p › q p œ q ~(p œ q) (p › q) › ~(p œ q)

T T T F F F
T F F T F F
F T F T F F
F F F F T F
22
P p q .. Q p q ..
ekivalen secara logika jika keduanya mempunyai
tabel kebenaran yang identik.

Notasi: P(p, q, « ÷ Q(p, q, «


Contoh 9. Hukum De Morgan: ~(p › q) ÷ ~p œ ~q.

p q p › q ~ (p › q) ~ p ~q ~ p œ ~ q

T T T F F F F
T F F T F T T
F T F T T F T
F F F T T T T

23
hukum-hukum aljabar proposisi
H
p v F ÷ p
p · T ÷ p

2. H null/dominasi:
p · F ÷ F
p v T ÷ T

3. H m negasi:
p v ~p ÷ T
p · ~p ÷ F
4. H m idempoten:
p v p ÷ p
p · p ÷ p

5. H m involusi (negasi
ganda :
~(~p ÷ p

6. Hukum penyerapan
(absorpsi :
p v (p · q) ÷ p
p · (p v q) ÷ p

24
p œ q  q œ p
p › q  q › p

8. Hukum asosiatif:
p œ (q œ r)  (p œ q) œ r
p › (q › r)  (p › q) › r

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

Contoh 10. Tunjukkan bahwa p v ~(p v q) dan p v
~q keduanya ekivalen secara logika.
Penyelesaian:
p v ~(p v q )  p v (~p · ~q) (Hukum De ogran)
(p v ~p) · (p v ~q) (Hukum distributif)
T · (p v ~q) (Hukum negasi)
 p v ~q (Hukum identitas)
25
Contoh 11. Buktikan hukum penyerapan: p · (p v q)
 p
Penyelesaian:
p · (p v q) (p v F) · (p v q) (Hukum Identitas)
 p v (F · q) (Hukum distributif)
 p v F (Hukum Null)
 p (Hukum Identitas)
26
Diberikan pernyataan ³Tidak benar bahwa dia belajar
Algoritma tetapi tidak belajar Matematika´.
(a) Nyatakan pernyataan di atas dalam notasi simbolik
(ekspresi logika)
(b) Berikan pernyataan yang ekivalen secara logika
dengan pernyataan tsb (Petunjuk: gunakan hukum De
Morgan)
27
Misalkan
p : Dia belajar Algoritma
q : Dia belajar Matematika
maka,
(a) ~ (p · ~ q)
(b) ~ (p · ~ q) ~ p v q (Hukum De Morgan)
dengan kata lain: ³Dia tidak belajar Algoritma atau
belajar Matematika´
28
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´.
29
30
O t l i i j i l i : o
N t i: 1

Tabel kebenaran:


p q p 1 q

T T F
T F T
F T T
F F F
` Bentuk proposisi: ³jika p, maka q´
` Notasi: p ÷ q
` Proposisi p disebut hipotesis, antesenden,
premis, atau kondisi
` Proposisi q disebut konklusi (atau konsekuen).
31
Contoh 12.
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
32
Cara-cara mengekspresikan implikasi p ÷ q:
` Jika p, maka q
` Jika p, q
` p mengakibatkan q (p implies q)
` q jika p
` p hanya jika q
` p syarat cukup untuk q (hipotesis
menyatakan syarat cukup (sufficient
condition) )
` q syarat perlu untuk p (konklusi
menyatakan syarat perlu (necessary
condition) )
` q bilamana p (q whenever p)
33
Contoh 13. Proposisi-proposisi berikut adalah
implikasi dalam berbagai bentuk:
1. Jika hari hujan, maka tanaman akan tumbuh subur.
2. Jika tekanan gas diperbesar, mobil melaju kencang.
3. Es yang mencair di kutub mengakibatkan
permukaan air laut naik.
4. Orang itu mau berangkat jika ia diberi ongkos jalan.
5. Ahmad bisa mengambil matakuliah Teori Bahasa
Formal hanya jika ia sudah lulus matakuliah
Matematika Diskrit.
6. Syarat cukup agar pom bensin meledak adalah
percikan api dari rokok.
7. Syarat perlu bagi Indonesia agar ikut Piala Dunia
adalah dengan mengontrak pemain asing
kenamaan.
8. Banjir bandang terjadi bilamana hutan ditebangi.
34
35
Contoh 14. U l pr p i i c mp i p C nt 13
i t k l m nt k pr p i i ³jik p m k q´
P ny l i n:
1. Jik m nc ir i k t , m k p rm k n ir l t n ik.
2. Jik r n it i ri n k j l n, m k i m
r n k t.
3. Jik A m m n m il m t k li Teori B
Form l, m k i l l m t k li M tem tik
Di krit.
4. Perny t n y n i erik n ekiv len en n ³Percik n
pi ri rokok l y r t c k p nt k mem t pom
en in meledak´ atau ³Jika api memercik dari rokok
maka pom en in meledak´
5. Pernyataan yan di erikan ekivalen den an
³Mengont ak pemain asing kenamaan adalah sya at
pe lu untuk Indonesia aga ikut Piala Dunia´ atau ³Jika
Indonesia ikut Piala Dunia maka Indonesia men ontrak
pemain asin kenamaan´.
6. Jika utan- utan diteban i, maka banjir bandan terjadi.

Penjelasan
Ahmad bisa mengambil matakuliah Teori Bahasa
Formal hanya jika ia sudah lulus matakuliah
Matematika Diskrit.
Ingat: p ÷ q dapat dibaca p hanya jika q
p : Ahmad bisa mengambil matakuliah Teori Bahasa
Formal
q : Ahmad sudah lulus matakuliah Matematika Diskrit.
Notasi standard: Jika p, maka q
Jika Ahmad mengambil matakuliah Teori Bahasa
Formal maka ia sudah lulus matakuliah Matematika
Diskrit.
36
Penjelasan
Syarat perlu bagi Indonesia agar ikut Piala Dunia
adalah dengan mengontrak pemain asing
kenamaan.
Ingat: p ÷ q dapat dibaca q syarat perlu untuk p
Susun sesuai format:
Mengontrak pemain asing kenamaan adalah syarat
perlu bagi Indonesia agar ikut Piala Dunia
q: Indonesia mengontrak pemain asing kenamaan
p: Indonesia ikut Piala Dunia
Notasi standard: Jika p, maka q
Jika Indonesia ikut Piala Dunia, maka Indonesia
mengontrak pemain asing kenaman.
37
38
Contoh 15. M
x : Anda berusia 17 tahun
y : Anda dapat memperoleh SIM
Nyatakan preposisi berikut ke dalam notasi implikasi:
(a) Hanya jika anda berusia 17 tahun maka anda
dapat memperoleh SIM
(b) Syarat cukup agar anda dapat memperoleh SIM
adalah anda berusia 17 tahun.
(c) Syarat perlu agar anda dapat memperoleh SIM
adalah anda berusia 17 tahun.
(d) Jika anda tidak dapat memperoleh SIM maka
anda tidak berusia 17 tahun.
(e) Anda tidak dapat memperoleh SIM bilamana
anda belum berusia 17 tahun.
39
v ³Anda dapat memperoleh
SIM hanya jika anda berusia 17 tahun´
I p ÷ q bisa dibaca ³p hanya jika q´.
Notasi simbolik: y ÷ x.
(b) Pernyataan yang ekivalen: ³Anda berusia 17 tahun
adalah syarat cukup untuk dapat memperoleh SIM´.
Ingat: p ÷ q bisa dibaca ³p syarat cukup untuk q´.
Notasi simbolik: x ÷ y.
(c) Pernyataan yang ekivalen: ³Anda berusia 17 tahun
adalah syarat perlu untuk dapat memperoleh SIM´.
Ingat: p ÷ q bisa dibaca ³q syarat perlu untuk q´.
Notasi simbolik: y ÷ x.
(d) ~y ÷ ~x
(e) Ingat: p ÷ q bisa dibaca ³q bilamana p´.
Notasi simbolik: ~x ÷ ~ y.
40
abel kebenaran implika i

p q p p q

F F
F
F F
41
j ( g c t h)
D : ³Jik il i ji khir 80 t l ih, m k k
m p t il i A t k k li h i i´.
Ap k h m g t k k r t i r h g?
i j mp t k rik t i i:

K 1: Nil i ji khir i t 80 (hip t i r) m p t
il i A t k k li h t r t(k kl i r).
p r t r.
K 2: Nil i ji khir i t 80 (hip t i r) t t pi ti k
m p t il i A (k kl i l h).
r h g (p r t y l h).
K 3: Nil i ji khir i w h 80 (hip t i l h)
m p t il i A (k kl i r).
ti k p t ik t k l h (M gki i m lih t
k m mp c r r t -r t g hi gg i ti k r g
m m ri il i A).
K 4: Nil i ji khir i w h 80 (hip t i l h) ti k
m p t il i A (k kl i l h).
r.
` Perhatikan bahwa dalam implikasi yang
dipentingkan nilai kebenaran premis dan
konsekuen, bukan hubungan sebab dan
akibat diantara keduanya.
` Beberapa implikasi di bawah ini valid
meskipun secara bahasa tidak mempunyai
makna:
³Jika 1 + 1 = 2 maka Paris ibukota Perancis´
³Jika n bilangan bulat maka hari ini hujan´
42
43
Contoh 16. p p q ekivalen secara
logika dengan ~ p œ q.
Penyelesaian:
p q ~ p p p q ~ p œ q
T T F T T
T F F F F
F T T T T
F F T T T

. ³Jika p, maka q´  ³Tidak p atau q´.


Contoh 17. Tentukan ingkaran (negasi) dari p p q.
Penyelesaian:
~(p p q)  ~(~p œ q)  ~(~p) › ~q  p › ~q
44
Contoh 18.
³
´ ³
´ A ?
p : Barang itu bagus
q : Barang itu murah
Moto pedagang pertama: ³Jika barang itu bagus maka barang itu tidak
murah´ atau p p ~ q
Moto pedagang kedua: ³Jika barang itu murah maka barang itu tidak bagus´
atau q p ~ p.
p q ~ p ~ q p p ~ q q p ~ p
T T F F F F
T F F T T T
F T T F T T
F F T T T T
@ p p ~ q  q p ~ p.
@ Kedua moto tersebut menyatakan hal yang sama.
45
- li si l B h s og

if c then S

c: s r si logi g t s r t/ o disi
S: s tu t u l bih r t .

S di s usi ji c b r,
S tid di s usi ji c s l h.

- Stru tur if-t d b h s rogr b rb d d g i li si if-t
g digu d l logi .

- Per t if-t d l b h s emrogr man bu an ro osisi arena tidak
ada kores ondensi antara ernyataan tersebut dengan o erator implikasi
÷).

- Int preter atau compiler tidak melakukan penilaian kebenaran pernyataan
if-t en secara logika. Interpreter hanya memeriksa kebenaran kondisi c, jika
c benar maka S dieksekusi, sebaliknya jika c salah maka S tidak dieksekusi.
46
Contoh 19.
if x > y then y:=x+10;
Berapa nilai y setelah pelaksanaan eksekusi if-then jika:
(i x = 2, y = 1
(ii x = 3, y = 5?

Penyelesaian:
(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.
47
Contoh 20
Untuk meneran kan mutu ebua otel, mi alkan p : Pelayanannya
baik, dan q : Tarif kamarnya mura , r : Hotelnya berbintan ti a.
Terjema kan propo i i-propo i i berikut dalam nota i imbolik
(men unakan p, q, r):
(a) Tarif kamarnya mura , tapi pelayanannya buruk.
(b) Tarif kamarnya ma al atau pelayanannya baik, namun tidak
keduanya.
(c) Sala ba a otel berbintan ti a berarti tarif kamarnya mura
dan pelayanannya buruk.

Penyele aian:
(a)
p q›

(b) p q ± ~
(c) ´ ) ´ ) p q r ~ ~ › p
Nyatakan pernyataan berikut:
³Anda tidak dapat terdaftar sebagai pemilih
dalam Pemilu jika anda berusia di bawah 17
tahun kecuali kalau anda sudah menikah´.
dalam notasi simbolik.
48
Anda tidak dapat terdaftar sebagai pemilih
dalam Pemilu jika anda berusia di bawah 17
tahun kecuali kalau anda sudah menikah´.
Format: q jika p
Susun ulang ke bentuk standard: Jika p,
maka q
Jika anda berusia di bawah 17 tahun, kecuali
kalau anda sudah menikah, maka anda tidak
dapat terdaftar sebagai pemilih dalam Pemilu
49
Jika anda berusia di bawah 17 tahun, kecuali kalau
anda sudah menikah, maka anda tidak dapat
terdaftar sebagai pemilih dalam Pemilu
m : Anda berusia di bawah 17 tahun.
n : Anda sudah menikah.
r : Anda dapat terdaftar sebagai pemilih dalam
Pemilu.
maka pernyataan di atas dapat ditulis
sebagai:
(m · ~ n) ÷~ r
50
Latihan: Ubah kalimat ini ke dalam ekspresi
logika (notasi simbolik)
1. Anda hanya dapat mengakses internet dari
kampus hanya jika anda mahasiswa
Informatika atau anda bukan seorang
sarjana.
2. Anda tidak dapat menaiki roller coaster jika
anda tingginya kurang dari 150 cm kecuali
jika anda berusia lebih dari 16 tahun.
51
52
K nvers (kebalikan : q p p
Invers : ~ p p ~ q
K ntraposisi : ~ q p ~ p

Implikasi Konvers Invers Kontraposisi
p q ~ p ~ q p p q q p p ~ p p ~ q ~ q p ~ p
T T F F T T T T
T F F T F T T F
F T T F T F F T
F F T T T T T T

Contoh 21. 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
53
54
Contoh 22. entukan kontrapo i i dari pernyataan:
(a) Jika dia ber ala maka ia dima ukkan ke dalam penjara.
(b) Jika 6 lebi be ar dari maka 6 bukan bilan an ne atif.
(c) Iwan lulu ujian anya jika ia belajar.
(d) anya jika ia tdk terlambat maka ia akan mendapat pekerjaan.
(e) Perlu ada an in a ar layan -layan bi a terban .
(f) Cukup ari ujan a ar ari ini din in.

Penyele aian:
(a) Jika ia tidak dima ukkan ke dalam penjara, maka ia tidak ber ala .
(b) Jika 6 bilan an ne atif, maka 6 tidak lebi be ar dari .
(c) ³Jika Iwan lulu ujian maka ia uda belajar´.
Kontrapo i i: ³Jika Iwan tidak belajar maka ia tidak lulu ujian´
(d) ³Jika ia mendapat pekerjaan maka ia tidak terlambat´
Kontrapo i i: ³Jika ia terlambat maka ia tidak akan mendapat pekerjaan itu´
(e) ³Ada an in adala yarat perlu a ar layan -layan bi a terban ´ ekivalen
den an ³Jika layan -layan bi a terban maka ari ada an in´.
Kontrapo i i: ³Jika ari tidak ada an in, maka layan -layan tidak bi a
terban ´.
(f) ³Hari ujan adala yarat cukup a ar ari ini din in´,
Ekivalen den an ³Jika ari ujan maka ari ini din in´.
Kontrapo i i: ³Jika ari ini tidak din in maka ari tidak ujan´.
55
y p jika dan hanya jika q´
y Notasi: p m q


p q p m q
T T T
T F F
F T F
F F T


y p m q  (p p q) › (q p p).
56


p q p m q p p q q p p p p q) › q p p)






y Dengan ata ain, pernyataan ³p jika an anya jika q´
apat ibaca ³Jika p maka q an jika q maka p´.
57
y C r -c r ny t k n bikondision l p m q:
( ) p jik d n h ny jik q.
(b) p d l h sy r t p rl d n c kup untuk q.
(c) Jik p k q, d n s b likny .
(d) p iff q
58
Contoh 22. Propos s m muk b r ku d h b -
mp k s
( ) 1 + 1 = 2 k d n h ny k 2 + 2 = 4.
(b) Sy r ukup d n sy r p r u g r h r hu n
d h k mb b n ud r ngg .
( ) J k nd or ng k y m k nd m mpuny
b ny k u ng, d n s b kny .
(d) B ndung r k d J w B r iff J w B r
d h s bu h prop ns d Indon s .

59
Contoh 23. uli kan etiap propo i i berikut ke dalam bentuk ³p jika dan
anya jika q´:
(a) Jika udara di luar pana maka anda membeli e krim, dan jika
anda membeli e krim maka udara di luar pana .
(b) Syarat cukup dan perlu a ar anda memenan kan pertandin an
adala anda melakukan banyak lati an.
(c) Anda naik jabatan jika anda punya konek i, dan anda punya
konek i jika anda naik jabatan.
(d) Jika anda lama menonton televi i maka mata anda lela , be itu
ebaliknya.
(e) Kereta api datan terlambat tepat pada ari- ari ketika aya
membutu kannya.

Penyele aian:
(a) Anda membeli e krim jika dan anya jika udara di luar pana .
(b) Aanda memenan kan pertandin an jika dan anya jika anda
melakukan banyak lati an.
(c) Anda naik jabatan jika dan anya jika anda punya konek i.
(d) ata anda lela jika dan anya jika anda lama menonton televi i.
(e) Kereta api datan terlambat jika dan anya jika aya
membutu kan kereta ari itu.
60
Con oh 2
iberikan 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 tsb.

Penyelesaian:
isalkan
p : nda bisa log on ke server
q : emiliki password yang sah
maka
a) Jika anda bisa log on ke server maka anda memiliki password yang sah
b) ngkaran: nda bisa log on ke server dan anda tidak memiliki password
yang sah
Konvers: Jika anda memiliki password yang sah maka anda bisa log on
ke server
nvers: Jika anda tidak bisa log on ke server maka anda tidak memiliki
password yang sah
Kontraposisi: Jika anda tidak memiliki password yang sah maka anda
tidak bisa log on ke server
` Bila dua proposisi majemuk yang ekivalen di-
bikondisionalkan, maka hasilnya adalah
tautologi.
Teorema:
` Dua buah proposisi majemuk, P(p, q, ..) dan
Q(p, q, ..) disebut ekivalen secara logika,
dilambangkan dengan P(p, q, «)  Q(p, q,
«), jika P m Q adalah tautologi.
61
Sebagian besar orang percaya bahwa harimau Jawa
sudah lama punah. Tetapi, pada suatu hari Amir
membuat pernyataan-pernyataan kontroversial sebagai
berikut:
(a) Saya melihat harimau di hutan.
(b) Jika saya melihat harimau di hutan, maka saya juga
melihat srigala.
Misalkan kita diberitahu bahwa Amir kadang-kadang
suka berbohong dan kadang-kadang jujur. Gunakan
tabel kebenaran untuk memeriksa apakah Amir benar-
benar melihat harimau di hutan?
62
(a) Saya melihat harimau di hutan.
(b) Jika saya melihat harimau di hutan, maka saya
juga melihat srigala.
Misalkan
p : Amir melihat harimau di hutan
q : Amir melihat srigala
Pernyataan untuk (a): p
Pernyataan untuk (b): p ÷ q
63
64
Tabel kebenaran p dan p p q

p q p p q
T T T
T
T T
T

Ka 1: Amir ia ggap er h g, maka apa ya g ikataka
Amir it ke a ya alah ( p alah, q alah)
Ka 2: Amir ia ggap j j r, maka apa ya g ikataka Amir
it ke a ya e ar (p e ar, q e ar).
Ta el me j kka ahwa m gki agi p a p p q e ar,
tetapi ti ak m gki ke a ya alah. I i erarti Amir
me gataka ya g ej j r ya, a kita me yimp lka ahwa
Amir mema g e ar melihat harima i h ta .
[LIU85] Sebuah pulau didiami oleh dua suku asli.
Penduduk suku pertama selalu mengatakan hal
yang benar, sedangkan penduduk dari suku lain
selalu mengatakan kebohongan. Anda tiba di
pulau ini dan bertanya kepada seorang
penduduk setempat apakah di pulau tersebut
ada emas atau tidak. Ia menjawab, ³Ada emas
di pulau ini jika dan hanya jika saya selalu
mengatakan kebenaran´. Apakah ada emas di
pulau tersebut?
65
Ada emas di pulau ini jika dan hanya jika saya selalu
mengatakan kebenaran
Misalkan
p : saya selalu menyatakan kebenaran
q : ada emas di pulau ini
Ekspresi logika: p m q
Tinjau dua kemungkinan kasus:
Kasus 1, orang yang memberi jawaban adalah orang
dari suku yang selalu menyatakan hal yang benar.
Kasus 2, orang yang memberi jawaban adalah orang
dari suku yang selalu menyatakan hal yang bohong.
66
Kasus 1: orang tersebut selalu menyatakan hal yang benar. Ini
berarti p benar, dan jawabannya terhadap pertanyaan kita pasti
juga benar, sehingga pernyataan bi-implikasi tersebut bernilai
benar. Dari Tabel bi-implikasi kita melihat bahwa bila p benar
dan p m q benar, maka q harus benar. Jadi, ada emas di pulau
tersebut adalah benar.
Kasus 2: orang tersebut selalu menyatakan hal yang bohong. Ini
berarti p salah, dan jawabannya terhadap pertanyaan kita pasti
juga salah, sehingga pernyataan bi-implikasi tersebut salah.
Dari Tabel bi-implikasi kita melihat bahwa bila p salah dan p m
q salah, maka q harus benar. Jadi, ada emas di pulau tersebut
adalah benar.
Dari kedua kasus, kita selalu berhasil menyimpulkan
bahwa ada emas di pulau tersebut, meskipun kita
tidak dapat memastikan dari suku mana orang
tersebut.
67
68
Argumen

Arg l s t r t r sisi y g it lis s g i

p
1
p
2

/
p
n
@
q

y g l l i i, p
1
, p
2
, «, p
n
is t i t sis ( t r is),
q is t l si.

Arg y g sahih (valid) palsu (invalid).
69
Definisi. Se a ar e i ata a a i ji a l i
e ar ila a a e a i te i a e ar; e ali a
ar e i ata a al (fallacy ata invalid).


i a ar e a i , a a a a - a a ita e ata a
a a e ara l i a l i e i ti i te i ata
a a e a e erli at a a a i li a i

(p › p
2
› ~ › p
n
) p q

a ala e ar ( ait , e a ta t l i). Ar e a
al e j a r e e alara a ti a e ar.
70

Contoh 1
Perli atkan ba a ar umen berikut:
Jika air au uru e e ah gempa di au , maka
unami da ang. Air au uru e e ah gempa di
au . Karena itu tsunami datang.
adala a i .

Penyele aian:
Mi alkan:
p : Air laut urut etela empa di laut
q : T unami datan :
Ar umen:

p p q
p
@
q

Ada dua cara yan dapat di unakan untuk membuktikan ke a i an
ar umen ini.
71
Cara 1: Bentuklah tabel kebenaran untuk p, q, dan p ÷ q

p q p ÷ q

T T T baris 1)
T F F baris 2)
F T T baris 3)
F F T baris 4)

rgumen dikatakan sahih jika semua hipotesisnya benar, maka
konklusinya benar. Kita periksa apabila hipotesis p dan p ÷ q
benar, maka konklusi q juga benar sehingga argumen dikatakan
benar. Periksa tabel, p dan p ÷ q benar secara bersama-sama pada
baris 1. Pada baris 1 ini q juga benar. Jadi, argumen di atas sahih.

72
ara 2: erlihatkan dengan tabel kebenaran apakah

[ p › p p q) ] p q

erupakan tautologi. abel 1.16 e perlihatkan bahwa [ p › p p q) ] p q suatu
tautologi, sehingga argu en dikatakan sahih.

T l . 6 [ p › (p p q) ] p q l t t l i

p q p p q p › p pq) [ p › p p q) ] p q






erhatikanlah bahwa penarikan kesi pulan di dala argu en ini enggunakan odus
ponen. adi, kita kita juga telah e perlihatkan bahwa odus ponen adalah arg en yang
sahih.
73
C nt h :
Perlihatka ah a pe alara pa a arg me erik t:

³Jik ir t surut sete empa i aut, maka tsunami atang.
Tsunami atang. Jadi, air aut surut sete ah gempa di aut´
ti ak e ar, e ga kata lai arg me ya pal .

Pe yele aia :
Arg me i ata er e t k


p p q
q
@
p

Dari ta el tampak ah a hip te i q a p p q e ar pa a
ari ke-3, tetapi pa a ari 3 i i k kl i p alah. Ja i,
arg me ter e t ti ak ahih ata pal , ehi gga pe alara
me ja i ti ak e ar.
p q p ÷ q
T T T baris 1)
T F F baris 2)
F T T baris 3)
F F T baris 4)
74
Con oh 3
Perik a kesahihan ar umen berikut ini:

Jika 5 lebih kecil dari 4, maka 5 bukan bilan an prima.
5 tidak lebih kecil dari 4.
@
5 adalah bilan an prima

Penyelesaian:
Misalkan p : 5 lebih kecil dari 4
q: 5 adalah bilan an prima.
Ar umen:

p p ~q
~p
@
q

Tabel memperlihatkan tabel kebenaran untuk kedua hipotesis dan
konklusi tersebut. Baris ke-3 dan ke-4 pada tabel tersebut adalah baris di
mana p p ~q dan ~ p benar secara bersama-sama, tetapi pada baris ke-4
konklusi q salah meskipun pada baris ke-3 konklusi q benar). ni
berarti ar umen tersebut palsu.
p
q
~ q p
÷ ~ q ~
p
T T F F F
T F T T F
F T F T T
F F T T T
75


y Perhatika lah ahwa eskip k kl si ari arg e
terse t ke et la er paka per yataa ya g e ar (³5
a alah ila ga pri a´ a alah e ar),

y tetapi k kl si ari arg e i i ti ak sesuai e ga ukti
ahwa argu e terse ut palsu.



1. Modus ponen
p ÷ q
p
---------------
@ q
76
2. Modus tollen
p ÷ q
~q
---------------
@ ~ p
77
3. Silogisme disjungtif
p v q
~p
---------------
@ q
78
4. Simplifikasi
p · q
---------------
@ p
79
5. Penjumlahan
p
---------------
@ p v q
80
6. Konjungsi
p
q
---------------
@ p · q
81
82
Aksioma
U x dan y, berlaku x + y = y +
x (hukum komutatif penjumlahan).
(b) Jika diberikan dua buah titik yang berbeda, maka
hanya ada satu garis lurus yang melalui dua buah titik
tersebut.

Teorema adalah proposisi yang sudah terbukti benar.

Bentuk khusus dari teorema adalah lemma dan corolarry.
83
ontoh-contoh teore a:

a. Jika dua sisi dari sebuah segitiga sa a panjang, aka
sudut yang berlawanan dengan sisi tersebut sa a besar.
b. Untuk se ua bilangan real x, y, dan z, jika x e y dan y e
z, aka x e z (huku transitif .

Contoh co o y:

Jika sebuah segitiga adalah sa a sisi, aka segitiga
tersebut sa a sudut.
Co o y ini engikuti teore a (a di atas.

Contoh lemma:

Jika n adalah bilangan bulat positif, aka n ± 1 bilangan
positif atau n ± 1 = 0.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->