《数电的逻辑运算与应用.ppt》由会员分享,可在线阅读,更多相关《数电的逻辑运算与应用.ppt(114页珍藏版)》请在三一办公上搜索。
1、第 四 章,组合逻辑电路,4.1 概述4.2 组合逻辑电路的分析和设计方法4.3 常用组合逻辑电路4.4 组合逻辑电路的竞争冒险现象,教学内容,1.组合逻辑电路的分析与设计方法2.常用组合逻辑模块的使用,本章重点,数字电路,组合逻辑电路,时序逻辑电路,任一时刻的输出仅取决于该时刻的输入,与电路原来的状态无关。,任一时刻的输出不仅取决于现时的输入,而且还与电路原来状态 有关。,4.1 概述,组合逻辑电路的框图,组合逻辑电路在电路结构上不包含存储单元,仅仅是由各种门电路组成,,4.2 组合逻辑电路的分析和设计方法,4.2.1 组合逻辑电路的分析方法,分析方法步骤:,逻辑图,逻辑表达式,1,1,最简
2、与或表达式,化简,2,2,从输入到输出逐级写出,最简与或表达式,3,真值表,3,4,电路的逻辑功能,当输入A、B、C中有2个或3个为1时,输出Y为1,否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路:只要有2票或3票同意,表决就通过。,4,0,0,0,1,0,1,1,1,解:,由真值表知:该电路可用来判别输入的4位二进制数数值的范围。,这是一个全加器电路,4.2.2 组合逻辑电路的设计方法,步骤:,例1:设计三人表决电路(A、B、C)。每人一个按键,如果同意则按下,不同意则不按。结果用指示灯表示,多数同意时指示灯亮,否则不亮。用与非门实现.,解:,1.首先指明逻辑符号取“0”、“1
3、”的含义。三个按键A、B、C按下时为“1”,不按时为“0”。输出量为 L,多数赞成时是“1”,否则是“0”。,2.根据题意列出真值表,3.画出卡诺图化简:,L=AC+BC+AB,4、用与非门实现逻辑电路,例:,解:取红、黄、绿三盏灯分别用R、A、G表示,设灯亮为“1”,不亮为“0”;故障信号为输出变量用Z表示,规定正常为“0”,不正常为“1”。,2、写逻辑函数式,3、化简,4、画逻辑图,用与非门实现,用与或非门实现,4.3 若干常用的组合逻辑电路,4.3.1 编码器,编码:用二进制代码来表示某一信息(文字、数字、符号)的过程。实现编码操作的电路称为编码器。,普通编码器,3位二进制(8线3线)编
4、码器真值表,任何时刻只允许输入一个编码信号,否则输出将发生混乱。,一、二进制编码器,输入端:2n输出端:n,高电平有效,图,优先编码器,在优先编码器电路中,允许同时输入两个以上编码信号。编码时只对优先权最高的进行编码。,8线3线优先编码器74LS148逻辑图(图)。,选通输入端,选通输出端,扩展端,输入:逻辑0(低电平)有效,输出:逻辑0(低电平)有效,低电平表示“电路工作,但无编码输入”,低电平表示“电路工作,且有编码输入”,例:试用两片74LS148组成16线4线优先编码器。,优先权最高,均无信号时,才允许对 输入信号编码。,(1)片处于编码状态,(2)片被封锁。,(2)片处于编码状态,二
5、、二十进制编码器,输入端10 个,输出端4个,也称10线4线编码器。,集成10线-4线优先编码器,输入输出均低电平有效。,功能表见表,4.3.2 译码器,译码:将二进制代码翻译成对应的输出信号的过程.译码是编码的逆过程.实现译码操作的电路称为译码器。,常用的译码器有:二进制译码器、二十进制译码器、显示译码器三类。,一、二进制译码器,输入端:n 输出端:2n,二进制译码器的输入端为n个,则输出端为2n个,且对应于输入代码的每一种状态,2n个输出中只有一个为1(或为0),其余全为0(或为1)。,2 线 4线译码器74LS139(输出低电平有效),真值表,3位二进制译码器(3线-8线译码器),输入:
6、3位二进制代码输出:8个互斥的信号(高电平有效),74HC138集成译码器,S=1,译码器正常工作,片选输入端(使能端),输出低电平有效,地址输入端,3线8线译码器74HC138功能表,当S1=1,=0,=0(即S=1)时,可得输出,例:试用两片3线8线译码器74HC138组成4线16线译码器。,(1)片工作,(2)片禁止。若输入D3D2D1D0=0100时,译码器_输出_。,0,(1),11110111,(2)片工作,(1)片禁止。若输入D3D2D1D0=1101时,译码器_输出_。,1,(2),11111011,二、二十进制译码器,输入端:4 输出端:10,二-十进制译码器的输入是十进制数
7、的4位二进制编码(BCD码),分别用A3、A2、A1、A0表示;输出的是与10个十进制数字相对应的10个信号,用Y9Y0表示。由于二-十进制译码器有4根输入线,10根输出线,所以又称为4线-10线译码器。,集成8421 BCD码译码器74LS42,三、显示译码器,用来驱动各种显示器件,从而将用二进制代码表示的数字、文字、符号翻译成人们习惯的形式直观地显示出来的电路,称为显示译码器。,半导体数码管,Ya-Yg:控制信号高电平时,对应的LED亮低电平时,对应的LED灭,a,b,c,d,f,g,a b c d e f g,1 1 1 1 1 1 0,0 1 1 0 0 0 0,1 1 0 1 1 0
8、 1,e,BCD七段显示译码器,A3-A0:输入数据,a,十进制数 A3A2A1A0 Ya Yb Yc Yd Ye Yf Yg 显示字形 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 2 0 0 1 0 1 1 0 1 1 0 1 2 3 0 0 1 1 1 1 1 1 0 0 1 3 4 0 1 0 0 0 1 1 0 0 1 1 4 5 0 1 0 1 1 0 1 1 0 1 1 5 6 0 1 1 0 0 0 1 1 1 1 1 6 7 0 1 1 1 1 1 1 0 0 0 0 7 8 1 0 0 0 1 1 1 1 1 1 1
9、 8 9 1 0 0 1 1 1 1 0 0 1 1 9,先设计输出Ya的逻辑表示式及电路图,七段显示译码器7448引脚排列图,灯测试输入,灭零输入,灭灯输入灭零输出,图4.3.18 用7448驱动BS201的连接方法,RBI和RBO配合使用,可使多位数字显示时的最高位及小数点后最低位的0不显示,0 0 0 6 7.9 0 0,四、译码器的应用,例:试用3线8线译码器74HC138设计一个多输出的组合逻辑电路。输出逻辑函数式为,解:,化为最小项之和的形式:,当S1=1,S2=S3=0时,令A2=A,A1=B,A0=C,则,画电路图,例:分析下图电路逻辑功能。,解:,这是一个全加器电路,4.3.
10、3 数据分配器与数据选择器,定义:将公共数据线上的信号根据需要送到多个 不同通道上去的逻辑电路。,一、数据分配器,框图:,输入端:1个输出端:2n个,由74HC138构成的1路-8路数据分配器,二、数据选择器,定义:根据需要将多路信号中选择一路送到公共数据线上的逻辑电路(又称多路开关).,输入端:2n个输出端:1个,1、2选1数据选择器,集成化,真值表,地址变量,输入数据,由地址码决定从路输入中选择哪路输出。,2、4选1数据选择器,即:,型号:74HC153 双4选1数据选择器,集成电路数据选择器,集成8选1数据选择器74HC151,74HC151的真值表,扩展:,例用双4选1数据选择器构成8
11、选1数据选择器.,A2=0时,上边一半数据选择器工作,数据D0D3选择一路输出;,A2=1时,下边一半数据选择器工作,数据D4D7选择一路输出。,2片8选1数据选择器74LS151构成16选1的数据选择器,用数据选择器设计组合逻辑电路,步骤:1.列出所求逻辑函数的真值表,写出其最小项表达式。2.根据上述函数包含的变量数,选定数据选择器。3.对照比较所求逻辑函数式和数据选择器的输出表达式确定选择器输入变量的表达式或取值。4.按照求出的表达式或取值连接电路,画电路连线图。,确定数据选择器,确定地址变量,2,1,n个地址变量的数据选择器,不需要增加门电路,最多可实现n1个变量的函数。,3个变量,选用
12、4选1数据选择器。,A1=A、A0=B,逻辑函数,1,选用74HC153,2,74HC153有两个地址变量。,求Di,3,(1)公式法,函数的标准与或表达式:,4选1数据选择器输出信号的表达式:,比较L和Y,得:,3,画连线图,4,4,求Di的方法,(2)真值表法,求Di的方法,(3)图形法,解:,例,对照74HC151输出表达式,求Di,写出最小项表达式,选用8选1数据选择器74HC151,当S=0时,令A2=A、A1=B、A0=C,代入上式得:,比较L和Y,得:,画连线图,另解:,写出最小项表达式,选用双4选1数据选择器74HC153其中的一半,当S1=0时,令A1=A、A0=B,代入上式
13、得:,对照74HC153输出表达式,求Di,画连线图,例(例交通灯监视电 路):,解:取红、黄、绿三盏灯分别用R、A、G表示,设灯亮为“1”,不亮为“0”;故障信号为输出变量用Z表示,规定正常为“0”,不正常为“1”。,写逻辑函数式,对照74HC153输出表达式,求Di,画连线图,例:分析下图电路逻辑功能。,解:S1=S2=0,74HC153正常工作,且A1=A,A0=B,这是一个全加器电路,数据分配器和数据选择器一起构成数据分时传送系统,4.3.4 加法器,举例:A=1101,B=1001,计算A+B,0,1,1,0,1,0,0,1,1,加法运算的基本规则:,(1)逢二进一。,(2)最低位是
14、两个数最低位的相加,不需考虑进位。,(3)其余各位都是三个数相加,包括加数、被加数和低位来的进位。,(4)任何位相加都产生两个结果:本位和、向高位的进位。,(1)半加器:,半加运算不考虑从低位来的进位,A-加数;B-被加数;S-本位和;Co-进位。,真值表,1位加法器,逻辑图,逻辑符号,2个输入端,2个输出端,(2)全加器:,A-加数;B-被加数;Ci-低位的进位;S-本位和;Co-进位。,逻辑状态表见下页,相加过程中,既考虑加数、被加数又考虑低位的进位。,课本上采用了圈0的方法,3个输入端,2个输出端,双全加器74LS183,(1)串行进位加法器,如图:用全加器实现4位二进制数相加。,注意:
15、CI0=0,和,进位,多位加法器,(2)超前进位加法器,例,解:,BCD码+0011=余3码,设输入8421码用变量DCBA表示,输出余三码用变量Y3Y2Y1Y0表示。则有,Y3Y2Y1Y0 DCBA+0011,解:,设输入余三码用变量DCBA表示,输出8421码用变量Y3Y2Y1Y0表示。则有,Y3Y2Y1Y0 DCBA+0011补DCBA+1101,用一片74LS283将余三码转换成8421BCD码。,余3码0011=BCD码,全减器真值表,A-被减数;B-减数;C-低位的借位;D-本位差;J-向高位的借位。,4.3.5 数值比较器,定义:对两数A、B(可以是一位,也可是多 位)进行大小比
16、较的逻辑电路。比较 的结果有AB、AB、A=B三种结果。,一、1位数值比较器,设AB时Y11;AB时Y21;AB时Y31。得1位数值比较器的真值表。,逻辑表达式,逻辑图,二、4位数值比较器,集成数值比较器,例 试用两片74LS85组成一个8位数值比较器。,4.4 组合逻辑电路中的竞争冒险现象,在组合电路中,当输入信号的状态改变时,输出端可能会出现不正常的干扰 信号,使电路产生错误的输出,这种现象称为 竞争冒险。,一.竞争冒险的概念,原因:主要是门电路的延迟时间产生的。,干扰信号,二.产生竞争冒险的原因,三.检查竞争冒险的方法,只要输出端的逻辑函数在一定条件下能简化成,或,则可出现竞争冒险现象。,当B=C=1时,YA+A,存在竞争冒险,当A=C=0时,存在竞争冒险,图(a),图(b),四.消除竞争冒险的方法,接入滤波电容引入选通脉冲修改逻辑设计(增加冗余项),