使用4个变量

时间:2017-09-19 22:30:55

标签: boolean expression simplify

我无法弄明白这一点,我疯狂地看着我的教科书。

表达式为:(!w&&!x&&!y&& z)|| (w&&!x&&!y&& z)|| (x&& z)|| (x& y&&!z)

使用分配和赞美法,我已将其缩小为: (!x&&!y&& z)|| (x&& z)|| (x& y&&!z)

但我不能再缩小它了!答案应该是(x& y)|| (!y&& z)但我无法弄清楚法律会让我在那里。我的老师告诉我使用分配,但不会帮助我。这没有任何意义,因为没有什么我可以分解和摆脱。我接下来应该使用什么法律?

1 个答案:

答案 0 :(得分:1)

您可以将xz扩展为x(y + !y)z => xyz + x!yz

现在你有!x!yz + xyz + x!yz + xy!z

然后!x!yz + x!yz简化为!yzxyz + xy!z简化为xy, 给出最小的表达。