- 12
- 0
- 约5.94千字
- 约 24页
- 2022-03-21 发布于安徽
- 举报
第2章 命题逻辑的等值和推理演算 2.1 等值定理 2.2 等值公式 2.3 命题公式与真值表的关系 2.4 联结词的完备集 2.5 对偶式 2.6 范式 2.7 推理形式 2.8 基本的推理公式 2.9 推理演算 2.10 归结推理法 讨论等值演算 讨论推理演算 公式的类型 定义 设A为一个合式公式 (1) 若A无成假赋值,则称A为重言式(也称永真式) (2) 若A无成真赋值,则称A为矛盾式(也称永假式) (3) 若A不是矛盾式,则称A为可满足式 P Q F F F T F T T T P ?Q T T F T T T T T ? (?P ? Q) ? Q F F F F 可满足式 永真式 矛盾式 (P ?Q)? (?P ? Q) 2.1 等值定理 等价的定义 设A和B是两个命题公式,对A和B的任一赋值,A和B的真值都相同,则称A和B是等值的(或等价的), 记为A = B 或A?B 注意:?是关系符, ?是联结词 显然,根据真值表可判明任何两个公式是否等值 如 ?(P?Q) 与 ?P ? ?Q 和 ?P ? ?Q P Q F F F T T F T T ? P T T F F T F F F ?P ? ? Q T T T F ?(P ? Q) ? Q T F T F P
您可能关注的文档
最近下载
- DBJ_T03-102-2018:市政基础设施工程资料管理规程(城镇供热管网工程、城镇燃气输配工程、园林绿化工程、城市道路照明工程).pdf VIP
- 广东实验中学2025-2026学年(上)高一年级中段模块考试化学试卷含答案.pdf VIP
- 钢结构墙面板施工安全要求.docx VIP
- 易电力监控系统技术说明第四篇高级功能.pdf VIP
- 易电力监控系统技术说明第三篇编辑配置.pdf VIP
- 统编版语文八年级上册第26课《诗词五首》(共59张PPT).pptx VIP
- 数理逻辑与集合论:5-1 谓词逻辑的等值和推理演算.ppt VIP
- 洪灏展望2027(下)更新.pdf VIP
- 数理逻辑与集合论(第2版)石纯一5-2 谓词逻辑的等值和推理演算1.pptx VIP
- 互联网中信息获取资源的管理与贡献课件苏科版初中信息科技七年级上册.pptx VIP
原创力文档

文档评论(0)