Logika Proposisi
Logika Proposisi
LOGIKA PROPOSISI
2.1. Definisi Logika Proposisi
Logika proposisi adalah logika pernyat aan
majemuk yang disusun dari pernyataan-
pernyataan sederhana yang dihubungkan
dengan penghubung Boolean (Boolean
connectives)
Atomic proposition adalah propos ition yang tidak
dapat dibagi lagi
Kombinasi dari a.p dengan berbagai penghubung
membentuk compound proposition
(proposition majemuk)
Aplikasi Logika Proposisi
p q pΛq
T T T
T F F
F T F
F F F
2.2.3. Operator Disjungsi
• Operator biner disjungsi “V” (OR)
menggabungkan dua proposisi untuk
membentuk logika dis jungsinya
Maknanya seperti “dan/atau” dalam bahasa Indonesia
Ú
Tabel Kebenaran Disjungsi
p q pVq
T T T
T F T
F T T
F F F
2.2.4.Operator Exclusive Or
• Operator biner exclusive-or “Å” (XOR)
menggabungkan dua proposisi untuk
membentuk logika “exclusive or”-nya
• Contoh :
p = Saya akan mendapat nilai A di kuliah ini
q = Saya akan drop kuliah ini
p Å q = Saya akan mendapat nilai A atau saya
akan drop kuliah ini (tapi tidak dua-duanya!)
Tabel Kebenaran Exclusive-Or
p q pÅq
T T F
T F T
F T T
F F F
p q p®q
T T T
T F F
F T T
F F T
p q p«q
T T T
T F F
F T F
F F T
Å ®
V
¬ V ↔
Contoh :
¬p V q ≡ (¬p ) V q
p Λ q V r ≡ (p Λ q) V r
p ® q V r ≡ p ® (q V r)
p ↔ q ® r ≡ p ↔ (q ® r)
2.2.8. Left Associate Rules
Contoh :
p V q V r ≡ (p V q) V r
p ® q ® r ≡ (p ® q) ® r
Ringkasan Operator Boolean
p q ¬p pVq pΛq Åq
pÅ p®q p«q
T T F T T F T T
T F F T F T F F
F T T T F T T F
F F T F F F T T
Notasi Alternatif