离散数学第二讲02.pptxVIP

  • 14
  • 0
  • 约3.23千字
  • 约 30页
  • 2023-12-05 发布于湖北
  • 举报

第2讲?1

上讲回顾?2命题概念及其判定 五种基本联结词的真值表含义(特别是异或联结词和单条件联结词)利用命题联结词实现语句符号化

本讲内容?3 命题公式概念;命题公式的真值表;命题公式的基本类型;命题公式等价的定义及其判定;常用的基本等价公式;置换规则;对偶原理;

§3命题公式?41.命题公式命题常元:表示确定的命题{T,F}。命题变元:没有指定真值的命题。常用大写英文字母A…Z表示。命题公式:由命题变元、命题常元、联结词、括号,以规定的格式联结起来的字符串。

§3命题公式?5《定义》命题公式按下述法则来生成:1)孤立的命题变元是一个命题公式。2)若A是命题公式,?A也为命题公式。3)若A、B是命题公式,则(AΛB),(A∨B),(A→B),(A?B)均为命题公式。4)有限次使用(1)(2)(3)所生成的公式均为命题公式。例如:(?(P∨Q)),(P→(Q→R)),((PΛQ)?R),P都是命题公式。而(P→),(P∨?)都不是命题公式

§3命题公式?62.命题公式的真值表命题变元用特定的命题来取代,这一过程称为对该命题变元进行赋值(指派)。 命题公式A在其所有可能的赋值下的取值列表称为A的真值表。构造真值表的步骤: 1)找出给定命题公式中所有的命题变元,列出所有可能的赋值。2)按照从低到高的顺序写出命题公式的各层次。 3)对应每个赋值,计算命题公式各层次的值,直到最

文档评论(0)

1亿VIP精品文档

相关文档