个性化阅读
专注于IT技术分析

条件和双条件语句

本文概述

条件陈述

令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

例如:以下是条件语句。

  1. 如果a = b和b = c, 则a = c。
  2. 如果我有钱, 那我将购买一台计算机。

条件语句的变化

相反:命题〜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

由于真值表是相同的, 因此它们在逻辑上是等效的。因此证明。

对偶原理

如果可以通过将∧(AND)替换为∨(AND), 再将∧(AND)替换为∧(AND), 则两个公式A1和A2可以互为对偶。同样, 如果公式包含T(真)或F(假), 则我们用F替换T, 用T替换F, 以获得对偶。

注1:两个连接词∧和∨相互称为对偶。 2.与AND和OR一样, ↑(NAND)和↓(NOR)彼此对偶。 3.如果该命题的任何公式有效, 则它们是对偶的。

命题的等价

如果两个命题在所有情况下都具有完全相同的真值, 则它们在逻辑上是等效的。

table1包含基本的逻辑等效表达式:

命题代数定律

等幂法 i ii
关联法 (i)(p∨q)∨r≅p∨(q∨r) (H)(P∧Q)∧ř≅p∧(Q∧R)
Commutative laws (i)∨q≅q∨p (二)p∧Q∧P, Q≅
分配法 (i)p∨(q∧r)≅(p∨q)∧(p∨r) (二)p∧(Q∨R)≅(对∧Q)∨(对∧R)
Identity laws (i)p∨F≅p(iv)p∧F≅F (二)p∧T≅P(III)≅吨狋狆∨
Involution laws (i)¬p≅p
补充法 (i)p≅p≅T (ii)p∧¬p≅T
德摩根定律: (i)¬(p∨q)≅¬p¬qq (二)¬(对∧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

赞(6)
未经允许不得转载:srcmini » 条件和双条件语句

评论 抢沙发

评论前必须登录!