- 40
- 0
- 约3.51千字
- 约 33页
- 2020-11-16 发布于黑龙江
- 举报
* 第二章 命题逻辑等值运算 第1节 等值式 第2节 析取范式与合取范式 第3节 联结词的完备集 一、简单合取式和简单析取式 二、范式 第2节 析取范式与合取范式 三、范式的唯一性——主范式 四、几点注意 每种数字标准形都能提供很多信息,如代数式的因式分解可判断代数式的根情况。 逻辑公式在等值演算下也有标准形—范式,范式有两种:析取范式和合取范式。 ? 定义2.2 命题变项及其否定统称作文字. 仅有有限个文字构成的析取式称作简单析取式. 仅有有限个文字构成的合取式称作简单合取式. 一、简单合取式和简单析取式 如,p, ┐q 等为一个文字构成简单析取式,p∨┐p,┐p∨q 等为2个文字构成的简单析取式, ┐p∨┐q∨r, p∨┐q∨r 等为3个文字构成的简单析取式. ① 一个文字既是简单析取式,又是简单合取式. ② 为方便起见,有时用 表示 s 个简单 析取式或 s 个简单合取式. 注意 定理2.1 (1)一个简单析取式是重言式当且仅当它同时含某个命题变项及它的否定式; (2)一个简单合取式是矛盾式当且仅当它同时含有某个命题变项及它的否定式。 ?????证明: 设 是含 n 个文字的简单析取式. 若 中既含有某个命题变项 ,又含有它的否定式
您可能关注的文档
- 《中国近现代史纲要》试题.doc
- - 平面图的基本概念 欧拉公式.ppt
- 一阶逻辑公式及解释.ppt
- --_apu排气系统_排气管道.pdf
- --_apu指示系统_egt指示.pdf
- 《暗月黑月莉莉丝——症结与治疗》资料大汇总.doc
- 《不 生 病 之 真 法》.doc
- 《公共基础知识》标准预测试卷(九).doc
- 《公共基础知识》标准预测试卷(四).doc
- 《公共基础知识》标准预测试卷(五).doc
- 八、建筑行业:建筑行业建筑企业内部控制研究教学研究课题报告.docx
- 慢性乙型肝炎患者抗病毒治疗依从性提升策略中的患者教育研究教学研究课题报告.docx
- 2026年最新体育用品项目建议书.docx
- 基于项目式学习的高中物理教学中的学生自主学习能力培养研究教学研究课题报告.docx
- 幼儿音乐素养启蒙教育中音乐活动的安全性评估与控制研究教学研究课题报告.docx
- 2026年最新碳纤维项目可行性研究报告.docx
- 2026年最新铁路专用设备及器材、配件项目可行性研究报告.docx
- 高中化学教师数字化学教学资源库建设与应用研究教学研究课题报告.docx
- 2026年最新网络营销职业生涯策划书.pdf.docx
- 2026年最新项目策划与施工协议书.docx
原创力文档

文档评论(0)