布尔代数简化

时间:2010-04-14 00:51:53

标签: boolean boolean-logic algebra

我需要将这个布尔表达式简化为最简单的形式。鉴于最简单的形式包含3个术语和7个文字。

表达式是:

x'yz + w'x'z + x'y + wxy + w'y'z

我们在课堂上尝试过这种方法,甚至我们的背诵老师都无法理解。

任何帮助都将不胜感激。

6 个答案:

答案 0 :(得分:5)

尝试将其放入Karnaugh Map

答案 1 :(得分:3)

Quine-McCluskey reduction是最强大的工具之一,尽管它可能是劳动密集型的。

答案 2 :(得分:1)

我对布尔代数有点生疏,但我想我已经知道如何做到这一点。我会让你做的工作,但这是基本的步骤:

1)将条款与y分组,并消除括号内的内容。再次扩展后,这将为您留下四个术语和十个文字。

2)消除冗余术语,留下三个术语和七个文字。

提示:我首先用卡诺图解决了答案,然后使用常规布尔代数来得到解决方案: - )

答案 3 :(得分:0)

像这样:

x'y + wxy + w'y'z

答案 4 :(得分:0)

我们可以使用群组吗?

w'z(x' + y') + y(x' + w)

答案 5 :(得分:0)

X'YZ + W'X'Z + X'Y + WXY + W'Y'Z
=  X'Y+W'X'Z+WXY+W'Y'Z      by absorption
=  WY+X'Y+W'X'Z+W'Y'Z       by absorption
=  W'Y'Z+WY+X'YZ+X'Y        by consensus
=  W'Y'Z+WY+X'Y         by absorption

http://www.logicminimizer.com/

使用工具