(Logika)
Tim Dosen Matematika Diskrit
Logika (2 pertemuan)
1. Proposisi
2. Operator Logika
– Not, and, or, xor
3. Hukum-Hukum Logika Proposisi
4. Proposisi Bersyarat (Implikasi)
5. Varian Proposisi Bersyarat
6. Bi-kondisional (Bi-implikasi)
7. Inferensi
8. Argumen
9. Operasi Logika dalam Komputer
10.Quantifier
LOGIKA
• Logika studi penalaran (reasoning) menggunakan akal budi
bukan perasaan atau pengalaman.
p ~p
T F
F T
Konjungsi “and”
• Konjungsi (conjunction) AND
– kata : “dan”, “and”,
– Symbol : “˄“
p q p˄q
T T T
T F F
F T F
F F F
disjungsi “or”
• Disjungsi inclusive OR
– Kata : “atau”, “or”,
– Symbol : “˅”
p q p˅q
T T T
T F T
F T T
F F F
Disjungsi Exclusive X-OR
• Disjungsi Exclusive Exclusive-OR (X-OR)
– Symbol :
p q p q
T T F
T F T
F T T
F F F
Tautologi dan Kontradiksi
• Jika Proposisi majemuk bernilai Benar untuk semua kasus, maka disebut Tautologi
• Jika Proposisi majemuk bernilai Salah untuk semua kasus, maka disebut Kontradiksi
Mari Berlatih
• Tentukan!
p q r 1 2 3 4 5 6 7 8
1. p v q
T T T
2. p ^ q
T T F
3. ~q
T F T
4. p ^ ~q
T F F
5. ~q v r
6. (p v q) ^ (~q v r) F T T
7. (p v q) v (~q v r) F T F
8. (p ^ q) ^ (p ^ ~q) F F T
Adakah Tautologi F F F
dan Kontradiksi?
ekivalen
• Dua buah proposisi majemuk, P(p, q, ..) dan Q(p, q, ..)
p T p p T T
p ~p F p p p
p (p q) p
Hukum-hukum Logika
p F pvF p F P^F
T F T T F F
F F F F F F
P T p^T P T pvT
T T T T T T
F T F F T T
Hukum negasi Hukum idempoten
Pv~p T Pvp p
P^~p F P^p p
p ~P Pv~p p P pvp
T F T T T T
F T T F F F
P ~p p^~p P P p^p
T F F T T T
F T F F F F
Hukum penyerapan (absorpsi)
Hukum involusi (negasi ganda)
Pv(p^q) p
~(~p) p
P^(pvq) p
P Q PvQ P^(PvQ)
T T T T
T F T T
F T T F
F F F F
• Hukum logika proposisi bermanfaat untuk membuktikan ke-
ekivalenan dua buah proposisi (selain pakai tabel kebenaran).
Dari tabel
p q pq kebenaran
dapat disimpulkan
T T T bahwa :
T F F implikasi p → q
bernilai salah
F T T jika pernyataan
F F T p benar dan q salah.
Selain itu
nilai implikasi
akan bernilai benar.
Contoh
• Ubahlah proposisi berikut ini ke dalam implikasi Jika p maka q !
a. Es yang mencair di kutub mengakibatkan permukaan air laut naik.
b. Orang itu mau berangkat jika ia diberi ongkos jalan.
c. Banjir bandang terjadi bilamana hutan-hutan ditebangi.
d. Syarat cukup agar Saya mendapat nilai A adalah nilai ujian saya bagus.
e. Syarat perlu bagi Indonesia agar ikut Piala Dunia adalah dengan mengontrak
pemain asing kenamaan.
Jawab
• a. Jika es mencair di kutub maka permukaan air laut naik.
• b. Jika orang itu diberi ongkos jalan maka orang itu mau berangkat.
• c. Jika hutan-hutan ditebangi maka banjir bandang terjadi.
• d. Jika nilai ujian saya bagus, maka saya mendapat nilai A.
• e. Jika Indonesia ikut Piala Dunia, maka Indonesia mengontrak pemain asing
kenamaan.
Syarat Perlu dan Syarat Cukup
Kelas A
1. end