卡诺图组大小

Karnaugh map group sizes

完全公开,这是一项作业,我认为我不是在寻找勺子喂食,更像是一个一般性问题。我是否可以将其分成 8 人一组和 2 组 4 人,或者所有组的大小都必须相等,即 4 组 4

1 0 1 1

0 0 0 0

1 1 1 1

1 1 1 1

很抱歉,如果这很明显,但我的搜索并不明确,我的老师也很含糊。谢谢!

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

让我们看看如果在您的情况下,您将 11 组一组,会发生什么。然后你将得到一个包含 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 vs 8/4/4)并查看输出结果。