数字逻辑幻灯片更新.pptVIP

* 2.5.3 利用无关项化简逻辑函数 前面讨论中，逻辑函数取值和输入变量的 2n 种取值均相关，即：有m种取值使函数值为1，则有（ 2n - m）种取值使函数值为0。 或称：不（非）完全定义的逻辑函数的化简 在某些特殊电路中，其输出并不是与 2n 种输入组合都有关的， 而是仅与其中一部分有关，而另一部分输入组合（无关项）不影响 输出。 无关项： 当函数输出与某些输入组合无关时，这些输入组合就是无关项。 约束项：某些输入变量的组合根本不会出现。 任意项：某些输入变量组合不影响逻辑函数的输出。 无关项 根据逻辑化简的需要，将无关项加入到逻辑函数的化简之中，有时可以使逻辑表达式更为简单。 例1： AB CD 00 01 00 01 11 10 11 10 AB CD 00 01 00 01 11 10 11 10 若不考虑无关项： 考虑无关项： 无关项对应的方格内填 d，化简时，根据需要将d作为1或0使用。 例2：设计一个余3码输入的素数检测器，当输入为素数时， 输出为1。 解：余3码是一种用四位二进制表示一位十进制数的代码，它使用16种 组合中的中间10种，即m3、m4、…、m12对应十进制数0、1、…、 9。正常情况下，首尾各三种组合不会出现，即m0、m1、m2、m13、 m14、m15。设余3码的输入为Y3Y2Y1Y0，输出为F。 由一位十进制数中的1、2、3、5、7是素数，可得 Y3Y2 Y1Y0 00 01 00 01 11 10 11 10 注意：化简时，需要的d当作“1”； 不需要的d当作“0”。 尽量使用与尽量不用的辩证关系！ 2.5.4 具有多个输出的逻辑函数的化简 对于同一组输入变量，具有多个输出的函数称为多数出函数。 单输出函数的化简目标是：逻辑函数的表达式中项数最少，每项中的变量数最少。 多输出函数的化简目标是总体最简，即多输出函数的总项数最少，每项中的变量数最少。其方法是在单个函数化简的基础上，谋求使用多输出函数的各个函数间的公共项。 本小节内容，请同学根据课件及教材，自学！不作为教学要求。 例1：已知多数出函数，试用最少数目的与非门实现其电路。 解： 1）填卡诺图 2）寻求公共项 3）得到函数的化简表达式 4）实现与非门电路 AB CD 00 01 00 01 11 10 11 10 AB CD 00 01 00 01 11 10 11 10 若按单个输出函数化简： 有两个共用门： 共用十一个与非门。 CD 00 01 00 01 11 10 11 10 AB AB CD 00 01 00 01 11 10 11 10 AB CD 00 01 00 01 11 10 11 10 CD 00 01 00 01 11 10 11 10 AB 共用9个与非门。 与非门电路： 2.5.5 几种常用代码的卡诺图表示 格雷码（Gray） 四位循环码 AB CD 00 01 00 01 11 10 11 10 四位格雷码卡诺图 注意：方格中的数字不是最小项的 下标值，表示循环码变化的次序， 或其对应的十进制数。 例： 某电路输入变量为四位循环码，当其对应的十进制数 N满足2≤N≤12时，输出F为1。请写出F 的最简与或式。 并画出电路图。 解：设输入为ABCD，输出为F，根据题意作卡诺图如下 AB CD 00 01 00 01 11 10 11 10 四位格雷码卡诺图 AB CD 00 01 00 01 11 10 11 10 例题中 F 的卡诺图 请同学自己画出电路 格雷BCD码（Gray BCD） 四位循环码 AB CD 00 01 00 01 11 10 11 10 Gray BCD码卡诺图 注意：有六种状态组合不允许出现， 当作无关项处理。 方格内数字不是最小项的下标 值，而是格雷BCD码对应的十 进制字符。 8421码 AB CD 00 01 00 01 11 10 11 10 8421码卡诺图 注意：8421码使用16种状态组合的前10种依次表示 十进制字符，即 m0、m1、… 、m9 对应 0、1、…、9。后六种状态组合（m10~m15） 不允许出现，作为无关项处理。 方格中的数字与最小项下标值重合。 AB CD 00 01 00 01 11 10 11 10 余3码卡诺图 余 3 码 注意：余3码使用16种状态组合的中间10种依次表示