数理逻辑与集合论:2-2 命题逻辑的等值和推理演算.pptVIP

  • 6
  • 0
  • 约8.03千字
  • 约 31页
  • 2022-03-19 发布于安徽
  • 举报

数理逻辑与集合论:2-2 命题逻辑的等值和推理演算.ppt

* F1=0, F1=P ?Q, * (P ↑Q)*=P ↓ Q ∨,∧,↑,↓,0,1分别换成 ∧,∨,↓,↑,1,0, * 抄2.5.3 * * 公式类别:重言式、矛盾式和可满足式 * 任何析取范式的对偶式为合取范式;任何合取范式的对偶式为析取范式。 例如,A = ? P ?(P ?Q) ?(P ? ? Q ?R) , A为析取范式 则A的对偶式A* = ? P ? (P ? Q) ? (P ? ? Q ? R) 为合取范式 * 抄(1)~(3) 请交作业1 等值式应用举例 A、B、C、D 四人做百米竞赛,观众甲、乙、丙预测比赛结果如下: 甲:C第一,B第二; 乙:C第二,D第三; 丙:A第二,D第四; 比赛结束后发现他们每人都说对一半,试问实际名次如何(假设无并列者)? 解:首先,将命题符号化: 设用Ai —“A第i名”、 Bi —“B第i名”、 Ci —“C第i名”、 Di —“D第i名” (i=1,2,3,4) Ai、Bi、Ci、Di中均各有一个真命题,按题意要寻找使下列3式成立的真命题 ① (C1? ? B2)?(? C1? B2) ?1 ② (C2? ? D3)?(? C2? D3) ?1 ③ (A2? ? D4)?(? A2? D4) ?1 等值式应用举例 ① (C1? ?

文档评论(0)

1亿VIP精品文档

相关文档