求下列公式的主析取范式和主合取范式P∧Q
P∧Q就是这个公式的主析取范式,因为这个就是最小项m3,所以根据范式互补,它的主合取范式就是M0∧M1∧M2
关于离散数学 求如下公式的主析取范式和主合取 范式 (p∧q)∨(p∧r)
⇔(p∧q∧¬r)∨(p∧¬q∧r)∨(p∧q∧r) 等幂律 得到主析取范式 (p∧q)∨(p∧r)⇔p∧(q∨r) 分配律 ⇔(p∨(¬q∧q)∨(¬r∧r))∧((¬p∧p)∨q∨r) 补项 ⇔((p∨¬q∨(¬r∧r))∧(p∨q∨(¬...
求下列公式的主析取范式,再用主析取范式求主合取范式。(p∨q)→q
主析取范式:(非p∧非q)∨(p∧q)∨(p∧非q)主合取范式:p∨非q 先利用a→b<=>非a∨b求得主析取范式,再利用布尔析取(大项)和布尔合取(小项)求主合取范式 命题公式为真对应的极小项的析取就是主析取范式。对于命题公式A为真的命题变元指派来说,这组成真指派一定对应一个成真的极...
...求下列各个公式的主析取范式和主合取范式:p→q
图片上的解答
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...
求公式((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)∨R (P∧Q)∨R (P∨R)∧(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 (主析取范式),2,离散数学,主析取范式与主合取范式.谢谢了.求┐(P∧Q)→R的主析取...
求下列公式的主析取范式与主合取范式
用p'表示非p.(1)(p'--->q)--->(q'+p =(p+q)--->(q'+p)=(p+q)'+(q'+p)=p'q'+q'+p =p+q'.(2)(p--->q)'qr =(p'+q)'qr =pq'qr =0.
离散数学:试将下列公式化为主析取范式和主合取范式:
⇔ ¬P∨((¬P∨Q)∧Q) 合取析取 吸收率 ⇔ ¬P∨Q 合取析取 吸收率 得到主合取范式,再检查遗漏的极大项 ⇔ M1⇔ ∏(1)⇔ ¬∏(1)⇔ ∑(1)⇔ m1 ⇔ ¬(P∨Q)∨¬(P∨¬Q)∨¬(...
求p∧q的析取范式
主析取范式 定义:对于给定的命题公式A(P1,P2,P3,……,Pn),如果有一个仅由最小项的析取构成的等值式称为原命题公式的主析取范式。定理:任意含n个命题变元的非永假式,其主析取范式是惟一的。p∧q是个简单的合取式,这个没有办法求主析取范式吧。简单合取式: p,┐r,┐p∧r,┐p∧q∧...