电路与电子技术 / 系统课时
卡诺图基本规则
卡诺图基本规则
卡诺图把真值表中的逻辑取值重新排列到二维方格中,使只相差一个变量的最小项彼此相邻。掌握格雷码顺序、边界相邻和变量映射规则后,就能准确填写卡诺图,并为后续圈组化简做好准备。
学习目标
- 理解卡诺图为什么采用格雷码排列
- 判断方格之间的水平、垂直和跨边界相邻关系
- 根据变量取值定位最小项并正确填图
卡诺图的排列方式
卡诺图中的行、列不能按照普通二进制顺序排列,而要使用相邻编码仅变化一位的格雷码。两位变量的固定顺序通常是 00、01、11、10,而不是 00、01、10、11。
以四变量函数为例,可把变量 A、B 放在行方向,把 C、D 放在列方向:
| AB\CD | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | ||||
| 01 | ||||
| 11 | ||||
| 10 |
这种排列保证横向或纵向相邻的两个方格只改变一个变量,因此两个最小项合并时,可以消去发生变化的变量。

相邻关系不只发生在内部
卡诺图中的相邻要求两个方格只对应一个变量变化。相邻关系包括水平相邻和垂直相邻,但不包括普通意义上的斜对角相邻。
卡诺图还具有首尾相接的特性:最左列与最右列相邻,最上行与最下行相邻。因此,四个角也可以组成一组,因为它们在横向和纵向跨越边界后仍彼此相邻。
可以把卡诺图想象成一张上下、左右都卷起来的纸。边缘不是逻辑空间的终点,而是与另一侧直接连接。忽略这种跨边界关系,往往会错过更大的圈组,导致表达式没有化到最简。
从变量取值映射到方格
一个最小项的编号来自变量组成的二进制数。例如四变量最小项 $m_{10}$ 对应二进制 1010,即 A=1、B=0、C=1、D=0。
查找时先根据 AB=10 找到行,再根据 CD=10 找到列,两者交叉位置就是 $m_{10}$。因为行列使用格雷码显示,不能直接把第几行、第几列当成普通二进制大小顺序。
当逻辑函数写成最小项之和时,例如 $F=\Sigma m(1,3,5,7)$,就在编号为 1、3、5、7 的方格中填写 1,其余方格填写 0。若题目给出无关项,可用 X 标记,表示化简时可以按需要把它视为 0 或 1。
常见判断错误
不要把斜对角方格判定为相邻,因为斜向移动通常会同时改变两个变量。不要按照 00、01、10、11 排列表头,否则中间相邻位置会同时改变两位,破坏卡诺图的化简基础。
还要注意变量分组方式可以不同,例如行放 AB、列放 CD,也可以采用其他分法,但一旦确定,最小项编号和后续填写都必须始终遵守同一映射规则。
本课总结
- 卡诺图的行列必须按格雷码顺序排列,使相邻方格只变化一个变量
- 左右边界、上下边界彼此相邻,四个角也可能组成有效相邻区域
- 填图时应先拆分变量取值,再根据行列标签定位最小项
下一课预告
下一课将利用这些相邻关系圈出数量为 1、2、4、8 的方格组,并从每个圈组中提取不发生变化的变量,得到最简与或表达式。