逻辑等价
Logical equivalence
我对正式语言的使用有疑问。有人能解释一下为什么这个陈述在逻辑上是等价的吗?
f ∨ g ∧ h ≡ (f ∨ g) ∧ (f ∨ h).
我制作了两个真值表(见下图),但这个说法不成立(逻辑上不等价)。但是,根据练习它是。
我希望有人能帮助我(也许我犯了一个错误)。
我的真值表:
f ∨ g ∧ h:
(f ∨ g) ∧ (f ∨ h):
提前致谢。
仔细看看等价的表示方式:
左边没有括号,右边两个括号指定要首先计算的析取。
如果这是常规的logical operator precedence,两对括号都是可有可无的。
如果 从左到右 评估是约定俗成的,则第一对是多余的:约定实际上是 conjunction⇇before disjunction(并且等价也被正确表示作为多余的)。
因此,如果正确的话,第一个 table 中的 f ∨ g 列是无关紧要的。
f ∨ g ∧ h 列不一致:带显式括号的标签需要是 f ∨ (g ∧ h),表格中的值(f ∨ g) ∧ h.
我对正式语言的使用有疑问。有人能解释一下为什么这个陈述在逻辑上是等价的吗?
f ∨ g ∧ h ≡ (f ∨ g) ∧ (f ∨ h).
我制作了两个真值表(见下图),但这个说法不成立(逻辑上不等价)。但是,根据练习它是。 我希望有人能帮助我(也许我犯了一个错误)。
我的真值表:
f ∨ g ∧ h:
(f ∨ g) ∧ (f ∨ h):
提前致谢。
仔细看看等价的表示方式:
左边没有括号,右边两个括号指定要首先计算的析取。
如果这是常规的logical operator precedence,两对括号都是可有可无的。
如果 从左到右 评估是约定俗成的,则第一对是多余的:约定实际上是 conjunction⇇before disjunction(并且等价也被正确表示作为多余的)。
因此,如果正确的话,第一个 table 中的 f ∨ g 列是无关紧要的。
f ∨ g ∧ h 列不一致:带显式括号的标签需要是 f ∨ (g ∧ h),表格中的值(f ∨ g) ∧ h.