我的教授和我正在讨论吸收法

电器工程 逻辑门 布尔代数 电脑
2022-01-06 07:48:19

所以问题是\$(w+y)(wz+wz')wy+y\$,这是我通过吸收定律的答案,其中\$A+AB=A\$

$$ (w+y)(wz+wz!)wy + y\\ BA + A $$

所以答案是\$A=y\$

我的教授说我使用恒等式是错误的,因为不能将长方程视为一个变量。

我说由于长方程是乘法,根据基本代数的规则,它可以被认为是一项。

帮我。图片附在下面

在此处输入图像描述

4个回答

我更喜欢 OP 的洞察力,但这里是一步一步的解决方案。

(W +Y)(W Z + W Z')(W Y) + Y

(W + Y) {W (Z + Z')} (W Y) + Y

(W + Y) {W (1)}( W Y) + Y

(W + Y) (W) (W Y) + Y

(W) (W + Y) (W Y) + Y

(W W + W Y)(W Y) + Y

(W + W Y) (W Y ) + Y

{W(1 + Y)} (W Y) + Y

{W (1)}(W Y)+ Y

W (W Y) + Y

W W Y + Y

W Y + Y

Y (W + 1)

Y (1)

Y

你是对的(虽然它不是“基本代数”)。

您可以通过详尽评估 W、Y、Z 的所有 8 种组合来证明这一点。

你有\$ (w+y)(wz+wz')wy + y \$让我们将它分组为\$ [(w+y)(wz+wz')w] y + y \$并查看括号中的子表达式。

如果这是布尔代数,那么无论\$ w, y, z \$的值是什么,子表达式\$ (w+y)(wz+wz')w \$必须是真 (1) 或假 ( 0)。不是 123、未定义、猫或其他任何东西。它不能仅仅因为表达式有几个部分而变成完全不同的东西。

所以,它必须遵守通常的规则,我们可以为整个事情写一个真值表:

[(w+y)(wz+wz')w] 是的 [(w+y)(wz+wz')w] y [(w+y)(wz+wz')w]y + y
0 0 0 0
0 1 0 1
1 0 0 0
1 1 1 1

这就是所有的可能性。很明显,完整的表达式\$ (w+y)(wz+wz')wy + y \$等于\$ y \$

出于同样的原因,我们可以给这个子表达式一些更短的名字,并在那里节省一些打字,但我想这样可能更容易消化(我的意思是教授)。

现在,他们可能意味着这也是对其他事物的练习或测试,例如子表达式\$ (wz+wz') \$,它也很明显简化为\$ w \$这没有错,但想到他们可能会对留下一个可以跳过他们试图完成的大部分任务的空缺感到有点恼火。

比 Syed 的证明略短的是这个

(W +Y) (W Z + W Z') (W Y) + Y

(W + Y) (W (Z + Z')) (W Y) + Y

(W + Y) (W (1)) (W Y) + Y

(W + Y) W (W Y) + Y

W (W Y) + Y

(W Y) + Y

Y