电路与电子技术 / 系统课时

卡诺图圈组化简

卡诺图圈组化简

卡诺图化简的关键不是单独读取每个最小项,而是把相邻的 1 合并成尽可能大的矩形圈组。每扩大一倍圈组,就能多消去一个变化变量,最终把复杂的最小项之和化成较短的与或表达式。

学习目标

  • 按照二的整数次幂圈选相邻最小项
  • 从圈组中识别保持不变的变量并写出乘积项
  • 处理跨边界、重叠和多种圈组方案

圈组必须满足的规则

每个圈组只能包含 1、2、4、8 等数量的方格,也就是方格数必须为二的整数次幂。圈组必须是横向或纵向的矩形,不能圈成斜线、L 形或任意不规则区域。

圈组内部通常只包含 1,也可以按需要包含无关项 X,但不能包含确定为 0 的方格。所有值为 1 的方格至少要被某个圈组覆盖一次,否则对应的最小项会从结果中遗漏。

化简时应优先选择能够覆盖更多方格的大圈。一个 8 格圈组通常优于两个 4 格圈组,一个 4 格圈组通常优于两个 2 格圈组,因为更大的圈组能够消去更多变量。

从圈组得到乘积项

确定圈组后,只保留在整个圈组内取值不变的变量。某变量始终为 1,就在乘积项中保留变量本身;某变量始终为 0,就保留它的反变量;在圈组内发生过 0 与 1 变化的变量应被消去。

例如一个四格圈组中的最小项是 $m_0、m_2、m_8、m_{10}$。这些位置对应:

最小项 A B C D
m0m_0 0 0 0 0
m2m_2 0 0 1 0
m8m_8 1 0 0 0
m10m_{10} 1 0 1 0

其中 A 和 C 在圈组内发生变化,因此被消去;B 始终为 0,D 始终为 0,所以该圈组对应的乘积项是 $B'D'$。

完成一次四变量化简

设逻辑函数为 $F=\Sigma m(0,2,5,7,8,10,13,15)$。先按照格雷码顺序填写卡诺图:

AB\CD 00 01 11 10
00 1 0 0 1
01 0 1 1 0
11 0 1 1 0
10 1 0 0 1

四个角可以跨越上下和左右边界组成一个四格圈组,对应 $m_0、m_2、m_8、m_{10}$,得到 $B'D'$。中间四个 1 组成另一个四格圈组,对应 $m_5、m_7、m_{13}、m_{15}$,得到 $BD$。

因此最简与或表达式为:

F=B′D′+BDF = B'D' + BD

变量 A 和 C 在两个圈组中都发生变化,所以最终表达式与它们无关。这个结果也说明函数只判断 B 与 D 是否相等。

卡诺图跨边界圈组与中心圈组化简示例

重叠与多种圈法

同一个 1 可以被多个圈组重复使用。适当重叠能够让不同区域都组成更大的圈组,因此重复覆盖本身不是错误。判断方案是否合理时,应关注是否覆盖全部 1、圈组是否尽可能大,以及最终乘积项数量是否尽可能少。

当存在多种同样简洁的圈组方案时,可能得到形式不同但逻辑等价的表达式。此时不必强求圈法完全一致,只要每个圈组合法、所有 1 均被覆盖,并且最终表达式确实最简即可。

需要避免为了追求大圈而把 0 圈入其中,也不要重复保留一个完全被其他圈组覆盖且不能带来额外化简价值的小圈组。

本课总结

  • 圈组大小必须是二的整数次幂,并应优先选择尽可能大的矩形区域
  • 写乘积项时只保留圈组内取值不变的变量,发生变化的变量全部消去
  • 圈组可以跨越边界并允许重叠,但必须覆盖所有的 1 且不能包含确定的 0

下一课预告

下一课将处理含无关项的卡诺图化简,学习何时把 X 视为 1 来扩大圈组,以及何时保持不使用无关项。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

卡诺图圈组化简

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通