卡诺图组大小

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）并查看输出结果。