数字电子技术实用知识（基本逻辑关系实用电路3）

二、卡诺图化简逻辑函数

1．真值表与逻辑函数的最小项

真值表与最小项的关系如下表所示。

2．卡诺图的制作

将函数的坐标分成两组，按行和列两个方向排列（其中两坐标按循环码，次序是00，01，11，10），称为卡诺图。二变量、三变量及四变量的卡诺图如图所示。

例1 制作逻辑函数 的卡诺图

解：①将逻辑函数式转换为标准的与或式。

Y=A(B C)=AB AC=AB(C `C) A(B `B)C=ABC A`BC AB`C=m₇ m₆ m₅

②画出三变量的空白卡诺图，然后在3个最小项所在的方格中填入1。

卡诺图如下所示：

例2 制作逻辑函

的卡诺图。

例3 制作逻辑函数

的卡诺图

解：该逻辑函数式已直接给出包含的所有最小项，因此直接按照各最小项的位置在方格中填写 1 即可。