数理逻辑与集合论(第2版)石纯一2-1 命题逻辑的等值和推理演算.pptxVIP

  • 36
  • 0
  • 约4.41千字
  • 约 21页
  • 2023-01-13 发布于广东
  • 举报

数理逻辑与集合论(第2版)石纯一2-1 命题逻辑的等值和推理演算.pptx

复习思考题1符号化命题:(1)派小王或小李中的一人去开会。 (3)经一事,长一智;并且不经一事,不长一智。设P =Q =F, R =S =T,下列命题公式的真值为: (P?R) ?(?Q ? S) = _____; (P?(?Q ? R))?(S ? (?R? P)) =_____。公式 (P ? Q )? ?R 属于重言式。( ) 4 个命题变项共有_______种不同的赋值。 复习思考题1三位客人一同来到咖啡馆,服务生:“每个人都要咖啡吗?”第一位客人:“我不知道。”第二位客人:“我不知道。”第三位客人:“不是每个人都要咖啡。”一会儿,服务生回来,将咖啡递给需要的客人。请问:服务生是如何判断哪位客人需要咖啡的? 第2章 命题逻辑的等值和推理演算 2.1 等值定理2.2 等值公式2.3 命题公式与真值表的关系2.4 联结词的完备集2.5 对偶式2.6 范式2.7 推理形式2.8 基本的推理公式2.9 推理演算2.10 归结推理法讨论等值演算讨论推理演算 公式的类型 三类公式间的关系 (1) 公式A永真,当且仅当?A (2) 不是永假的公式必 (3) 不是可满足的公式必 (4) 公式A可满足,当且仅当?AP Q F F F T F T T TP ?QTTFTTTTT? (?P ? Q) ? QFFFF可满足

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档