主析取范式怎么求

更新时间:2026-07-24 21:19:43 栏目: 育儿问答

主析取范式求法是：由极小项之和构成的，命题公式化简出来的主析取范式中包含的极小项，其下标对应的指派得到的命题公式的真值应该为1。主合取范式由极大项之积构成，命题公式等价的主合取范式中包含的极大项，其对应下标应该是使对应的指派得到命题公式的真值为0。
含n个命题变项的简单合取式（简单析取式），若每个命题变项及其否定式不同时出现，而二者之一必出现且仅一次，且第i个命题变项或其否定式出现在左起第i位上（按字典序排列），称该简单合取式（简单析取式)为极小项（极大项）。