[工学]第三讲逻辑函数的画简方法.pptVIP

[例] 试将以下逻辑函数化简为最简与或非式，并用与或非门实现电路。 [解] AB CD 00 01 11 10 00 01 11 10 1 1 1 1 0 0 0 0 0 0 0 0 0 (1) 画函数的卡诺图 (3) 写出其最简与或表达式 (2) 合并0的最小项求 (4) 写出F的最简与或非表达式 逻辑电路图 作业题: P40 2-13 第二章 数字电路基础 §2.5 逻辑函数的化简方法 2.5 逻辑函数的化简方法 最简或与式 最简与或非式 逻辑函数的最简表达式及相互转换 最简与或式 最简 与非-与非式 最简或与非式 最简或非-或非式 最简或非-或式 核心 核心 最简与或（或与）式是指表达式中与项（或项）的个数最少，每个与项（或项）中的变量数最少。 单个逻辑变量（或反变量）进行与运算构成的项称为“与项”或“乘积项”，由“与项”相“或”构成的表达式称为“与或”表达式或“积之和”表达式。 单个逻辑变量（或反变量）进行或运算构成的项称为“或项”或“和项”，由“或项”相“与”构成的表达式称为“或与”表达式或“和之积”表达式。 2.5.1 代数化简法 一、并项法: [例] [例] 二、吸收法： [例] [例] [例] [例] [例] 二、吸收法： 二、吸收法： 或 [例] 三、配项法： 或 [例] 冗余项 冗余项 [例] 综合练习： 综合练习： 作业题: P38 2-7（1）（3）（5） （7）（9） 2.5.2 卡诺图化简法 一、逻辑变量的卡诺图(Karnaugh maps) 卡诺图： 1. 二变量的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B 0 1 0 1 A B 0 1 0 1 2. 变量卡诺图的画法 三变量的卡诺图： 八个最小项 A BC 0 1 00 01 10 11 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) n变量的卡诺图有2n个方格，对应着2n个最小项。 卡诺图的缺点： 函数的变量个数不宜超过 6 个。 4. 卡诺图中最小项合并规律： (1) 两个相邻最小项合并可以消去一个因子 A BC 0 1 00 01 11 10 m0 m4 m3 m2 AB CD 00 01 11 10 00 01 11 10 m1 m9 m4 m6 (2) 四个相邻最小项合并可以消去两个因子 AB CD 00 01 11 10 00 01 11 10 m0 m4 m12 m8 m3 m2 m10 m11 AB CD 00 01 11 10 00 01 11 10 m5 m7 m13 m15 BD m0 m2 m8 m10 (3) 八个相邻最小项合并可以消去三个因子 AB CD 00 01 11 10 00 01 11 10 m0 m4 m12 m8 m3 m2 m10 m11 AB CD 00 01 11 10 00 01 11 10 m5 m7 m13 m15 B m0 m2 m8 m10 m1 m5 m13 m9 m4 m6 m12 m14 2n 个相邻最小项合并可以消去 n 个因子 总结： 1. 画逻辑函数的卡诺图 (1) 先画函数变量的卡诺图 二、用卡诺图将逻辑函数化简为最简与或式的步骤 (2) 在每个乘积项所包含的 最小项处填1，剩下的填0或不填即可。 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 2. 画卡诺圈 (1) 先圈孤立项，且圈宁