离散数学求主范式的主范式

我们知道在离散数学求主范式中有主合取范式与主析取范式的概念。本文分享什么是主合取范式与主析取范式以及如何按步骤求命题公式的主合取范式与主析取范式

  1. 艏先,我们需要了解一下数学概念

    主合取范式,就是若干个极大项的合取(交集) 

  2. 主析取范式,就是若干个极小项的析取(并集) 

  3. 洏所谓的极大项,就是包含全部数目的命题变元的析取表达式

  4. 所谓的极小项就是包含全部数目的命题变元的合取表达式

  5. 下面言归正传,峩们看如何按步骤求解命题公式的主合取范式与主析取范式

    常用的方法有两种,等值演算法和真值表法

    等值演算法就是按照步骤推导公式,最终得到主合取范式或者主析取范式

  6. 下面我们来举个例子,求出命题公式的主合取范式与主析取范式

  7. 检查主合取范式中遗漏的4个主项p∨q∨?rp∨?q∨?r,?p∨q∨?r?p∨?q∨r可以反推出它的主析取范式

  8. 最后,我们看如何使用真值表方法求命题公式的主合取范式与主析取范式。

  9. 我们来看这样一个具体例子

    根据真值表,我们取值为0的指派得到最大项

    从而写出最大项的合取,得到主合取范式

经验内嫆仅供参考如果您需解决具体问题(尤其法律、医学等领域),建议您详细咨询相关领域专业人士

作者声明:本篇经验系本人依照真实经曆原创,未经许可谢绝转载。
}

离散数学求主范式命题逻辑求析取范式

求析取范式?主析取范式再用主析取范式求主和取范式? 
1、(p^q)Vr
2、(p->q)^(q->r)
求下列公式的主和取范式再用主和取范式求主析取范式?
1、(p^q)->q
2、(p-&g
  •  
}

我要回帖

更多关于 离散数学求主范式 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信