P→((Q→P)∧(┐P∧Q))主析取范式和主合取范式
1、P→((Q→P)∧(┐P∧Q))=┐P V ((Q→P)∧(┐P∧Q))==┐P V ((┐Q V P)∧(┐P∧Q))=┐P V ((┐Q ∧(┐P∧Q)) V (P∧(┐P∧Q)))=┐P =(┐P∧┐Q )V(┐P∧Q )(主析取范式)=(┐P V Q)∧(┐P V┐ Q)(主合取范式)2、PV(Q∧...
(Q→P)∧(┐P∧Q)主析取范式和主合取范式
原公式的主析取范式:(┐P∧┐Q∧R)V(┐P∧Q∧R)V(P∧Q∧┐R)V(P∧Q∧R)主合取范式:(┐PVQV┐R)∧(┐PVQVR)∧(PV┐QVR)∧(PVQVR)帮我 一步一步划一下 我自己做了一下 但是不太确定 感谢大神
求公式((P∨q)∧(p→q))↔(q→p) 的主析取范式,再由主析取范式求出...
【答案】:q∧p(主析取范式) ; (p∨q)∧(p∨q)∧(p∨非q) (主合取范式)解析:((p∨q) ∧(p→q)) ?(q→p)=((p∨q) ∧(非p∨q)) ?(非q∨p)=((p∧非p)∨q)) ?(非q∨p)=(F∨q)) ?(非q∨p)=q ?(非q∨p)=(q∧(非q∨p))∨(非q∧非(非q∨p))=(q∧...
命题公式(¬P→Q)→(¬Q∨P)的特异析取范式和特异合取范式.
【答案】:(¬P→Q)→(¬Q∨P)=(P∨Q)→(¬q∨P)=¬(P∨Q)∨(¬Q∨P)=(¬P∧¬Q)∨(¬Q∨P)=(¬P∨]Q∨P)∧(P∨¬Q)=P∨¬Q(特异合取范式),(¬P→Q)→(¬Q∨P)=(P∨Q)→(¬Q∨P)=¬(P∨Q)∨(¬Q∨P)=(¬P∧¬Q)∨(¬Q∨P)=(¬P∧¬Q)∨(¬Q∧...
离散数学:求p→(q∧┐r)的主合取范式、主析取范式、成真赋值成假赋值以...
命题公式是蕴涵式,成假赋值只有一种情况,是p真q∧┐r 假时,q∧┐r 假有三种情况,q,r都真或都假,或q假r真,所以命题公式的成假赋值是111,101,100,对应的十进制数是7,5,4,所以主合取范式是M4∧M5∧M7。成真赋值是000,001,010,011,110,主析取范式是m0∨m1∨m2∨m3∨m6。命题公式...
P→(P∧(Q→P))的主析取范式和主合取范式
P→(P^(Q→P))=┐P V (P^(┐Q V P))=┐P V ((P^┐Q)V(P^P))=┐P V ((P^┐Q)V P)=┐P V (P^┐Q)V P =┐P V P =1 最后结果说明该式是重言式.(可能数学符号用的不是很规范,)
主析取范式和主合取范式,成真成假赋值
1 1 1 0 0 1 1 1 成真赋值对应主析取范式,主析取范式:(┐p∧┐q)∨(p∧┐q)∨(p∧q)成假赋值对应主合取范式,主合取范式:p∨┐q
析取范式析取范式与合取范式
值得注意的是,命题公式的析取范式和合取范式并非唯一,如例2.7中(p→q)↔r的范式可以分别转换为合取范式(p∨r)∧(┐q∨r)∧(┐p∨q∨┐r)和析取范式(p∧┐q∧┐r)∨(┐p∧r)∨(q∧r)。最后,我们还会遇到主析取范式和主合取范式,这是命题公式的一种独特且唯一的规范化形式。
...合取范式,主合取范式 公式:(¬P∨¬Q)→(P↔¬Q)_百度知...
吸收率 ⇔(P∧Q)∨(¬P∧Q)∨(¬Q∧P) 合取析取 吸收率 ⇔(P∧Q)∨(¬P∧Q)∨(P∧¬Q) 交换律 排序 得到主析取范式,再检查遗漏的极小项 ⇔¬(¬P∧¬Q) 德摩根定律 ⇔(P∨Q) 德摩根定律 得到主合取范式 ...
主析取范式和主合取范式有什么区别?
例如:p∨¬q∨r如何按步骤求命题公式的主合取范式与主析取范式、所谓的极小项,就是包含全部数目的命题变元的合取表达式。例如:¬p∧¬q∧r、如何按步骤扮闭求命题公式的闹卖主合取范式与主析取范式、下面言归正传,我们看如何按步骤求解命题公式的主合取范式与主析取范式。常用的...