证明OR的相关性

时间:2011-02-16 01:35:28

标签: logic boolean-logic

我需要帮助证明以下内容:

(a ∨ b) ∨ c = a ∨ (b ∨ c)

我不想要答案......只是一个提示,可以帮助我理解证明这一点的过程。

谢谢。

2 个答案:

答案 0 :(得分:3)

为什么不通过执行abc = TrueFalse的所有可能值来证明这一点? - 只有2 ^ 3 = 8种不同的情况。

这是一个开始,适用于a=Tb=Fc=T

(a v b) v c = a ∨ (b ∨ c)
(T v F) v T = T v (F v T)
      T v T = T v T
          T = T

(但是,这不是一个真正的编程问题......)

答案 1 :(得分:1)

你的公理集是什么?

不知道该集,你可以建立一个真值表