约 1 分钟
2.5 命题公式分类和等价

↙️ backlink

  • 重言式(永真公式)(tautology)
    • 如果在所有解释下其真值都为“真”
  • 矛盾式(永假公式)(contradiction)
    • 如果在所有解释下其真值都为“假”
  • 可满足公式(satisfiable)
    • 如果不是矛盾式
  • 公式的等价
    • 设有命题 GG HH ,若命题公式 GHG\leftrightarrow H 是重言式,那么 G,HG,H 在任何情况下的真值都是一样的,此时称他们是等价的,记作 G=HG=H (或 GHG\Leftrightarrow H
    • 公式等价的充分必要条件
      • 对于任意两个公式 GG HH G=HG=H 的充分必要条件是公式 GHG\leftrightarrow H 是永真公式.