离散数学中怎样用主析取范式求主合取范式

学习 时间:2026-06-04 23:56:26 阅读:5355
离散数学中怎样用主析取范式求主合取范式

最佳回答

知性的金鱼

认真的冰棍

2026-06-04 23:56:26

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

最新回答共有2条回答

  • 醉熏的奇异果
    回复
    2026-06-04 23:56:26

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

上一篇 夏天手的温度很高,冬天手冷

下一篇 "靡"字读什么音?用拼音怎么打?