问答网

当前位置: 首页 > 知识问答 > 重言式判断公式类型

重言式判断公式类型

知识问答 浏览3次

重言式是指无论变量取什么值,都不会改变整个公式的真值。因此,重言式的类型可以根据其所使用的逻辑运算符来判断。

1. 重言式的逻辑运算符为“与”(且)时,其类型为“永真式”(Tautology)。

例如,公式“A ∧ ¬A”表示“A 与 ¬A”,无论A取什么值,该公式都为真,因此是一个永真式。

2. 重言式的逻辑运算符为“或”(或)时,其类型为“矛盾式”(Contradiction)。

例如,公式“A ∨ ¬A”表示“A 或 ¬A”,当A为真,B为假时,该公式为假;当A为假,B为真时,该公式为真。因此,该公式是一个矛盾式。

3. 重言式的逻辑运算符为“蕴含”(if-then)时,其类型为“矛盾式”(Contradiction)。

例如,公式“A → ¬A”表示“如果A为真,则A为假”,这显然是一个矛盾的命题,因此是一个矛盾式。

需要注意的是,重言式的类型与其变量取值无关,而是由逻辑运算符和公式本身的结构决定的。