位置: 首页 > 百科 > 其他 > 主析取范式怎么求

主析取范式怎么求

更新时间:2025-01-23 14:20:45

  主析取范式求法是:由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1。主合取范式由极大项之积构成,命题公式等价的主合取范式中包含的极大项,其对应下标应该是使对应的指派得到命题公式的真值为0。

  含n个命题变项的简单合取式(简单析取式),若每个命题变项及其否定式不同时出现,而二者之一必出现且仅一次,且第i个命题变项或其否定式出现在左起第i位上(按字典序排列),称该简单合取式(简单析取式)为极小项(极大项)。

相关推荐
- Related -
热门推荐
- Hot -
最新更新
- New -