第6章 数字逻辑基础.pptVIP

[例3] [例5] [例4] 2. 公式 和 的应用 3. 公式 的应用 [例6] [例 7] 或 或 [例8] [例 9] 冗余项 冗余项 4. 公式 的应用 综合练习： [练习] 用公式法将下列函数化简为最简与或式。 [例6-12] 将与或表达式 表达式，使此函数可以全部用与非门来实现。 *二、逻辑函数的变换 变换为与非-与非 解：对原式取两次非，原等式不变；应用反演律去掉一道大非号，这时每个与项看成一个字母。变换过程如下： ---与或表达式 ---与非-与非表达式 *（一）变量卡诺图 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 3. 四变量 的卡诺图 十六个最小项 AB CD 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 几何相邻 几何相邻 4.五变量 的卡诺图 当变量个数超过六个以上时，无法使用图形法进行化简。 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 m0 m1 m2 m3 m8 m9 m10 m11 m24 m25 m26 m27 m16 m17 m18 m19 m6 m7 m4 m5 m14 m15 m13 m30 m31 m29 m22 m23 m21 几何相邻 三十二个最小项 （二）逻辑函数的卡诺图表示法 1. 根据变量个数画出相应的卡诺图； 2. 将函数化为最小项之和的形式； 3. 在卡诺图上与这些最小项对应的位置上填入 1 ， 其余位置填 0 或不填。 [例] A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 （三） 卡诺图中合并最小项的规律： (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 10 11 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 10 11 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 个因子 总结： * * 第六章 逻辑代数基础 6.1 数制与码制 6.2 逻辑函数表示方法及相互转换 6.3逻辑函数公式和运算规则 6.4逻辑函数的化简和变换 第六章 逻辑代数基础 （3）十进制数各数位的权是10的幂。任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。例如： 式中10n称为十进制数各位的权。各数码在不同的数位上权不同，所以代表的数值不同。 6.1 数制和码制 一、数制 1．十进制 （1）十进制数有十个数码（字符）。十进制用0～9十个字符来表示，基数是十。 （2）十进制的运算规则。运算规则：逢十进一，即9＋1＝10。 2．二进制 二进制乘法： （3）二进制数各数位的权是２的幂。 （2）二进制运算规则。运算规则：逢二进一，即1＋1＝10。 （1）二进制有二个数码。二进制用0和1两个数码来表示，基数是2。 二进加法： 例如： 编码： 用一定位数的二进制代码表示文字、符号等信息的过程。 表示十进制数字符号 0 ~ 9的四位二进制代码，又称为 BCD 码（Binary Coded Decimal ） 几种常见的BCD代码： 8421码 余 3 码 2421码 5211码 余 3 循环码 其他代码： 二、 码制 二-十进制代码： ISO 码，ASCII（美国信息交换标准代码） 0 十进 制数 1 2 3 4 5 6 7 8 9 8421 码 余 3