布尔代数化简

Question

我需要将这个布尔表达式简化为最简单的形式。假设最简单的形式包含3个术语和7个字面量。

表达式是：

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

我们在课堂上试过了，连我们的背诵老师都搞不懂。

任何帮助都将不胜感激。

Answer 1

我对布尔代数有点生疏，但我想我已经知道怎么做了。我会让你来做这些工作，但是下面是基本的步骤：

1)使用y对术语进行分组，并删除括号中的内容。再次展开后，您将得到四个术语和十个字面量。

2)删除多余的术语，只剩下三个术语和七个字面量。

提示:我首先用卡诺图求出了答案，然后用正则布尔代数求出了答案:-)

Answer 2

尝试将其放入Karnaugh Map中。

Answer 3

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