• Buktikan bahwa p →( q → r ) ≡ ¬ r → ¬ p ∨ ¬ q
menggunakan hukum proposisi
• Pembuktian:
• p→ ( q→ r ) ≡( p∧q)→ r (Hukum eksportasi)
• ≡ ¬ r → ¬ ( p ∧ q ) (Hukum
• transposisi)
• Terbukti bahwa≡¬ r→q
p →( ¬→ p ∨r∼) q≡(Hukum
¬r → ¬p∨¬q
transposisi)
menggunakan hukum proposisi
Formula proposisional
• Formula proposisional Penggunaan beberapa premis untuk
membentuk suatu kalimat
• Formula proposisi terdiri dari proposisi-proposisi atom,
p1,p2, .., pn
• Operator-operator pada formula proposisi: ¬ , ∧, ∨, ⊕, →, ⟷
• Kombinasi dari beberapa proposisi atom menggunakan
operator- operator tertentu (operasi) disebut proposisi
majemuk
• Aturan formula proposisi
• Setiap proposisi atom merupakan formula logika proposisi
• Apabila ada premis P dan Q, adalah formula proposisi, maka semua
¬P , P
∧ Q , P ∨ Q , P ⊕ Q , P → Q, P ⟷ Q merupakan formula proposisi.
Formula Proposisi
• Apakah penyataan berikut ini adalah formula proposisi?
• P ∧ Q adalah formula proposisi
• P Q ∨ adalah bukan formula proposisi
• ¬ ¬ (¬ P → ¬ (¬Q) adalah formula proposisi
• P ¬ ∧ Q adalah bukan formula proposisi
• P ⟷ → Q adalah bukan formula proposisi
• P ⊕ Q → ¬ R adalah formula proposisi
• (P → Q) ¬ (R ∧ S) adalah bukan formula proposisi
Sub Formula Proposisi
• Apabila diketahui sebuah formual proposisi P, maka sub formula proposisi dari A adalah A
itu sendiri.
• Apabila premis P dan permis Q adalah premis-premis yang digunakan untuk membangun
premis X yang lebih kompleks, maka P dan Q dikatakn sub-formula dari X
• Sub formula bersifat transitif, sehingga jika R sub formula dari Q dan Q sub formula dari P,
maka R merupakan sub formula dari P.
• Misalkan formula (A ∨ B) → (P ∧ Q), maka sub formulanya adalah:
• (A ∨ B) → (P ∧ Q)
• (A ∨ B)
• (P ∧ Q)
• A
• B
• P
• Q
Sub Formula Proposisi
• Diketahui sebuah formula proposisi berikut:
• (p ∧ ¬ q) → ∼(p ˅ (q ∧ ¬r))
• Maka sub formulanya adalah:
• (¬ p ∧ ¬ q) → ¬ (p ˅ (q ∧ ¬r))
• (¬ p ∧ ¬ q)
• ¬(p ˅ (q ∧ ¬r))
• q ∧ ¬r
• ¬p
• ¬q
• q
• ¬r
Presedens (Urutan Pengerjaan) Operator Logika
• Presendens urutan pengerjaan operator
logika.
• Terdapat 2 aturan umum yaitu:
• Penggunaan tanda kurung buka “(” dan kurung tutup “)”
• Mengikuti aturan urutanOperator
pada tabel presendens
Urutan
¬ 1
∧ 2
∨ 3
⊕ 4
→ 5
⟷ 6
Tautologi
• Proposisi majemuk yang hasil operasinya selalu bernilai TRUE
p q pʌq ¬(p ʌ q) p v (p ʌ q)
T T T F T
T F F T T
Tautologi
F T F T T
F F F T T
Kontradiksi
• proposisi majemuk yang hasil operasinya selalu bernilai FALSE
T T T F F F
T F F T F F
F T F T F F Kontradiksi
F F F F T F
Kontigensi
• proposisi majemuk yang hasil operasinya ada yang bernilai TRUE dan
ada yang bernilai FALSE
p q pʌq ¬(p ʌ q)
T T T F
T F F T Kontigensi
F T F T
F F F T
p q p∨ q ¬p ¬q (p ∨ q) ∧ ¬p ∧ ¬q
T T T F F F
T F T F T F satisfiability
Un
F T T T F F
F F F T T F
Valid vs invalid
T T T T T
T F F F T
Tautologi
F T T F T
F F T F T
T T F T T T
T F F F F T
F T T T T T Tautologi
F F T T T T