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

卡诺图基本规则

卡诺图基本规则

卡诺图把真值表中的逻辑取值重新排列到二维方格中,使只相差一个变量的最小项彼此相邻。掌握格雷码顺序、边界相邻和变量映射规则后,就能准确填写卡诺图,并为后续圈组化简做好准备。

学习目标

  • 理解卡诺图为什么采用格雷码排列
  • 判断方格之间的水平、垂直和跨边界相邻关系
  • 根据变量取值定位最小项并正确填图

卡诺图的排列方式

卡诺图中的行、列不能按照普通二进制顺序排列,而要使用相邻编码仅变化一位的格雷码。两位变量的固定顺序通常是 00、01、11、10,而不是 00、01、10、11。

以四变量函数为例,可把变量 A、B 放在行方向,把 C、D 放在列方向:

AB\CD 00 01 11 10
00 m0m_0 m1m_1 m3m_3 m2m_2
01 m4m_4 m5m_5 m7m_7 m6m_6
11 m12m_{12} m13m_{13} m15m_{15} m14m_{14}
10 m8m_8 m9m_9 m11m_{11} m10m_{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 的方格组,并从每个圈组中提取不发生变化的变量,得到最简与或表达式。

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

目录与阅读设置

阅读设置

17

记录一个想法

卡诺图基本规则

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

登录哪都通