karnaugh-map - 卡诺图组大小

Question

完全披露，这是一个我认为我不是在寻找勺子喂食的作业，更多的是一个一般性问题。我是否允许将其分成 8 组和 2 组 4 组，或者所有组大小必须相等，即 4 组 4

1 0 1 1

0 0 0 0

1 1 1 1

1 1 1 1

对不起，如果这很明显，但我的搜索并不明确，我的老师也很模糊。谢谢！

Answer 1

TL;DR：组的大小不必相等。

让我们看看如果在你的情况下，你采取 11 组一组会发生什么。然后你会得到一个包含十一个项的方程。（即。case_1 or case_2 or... case_11）。

通过制作大组，在您的情况下为 1 组 8 组和 2 组 4 组，您将有一个非常简短且简化的方程式，例如：case_group_8 or case_group_4_1 or case_group_4_2。

两个分组都是正确的（我们在地图上取了所有分组），但第二个是最优化的。（即你不能简化更多）

制作 4 组 4 将为您带来一个可以进一步简化的方程。

现在最好的方法是尝试两个分组（全部 4 对 8/4/4）并查看输出结果。