主析取范式与合取范式中的最小项能不能随意交换顺序

离散数学的主析取范式与合取范式和主合取范式应该怎样求 求具体的方法 一看到这样的题就卡住

理论基础:主合取范式:若干个极大项的合取.
主析取范式与合取范式:若干个極小项的析取.合取:同真取真,其余取假,就相当于集合中的取交集;
析取:有真取真,同假取假,就相当于集合中的取并集.定理:(1)一个简单析取式是重言式当且仅当它同时含某个命题变项及它的否定.(2)一个简单合取式是矛盾式当且仅当它同时含某个命题变项及它的否定.定义:(1)由有限个简单合取式构成的析取式称为析取范式与合取范式.(2)由有限个简单析取式构成的合取式称为合取范式.(3)析取范式与合取范式与合取范式统称为范式. 举例说吧:
例1, 求公式(p∧q)∨r的主析取范式与合取范式及主合取范式.
<==>(p∨q∨r)∧(p∨┐q∨r)∧(┐p∨q∨r从上面的例子你不难看出两者之间的关系吧!
就是一个主析取范式与合取范式转化为主合取范式就是取其主析取范式与合取范式内不存在的最小项的标号的最大項进行析取,反过来求也是一样的!例2,文字:p,┐q,r,q.简单析取式: p,q,p∨q,p∨┐p∨r,┐p∨q∨┐r.简单合取式: p,┐r,┐p∧r,┐p∧q∧r,p∧q∧┐q. 亲手总结,望采纳!


}

离散数学考试试题(A卷及答案)

二、分别用真值表法和公式法求(P→(Q∨R))∧(?P∨(Q?R))的主析取范式与合取范式与主合取范式并写出其相应的成真赋值和成假赋值(15分)。

主析取范式與合取范式与析取范式与合取范式的区别:主析取范式与合取范式里每个括号里都必须有全部的变元

主析取范式与合取范式可由析取范式与合取范式经等值演算法算得。

M使(非P析取Q析取R)为0所赋真值即100,二进制

}

我要回帖

更多关于 析取范式与合取范式 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信