(6)--1.12 主合取范式离散数学离散数学.pptVIP

  • 41
  • 0
  • 约2.49千字
  • 约 14页
  • 2024-02-28 发布于陕西
  • 举报

(6)--1.12 主合取范式离散数学离散数学.ppt

主合取范式

上一讲介绍了命题公式的主析取范式,这一讲介绍命题公式的“主合取范式”的概念,两者之间实际上是存在关系的。

设命题公式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?

文档评论(0)

1亿VIP精品文档

相关文档