版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基本等值式
双重否定律
:
A
A结合律:(A
B)
C
A
(B
C)(A
B)
C
A
(B
C)分配律:A
(B
C)
(A
B)
(A
C)
A
(B
C)
(A
B)
(A
C)交换律:A
B
B
A,A
B
B
A等幂律:
A
A
A,A
A
A等值公式1德·摩根律
:
(A
B)
A
B
(A
B)
A
B吸收律:A
(A
B)
A,A
(A
B)
A零律:A
1
1,A
0
0同一律:A
0
A,
A
1
A排中律:A
A
1矛盾律:A
A
02蕴涵等值式:A
B
A
B等价等值式:A
B
(A
B)
(B
A)假言易位:A
B
B
A等价否定等值式:A
B
A
B归谬论:(A
B)
(A
B)
AA,B,C代表任意的命题公式3推理定律——重言蕴涵式
4推理定律(续)(A®B)Ù(ØA®B)Ù(AÚØA)Þ
B
构造性二难(特殊形式)(A®B)Ù(C®D)Ù(ØBÚØD)Þ(ØAÚØC)
破坏性二难说明:A,B,C为元语言符号若某推理符合某条推理定律,则它自然是正确的AÛB产生两条推理定律:AÞB,BÞA5基本等值式
1、基本等值式:
命题逻辑中基本等值式的代换实例2、消去量词等值式
设D={a1,a2,…,an}
xA(x)
A(a1)
A(a2)
…
A(an)
xA(x)
A(a1)
A(a2)
…
A(an)3、否定等值式
x
(x)=x
(x)
x
(x)=x
(x)
6量词辖域收缩与扩张等值式设A(x)是含x自由出现的公式,B中不含x的出现关于全称量词的:
x(A(x)
B)
xA(x)
B
x(A(x)
B)
xA(x)
B
x(A(x)
B)
xA(x)
B
x(B
A(x))
B
xA(x)关于存在量词的:
x(A(x)
B)
xA(x)
B
x(A(x)
B)
xA(x)
B
x(A(x)
B)
xA(x)
B
x(B
A(x))
B
xA(x)量词分配等值式
x(A(x)
B(x))
xA(x)
xB(x)
x(A(x)
B(x))
xA(x)
xB(x)注意:
对
无分配律,
对
无分配律7推理规则
(1)前提引入规则(2)结论引入规则(3)置换规则(4)假言推理规则(5)附加规则(6)化简
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 40万吨年己内酰胺建设项目可行性研究报告模板拿地备案用
- 安徽芜湖无为县联考2027届九年级化学第一学期期中学业质量监测试题含解析
- 山东省济南市钢城区实验学校2027届物理九上期末经典试题含解析
- 公务员考试中寒食相关试题与答案
- 2027届安徽省安庆市区二十二校联考化学九上期中检测模拟试题含解析
- 初级软件测试考卷及答案
- 2026年特殊人群帮扶管理员岗位题库
- 2026年压力管道作业安全考试试题及答案
- 2026年危化企业负责人安全理论考试题(附答案)
- 2026年河南省国有林场招聘试题(含答案)
- DB3717T 14-2023 芍药鲜切花促成栽培生产技术规程
- 中建基坑土方开挖施工方案
- 创业园区入驻指南
- 个人简历模板(5套完整版)
- 江苏省苏州市2023-2024学年高一年级上册期中数学试题
- 2024年国航股份地面服务部招聘笔试参考题库附带答案详解
- 海信入职在线测评题库
- 集装箱七点检查表
- INS输液治疗实践标准指南解读
- 提高隧道光面爆破炮眼痕迹率
- 肖星老师《财务分析与决策》学习笔记
评论
0/150
提交评论