Pengantar Logika - 2
Oleh: M. Ali Fauzi
PTIIK - UB
1
Tingkat Presedensi
• Urutan pengerjaan logika:
2
Tingkat Presedensi
Urutan pengerjaan logika:
3
Operasi Bitwise
4
Operasi Bitwise
01 1011 0110
11 0001 1101
Bitwise OR ?
Bitwise AND ?
Bitwise XOR ?
5
Operasi Bitwise
01 1011 0110
11 0001 1101
11 1011 1111 Bitwise OR
01 0001 0100 Bitwise AND
10 1010 1011 Bitwise XOR
6
Proposisi
p q pq (p q) ^ (q p)
0 0 1
0 1 0
1 0 0
1 1 1
7
Proposisi
9
Konvers dan Invers
10
Konvers dan Invers
11
Konvers dan Invers
p q ekivalen p q?
12
Konvers dan Invers
p q tidak ekivalen q p
p q tidak ekivalen p q
p q pq qp p q
0 0 1 1 1
0 1 1 0 0
1 0 0 1 1
1 1 1 1 1
13
Kontraposisi
14
Kontraposisi
15
Kontraposisi
p q ekivalen q p
p q pq qp
0 0 1 1
0 1 1 1
1 0 0 0
1 1 1 1
16
Tautology
Contoh: p p v q
p q ppvq
0 0 1
0 1 1
1 0 1
1 1 1
17
Kontradiksi
Contoh: p ^ p
p p ^ ( p)
0 0
1 0
18
Latihan
Dua pedagang barang kelontong mengeluarkan moto jitu
untuk menarik pembeli. Pedagang pertama mengumbar
motto
“Barang bagus tidak murah”
Pedagang kedua punya motto
“Barang murah tidak bagus”
Apakah kedua motto itu bermakna sama?
19
Ekivalensi Logika
Ekivalensi Nama
pTp Identity laws
pFp
pTT Domination laws
pFF
ppp Idempotent laws
ppp
(p) p Double negation laws
pqqp Commutative laws
pqqp
(p q) r p (q r) Associative laws
(p q) r p ( q r)
20
Ekivalensi Logika
Ekivalensi Nama
p (q r) (p q) (p r) Distributive laws
p (q r) (p q) (p r)
p (p q) p Absorption laws
p (p q) p
p p T Negation laws
p p F
21
Ekivalensi Logika
Ekivalensi Logika
Ekivalensi
Ekivalensi
p q p q
p q q p p q (p q) (q p)
p q p q p q p q
p q (p q) p q (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 r) (q 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
23
Ekivalensi dengan Hukum Logika
24
Ekivalensi dengan Hukum Logika
Penyelesaian:
p ~(p q ) p (~p ~q) (Hukum De Morgan)
(p ~p) (p ~q) (Hukum distributif)
T (p ~q) (Hukum negasi)
p ~q (Hukum
identitas)
25
Ekivalensi dengan Hukum Logika
Contoh . Buktikan hukum penyerapan: p (p q) p
26
Propositional Satisfiability
Sebuah proposisi majemuk dikatakan satisfiable jika ada
minimal satu nilai tabel kebenaranya yang bernilai TRUE
(benar)
Jika proposisi majemuk tersebut tidak memiliki nilai TRUE
(benar) sama sekali dalam tabel kebenarannya, maka
proposisi majemuk tersebut disebut tidak satisfiable
27
Propositional Satisfiability
p q satisfiable?
q p satisfiable?
p q pq qp
0 0 1 1
0 1 1 1
1 0 0 0
1 1 1 1
28
Propositional Satisfiability
p p v q satisfiable?
p q ppvq
0 0 1
0 1 1
1 0 1
1 1 1
29
Propositional Satisfiability
p ^ p satisfiable?
p p ^ ( p)
0 0
1 0
30
Latihan
Tunjukkan bahwa (p ( p q)) and p q ekivalen.
31
Latihan
Tunjukkan bahwa (p q) (p q) tautology.
32
Latihan
Tunjukkan bahwa (p q) ekivalen dengan
33
Credit :
Slide ini sebagian besar diambilkan dari materi
Pengantar Logika oleh Bapak Rinaldi Munir dan
Materi Logika oleh Ibu Rekyan Regasari serta
materi The Foundations : Logic and Proofs pada
buku Discrete Mathematics and Its Applications
oleh Kenneth H. Rosen dengen beberapa
penyesuaian perubahan
34