• 2021-04-14
    已知命题公式F含有2个命题变项,F的主析取范式是m0∨m2∨m3,写出F的主合取范式
  • M1

    内容

    • 0

      命题公式(p∧q)∨(¬p∧r)∨(q∧r)的主析取范式是m1∨m3∨m6∨m7,那么它的主合取范式就是M0∧M2∧M4∧M5。

    • 1

      矛盾式无成真赋值,因而主析取范式不含任何极小项,其主析取范式记为F(或者0),而主合取范式含(n为公式中命题变元的个数)个极大项。

    • 2

      可满足式的主析取范式就是成真赋值对应小项的析取;主合取范式就是成假赋值对应极大项的合取;且主析取范式中小项m的下标和主合取范式中大项M的下标是互补的

    • 3

      已知公式A(p,q,r)的主合取范式为M0∧M3∧M5,它的主析取范式为M1∧M2∧M4∧M6∧M7

    • 4

      已知命题公式A中含3个命题变项p, q, r,已知它的成真赋值为001, 010, 111, 求其主析取范式和主合取范式,