11问答网
所有问题
当前搜索:
主合取范式和主析取范式
什么是
主析取范式
?什么是
主合取范式
?
答:
主析取范式
是由一个个简单合取式构成的,对于简单合取式来说,想要成假有很多很多种情况,想要成真却只有一种情况(包含的命题变项都为真),所以我们只考虑它成真的情况,也就有了主析取范式的极小项即是原公式的成真赋值这一说法。
主合取范式
正好相反,它是由一个个简单析取式构成的,对于简单析取...
什么是
合取范式
、
析取范式
?
答:
注意的是:
主合取范式和主析取范式
与原公式等值。根据定义可以体会一个例子:对于重言式,那么主析取范式是m0~m7,主合取范式是1;对于矛盾式,那么主析取范式为0,主合取范式为M0~M7。也就是说主合取范式与主析取范式彼此之间有互补的联系。
求下列公式的
主析取范式
,再用主析取范式求
主合取范式
。(p∨q)→q_百...
答:
主析取范式
:(非p∧非q)∨(p∧q)∨(p∧非q)
主合取范式
:p∨非q 先利用a→b<=>非a∨b求得主析取范式,再利用布尔析取(大项)和布尔合取(小项)求主合取范式 命题公式为真对应的极小项的析取就是主析取范式。对于命题公式A为真的命题变元指派来说,这组成真指派一定对应一个成真的极...
主析取范式与主合取范式
的转换
答:
主合取范式,就是若干个极大项的合取(交集)。如何按步骤求命题公式的
主合取范式与主析取范式
主析取范式,就是若干个极小项的析取(并集)。如何按步骤求命题公式的主合取范式与主析取范式而所谓的极大项,就是包含全部数目扮闭的命题变元的析取表达式。例如:p∨¬q∨r如何按步骤求命题公式的...
主合取范式和主析取范式
的关系是什么?
答:
→(R∨Q);然后
主析取范式
为(-P∧-Q∧-R)V(-P∧-Q∧R)V(-P∧Q∧-R)V(-P∧Q∧R)V(P∧-Q∧R)V(P∧Q∧-R)V(P∧Q∧R)
主合取范式
为PV-QV-R。其中“-”是非。P∧Q就是这个公式的主析取范式,因为这个就是最小项m3,所以根据范式互补,它的主合取范式就是M0∧M1∧M2。
主析取范式和主合取范式
有什么区别?
答:
∧(┐p∨q∨r)∏(M0,M2,M4)也就是:∑(m1,m3,m5,m6,m7)∏(M0,M2,M4)说明:∑:表示连续的合取;∏:表示连续的析取 从上面的里子你不难看出两者之间的关系吧!对了,就是一个
主析取范式
转化为
主合取范式
就是取其主析取范式内不存在的最小项的标号的最大项进行析取,反过来求也是一样的!
求大神解决这题离散题,其
主合取范式
,
主析取范式
是什么???
答:
主合取
为o,吸取为1。
如何判断一个合取范式的
主析取范式与主合取范式
?
答:
=M6 Λ M0 这个就是
主合取范式
=m1 V m2 V m3 V m4 V m5 V m7 根据范式互补规律,这个就是
主析取范式
主析取范式也可以硬性推算,比较麻烦 (p←→q)→r =¬[(p Λ q) V (¬p Λ ¬q)] V r =[(¬p V ¬q) Λ (p V q)] V r =(¬p ...
主析取范式和主合取范式
的求法!
答:
从n个命题变元的公式A的
主析取范式
,求合取范式的步骤:(1) (1) 求出A的主析取范式中未包含小项的.(2) (2) 把(1)中求出的“下标”写成对应大项;(3) (3) 把(2)中写成的大项合取,即为A的
主合取范式
.可以参考 ezikao/bbs_disp_all.asp?id=34725&boardid=52 ...
如何将一个公式化成
主合取范式
或者
主析取范式
答:
主析取范式 是大学数学里一门名叫离散数学(Discrete mathematics)的课程中的内容,在离散数学的数理逻辑一节中,利用真值表和等值演算法可以化简或推证一些命题,但是当命题的变元的数目较多时,上述方法都显得不方便,所以需要给出把命题公式规范的方法,即把命题公式化成
主合取范式和主析取范式
的方法。
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
主合取范式和主析取范式求法
由主析取范式得到主合取范式
主合取范式求主析取范式
主合取范式和主析取范式的区别
利用真值表求主合取范式例题
真值表求主析取范式的方法
主析取范式定义
合取范式转化为析取范式
主合取范式和主析取范式的真值表