广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    如何按步骤求命题公式的主合取范式与主析取范式

    来源:网络收集  点击:  时间:2024-02-12
    【导读】:
    我们知道在离散数学中,有主合取范式与主析取范式的概念。本文分享什么是主合取范式与主析取范式,以及如何按步骤求命题公式的主合取范式与主析取范式方法/步骤1/9分步阅读

    首先,我们需要了解一下数学概念。

    简而言之,

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

    2/9

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

    3/9

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

    例如:

    p∨¬q∨r

    4/9

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

    例如:

    ¬p∧¬q∧r

    5/9

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

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

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

    6/9

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

    (p→¬q)↔r⇔ (¬p∨¬q)↔r⇔ ∧ ⇔ (¬(¬p∨¬q)∨r)∧ (¬r∨¬p∨¬q)⇔ ((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)⇔ (p∨q∨r)∧ (p∨¬q∨r)∧(¬p∨q∨r) ∧ (¬p∨¬q∨¬r)得到主合取范式

    7/9

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

    ⇔(¬p∧¬q∧r)∨(¬p∧q∧r)∨(p∧¬q∧r)∨(p∧q∧¬r)得到主析取范式

    8/9

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

    9/9

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

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

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

    文学
    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_32504.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-05 21:54:09  耗时:0.027
    0.0267s