📅  最后修改于: 2020-12-22 04:48:27             🧑  作者: Mango
令p和q是两个语句,则“ if p then q”是一个复合语句,用p→q表示,并称为条件语句或蕴涵。蕴含p→q仅在p为真且q为假时为假。否则,总是如此。在这种情况下,p称为假设(或前提),而q称为结论(或结论)。
p | q | p → q |
T | T | T |
T | F | F |
F | T | T |
F | F | T |
例如:以下是条件语句。
相反:命题〜q→〜p被称为p→q的对立。
逆:命题q→p称为p→q的逆。
逆:命题〜p→〜q被称为p→q的逆。
示例1:证明p→q及其对立的〜q→〜p在逻辑上是等价的。
解决方案:构造两个命题的真值表:
p | q | ~p | ~q | p →q | ~q→~p |
T | T | F | F | T | T |
T | F | F | T | F | F |
F | T | T | F | T | T |
F | F | T | T | T | T |
因为,在两种情况下的值都相同,因此两个命题是等效的。
例2:证明命题q→p和〜p→〜q不等于p→q。
解决方案:为以上所有命题构建真值表:
p | q | ~p | ~q | p →q | q→p | ~p→~q |
T | T | F | F | T | T | T |
T | F | F | T | F | T | T |
F | T | T | F | T | F | F |
F | F | T | T | T | T | T |
这样,表中的p→q的值不等于图6中的q→p和〜p→〜q。因此,它们都不等于p→q,但是它们在逻辑上是等效的。
如果p和q是两个语句,则“ p当且仅当q时”是一个复合语句,表示为p↔q并称为双条件语句或等价语句。仅当p和q均为真或p和q均为假时,等价p p q才为真。
p | q | p ↔ q |
T | T | T |
T | F | F |
F | T | F |
F | F | T |
例如: (i)当且仅当两条直线具有相同的斜率时,两条直线平行。
(ii)且只有在您努力工作的情况下,您才能通过考试。
示例:证明p↔q等于(p→q)∧(q→p)。
解决方案:构造两个命题的真值表:
p | q | p ↔ q |
T | T | T |
T | F | F |
F | T | F |
F | F | T |
p | q | p →q | q→p | (p →q)∧(q→p) |
T | T | T | T | T |
T | F | F | T | F |
F | T | T | F | F |
F | F | T | T | T |
由于真值表是相同的,因此它们在逻辑上是等效的。因此证明。
如果两个公式A 1和A 2可以通过将∧(AND)替换为∨(AND)来替换∧(AND),则可以彼此求对,则称它们彼此对偶。同样,如果公式包含T(真)或F(假),则我们用F替换T,用T替换F,以获得对偶。
注1:两个连接词∧和∨相互称为对偶。 2.像AND和OR一样,↑(NAND)和↓(NOR)彼此对偶。 3.如果该命题的任何公式有效,则它们是对偶的。
如果两个命题在所有情况下都具有完全相同的真值,则称它们在逻辑上是等价的。
table1包含基本的逻辑等效表达式:
命题代数定律
Idempotent laws | (i) p ∨ p≅p | (ii) p ∧ p≅p |
Associative laws | (i) (p ∨ q) ∨ r ≅ p∨ (q ∨ r) | (ii) (p ∧ q) ∧ r ≅ p ∧ (q ∧ r) |
Commutative laws | (i) p ∨ q ≅ q ∨ p | (ii) p ∧ q ≅ q ∧ p |
Distributive laws | (i) p ∨ (q ∧ r) ≅ (p ∨ q) ∧ (p ∨ r) | (ii) p ∧ (q ∨ r) ≅ (p ∧ q) ∨ (p ∧ r) |
Identity laws | (i)p ∨ F ≅ p (iv) p ∧ F≅F |
(ii) p ∧ T≅ p (iii) p ∨ T ≅ T |
Involution laws | (i) ¬¬p ≅ p | |
Complement laws | (i) p ∨ ¬p ≅ T | (ii) p ∧ ¬p ≅ T |
DeMorgan’s laws: | (i) ¬(p ∨ q) ≅ ¬p ∧ ¬q | (ii) ¬(p ∧ q) ≅¬p ∨ ¬q |
示例:考虑以下命题
~p∨∼q and ∼(p∧q).
它们相等吗?
解决方案:为两个表构造真值表
p | q | ~p | ~q | ~p∨∼q | p∧q | ~(p∧q) |
T | T | F | F | F | T | F |
T | F | F | T | T | F | T |
F | T | T | F | T | F | T |
F | F | T | T | T | F | T |