离散数学 用等值演算求(P→Q)→R的主析取范式 (要解答过程)
=>M0∧M2∧M6 (上式整理后得到主合取范式)=>m1∨m3∨m4∨m5∨m7 (根据主合取范式与主析取范式的互补性,由上式直接得到主析取范式)
用等值演算法求公式((pVq)^(p->q))<->(q->p)的主析取范式与主合取范式...
我们已知:p->q <=> ┐pvq 左边 <=> ┐(p<->q)<=> ┐( (p->q ) ^ (q->p) )<=> ┐( (┐pvq ) ^ (┐qvp) )<=> ┐ (┐pvq ) v ┐ (┐qvp)<=> (p ^ ┐q ) v (q ^ ┐p)右边 <=> (p v q ) ^ (┐p v ┐ q)<=> (p ^ (┐p...
离散数学数理逻辑题目
主合取范式:(¬p∧¬q)∨(¬q∨p)=(¬p∨¬q∨p)∧(¬q∨¬q∨p);(析取对合取的分配律)=1∧(¬q∨p)=p∨¬q;——该主合取范式只包含一项;主析取范式:(¬p∧¬q)∨(¬q∨p)=(¬p∧¬q)∨(p...
离散数学,求主析取、合取范式
主析取范式是由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1.主合取范式由极大项之积构成,命题公式等价的主合取范式中包含的极大项,其对应下标应该是使对应的指派得到命题公式的真值为0.所以,假设有三个命题変元,极小项和极大项的下...
等值演算法求与下述公式等值的合取范式和主合取范式(p→q)∨﹁r_百度...
主析取:m1vm3vm5vm6vm7 主合取:M0^M2^M4 用真值表或等值演算
用等值演算求公式的主析取范式与真赋值
得到主析取范式 (3)(p∨(q∧r))→(p∨q∨r)⇔ ¬(p∨(q∧r))∨(p∨q∨r) 变成 合取析取 ⇔ (¬(p∨(q∧r))∨p)∨q∨r 结合律 ⇔(¬(q∧r)∨p)∨q∨r 吸收率 ⇔(¬q∨¬r∨p)∨q∨r 德摩根定律 ⇔ T...
离散数学等值演算,跪求答案第十四题
⇔p∧¬q 得到主析取范式 检查遗漏的3个最大项 p∧q, ¬p∧q, ¬p∧¬q ⇔ (¬p∨¬q)∧(p∨¬q)∧(p∨q)得到主合取范式 (2)(q→p)∧(¬p∧q)⇔(¬q∨p)∧¬p∧q ⇔(¬q∧¬p...
离散数学 等值演算法
最好是主析取范式,主析取范式中含的极小项个数为派遣方案数,由各极小项的成真赋值给出如何派法. 所以要求出A的主析取范式。下面给出求A的主析取范式的主要步骤:易知,成真赋值为00110与11001。方案1:孙、李出国,而赵.钱、周不去。方案2:赵、钱、周出国,而孙、李不去。
主析取范式主析取范式
然而,当命题涉及的变元数量增多时,传统的真值表和等值演算就显得效率低下,难以应对复杂的逻辑结构。为了解决这一问题,我们需要引入一种更为规范的命题表达方式——主合取范式和主析取范式。主合取范式将命题公式分解为单一的“或”(合取)结构,而主析取范式则将其拆分为单一的“与”(析取)结构,...
求( p→q)→( q∨p)的主析取范式步骤解释
你的答案是错误的,主析取范式是m1∨m2∨m3,主合取范式是M1。方法一是用真值表求主析取范式,找到成真赋值01,10,11,转化为十进制是1,2,3,所以主析取范式是m1∨m2∨m3。主合取范式是M0。方法二就是一般做法,进行等值演算 ( p→q)→( q∨p)<=> ┐(┐p∨q)∨(p∨q)<=> (p∧┐q...