离散数学如何用等值演算法求(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 (主析取范式)追问

多谢啦~

追答

  连续几个问题都是你的,看来你是一个不爱番薯的学生。应该先把教材上的例题 “做” 懂了,再动手做习题,这才是学习的正常次序。

追问

多谢大神赐教,学生一定牢记,只是感觉书中例题略少。

追答

手边最好还有一两本厚一点的参考书。

追问

嗯,我在学校周边找找别的版本的参考书,这一本书是学校自己编的。

温馨提示:内容为网友见解,仅供参考
第1个回答  2014-07-20
这么简单亲

离散数学如何用等值演算法求(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...

(p∧q)∨r的主析取范式。离散数学
先补项,然后使用分配率:(p∧q)∨r ⇔(p∧q∧(¬r∨r))∨((¬p∨p)∧(¬q∨q)∧r) 补项。⇔((p∧q∧¬r)∨(p∧q∧r))∨((¬p∨p)∧(¬q∨q)∧r) 分配律。⇔(p∧q∧¬r)∨(p∧q∧r)∨((¬p∨p)∧...

离散数学的用等值演算法求命题公式┐(P∨Q)→R的主析范式(用极小项表示...
¬(P∨Q)→R⇔¬(¬(PVQ))∨R⇔(PVQ)VR⇔PVQVR 使该式为真,则P,Q,R中至少有一项为真即可,因此所有成真赋值列举如下 P Q R 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 ...

用真值表法及等值演算法求公式(P→Q)→R 的主析取范式和主合取范式...
书上有例子的,你只要把p_q(我手机上找不到箭头了)这种转换成非p且q的形式去做,然后根据主析取范式和主合取范式的定义转化成全部是并或全部是交的就行,注意德摩根律的应用

麻烦大神看下,离散数学,用等值演算法判断公式类型,打勾那个,麻烦写下过...
<==> (┐p∧┐q)∨(p∧r)<==> (((┐p∧┐q)∧r)∨((┐p∧┐q)∧┐r))∨(((p∧r)∧q)∨((p∧r)∧q))<==> (┐p∧┐q∧r)∨(┐p∧┐q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)<==> m0∨m1∨m5∨m7 <==> M2∧M3∧M4∧M6,得知该公式是非重言的可满足式。

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

离散数学用等值演算法判断下列公式的类型。
(┐p→q)→(q→┐p)<==> ┐(p∨q)∨(┐q∨┐p)<==> (┐p∧┐q)∨(┐q∨┐p)<==> (┐p∨(┐q∨┐p))∧(┐q∨(┐q∨┐p))<==> (┐p∨┐q)∧(┐q∨┐p)<==> ┐p∨┐q 为非重言可满足式。

求解一道离散数学问题,用等值演算法求主析取范式 (p∨┐q∨r)∧┐p
∧┐p <==> (p∨┐q∨r)∧(┐p∨(q∧┐q)∨(r∧┐r))<==> (p∨┐q∨r)∧(┐p∨q∨r)∧(┐p∨┐q∨r)∧(┐p∨q∨┐r)∧(┐p∨┐q∨┐r)<==> M2∧M4∧M6∧M5∧M7 (主合取范式)<==> m0∨m1∨m3 (主析取范式)...

求大神解题离散数学,捉急,在线等
1、用等值演算法证明((P→Q)∧P)→Q为真 ((P→Q)∧P)→Q => ((!P∨Q)∧P)→Q => (!P∧P∨Q∧P)→Q => (F∨Q∧P)→Q => !(Q∧P)∨Q => !Q∨!P∨Q => !Q∨Q∨!P => T∨!P => T 2、推理证明前提R→!Q,R∨S,S→!Q,P→Q,结论!P....

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

相似回答