发布网友 发布时间:2024-07-03 02:58
共1个回答
热心网友 时间:2024-12-02 14:50
1、利用主范式判定两命题公式是否等值
由于任何命题公式的主范式都是唯一的,因而若A↔B,说明A 与B有相同类型的主范式。反之,若A,B有相同类型的主范式,必有A↔B。
2、判别命题公式的类型,主范式提供了最理想的判别方法。
真值表法和等值演算法都能解决命题公式的判定问题,但当命题变项的数目很多时,上述两种方法都显得不方便,而主范式提供了最理想的判别方法。
若命题公式A 的主析取范式中含所有的极小项或其主合取范式中不含任何极大项,则A 为重言式;若公式A 的主析取范式中不含任何极小项或其主合取范式中含所有的极大项,则A 为矛盾式:若公式在的主析取范式中至少含有一个极小项或其主合取范式中至少有一个极大项不含有,则A 为可满足式。
3、利用主范式研究命题公式的赋值情况命题
公式A的主析取范式中所含极小项角码的二进制表示为公式A的成真赋值,没有出现的极小项角码(即公式A主合取范式中所含极大项角码)的二进制表示为公式A的成假赋值。
4、利用主范式能够判断推理过程的正确性
推理是从前提推出结论的思维过程,前提是指已知的命题公式,结论是从前提出发应用推理规则推出的命题公式。由于判断推理正确的方法,就是判断重言蕴涵式的方法,因此可用主范式去处理推理是否正确的问题。