返回
数学
怎么用真值表主析取范式和主合取范式
160查看  1回答
悬赏30积分
  • 已解决
    2024-11-22 03:33
    怎么用真值表主析取范式和主合取范式,在线求解答问题补充:
    怎么用真值表主析取范式和主合取范式,在线求解答
    解决时间 2025-12-24 08:14
  • 0点赞
    0反对
    0举报
    0收藏
    0分享
    海报
    分享到:
  • 最佳答案
  • 2024-11-22 03:33
  • 1.首先,我们需要了解一下数学概念。

    主合取范式,就是若干个极大项的合取(交集)。 2.主析取范式,就是若干个极小项的析取(并集)。 3.而所谓的极大项,就是包含全部数目的命题变元的析取表达式,例如:p∨¬q∨r4.所谓的极小项,就是包含全部数目的命题变元的合取表达式,例如:¬p∧¬q∧r5.用真值表方法,求命题公式的主合取范式与主析取范式。

    6.根据真值表,我们取值为0的指派,得到最大项,从而写出最大项的合取,得到主合取范式例如由命题变项p,q,r组成的某公式的成真赋值为:(001),(101),(110)那么该公式的主析取范式为m1∨m5∨m6,则其主合取范式为M0∧M2∧M3∧M4∧M7.对应的极小项为m1=(~p∧~q∧r) m5=(p∧~q∧r) m6=(p∧q∧~r) 对应的极大项为M0=(~p∨~q∨~r) M2=(~p∨q∨~r) M3=(~p∨q∨r) M4=(p∨~q∨~r) M7=(p∨q∨r)

同类教育问答