美文网首页
一、命题逻辑的基本概念

一、命题逻辑的基本概念

作者: _Colbert | 来源:发表于2020-10-07 17:07 被阅读0次

    一、命题的一些概念

    1. 命题:能判断其真假称述句
    2. 命题的真值:0或1(真或假)。
    3. 真值为真的命题叫真命题;真值为假的命题叫假命题
    4. 不能再拆分的命题叫简单命题(原子命题)。
    5. 把一些简单命题通过连接词连接起来的命题叫复合命题

    例一、判断下列语句是否是命题,如果是,真值如何?

    1. 北京是中国的首都。 (命题,真值为1)
    2. 宇宙率π是一个无理数。(命题,真值为1)
    3. 小张市一名大学生。(命题,真值为未知)
    4. 请关门。 (是一个祈使句,并非称述句)
    5. 2 x+4 \geq 10 (命题的真值是唯一的)
    6. 我正在说假话。(悖论)

    二、命题联结词

    联结词 否定 合取 析取 蕴含 等价
    符号化 ¬
    真值判断 取¬后与原值相反 都为1是才是1 都为0时才是0 前件为1,后件为0才为0 都为0或者都为1的时候才为1

    例二、将下列命题符号化

    1. \sqrt 2是无理数。

      令p: \sqrt 2是无理数。

    2. \sqrt 2\sqrt5都是无理数。

      令p: \sqrt 2是无理数。q:\sqrt5是无理数。 则符号化为:p∧q

    3. \sqrt 2\sqrt5的乘积是无理数。

      令p:\sqrt 2\sqrt5都是是无理数。 (这是一个简单命题,不能拆分)

    4. 小丽喜欢唱歌或小丽喜欢跳舞。

      令p:小丽喜欢唱歌。 q:小丽喜欢跳舞。 则符号化:p∨q (兼容或

    5. 今天晚上九点小丽看书或者打球。

      令p:今天晚上九点小丽看书。 q:今天晚上九点小丽打球。 则符号化为:(p∧¬q)∨(¬p∧q)(排斥或

    6. 如果天气好,我就去公园。

      令p:天气好。 q:我去公园。 则符号化:p→q

      只有天气好,我才去公园。

      q→p

      仅当天气好,我才去公园。

      q→p

    7. 天津是直辖市的充要条件是2+3=5.

      令p:天津市直辖市 。 q:2+3=5 符号化:p↔q

    三、命题类型

    1. 重言式(永真式):不管原子命题怎样取值,命题真值始终为1.
    2. 矛盾式(永假式):不管原子命题怎样取值,命题真值始终为0.
    3. 可满足式:不是矛盾式,就是可满足式。(重言式一定是可满足式)。

    例3:判断公式类型

    p \wedge r \wedge \neg(q \rightarrow p)

    p q r p \wedge r q \rightarrow p \neg(q \rightarrow p) p \wedge r \wedge \neg(q \rightarrow p)
    0 0 0 0 1 0 0
    0 0 1 0 1 0 0
    0 1 0 0 0 1 0
    0 1 1 0 0 1 0
    1 0 0 0 1 0 0
    1 0 1 1 1 0 0
    1 1 0 0 1 0 0
    1 1 1 1 1 0 0

    所以,该公式为永假式。

    相关文章

      网友评论

          本文标题:一、命题逻辑的基本概念

          本文链接:https://www.haomeiwen.com/subject/enofpktx.html