范式存在定理及其证明

    科技2022-07-16  161

    范式存在定理 对于任意命题公式,都存在与其等价的析取范式和合取范式

    另一种表述:

    每一真值函数,都可用范式(析取范式或合取范式)表示;

    每一个复合命题形式,都至少存在一个与其等值的范式(析取范式或合取范式)

    英文表述 any Boolean function has a CNF, and a DNF form

    定理证明

    参考资料:

    1、课程链接 2、布尔代数的析取范式定理的证明 3、另一种表述

    Processed: 0.009, SQL: 8