离散数学:求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→Q)∧R的主析取范式、主合取范式是什么啊
<=>((┐P∧R)∧(Q∨┐Q))∨((Q∧R) ∧(p∨┐p))<=>(┐P∧Q∧R)∨(┐P∧┐Q∧R)∨(P∧Q∧R) ∨(┐P∧Q∧R)<=>(┐P∧┐Q∧R)∨(┐P∧Q∧R)∨ (P∧Q∧R)(主析取范式)<=>∑(1,3,5) (主析取范式)根据范式主析取范式可以直接得出主合取范式为 ∏(0,...
...公式(P→(Q∧R))∧(┐P→(┐Q∧┐R))的主析取范式和主合取范式...
(P→(Q∧R))∧(¬P→(¬Q∧¬R))⇔(¬P∨(Q∧R))∧(P∨(¬Q∧¬R)) 变成 合取析取 ⇔((¬P∨Q)∧(¬P∨R))∧(P∨(¬Q∧¬R)) 分配律 ⇔(¬P∨Q)∧(¬P∨R)∧(P∨(¬Q∧...
求公式(p∨q)→(p∧r)的主析取范式与主合取范式
p→(q∧r) ⇔ ¬p V (q ∧ r) 主析取范式。⇔ (¬p V q) ∧ (¬p V r) 主合取范式。其中“-”是非。P∧Q就是这个公式的主析取范式,因为这个就是最小项m3,所以根据范式互补,它的主合取范式就是M0∧M1∧M2。
求命题公式(p∧q)→r的主范式
(﹁p∧﹁q∧r)∨(﹁p∧﹁q∧﹁r)∨(﹁p∧q∧﹁r)∨(p∧q∧r)由主析取范式可以看出小项为:m001,m000,m010,m111 剩下的就是:m011,m100,m101,m110 转换成大项:M011,M100,M101,M110 写成主合取范式:(p∨﹁q∨﹁r)∧(﹁p∨q∨r)∧(﹁p∨q∨﹁r)∧(﹁p∨﹁q∨r)以上回答你...
求p∧q∧r的主析取范式和主合取范式。
p∧q∧r已经是主析取范式了,这个主析取范式只有一个极小项 而它的主合取范式有7个极小项:(p∨q∨r)∧(p∨¬q∨r)∧(p∨q∨¬r)∧(p∨¬q∨¬r)∧(¬p∨q∨r)∧(¬p∨¬q∨r)∧(¬p∨q∨¬r)...
用等值演算求(P→Q)→R的主析取范式
=>(P∨R)∧(┐Q∨R)=>((P∨R) ∨ (Q∧┐Q))∧((P∧┐P)∨(┐Q∨R))=>(P∨Q∨R) ∧ (P∨┐Q∨R) ∧(P∨┐Q∨R) ∧(┐P∨┐Q∨R)=>M0∧M2∧M6 (上式整理后得到主合取范式)=>m1∨m3∨m4∨m5∨m7 (根据主合取范式与主析取范式的互补性,由上式直接得到主析取范式)
求P→(Q→R)的主析取范式和主合取范式,过程清晰明了。
有点懒,不想列出来了。你用真值表做很简单,第一步:列出真值表。第二步:找出所有值为真的行构成主析取范式。第三步:找出值为假的行构成主合取范式。
如何按步骤扮闭求命题公式的主合取范式与主析取范式
例如:p∨¬q∨r如何按步骤求命题公式的主合取范式与主析取范式、所谓的极小项,就是包含全部数目的命题变元的合取表达式。例如:¬p∧¬q∧r、如何按步骤扮闭求命题公式的闹卖主合取范式与主析取范式、下面言归正传,我们看如何按步骤求解命题公式的主合取范式与主析取范式。常用的...
离散数学题目求主合取范式和主析取范式
R∧┐Q∧P)∨(┐R∧┐Q∧P)<==> (P∧┐Q∧R)∨(P∧┐Q∧┐R)∨(┐P∧Q∧R)∨(┐P∧┐Q∧R)∨(P∧Q∧┐R)<==> m5∨m4∨m3∨m1∨m6 (主析取范式)<==> M0∧M2∧M7 (主合取范式)