布尔代数表达式简化

Posted

技术标签:

【中文标题】布尔代数表达式简化【英文标题】:Boolean Algebra Expression Simplification 【发布时间】:2014-01-30 13:20:08 【问题描述】:

您好,我必须简化第一个表达式,它来自 7 段显示分配。 大写表示它不是,例如第一部分 ZYXW 表示 NOT z AND NOT y AND NOT x AND NOT w。我希望这是有道理的。

所以问题是我找到了简化为的表达式的答案 a = z + x + yw + YW 但是我的简化以 a = zYX

结束

下面是我的简化步骤,请有人指出问题。

a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYXw + zYXW
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX(w + W)
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX(1)
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX.1
a = ZYXW + ZYxW + ZYxw + ZyXw + ZyxW + Zyxw + zYX

a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx(W + w) + zYX
a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx(1) + zYX
a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx.1 + zYX
a = ZYXW + ZYxW + ZYxw + ZyXw + Zyx + zYX

a = ZYW(X + x) + ZYxw + ZyXw + Zyx + zYX
a = ZYW(1) + ZYxw + ZyXw + Zyx + zYX
a = ZYW.1 + ZYxw + ZyXw + Zyx + zYX
a = ZYW + ZYxw + ZyXw + Zyx + zYX

a = ZYW + Zw(xY + Xy) + Zyx + zYX
a = ZYW + Zw(x.1 + X.1) + Zyx + zYX
a = ZYW + Zw(x + X) + Zyx + zYX
a = ZYW + Zw(1) + Zyx + zYX
a = ZYW + Zw.1 + Zyx + zYX
a = ZYW + Zw + Zyx + zYX

a = Z(YW + w + yz) + zYX
a = Z(Y.1 + yz) + zYX
a = Z(Y = yz) + zYX
a = Z(z) + zYX
a = Z + z + zYX
a = 1 + zYX
a = zYX

【问题讨论】:

【参考方案1】:

嘿,我认为这个练习是为了使用卡诺图。有了这些就很简单了。看看这里:Karnaugh Map Wiki

首先,您创建一个真值表,就像本教程开头的那个。 16 行代表 4 个变量的所有组合。通过将其与您的函数进行比较,您可以获得一行的结果。

所以 0 0 0 0 等价于 ZYXW,解为 1,因为 ZYXW 在您的函数中。

0 0 0 1 将是 ZYXw,它不在您的函数中,因此解决方案为 0。

0 0 1 0 将是您的函数中的 ZYxW,因此解决方案为 1。

对所有 16 行执行此操作。然后像在 Tutorial.

【讨论】:

欢迎来到 Stack Overflow,感谢您的回答。仅链接答案的问题在于,随着时间的推移,它们往往会变得无效。如果您可以在问题的上下文中向用户展示 K-map,它将改进此答案。 我们还没有经历过:/

以上是关于布尔代数表达式简化的主要内容,如果未能解决你的问题,请参考以下文章

布尔代数入门

数电-01布尔代数

谁家学霸两百年:从布尔代数到人工智能

数字逻辑电路(二逻辑代数基础)

格与布尔代数

布尔(boolean)代数趣味学习法