离散数学题 主析取范式很简单 帮帮忙 万分感谢 在线等

如题所述

第1个回答  2019-05-15
主析取范式是由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1。
主合取范式由极大项之积构成,命题公式等价的主合取范式中包含的极大项,其对应下标应该是使对应的指派得到命题公式的真值为0.
所以,假设有三个命题変元,极小项和极大项的下标分别是0--7,如果一个命题変元的主析取范式表示为m1或m3或m5,它的主合取范式应该是M0且M2且M4且M6且M7.
也就是说下标是极小项下标集合的补集。

离散数学题 主析取范式很简单 帮帮忙 万分感谢 在线等
主析取范式是由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1。主合取范式由极大项之积构成,命题公式等价的主合取范式中包含的极大项,其对应下标应该是使对应的指派得到命题公式的真值为0.所以,假设有三个命题変元,极小项和极大项...

离散数学 求主析取范式
⇔1 永真式,等价于下列主析取范式:(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∨(q∧r))→(p∨q∨r) ? ?(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∧(?r∨r))∨(?p∧(?q∨q)∧?r)∨(p...

离散数学,主析取范式
⇔ (¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧q∧r) 德摩根定律 得到主析取范式 因此A、B等值

离散数学 (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∧q∧¬r)∨(¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧¬q∧r)∨(p∧q∧r) 等幂律。得到主析取范式。

离散数学 求主析取范式
P→(┐Q∨R) <==> ┐P∨(┐Q∨R)<==> ┐P∨┐Q∨R <==> M6 <==> Π(6) (主合取范式)<==> Σ(0,1,2,3,4,5,7) (主析取范式)注:符号取自屈婉玲等编写的《离散数学》。

求这个的主析取范式,离散数学
P,主析取范式:所有简单合取式都是极小项的析取范式,称为主析取范式。所有简单析取式都是极大项的合取范式称为主合取范式。P-〉(P∧(Q-〉P))=P-〉(P∧(Q∨¬P))=P-〉((P∧Q)∨(P∧¬P))=P-〉(P∧Q)=P∨¬(P∧Q)=P∨(¬P∨¬Q)=1 ...

离散数学中的主析取范式怎么求?
最好是主析取范式,主析取范式中含的极小项个数为派遣方案数,由各极小项的成真赋值给出如何派法. 所以要求出A的主析取范式。下面给出求A的主析取范式的主要步骤:易知,成真赋值为00110与11001。方案1:孙、李出国,而赵.钱、周不去。方案2:赵、钱、周出国,而孙、李不去。

离散数学求主析取范式
当然,也可利用成真赋值,成假赋值互相求出。主析取范式是大学数学里一门名叫离散数学(Discrete mathematics)的课程中的内容,在离散数学的数理逻辑一节中,利用真值表和等值演算法可以化简或推证一些命题,但是当命题的变元的数目较多时,上述方法都显得不方便,所以需要给出把命题公式规范的方法,即把...

离散数学求(p→q)↔r 的主析取范式。公式分解
去掉蕴含符号 原式=p v(┐p v (q v(┐q v r)))因为整个式子里面没有合取符号,所以 主合取=0 主析取=(p v ((┐pvq))v(┐p v (┐q v r)))=(pv(┐pvq))v (p v ┐p)v (p v (┐q v r))=pv(q v(┐q v r))=p v r ...

相似回答
大家正在搜