主析取范式 主合取范式 之间 怎么转换用什么公式 最好举个例子 ``no one knows

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 15:25:11

主析取范式 主合取范式 之间 怎么转换用什么公式 最好举个例子 ``no one knows
主析取范式 主合取范式 之间 怎么转换
用什么公式 最好举个例子 ``
no one knows

主析取范式 主合取范式 之间 怎么转换用什么公式 最好举个例子 ``no one knows
主合取范式:若干个极大项的合取.
主析取范式:若干个极小项的析取.
例,求公式(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:

主析取范式 主合取范式 之间 怎么转换用什么公式 最好举个例子 ``no one knows 主析取范式和主合取范式的求法! 主合取范式怎么求 什么是范式.结合此图谈谈范式之间的转换关系. 离散数学中怎样用主析取范式求主合取范式 求P→Q∨R的析取范式、主析取范式、主合取范式我求的是:P→Q∨R的析取范式、主析取范式、主合取范式, ┓(P→Q)的主析取范式是什么,主合取范式是什么为什么这个也是析取范式? 离散数学,主析取范式与主合取范式.谢谢了.求┐(P∧Q)→R的主析取范式与主合取范式. 求主析取和主合取范式. 求离散数学(P→ Q)→ R主合取范式和主析取范式 求与((X1 -> X2) -> X3) -> X4逻辑等价的主合取范式和主析取范式```? (非P->q)->(非qVp)的主析取范式和主合取范式 求命题公式(P∨Q)→(R∨Q)的主析取范式、主合取范式 麻烦 求下列公式的主析取范式和主合取范式P∧Q 求命题公式(P∧Q)∨R的主析取范式和主合取范式 范式!用等值演算法算出 ¬q∨p 的主合取范式! 求( p→q)→( q∨p)的主析取范式步骤解释为什么我在求解出这个命题公式的主析取范式的时候结果用m0∨m2∨m3表示,如果我直接按照那个主析取范式和主合取范式的关系写出主合取范式的话那 离散数学问题,1、求命题公式(P∨Q)→(R∨Q) 的主析取范式、主合取范式 有谁知道怎么求的?望赐教