给定的陈述一个A和乙B, 是公式( ¬ A ) ∧ ( ¬ B )(¬A)∧(¬B)和( ¬ A ) ∨ ( ¬ B )(¬A)∨(¬B)相等的?

人工智能 逻辑 知识表示
2021-11-08 11:39:00

如果我有 2 个陈述,请说AB,从中我形成了2个公式:

  1. f1:(¬A)(¬B)

  2. f2:(¬A)(¬B)

f1f2相等的?

3个回答

验证两个布尔表达式是否等价的一种方法是将所有可能性分配给所有变量,并比较所有结果。

一个 f1 f2
F F
F F
F F
F F

我们可以看到(F, F, F, T)不等于(F, T, T, T),例如对于(A, B) = (T, F)我们得到结果的赋值(f1, f2) = (F, T),意思是f1 f2.

f1f2, 当且仅当f2如果我们假设一定是真的f1是真实的。

相似地,f2f1, 当且仅当f1如果我们假设一定是真的f2是真实的。

从逻辑上讲,通过取任何值A或者B, 从域{1,0}, 可以验证f1f2, 因为f2任何时候都是真的f1为真(例如,当两者A=0B=0)。

然而,f2f1不是真的。因为,在两种情况下,f2是真的(例如A=0B=1,或反之),但f1不是真的。

我发现通过尽可能地转换它们很容易快速了解涉及否定的逻辑语句的真值。

所以通过矛盾假设f1f2,然后是双向对立¬f1¬f2也成立,因此ABAB(德摩根定律)。自从ABAB很容易确认为假(通过插入 A=True 和 B=False)这是一个矛盾。