布尔代数简化

需要帮助不知道做这种简化的思维过程。！ - 表示不是可以说我有！（（A + B）*（A +！B））我需要使用除了absortion之外的所有规则来简化它。
我知道这是A *！B +！A * B，但我需要知道到达那里的过程。什么是开始的好地方。我做了几件不同的事情，但我从来没有想出正确的答案。布尔代数简化

来源

2010-02-12 Doug

你是什么意思的“简化”？有人可以告诉你如何获得一个连接的范式或一个析取的范式。以你为例，你似乎在寻找后者，但DNF并不总是最简单的。在一些例子中，它比原来的要大得多。 – 2010-02-12 16:28:37

如果你想获得DNF的链接：http://en.wikipedia.org/wiki/Disjunctive_normal_form – 2010-02-12 16:30:21

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

因此，这将是

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

下一步（再次使用德摩根定律）后，这将导致你的答案。

我希望这会有所帮助。

欢呼声

来源

2010-02-12 16:29:28 Arnkrishn

这就是我所说的 - 大约2分钟前。这对于**作业**问题来说真的是更好的答案吗？给他一个提示，不要为他解决。 – tvanfosson 2010-02-12 16:44:04

结束了！A *！B +！A * B。没有任何规则看起来像我能够从中得到一个A。我没有使用德摩根的规则吗？我已经取消了！在一个B上，但它使A成为NOT，当只有一个被认为是NOT时。 – Doug 2010-02-12 16:46:10

@Doug - ！A *！B +！A * B是正确的。如果这不是你正在寻找的答案，那么无论你的问题还是你的答案都有一个错字。 – mbeckish 2010-02-12 17:37:10

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

来源

2010-02-12 16:26:29 dirkgently

不错的一点，它将在未来帮助你很多Doug：）+1 – SDReyes 2010-02-12 16:27:53

虽然卡诺图肯定会显示等同性，他在他的任务中表示他需要应用一系列规则来展示转变。 – danben 2010-02-12 16:28:26

@danben：真的吗？我曾经读过，因为“他无法制定如何以合理的方式应用规则来始终达到结果。” – dirkgently 2010-02-12 16:33:07

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

看看法律，看看哪些可以应用;然后选择看起来最像这是朝着正确方向迈出的一步。

随着练习，你将学会能够直觉正确的法律选择;在此期间，您将需要狩猎和啄食一点。

来源

2010-02-12 16:27:46 danben

你不会在上面的链接中知道T5的名字吗？ – 2014-02-13 11:24:55

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

来源

2010-02-12 16:27:54 tvanfosson

布尔代数简化

回答

相关问题