Professional Documents
Culture Documents
Propositional logic
∧ 連言、論理積(conjunction, 2
and)
∨ 選言、論理和(disjunction, or) 3
⇒ 含意(implication) 4
⇔ 同値(equivalence) 5
• Complement laws:
– P∧¬P=F P∨¬P=T
P Q ((P⇒Q)∧P)⇒Q P∧¬(¬P⇒Q)
TT T F
TF T F
FT T F
FF T F
T T F T T F T
T F F F F T T
F T T T F T T
F F T T F T T
Ci=Pi1∨Pi2∨…∨Pim
C1∧C2∧…∧Cn
¬P⇒((Q⇒¬R)∧¬(R⇒¬Q))
= P∨((¬Q∨¬R)∧¬(¬R∨¬Q))
= P∨((¬Q∨¬R)∧(R∧Q))
= (P∨(¬Q∨¬R))∧(P∨(R∧Q))
= (P∨¬Q∨¬R)∧((P∨R)∧(P∨Q))
= (P∨¬Q∨¬R)∧(P∨R)∧(P∨Q)
Q ¬P P⇒R
is deductively valid.
1. Show that the following logic formulas are valid using the
truth table:
– P⇒P
– ((P ⇒ Q) ∧ P) ⇒ Q
• Write the double negation (Involution) • Any logic formula can be converted to
law: a Clausal _________________.