命题逻辑上，如某式为一连串命题变项的组合，将每个命题变项分别代入真、假，运算结果总是为真，则该式为一恒真式。命题逻辑上证明恒真式的方式之一是代入真值表，对于有n个变项的式子，总共会有2n种组合。因此有时会非常复杂。
在逻辑和数学里，命题演算是一个形式系统，有着可以由以逻辑运算符结合原子命题来构成代表“命题”的公式，以及允许某些公式建构成“定理”的一套形式“证明规则”。