教学课件：组合逻辑电路.ppt

真值表 电路功能 描述 例：设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯，使之在上楼前，用楼下开关打开电灯，上楼后，用楼上开关关灭电灯；或者在下楼前，用楼上开关打开电灯，下楼后，用楼下开关关灭电灯。 设楼上开关为A，楼下开关为B，灯泡为Y。并设A、B闭合时为1，断开时为0；灯亮时Y为1，灯灭时Y为0。根据逻辑要求列出真值表。 1 穷举法 1 2 逻辑表达式 或卡诺图 最简 与或表达式 化简 3 2 已为最简 与或表达式 4 逻辑变换 5 逻辑电路图 用与非门实现 用异或门实现 例1.用与非门设计一个三变量的表决器，当多数人同意时，表决通过；否则不通过。 解： 从题目要求可以看出，所设计的电路有三个输入变量，一个输出变量。设三个输入变量分别为A、B、C，输出变量为F，当输入同意时用1表示，否则为0；输出状态为1时表示通过，输出为0时表示否决。 （1）根据以上假设列出真值表如下： （2）由真值表写出表达式。 根据真值表可写出函数的最小项表达式为： 用卡诺图简化函数，得到最简与-或式： 题目要求使用与非门，故化简后的表达式还须转换为“与非”表达式的形式。对最简与－或式两次求反，变换成与非-与非表达式 （3）根据变换后的逻辑函数表达式画出逻辑电路如下图所示。电路是两级门结构形式。 例2. 用或非门实现函数 解1）：将函数的卡诺图按0格化简，得到函数F的最简或—与表达式： 对简化后的函数F进行二次求反得或非—或非表达式 ： 通过或非—或非表达式，可画得逻辑电路图。 解2）：对卡诺图按1格化简得函数F逻辑表达式如下： 由此逻辑式绘制的电路图,只需三个两输入的或非门和一个非门。所以如何能更加节省逻辑器件，其方法和步骤还应灵活掌握。 输入不提供反变量的组合逻辑电路设计 A A 1）输入不提供反变量时采用与非门器件的设计 用反相器产生反变量的方法： 生成项：在与—或表达式中，若其中两个乘积项内，一个含有某变量的原变量，另一个含有某相同变量的反变量，那么其它变量组成的乘积项， 就是它们的生成项。如： 的生成项为 。 逻辑函数中增加生成项不影响逻辑函数的值，如： 尾部替代因子：在乘积项中，以原变量出现的为头部因子，以反变量出现的为尾部因子，头部可进入尾部，而不改变该乘积项的值，进入尾部的头部称为尾部替代因子。 如： 乘积项中 为头部因子； 为尾部因子。 输入不提供反变量时采用与非门器件的设计步骤： ⑴ 逻辑函数化简得与—或表达式； ⑵ 寻找所有生成项； ⑶ 选择尾部代替因子并进行变换； ⑷ 二次求反，得与非—与非表达式； ⑸ 画出逻辑电路。 例 用与非门器件实现函数 解：将逻辑函数F化简后得 对上式二次求反，得与非—与非表达式为： 2）输入不提供反变量时采用或非门器件的设计 方法是首先求出逻辑函数F的对偶式F’的最小项表达式，然后同采用与非门器件的设计方法一样，求出采用与非门器件实现F’函数的最佳结果，最后再求对偶得到采用或非门器件实现F函数的组合电路。 求函数对偶式的最小项表达式的方法。 若有一函数 其反函数为 对偶函数为 其中，j为2n个最小项号码中除去i以外的所有最小项号码（n为变量数）。k的数目和j的数目相同，对应的号码为：k=(2n-1)-j。 例 用或非门器件实现函数 解： （1）求F’的最小项表达式。 由函数F的最小项表达式，直接得反函数的最小项表达式为 该函数共有四输入变量，即n=4。所以2n-1=24-1=15，那么对偶式F’最小项号码为 15-2=13，15-3=12，15-4=11，15-6=9， 15-8=7， 15-9=6 因此，函数F的对偶式F’的最小项表达式为： （2）求F’的最简与—或表达式 对F’化简并进行变换得到 （3）再求对偶得F的或非-或非表达式 D A B C F * （4）画逻辑图： * §补充 组合逻辑电路中的竞争-冒险现象 一、竞争-冒险现象及其成因： 竞争：一个信号通过不同途径先后到达一个门电路的不同输入端的现象。 竞争-冒险现象：由于竞争而在电路输出端可能产生 尖峰脉冲的现象。 * 二、检查竞争-冒险现象的方法： 2m A 1 1 1 1 2n+1 2m A ≥1 1 1 1 1 2n+1 * 例： A 1 ≥1 B C Y B ≥1 1 ≥1 A C Y * 三、消除竞争-冒险现象的方法： 1.引入封锁脉冲： 2.引入选通脉冲： 3.接入滤波电容： 4.修改逻辑设计： * 例： 解： A 1 ≥1 B C Y §11.2 编码器 一