数字电路与逻辑设计（林红）第四章 组合逻辑电路.pptVIP

第四章??? 组合逻辑电路 重难点： 组合逻辑电路（芯片）的分析与设计 4.1 组合逻辑电路的分析与设计 组合逻辑电路的一般框图 在任何时刻，输出状态只取决于同一时刻各输入状态的组合，而与先前状态无关的逻辑电路称为组合逻辑电路。它可用如下的逻辑函数来描述，即： Fi=fi(A1，A2，…，An)(i=1，2，…，m)， 式中A1，A2，…，An为输入变量。 组合逻辑电路的特点： （1）输出与输入之间没有反馈延迟通路； （2）电路中不含记忆元件。 一. 组合逻辑电路的分析 组合逻辑电路的分析是对已知的逻辑电路用逻辑代数的原理加以解析，以判断其逻辑功能或提出改进方案。 分析一般分为以下步骤: (1)从已知的逻辑电路写出逻辑表达式。 (2)运用逻辑代数变换和化简。 (3)列出真值表。 (4)根据真值表进行逻辑分析与改进。 下面通过实例具体说明分析过程： 例1 分析右图的逻辑电路。 解： 1）列出表达式 2）变换或化简 例2 分析右图的逻辑电路。 解： 1）列出表达式 2）变换或化简 例3 分析右图中的逻辑电路 从真值表可看出，电路的逻辑功能为：输入相同，输出为0；输入相异，输出为1。 从逻辑表达式看，化简后为最简与或函数式，但不是最简单的与非逻辑函数式。 化简视实际情况而定。 二 组合逻辑电路的设计 原理性逻辑设计的一般步骤如下： (1)分析设计任务，确定输入、输出变量，找到输出与输入之间的因果关系，列出真值表； (2)根据真值表写出逻辑表达式, (3)化简变换逻辑表达式，从而画出逻辑图。 例1 设计一个有三个输入变量ABC的奇偶校正电路。输入量1的个数为奇数时，输出F为1；输入量1的个数为偶数时，输出F为0。 解：1） 列真值表 例2 设三台电动机A、B、C，要求(1)A开机则B也开机；(2)B开机则C也开机。如果不满足上述条件，即发生报警。试写出报警信号逻辑表达式，并用与非门实现。 例3 试设计一个三人表决电路，多数人同意，提案通过，否则提案不通过。 课堂练习1：下图为两地控制一盏灯的电路。A、B为单刀双掷开关，装在两地。设F=1为灯亮，开关向上，A=1、B=1。试写出灯亮的逻辑式。 课堂练习2：设计一个8421BCD码的检码电路，要求当输入量DCBA≤2，或7时，电路输出F为高电平，试用最少的2输入与非门设计该电路。 课堂练习3：举重比赛有三个裁判员A、B、C，另外有一个主裁判D。 A、B、C裁判认为合格时为一票, D裁判认为合格时为二票。多数通过时输出F=1。试用与非门设计多数通过的表决电路。 4.2 组合逻辑电路的竞争与冒险 前面分析组合逻辑电路时，都没有考虑门电路的延迟时间对电路产生的影响，即暂态的影响。实际上，从信号输入到输出的过程中，不同通路上门的级数不同，或者门电路平均延迟时间的差异，使信号从输入经不同通路传输到相同一级输入端的时间不同，这种现象称为竞争。由于这个原因，当信号变化时，可能会使逻辑电路产生短暂的错误输出，这种现象称为冒险。 本节只讨论函数中仅一个变量变化时引起的竞争与冒险，称为逻辑竞争与冒险。 一. 产生竞争冒险的原因 与门G2 的2个输入信号ā和A经过不同的路径到达输入端，所以存在竞争。 当信号变化时，由此而产生输出干扰脉冲,所以电路存在冒险。 由以上分析可知，当电路中互补信号进入同一个与门，且在互补信号的状态发生变化时就可能出现冒险现象，这是产生竞争冒险的原因之一。 例如：逻辑电路如图所示 电路输出逻辑表达式为F=AC+Bā，当C和B都为1时，F=A+ ā =1与A的状态无关 。 但是，在A由1变0时， ā由0变1有一延迟时间，G2和G3的输出AC和Bā同时为0，因而使输出出现一负跳变的窄脉冲，即冒险现象。 这就是说对互补信号进入同一个或门，且在互补信号的状态发生变化时也可能出现冒险现象。 二. 竞争冒险的检查方法 1.逻辑代数检查法 若函数中存在互补变量，且在其他输入变量为常数，互补变量使函数为F=Aā或F=A+ā，则当该变量变化时，可判定电路存在竞争冒险。 例：图示电路是否存在竞争冒险。 解：F=AC+ABD+ABC， 电路同时存在A、B、C的互补变量 所以存在竞争，且有： C=0，BD=11，有F=A+ā， A=1，F=C， AB=00，F=C A=0，CD=11， F=B+B 当A或B变化时，电路存在竞争冒险。 二. 竞争冒险的检查方法 2.卡诺图检查法 例：判断函数F=AB+āC是否存在竞争冒险。 画出函数F=AB+āC的卡诺图 若两个合并圈之间存在着相邻最小项（m3=āBC和m7=ABC），且无公共的