- 41
- 0
- 约2.49千字
- 约 14页
- 2024-02-28 发布于陕西
- 举报
主合取范式
上一讲介绍了命题公式的主析取范式,这一讲介绍命题公式的“主合取范式”的概念,两者之间实际上是存在关系的。
设命题公式A(p1,p2,…,pn),又设Pk∈{pk,?pk},k=1..n,则称P1?P2?…?Pn为公式A的一个极大项。每个命题变量及其否定不能同时存在,但二者必居其一。命题变量pi按照其下标从小到大排列关于命题公式A(p1,p2,…,pn)的极大项有2n个。以3命题变量p,q,r为例,可以构造23=8个极大项。1、极大项
3个命题变项p、q、r的极大项的表示:p?q?r000----0,记作M0p?q??r001----1,记作M1p??q?r010----2,记作M2p??q??r011----3,记作M3?p?q?r100----4,记作M4?p?q??r101----5,记作M5?p??q?r110----6,记作M6?p??q?
您可能关注的文档
最近下载
- 航空安全员面试指南.pptx VIP
- 诺蒂菲尔NFS2-3030培训.pdf
- 《中国人民财产保险股份有限公司农业保险承保理赔指引》.doc
- J B∕T 4323-2019 水基金属清洗剂.pdf VIP
- 七年级初中语文阅读理解专项练习题及答案资料及答案带解析答题技巧.pdf VIP
- (2027)《余华第七天》读书分享PPT课件.pptx VIP
- 钢结构车载停车棚工程施工组织设计.docx VIP
- 2025年苏教版高中二年级地理火山喷发创新专题试卷及解析.docx VIP
- 2025年无人机驾驶员执照应急培训效果评估专题试卷及解析.pdf VIP
- 2025年AWS认证RDS多可用区部署与数据库负载均衡专题试卷及解析.pdf VIP
原创力文档

文档评论(0)