9计算机电路基础（组合逻辑电路的分析与设计）.pptVIP

概述 3.5 组合逻辑电路中的竞争冒险 3.5.1 产生竞争冒险的原因 2、原 因 3.5.2 消去竞争冒险的方法 1、 发现并消掉互补项 3、输出端并联电容 * 组合逻辑电路的分析与设计 2、特点:某一时刻的输出状态仅由该时刻电路的输入信号决定, 而与该电路在此输入信号之前所具有的状态无关。 1、组合逻辑电路：用各种门电路组成的，用于实现某种功能的复杂逻辑电路。 A1 A2 An L1 L2 Lm 组合 逻辑电路 （i=1、2、…、m） 电路结构特点：（1）输出、输入之间没有反馈延迟通路。 （2）电路中不含记忆单元。 组合电路：输出仅由输入决定，与电路当前状态无关；电路结构中无反馈环路（无记忆） 组合逻辑电路的分析方法 逻辑图 逻辑表达式 1 1 最简与或表达式 化简 2 2 从输入到输出逐级写出 最简与或表达式 3 真值表 3 4 电路的逻辑功能 当输入A、B、C中有2个或3个为1时，输出Y为1，否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路：只要有2票或3票同意，表决就通过。 4 逻辑图 逻辑表达式 例： 最简与或表达式 真值表 用与非门实现 　　电路的输出Y只与输入A、B有关，而与输入C无关。Y和A、B的逻辑关系为：A、B中只要一个为0，Y=1；A、B全为1时，Y=0。所以Y和A、B的逻辑关系为与非运算的关系。 电路的逻辑功能 真值表 电路功能描述 组合逻辑电路的设计方法 例1：设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯，使之在上楼前，用楼下开关打开电灯，上楼后，用楼上开关关灭电灯；或者在下楼前，用楼上开关打开电灯，下楼后，用楼下开关关灭电灯。 设楼上开关为A，楼下开关为B，灯泡为Y。并设A、B闭合时为1，断开时为0；灯亮时Y为1，灯灭时Y为0。根据逻辑要求列出真值表。 1 穷举法 1 2 逻辑表达式或卡诺图 最简与或表达式 化简 3 2 已为最简与或表达式 4 逻辑变换 5 逻辑电路图 用与非门实现 用异或门实现 真值表 电路功能描述 例2：用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判，一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功，并且其中有一个为主裁判时，表明成功的灯才亮。 　　设主裁判为变量A，副裁判分别为B和C；表示成功与否的灯为Y，根据逻辑要求列出真值表。 1 穷举法 1 2 2 逻辑表达式 3 卡诺图 最简与或表达式 化简 4 5 逻辑变换 6 逻辑电路图 3 化简 4 1 1 1 Y= AB +AC 5 6 例3: 交通灯故障监测逻辑电路的设计。 红灯R 黄灯Y 绿灯G 单独亮?正常 黄、绿同时亮?正常 其它情况?不正常 RYG 单独亮?正常 黄、绿同时亮?正常 其他情况?不正常 R YG 0 00 01 1 11 10 1 1 1 1 Z= RYG+RG+RY R Y G Z 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1、列真值表 2、卡诺图?化简 RY RG 3、写最简逻辑式 设：灯亮为“1”，不亮为“0”， 正常为“0”，不正常为“1”。 例2 4、用基本逻辑门构成逻辑电路 R Y G 1 1 1 ?1 Z 若要求用与非门构成逻辑电路呢？ Z= RYG+RG+RY 5、用与非门构成逻辑电路 =RYG + RG + RY = RYG ? RG ? RY Z= RYG+ RG+ RY R Y G 1 1 1 Z 例4:列车车站的发车优先顺序为：特快、直快、慢车。在同一时间里，车站里只能开出一班列车，即车站只能给出一班列车的开车信号。设计一个满足上述要求的电路。 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 红黄绿 ZAZBZC 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 特快直快慢车 A B