数字电路3(精品·公开课件).pptVIP

第一章 逻辑代数基础 逻辑函数的图形化简法 一、逻辑变量的卡诺图（Karnaugh maps) 卡诺图： 1. 变量卡诺图的画法 最小项方格图 （四个最小项） A B A B 0 1 0 1 A B 0 1 0 1 二变量 的卡诺图 八个最小项 A BC 0 1 00 01 11 10 卡诺图的实质： 逻辑相邻 几何相邻 逻辑相邻 逻辑相邻 紧挨着 行或列的两头 对折起来位置重合 逻辑相邻： 两个最小项只有一个变量不同 逻辑相邻的两个最小项 可以合并成一项，并消去一 个因子。如 m0 m1 m2 m3 m4 m5 m6 m7 三变量 的卡诺图 五变量 的卡诺图 四变量 的卡诺图 十六个最小项 AB CD 00 01 11 10 00 01 11 10 当变量个数超过六 个以上时，将无法使 用图形法进行化简。 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 以此轴为对称轴（对折后位置重合） m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 m0 m1 m2 m3 m8 m9 m10 m11 m24 m25 m26 m27 m16 m17 m18 m19 m6 m7 m4 m5 m14 m15 m12 m13 m30 m31 m28 m29 m22 m23 m20 m21 几何相邻 几何相邻 几何相邻 三十二个最小项 3. 卡诺图的特点： 几何相邻的项逻辑相邻 （1）几何相邻： 相接 — 紧挨着 相对 — 行或列的两头 相重 — 对折起来位置重合 （2）逻辑相邻： 逻辑相邻的两个最小项可以合并成一项， 并消去一个因子。 例如 两个最小项只有一个变量不同 化简方法： 卡诺图的缺点： 函数的变量个数不能超过5个。 4. 卡诺图中最小项合并规律： （1）两个相邻最小项合并可以消去一个因子 A BC 0 1 00 01 11 10 0 4 3 2 AB CD 00 01 11 10 00 01 11 10 1 9 4 6 （2）四个相邻最小项合并可以消去两个因子 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 11 10 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 BD 0 2 8 10 （3）八个相邻最小项合并可以消去三个因子 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 11 10 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 B 0 2 8 10 1 5 13 9 4 6 12 14 2n个相邻最小项合并可以消去 n 个因子 总结： 二、逻辑函数的卡诺图表示法 1. 根据变量个数画出相应的卡诺图； 2. 将函数化为最小项之和的形式； 3. 在卡诺图上与这些最小项对应的位置上填入 1 ， 其余位置填 0 或不填。 [例] A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 三、 用卡诺图化简逻辑函数 化简步骤: （2） 合并最小项： 画包围圈 （3） 写出最简与或表达式 [例1] AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 [解] AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 画包围圈的原则： （1）先圈孤立项，再圈仅有一 种合并方式的最小项。 （2）圈越大越好，但圈的个数 越少越好。 （3）最小项可重复被圈，但每 个圈中至少有一个新的最小项。 （4）必需把组成函数的全部最小项圈完，并做认真 比较、检查才能写出最简与或式。 不正确的画圈 [例2] [解] （1） 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 （2） 合并最小项： 画包围圈 （3） 写出最简与或表达式 多余的圈 注意：先圈孤立项 利用图形法化简函数 利用图形法化简函数 [例3] [解] （1） 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 （2） 合并最小项： 画包围圈 （3） 写出最简与或 表达式 [例4] 用图形法求反函数的最简与或表达式 [解] （1）画函数的卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 （2）合并函数值为 0 的最小项 （3）写出Y 的反函数的 最简