布尔代数简化答案

【问题标题】：Boolean Algebra Simplification布尔代数简化
【发布时间】：2010-02-12 16:24:13
【问题描述】：

需要帮助不知道进行这种简化的思考过程。！ - 表示不假设我有 !((A+B) * (A+!B)) 我需要使用除吸收之外的所有规则来简化它。
我知道它是 A * !B + !A * B 但我需要知道到达那里的过程。有什么好的开始。我做了几件不同的事情，但我从来没有想出正确的答案。

【问题讨论】：

“简化”是什么意思？有人可以告诉你如何获得合取范式或析取范式。在您的示例中，您似乎正在寻找后者，但 DNF 并不总是最简单的。在某些示例中，它比原来的要大得多。
如果DNF是你想要的，链接：en.wikipedia.org/wiki/Disjunctive_normal_form

【解决方案1】：

作为简化过程，使用De Morgan's Law 将 NOT 运算符移到括号中。

原来如此

!((A+B) * (A+!B)) = !(A+B) + !(A+!B)

在此之后的下一步（再次使用德摩根定律）将导致您的答案。

我希望这会有所帮助。

干杯

【讨论】：

这就是我所说的——大约 2 分钟前。这真的是作业问题的更好答案吗？给他一个提示，不要替他解决。
最终是 !A*!B + !A*B。没有一条规则看起来像我能从那里得到一个 A。我没有使用德摩根的规则吗？我已经取消了！在一个 B 上，但是当只有一个被假定为 NOT 时，它使 A 为 NOT。
@Doug - !A*!B + !A*B 是正确的。如果这不是您要寻找的答案，那么您的问题或您的答案有错别字。
@tvanfosson - 只是想给出第一步和方法（德摩根定律）来一起解决它。可能是，我应该阻止通过第一步。

【解决方案2】：

Karnaugh maps 应该是一个好的开始。

【讨论】：

【解决方案3】：

尝试重复应用德摩根定律。

【讨论】：

【解决方案4】：

Re：“什么是开始的好地方” - 使用布尔定律的参考。这是我找到的一个：http://www.laynetworks.com/Boolean%20Algebra.htm

查看法律，看看哪些可以适用；然后选择一个看起来最像它是朝着正确方向迈出的一步。

通过练习，您将学会能够凭直觉选择正确的法则；与此同时，你需要打猎和啄食。

【讨论】：