【问题标题】:How do you solve this small Boolean Algebra problem?你如何解决这个小的布尔代数问题?
【发布时间】:2019-12-09 14:27:34
【问题描述】:

布尔代数:

a + ~a.b

据我所知:

= a + ~a.b + a.~a
= a + ~a(b + a)

我知道答案是a + b,但我似乎无法证明这一点。

如果有人能展示证明它的步骤,我将非常感激。

【问题讨论】:

标签: boolean-algebra


【解决方案1】:

解决这个问题的方法是分解它。

I prefer to use  & and | and !.

1.  A & (!A | B)

2.  (A & !A) | (A & B)   Distributive property

3.  0 | (A & B)          (A & !A) just like True and False can never be True

4.  A & B

你可能还想看看De Morgan's Laws

【讨论】:

    【解决方案2】:

    轻松做到这一点的一种方法是:

    = a + ~a.b
    = a.(1+b) + ~a.b
    = a + a.b + ~a.b
    = a+ b.(a + ~a)
    = a + b
    

    谢谢!

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2020-11-30
      • 2015-05-09
      • 2014-10-07
      • 1970-01-01
      • 2023-01-24
      • 1970-01-01
      相关资源
      最近更新 更多