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

  • 8
  • 0
  • 约9.05千字
  • 约 34页
  • 2022-03-21 发布于安徽
  • 举报

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

构造证明——附加前提证明法 欲证明 前提:A1, A2, … , Ak 结论:C?B 等价地证明 前提:A1, A2, …, Ak, C 结论:B? 理由: (A1 ù A2 ù … ù Ak) ? (C ?B) ? ?(A1 ù A2 ù … ù Ak) ú (? C ú B) ? ( ?(A1 ù A2 ù … ù Ak ) ú ? C) ú B) ? ?(A1 ù A2 ù … ù Ak ù C) ú B ? (A1ùA2ù…ùAkù C)? B 例如:证明下列推理。 前提: P?(Q?R),?S∨P, Q 结论: S ?R 证明:(1) ? S ? P 前提 (2) S 附加前提引入 (3) P (1)(2) 析取三段论 (4) P ?(Q ? R) 前提 (5) Q ? R (3)(4) 假

文档评论(0)

1亿VIP精品文档

相关文档