【教学课件】第三章组合逻辑电路.ppt
第三章 组合逻辑电路,学习要求：了解组合逻辑电路的特点；熟练掌握组合电路分析和设计的基本方法；了解竞争、冒险的概念；掌握消除冒险的基本方法。,定义:如果一个逻辑电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合,而与过去的输入值无关,则称该电路为组合逻辑电路.,组合逻辑电路需要讨论的两个基本问题是分析与设计.,3.1 逻辑门电路的逻辑符号及外部特性,3.1.1 简单逻辑门电路,实现与、或、非三种基本运算的门电路称为简单门电路。,F,高电平：5v 低电平：0v正逻辑：高电平用1表示，低电平用0表示。,3.1.2 复合逻辑门电路,复合门在逻辑功能上是简单逻辑门的组合，实际性能上有所提高。常用的复合门有与非门，或非门、与或非门和异或门等。,3.2 逻辑函数的实现,函数的表现形式和实际的逻辑电路之间有着对应的关系，而实际逻辑电路大量使用“与非”门、“或非”门、“与或非”门等。,3.2.1 用“与非”门实现逻辑函数,第一步 求出函数的最简“与或”表达式。,第二步 将其变换成“与非与非”表达式。,第三步 画出函数表达式对应的逻辑电路图。,解：,第一步:,第二步：,第三步：,该电路是一个两级“与非”电路。,如不限制级数，该电路可进一步简化。,吉林大学远程教育课件,(第十四讲),主讲人：魏 达,学 时：48,数 字 逻 辑,3.2.2 用“或非”门实现逻辑函数,第一步 求出函数的最简“或与”表达式。,第二步 将其变换成“或非或非”表达式。,第三步 画出函数表达式对应的逻辑电路图。,解：,第一步:,第二步：,第三步：,3.2.3 用“异或非”门实现逻辑函数,第一步 求出函数的最简“与或”表达式。,第二步 将其变换成“与或非”表达式。,第三步 画出函数表达式对应的逻辑电路图。,例：用“与或非”门实现逻辑电路。,F(A,B,C,D)=m(1,3,4,5,6,7,12,14),解：,第一步:,第二步：,第三步：,3.2.4 用“异或”门实现逻辑函数,第一步 求出函数的最简形式。,第二步 将其变换成“异或”表达式。,第三步 画出函数表达式对应的逻辑电路图。,例：用异或门实现逻辑电路。,F(A,B,C,D)=m(1,2,4,7,8,11,13,14),解：,第一步:,由卡诺图可知该逻辑函数已不能化简。,第二步：,=(A B)(C D)+(A B)(C D),=(A B)(C D),=A B C D,第三步：,3.3 组合逻辑电路的分析,分析的任务：根据给定的组合电路，写出逻辑函数表达式，并以此来描述它的逻辑功能，确定输入与输出的关系，必要时对其设计的合理性进行评定。,分析的一般步骤：,第一步：写出给定组合电路的逻辑函数表达式；,第二步：化简逻辑函数表达式；,第三步：根据化简的结果列出真值表；,第四步：功能评述。,3.3,解：,化简：,例1：分析下图给定的组合电路。,列出真值表,功能评述,由真值可知,当A、B、C取相同值时,F为1,否则F为0。所以该电路是一个“一致性判定电路。,例2：分析下图给定的组合电路。,解：,一：写出逻辑表达式,二：化简,=B C,三：列出逻辑函数的真值表,四：逻辑问题评述 等效逻辑电路略。,吉林大学远程教育课件,(第十五讲),主讲人：魏 达,学 时：48,数 字 逻 辑,3.4 组合逻辑电路的设计,设计任务：根据给定要求的文字描述或逻辑函数，在特定条件下，找出用最少的逻辑门来实现给定逻辑功能的方案，并画出逻辑电路图。,设计的一般步骤：,第一步：根据逻辑要求建立真值表；,第二步：根据真值表写出逻辑函数的最小项之和表达式；,第三步：化简并转换为适当的形式；,第四步：根据表达式画出逻辑电路图；,3.4,例1：假设有两个正整数，每个都由两位二进制数组成用X=x1x2,Y=y1y2表示，要求用“与非”门设计一个判别XY的逻辑电路。,解：,第一步 建立真值表,第二步 写出逻辑表 达式,第三步 化简,3.4.1 单输出组合电路设计,第四步 画出逻辑电路图,例2：用与非门设计一个三变量多数表决电路。,解：第一步：建立真值表；,输入即表达者,共有3个,分别用A、B、C表示,并设“同意”为1，“反对”为0。,输出即决议是否通过,用F表示,并设通过为1,否决为0。,第二步：写出最小项之和表达式；,第三步：化简并转换成适当形式；,第四步：画出逻辑图。,F(A,B,C)=m(3,5,6,7),F(A,B,C)=AB+AC+BC,例3：用与非门设计一位数制范围指示器，十进制数用8421BCD码表示，当输入大于5时，电路输出为1，否则为0。,解：,第一步 建立真值表,8421BCD码只利用了十种组合，还冗余六种组合。,第二步 写出逻辑表达式,第三步 化简,F(A,B,C,D)=m(5,6,7,8,9)+d(10,11,12,13,14,15),F(A,B,C,D)=A+BD+BC,第四步 画出逻辑电路图,吉林大学远程教育课件,(第十六讲),主讲人：魏 达,学 时：48,数 字 逻 辑,例4：设计一个四位二进制码奇偶位发生器和奇偶检测器。,解：,第一步 建立真值表,奇偶位发生器四位二进制码用B8、B4、B2、B1表示，输出的奇偶位用P表示，采用偶校验原则。,第二步 写出逻辑表达式,第三步 化简,P(B8,B4,B2,B1)=m(1,2,4,7,8,11,13,14),P(B8,B4,B2,B1)=B8 B4 B2 B1,第四步 画出逻辑电路图,奇偶检测器:,奇偶检测器的输出为F。,3.4.2 多输出组合电路设计,例1：设计一个一位半加器,解：第一步：建立真值表,要完成一位“被加数”与“加数”两者相加，要产生“本位和”及向高位的“进位”，因此该电路有2个输入，2个输出。,设“被加数”，“加数”分别为A和B；“本位和”与向高位的“进位”分别为SH和 CH。,第二步：写出最小项之表达式；,第三步：化简:,由卡诺图可知，已最简。,第四步：画出电路图,假设只提供原变量，而不提供反变量，用与非门实现该电路。,=AB,逻辑符号:,例2：设计一个一位全加器,要完成一位被加数与加数及低位送来的进位三者相加，产生本位和及向高位的进位，因此该电路有3个输入，2个输出。,设“被加数”，“加数”和低位来的进位分别为Ai,Bi,Ci-1,本位和与向高位的进位分别为Si,Ci.,第二步：写出最小项之表达式；,Si=m(1,2,4,7),Ci=m(3,5,6,7),第三步：化简并转换成适当形式；,如果用与非门来实现，则需要9个与非门，3个非门，数量较多。若采用其它门电路，可将输出函数表达式作适当转换。,第四步：画出电路图,用半加器实现:,用半加器实现的电路图:,逻辑符号:,吉林大学远程教育课件,(第十七讲),主讲人：魏 达,学 时：48,数 字 逻 辑,例3：用“与非”门 设计一个将8421BCD码转换成余三码的代码转换电路。,解：第一步：建立真值表,第二步：写出函数表达式；,W(A,B,C,D)=m(5,6,7,8,9)+d(10,11,12,13,14,15),X(A,B,C,D)=m(1,2,3,4,9)+d(10,11,12,13,14,15),Y(A,B,C,D)=m(0,3,4,7,8)+d(10,11,12,13,14,15),Z(A,B,C,D)=m(0,2,4,6,8)+d(10,11,12,13,14,15),第三步：化简并转换成适当形式；,用与非门实现要转换成与非与非表达式：,第四步：画出电路图,例如：与非门的时延,一般来说，时延对数字系统是有害的，它会降低系统的工作的速度，还会产生竞争冒险现象。,实际上，电信号从任意一点经过任意路径到达另一点都需要一定时间，我们称之为时间延迟或简称时延。,3.5 组合电路的险象,3.5,由于竞争使得电路产生了暂时错误输出称之为险象。,多个信号经不同路径到达某一点有时间差，称为竞争。,3.4.1 险象的产生,电路在时间1和2出现了竞争，并且输出F在时间2出现了短时的错误，即产生了险象，通常把不产生险象的竞争称为非临界竞争，而把产生险象的竞争称为临界竞争。,注意：竞争和险象是对电路的，而不是针对函数的。,3.4.2 险象的分类,按输入变化前后输出是否相等而分为静态和动态,按错误输出的极性分为0型和1型。因此有静态0型,静态1型,动态0型,动态1型。,3.4.3 险象的判断,有代数法和卡诺图,检查是否存在某个变量X，它同时以原变量和反变量的形式出现在函数表达式中；,一、代数法：,险象。,解：变量A和C具备竞争的条件,应分别进行检查。,检查C：,C发生变化时不会产生险象.,检查A：,当B=C=1时,A的变化可能使电路产生险象.,二、卡诺图法,当描述电路的逻辑函数为与或式时,可采用卡诺图来判断是否存在险象。其方法是观察是否存在相切的卡诺图,若存在则可能产生险象。,因此当BD=1，C0时，电路可能由于A的变化而产生险象。,一、用增加冗余项的方法消除险象,险象应该消除,否则会影响电路的工作。,3.4.4 险象的消除,例：用增加冗余项的方法消除电路中的险象。,解：原电路对应的函数表达式为,根据定理8增加冗余项BC，有,2、卡诺图中增加卡诺圈以消除相切.,二、增加惯性延时环节.,在电路的输出端连接一个惯性延时环节，通常是RC滤波器。,使用 此方法时要适当选择时间常数(=RC)，要求足够大，以便“削平”尖脉冲；但又不能太大，以免使正常的输出发生畸变。,
