【问题标题】:Logical Equivalence - OR gates and implication逻辑等价 - 或门和蕴涵
【发布时间】:2012-10-21 12:32:28
【问题描述】:

我目前正在回答一个逻辑等价问题,并希望确认我曾经使用过的规则,因为它不在法律列表中,大概是因为它是“你应该知道的事情”。

我的部分工作是(NOT(p) OR NOT(q)) OR r == (NOT(p) OR r) OR (NOT(q) OR r)
然后简化为(p implies r) OR (q implies r)

构造真值表也通过LogicWorks构造我认为两者在逻辑上是等价的,但是我在第一部分使用的法则是什么?联想?

编辑:
我意识到LHSRHS 在逻辑上可能是等价的,但我可能错过了一步吗?

【问题讨论】:

    标签: logic equivalence implication


    【解决方案1】:
    p => r = (¬p) ∨ r 
    q => r = (¬q) ∨ r
    (p => r) ∨ (q => r) = ((¬p) ∨ r) ∨ ((¬q) ∨ r)
    (p => r) ∨ (q => r) = (¬p) ∨ (¬q) ∨ r ∨ (¬q) ∨ r ∨ (¬p) ∨ r∨r -- distribution
    (p => r) ∨ (q => r) = (¬p) ∨ (¬q) ∨ r -- elimination of duplicates
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2014-07-17
      • 2016-02-25
      • 1970-01-01
      • 1970-01-01
      • 2019-07-25
      • 1970-01-01
      • 2023-03-31
      • 2021-12-17
      相关资源
      最近更新 更多