如果我有 2 个陈述,请说和,从中我形成了2个公式:
是和相等的?
如果我有 2 个陈述,请说和,从中我形成了2个公式:
是和相等的?
验证两个布尔表达式是否等价的一种方法是将所有可能性分配给所有变量,并比较所有结果。
一个 | 乙 | 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
.
, 当且仅当如果我们假设一定是真的是真实的。
相似地,, 当且仅当如果我们假设一定是真的是真实的。
从逻辑上讲,通过取任何值或者, 从域, 可以验证, 因为任何时候都是真的为真(例如,当两者和)。
然而,不是真的。因为,在两种情况下,是真的(例如和,或反之),但不是真的。
我发现通过尽可能地转换它们很容易快速了解涉及否定的逻辑语句的真值。
所以通过矛盾假设,然后是双向对立也成立,因此(德摩根定律)。自从很容易确认为假(通过插入 A=True 和 B=False)这是一个矛盾。