如果p ↔ q是永真式,命题p和q称为是逻辑等价的。记号p≡q表示p和q逻辑等价。
- 逻辑等价公式
Identity laws 恒等律:
p∧T≡p
p∨F≡PDomination laws 支配律:
p∨T≡T
p∧F≡FIdempotent laws 幂等律:
p∨p≡p
p∧p≡pDouble negation laws 双非律:
﹁(﹁p)≡p
Commutative laws 交换律:
p∨q≡q∨p
p∧q≡q∧pAssocative laws 结合律:
(p∨q)∨r≡p∨(q∨r)
(p∧q)∧r≡p∧(q∧r)Distributive laws 分配律:
p∨(q∧r)≡(p∨q)∧(p∨r)
p∧(q∧r)≡(p∧q)∨(p∧r)De Morgan’s laws 德摩根律:
﹁(p∧q)≡﹁p∨﹁q
﹁(p∨q)≡﹁p∧﹁qAbsorption laws 吸收律:
p∨(p∧q)≡p
p∧(p∨q)≡pNegation laws 否定律:
p∨﹁p≡T
p∧﹁p≡F
- 包括蕴涵的逻辑等价:
- p→q≡﹁p∨q
- p→q≡﹁q→﹁p
- p∨q≡﹁p→q
- p∧q≡﹁(p→﹁q)
- ﹁(p→q)≡p∧﹁q
- (p→q)∧(p→r)≡p→(q∧r)
- (p→q)∨(p→r)≡p→(q∨r)
- (p→r)∧(q→r)≡(p∧q)→r
- (p→r)∨(q→r)≡(p∨q)→r
- 包含双蕴涵(逻辑双条件)的逻辑等价:
- p↔q≡(p→q)∧(q→p)
- p↔q≡﹁p↔﹁q
- p↔q≡(p∧q)∨(﹁p∧﹁q)
- ﹁(p↔q)≡p↔﹁q
证明(p∧q)→q为永真式:
证明:(p∧q)→q ⇔ ﹁(p∧q)∨q
⇔ (﹁p∨﹁q)∨q (根据德摩根律)
⇔ ﹁p∨(﹁q∨q) (根据结合律)
⇔ ﹁p∨T (根据否定律)
⇔ T (根据支配律)
由此得证。