简单析取式和简单合取式

籍馥永2422【离散数学】析取范式和合取范式怎么转化? -
吕姜聪18121177451 ______ 变形: Q∧(P∨┐P)∨(┐Q∧P) Q∧1∨(┐Q∧P) Q∨(┐Q∧P) (Q∨┐Q)∧(Q∨P) 1∧(Q∨P) Q∨P Q∨P就是一个合取范式. 其实我想你应该也能化到这一步,你不明白的应该是“这不明明是析取范式吗?你怎么说他是合取范式呢?” 不错,...

籍馥永2422仅由有限个命题变项或或其否定构成的析取式称为简单析取式. 那怎么理解p是简单析取式仅由有限个命题变项或或其否定构成的析取式称为简单析取式.那... -
吕姜聪18121177451 ______[答案] 单独的一个简单变项或者它的否定,当然就不可能出现联结词∨了.p,q,┐r都符合定义.

籍馥永2422为什么主析取范式的极小项即是原公式的成真赋值?同样的,主合取范式的极大项为成假赋值? -
吕姜聪18121177451 ______ 主析取范式是由一个个简单合取式构成的,对于简单合取式来说,想要成假有很多很多种情况,想要成真却只有一种情况(包含的命题变项都为真),所以我们只考虑它成真的情况,也就有了主析取范式的极小项即是原公式的成真赋值这一说法. 主合取范式正好相反,它是由一个个简单析取式构成的,对于简单析取式来说,想要成真有很多很多种情况,想要成假却只有一种情况(包含的命题变项都为假),所以我们只考虑它成假的情况,也就有了主合取范式的极大项即是原公式的成假赋值这一说法.

籍馥永2422离散数学括号内P析取Q析取R为什么不是合取范式当没有括号时既是合取范式也可以是析取范式问题是括号内,即(P析取Q析取R)为什么不是析取范式 -
吕姜聪18121177451 ______[答案] 我们这里从定义出发.简单析(合)取式:仅由有限个文字构成的析(合)取式合取范式:由有限个简单析取式构成的合取式析取范式:由有限个简单合取式构成的析取式(PVQ)VR不是合取范式,因为“合取式”条件不满足.PVQV...

籍馥永2422求离散数学大神指教 为什么┐p∨q可以看成合取范式? -
吕姜聪18121177451 ______ 合取范式是由简单析取式组成的合取式,┐p∨q是由一个简单析取式┐p∨q构成的合取范式(它同时也是由二个简单合取式┐p与q构成的析取范式).

籍馥永2422p∨q∨r为什么即是析取范式,也是合取范式 -
吕姜聪18121177451 ______[答案] 当然是因为它符合定义了.作为析取范式,由三个简单合取式组成:p,q,r.作为合取范式,只有一个简单析取式组成,就是自身.

籍馥永2422合取范式问题定义 一个命题公式称为合取范式仅当具有形式 :A1∧A2.An (n≥1)其中An 都是由命题变元或其否定组成的析取式.例如 (P∨┐Q∨R)∧(┐p∨... -
吕姜聪18121177451 ______[答案] 一个个命题公式称为合取范式仅当具有形式 : A1∧A2.An (n≥1) 其中An 都是由命题变元或其否定组成的析取式. 这里A1,A2,..,An称为析取项(或简单析取式),n可取1,n=1时,Ak化为单个变元或单个变元否定,也即单个变元或单个变元否定均可看...

籍馥永2422既是合取范式也是析取范式的是 - 上学吧找答案 - 上学吧普法考试
吕姜聪18121177451 ______ 你好!我们这里从定义出发.简单析(合)取式:仅由有限个文字构成的析(合)取式合取范式:由有限个简单析取式构成的合取式析取范式:由有限个简单合取式构成的析取式(PVQ)VR不是合取范式,因为“合取式”条件不满足.PVQVR既是合取范式也可以是析取范式,因为PVQVR可看做一个整体析取式,而单独一个整体既是合取式也可以是析取式,所以PVQVR是合取范式;又P,Q,R分开来看既是合取式也可以是析取式,并且V为析取符号,该式为析取式,所以PVQVR是析取范式.