求P→Q∨R的析取范式、主析取范式、主合取范式
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/11 21:48:16
求P→Q∨R的析取范式、主析取范式、主合取范式
我求的是:P→Q∨R的析取范式、主析取范式、主合取范式,
我求的是:P→Q∨R的析取范式、主析取范式、主合取范式,
主合取范式:若干个极大项的合取.
主析取范式:若干个极小项的析取.
例,求公式(p∧q)∨r的主析取范式及主合取范式.
主析取范式:
(p∧q)∨r
(p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐q)∧r)
(p∧q∧r)∨(p∧q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r)
(p∧q∧r)∨(p∧q∧┐r)∨(p∧┐q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r)∑(m1,m3,m5,m6,m7)
主合取范式
(p∧q)∨r
(p∨r)∧(q∨r)
(p∨(q∧┐q)∨r)∧((p∧┐p)∨q∨r)
(p∨q∨r)∧(p∨┐q∨r)∧(p∨q∨r)∧(┐p∨q∨r)
(p∨q∨r)∧(p∨┐q∨r)∧(┐p∨q∨r)∏(M0,M2,M4)
也就是:∑(m1,m3,m5,m6,m7)∏(M0,M2,M4)
说明:∑:表示连续的合取;∏:表示连续的析取
从上面的里子你不难看出两者之间的关系吧!
对了,就是一个主析取范式转化为主合取范式就是取其主析取范式内不存在的最小项的标号的最大项进行析取,反过来求也是一样的!
至于最小项和最大项的标号是怎么得出来你就参考下面网页里的表2.4:
主析取范式:若干个极小项的析取.
例,求公式(p∧q)∨r的主析取范式及主合取范式.
主析取范式:
(p∧q)∨r
(p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐q)∧r)
(p∧q∧r)∨(p∧q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r)
(p∧q∧r)∨(p∧q∧┐r)∨(p∧┐q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r)∑(m1,m3,m5,m6,m7)
主合取范式
(p∧q)∨r
(p∨r)∧(q∨r)
(p∨(q∧┐q)∨r)∧((p∧┐p)∨q∨r)
(p∨q∨r)∧(p∨┐q∨r)∧(p∨q∨r)∧(┐p∨q∨r)
(p∨q∨r)∧(p∨┐q∨r)∧(┐p∨q∨r)∏(M0,M2,M4)
也就是:∑(m1,m3,m5,m6,m7)∏(M0,M2,M4)
说明:∑:表示连续的合取;∏:表示连续的析取
从上面的里子你不难看出两者之间的关系吧!
对了,就是一个主析取范式转化为主合取范式就是取其主析取范式内不存在的最小项的标号的最大项进行析取,反过来求也是一样的!
至于最小项和最大项的标号是怎么得出来你就参考下面网页里的表2.4:
求P→Q∨R的析取范式、主析取范式、主合取范式
求命题公式(P∨Q)→(R∨Q)的主析取范式、主合取范式 麻烦
求公式(P→Q)∧ (P→R)的主析取范式,主合取范式.急用,
求命题公式(P∧Q)∨R的主析取范式和主合取范式
离散数学求公式(┐P∨Q)∧(P→R)的主析取范式和主合取范式 急
求P∧(P→Q)的析取范式和合取范式.
求下列公式的主范式.1.(P→Q)↔ R(主析取范式) 2.(P→Q)↔ R(主合取范式)
P→Q∧R的合取范式和主析取范式?
求离散数学(P→ Q)→ R主合取范式和主析取范式
求P∩Q∪R的主合取、主析取范式
离散数学问题,1、求命题公式(P∨Q)→(R∨Q) 的主析取范式、主合取范式 有谁知道怎么求的?望赐教
求公式(p→q)∨┐(q∨r)的主析取范式和主合取范式,判断类型,求10.30前答复