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