第3章组合逻辑电路1
- 格式:doc
- 大小:799.00 KB
- 文档页数:16
第3章组合逻辑电路3.1 组合逻辑电路的概述按照逻辑功能的不同特点,可以把数字电路分成两大类,一类叫做组合逻辑电路,另一类叫做时序逻辑电路。
什么叫组合逻辑电路呢?在t=a时刻有输入X1、X2、……Zn,那么在t=a时刻就有输出Z1、Z2、……Zm,每个输出都是输入X1、X2、……Zn的函数,Z1=f1(X1、X2、……Xn)Z1=f2(X1、X2、……Xn)Zm=fm(X1、X2、……Xn)从以上概念可以知道组合逻辑电路的特点就是即刻输入,即刻输出。
任何组合逻辑电路可由表达式、真值表、逻辑图和卡诺图等四种方法中的任一种来表示其逻辑功能。
3.2 组合逻辑电路的分析方法和设计方法3.2.1组合逻辑电路的分析方法分析组合逻辑电路的目的,就是要找出电路输入和输出之间的逻辑关系,分析步骤如下:(1)根据已知的逻辑电路,写出逻辑函数表达式(采用逐级写出逻辑函数表达式),最后写出该电路的输出与输入的逻辑表达式。
(2)首先对写出的逻辑函数表达式进行化简,一般系用公式法或卡诺图法。
(3)列出真值表进行逻辑功能的分析。
以上步骤可用框图表示,如图3-2所示。
图3-2 组合逻辑电路分析框图下面举例说明对组合逻辑电路的分析,掌握其基本思路及方法。
【例3-1】 分析图3-3所示电路的逻辑功能图3-3 [例3-1]逻辑电路解:(1)写出输出Z 的逻辑表达式: Z1=B A , Z2=B AZ=21Z Z •=B A B A • (2)化简Z=B A B A •=A B +A B=A ⊕B (3)列出真值表进行逻辑功能说明 列出该函数真值表,如表3.1所示: 表3-1 [例3-1]真值表 A B Z 0 0 0 0 1 1 1 0 1 1 13.2.2组合逻辑电路的设计方法组合逻辑电路的设计步骤与分析步骤相反,设计任务就是根据逻辑功能的要求设计逻辑电路,其步骤如下:(1)首先对命题要求的逻辑功能进行分析,确定哪些是输入变量,哪些为输出函数,以及它们之间的相互逻辑关系,并对它们进行逻辑赋值。
第三章组合逻辑电路一、概述1、概念逻辑电路分为两大类:组合逻辑电路和时序逻辑电路数字逻辑电路中,当其任意时刻稳定输出仅取决于该时刻的输入变量的取值,而与过去的输出状态无关,则称该电路为组合逻辑电路,简称组合电路2、组合逻辑电路的方框图和特点(1)方框图和输出函数表达式P63输出变量只与当前输入变量有关,无输出端到输入端的信号反馈网络,即组合电路无记忆性,上一次输出不对下一次输出造成影响3、组合逻辑电路逻辑功能表示方法有输出函数表达式、逻辑电路图、真值表、卡诺图4、组合逻辑电路的分类(1)按功能分类常用的有加法器、比较器、编码器、译码器等(2)按门电路类型分类有TTL、CMOS(3)按集成度分类小、中、大、超大规模集成电路二、组合逻辑电路的分析方法 由电路图---电路功能 1、分析步骤(1)分析输入输出变量、写出逻辑表达式 (2)化简逻辑表达式 (3)列出真值表(4)根据真值表说明逻辑电路的功能 例:分析下图逻辑功能第一步:Y=A ⊕B ⊕C ⊕D 第二步: 第三步:A B C D Y 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 10 0 0 1=1=1=1CDY1 0 0 1 01 0 1 0 01 0 1 1 11 1 0 0 01 1 0 1 11 1 1 0 11 1 1 1 0第四步:即0和1出现的个数不为偶则输出1,奇偶个数的检验器三、组合逻辑电路的设计方法1、概念根据要求,最终画出组合逻辑电路图,称为设计2、步骤(1)确定输入输出变量个数(2)输入输出变量的状态与逻辑0或1对应(3)列真值表(4)根据真值表写出输出变量的逻辑表达式(5)对逻辑表达式化简,写出最简逻辑表达式(6)根据逻辑表达式,画出逻辑电路图例:三部雷达A、B、C, 雷达A、B的功率相等,雷达C是它们的两倍,发电机X最大输出功率等于A的功率,发电机Y输出功率等于A与C的功率之和,设计一个组合逻辑电路,根据雷达启停信号以最省电的方式开关发电机第一步:输入变量3个,输出变量2个第二步:雷达启动为1、发电机发电状态为1第三步:A B C X Y0 0 0 0 00 0 1 0 10 1 0 1 00 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1第四步:卡诺图化简第五步:写逻辑表达式第六步:画逻辑电路图四、常用中规模标准组合模块电路一些常用的组合逻辑电路,如编码器、译码器、加法器等制成中规模电路,称为中规模标准组合模块电路1、半加器进行两个1位二进制数相加的加法电路称为半加器,如图3-11所示真值表如下:A B S C0 0 0 00 1 1 01 0 1 01 1 0 1根据真值表,写出逻辑表达式如下:S=AB+AB=A⊕BC=AB2、全加器即带低位上产生的进位的加法器真值表如下:A iB iC i-1S i C i0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1根据真值表,卡诺图化简后写出逻辑表达式如下:S i=A i⊕B i⊕C i-1C i=A i B i+C i-1(A i⊕B i)(为便于实现)根据逻辑表达式,画出电路图如图3-13所示3、加法器可以实现多位二进制数加法的电路(1)串行进位加法器低位全加器的进位输出端连到高位全加器的进位输入端,如图3-3所示(2)超前进位加法器C i=A i B i+C i-1(A i⊕B i)= A i B i+C i-1(A i B i+ A i B i)= A i B i C i-1+A i B i C i-1 +A i B i C i-1+ A i B i C i-1=A i B i+ B i C i-1+ A i C i-1= A i B i+C i-1(A i+B i)令P i=A i+B i,称P i为第i位的进位传输项,令G i=A i B i,称G i 为第i位的进位产生项,则第0位的进位为C0=G0+P0C-1,第1位的进位为C1=G1+P1 C0, C0带入C1,消去C0,得C1=G1+P1(G0+P0 C-1),同理,得C2= G2+P2(G1+ P1(G0+P0 C-1)),,C3= G3+ P3(G2+ P2(G1+P1(G0+P0 C-1))),即知道相加的二进制数的各位和最低位进位就可以超前确定进位,提高了速度,如图3-4所示4、乘法器完成两个二进制乘法运算的电路(1)乘法器P85(2)并行乘法器P855、数值比较器比较二进制数大小,输入信号是要比较的数,输出为比较结果(1)1位数值比较器A B M G L0 0 0 1 00 1 1 0 01 0 0 0 11 1 0 1 0M=ABG=AB+AB= AB+AB(便于逻辑实现)L=AB逻辑电路图如图3-5所示(2)4位数值比较器多位二进制数比较大小,先看最高位情况,如相等再看次高位情况,以此类推4位比较器为例,8个输入端(A3A2A1A0,B3B2B1B0),三个输出端(L,G,M)A>B,则A3>B3,或A3=B3且A2>B2,或A3=B3,A2=B2,A1>B1,或A3=B3,A2=B2,A1=B1,A0>B0设定AB的第i位比较结果为L i=A i B i,G i=A i B i+A i B i,M i=A i B i,则L=L3+G3L2+G3G2L1+G3G2G1L0同理, A=B 时,G=G3G2G1G0,A<B时,M=M3+G3M2+G3G2M1+G3G2G1M0,因A不大于也不等于B时即小于B,故M=LG=L+G(便于逻辑实现)逻辑电路图如P87图3-18所示(3)集成数值比较器4位数值比较器封装在芯片中,构成4位集成数值比较器,74ls85真值表如图3-6所示考虑到级联,增加了级联输入端(更低位的比较结果),级联时,如构成8位数值比较器,低四位比较结果为高四位数值比较器的级联输入端,而低四位的级联输入端应结为相等的情况(010),74ls85级联如图3-7所示cc14585真值表如图3-8所示,cc14585级联如图3-9所示6、编码器将输入信号用二进制编码形式输出的器件,若有N个输入信号,假设最少输出编码位数为m位,则2m-1<N<2m(1)二进制编码器以2位输出编码为例输入输出I0I1I2I3Y1Y01 0 0 0 0 00 1 0 0 0 10 0 1 0 1 00 0 0 1 1 1故Y1=I2+I3,Y0=I1+I3逻辑电路图如P89图3-22所示但当不止一个输入端有编码要求时该电路不能解决问题(2)二进制优先编码器3位二进制优先编码器为例8个输入端为I0~I7,输出端为Y2~Y1,假设I7的编码优先级最高,则对应真值表为:输入输出I0I1I2I3I4I5I6I7Y2Y1Y0×××××××0 0 0 0 ××××××0 1 0 0 1 ×××××0 110 1 0 ××××0 1110 1 1 ×××0 1111 1 0 0 ××0 11111 1 0 1 ×0 111111 1 1 0 0 1111111 1 1 1 “×”为任意值根据真值表,列出逻辑表达式如P90所示,逻辑图过于麻烦,略以上为低电平有效的情况,高电平有效真值表如图3-10所示,得A2=I4+I5+I6+I7,A1=I2+I3+I6+I7,A0=I1+I3+I5+I7, 逻辑图便于实现(3)8线-3线编码器74ls148编码器图形符号如图3-11所示,真值表如图3-12所示74ls148编码器级联,注意控制信号线的连接,级联图如图3-13所示选通信号有效,当高位芯片输入不全为1时,选通输出端为1,低位芯片不工作且二进制反码输出端为1,与门受高位芯片二进制反码输出端影响,扩展输出端为0,作为A3,根据输入情况不同,得编码0000~0111;选通信号有效,当高位芯片输入全为1时,高位芯片不工作,选通输出信号为0,低位芯片工作,高位芯片扩展输出端为1,作为A3,高位芯片二进制反码输出端全1,与门受低位芯片二进制反码输出端影响,根据输入情况不同,得编码1000~1111,即实现16线-4线编码器功能(4)9线-4线编码器74ls147编码器图形符号、真值表如图3-14所示注意,其输出对应十进制数的8421BCD码的反码(5)码组变换器将输入的一种编码转换为另一种编码的电路参见P92例3-5原理:加0011和加1011的原因7、译码器译码是编码的逆过程,将二进制代码转换成相应十进制数输出的电路(1)3线-8线译码器真值表如图3-15所示逻辑表达式如下:Y0=CBA、Y1=CBA……Y6=CBA、Y7=CBA(2)集成3线-8线译码器74LS138译码器符号如图3-16所示,真值表如图3-17所示注意三个选通信号,在级联时的作用,级联如图3-18所示74LS138译码器典型应用如图3-19所示(3)集成4线-10线译码器74LS42符号如图3-20所示,真值表如图3-21所示逻辑表达式如图3-22所示(4)显示译码器是用来驱动显示器件的译码器(A)LED数码管电能---光能(发光二极管构成)具有共阴极和共阳极两种接法,如图3-23所示,注意非公共端连接高电平或低电平时要串接限流电阻(B)显示译码器74LS47(驱动LED为共阳极接法的电路,驱动共阴极要用74LS48)引脚图如图3-24所示,真值表如图3-25所示要具有一定的带灌电流负载能力才能驱动LED相应段发光,显示效果如P99图3-35所示附加控制端用于扩展电路功能:灯测试输入LT:全亮灭零输入RBI:将不需要的“0”不显示以使得要显示的数据更醒目灭灯输入\灭零输入BI\RBO:作为输入使用,一旦为0则灯灭。
第 3章 组合逻辑电路逻辑电路按照逻辑功能的不同可分为两大类:一类是组合逻辑电路(简称组合电路), 另一类是时序逻辑电路(简称时序电路)。
所谓组合电路是指电路在任一时刻的输出状态只与同一时刻各输入状态的组合有关,而与前一时刻的输出状态无关。
组合电路的示意图如图所示。
组合逻辑电路的特点:(1) 输出、输入之间没有反馈延迟通路。
(2) 电路中不含记忆元件。
图 组合电路示意图组合逻辑电路的分析方法和设计方法 (1)3.1.1组合逻辑电路的分析方法分析组合逻辑电路的目的是为了确定已知电路的逻辑功能,或者检查电路设计是否合理。
组合逻辑电路的分析步骤如下:(1) 根据已知的逻辑图, 从输入到输出逐级写出逻辑函数表达式。
(2) 利用公式法或卡诺图法化简逻辑函数表达式。
(3) 列真值表, 确定其逻辑功能。
例 1 分析如图所示组合逻辑电路的功能。
解(1)(2)化简(3) 例真值表:如表3·1所示 图 例 1 的逻辑电路X 1X 2X n12m输入信号输出信号ACBC AB Y ⋅⋅=AC BC AB Y ++=A BB CA C Y表例1的真值表由表可知,若输入两个或者两个以上的1(或0), 输出Y为1(或0), 此电路在实际应用中可作为多数表决电路使用。
例 2分析如图所示组合逻辑电路的功能。
解(1) 写出如下逻辑表达式: (2) 化简ABY=1ABAYAY⋅=⋅=12BABBYY⋅=⋅=13BABABAYYY⋅⋅==32BABABAY⋅⋅=)()(BABABA+⋅+=ABBA+=BA⊕=图 例2 的逻辑电路(3) 确定逻辑功能: 从逻辑表达式可以看出, 电路具有“异或”功能A BY3.1.2 组合逻辑电路的设计方法(2)组合逻辑电路设计的目的是根据功能要求设计最佳电路。
组合逻辑电路的设计步骤分为四步:(1)根据设计要求, 确定输入、输出变量的个数, 并对它们进行逻辑赋值(即确定0和1代表的含义。
)(2)根据逻辑功能要求列出真值表、表达式。
(3)根据要求画出逻辑图。
例3有三个班学生上自习,大教室能容纳两个班学生,小教室能容纳一个班学生。
设计两个教室是否开灯的逻辑控制电路,要求如下:(1) 一个班学生上自习,开小教室的灯。
(2) 两个班上自习,开大教室的灯。
(3) 三个班上自习,两教室均开灯。
解(1)确定输入、输出变量的个数: 根据电路要求,设输入变量A、B、C分别表示三个班学生是否上自习, 1表示上自习, 0表示不上自习;输出变量Y、G分别表示大教室、小教室的灯是否亮, 1表示亮, 0表示灭。
(2)列真值表:如表所示。
表例 3 的真值表(3)化简利用卡诺图化简, 如图所示可得:Y+=+BCABACABG++=C+BCAAABCCBA+B⊕C=(BA⊙C)()⊕=BCA⊕(4) 画逻辑图: 逻辑电路图如图(a)所示。
若要求用TTL与非门,实现该设计电路的设计步骤如下:首先, 将化简后的与或逻辑表达式转换为与非形式;然后再画出如图36(b)所示的逻辑图;最后画出用与非门实现的组合逻辑电路。
图例 3 的卡诺图YGABBCACY++=ABBCAC⋅⋅=ABCCBACBACBAG+++=ABCCBACBACBA=图 例3 的逻辑图(a) 直接实现; (b) 用与非门实现ABYGC(a )(b )编码器3.2.1编码器所谓编码就是将特定含义的输入信号(文字、 数字、符号)转换成二进制代码的过程。
实现编码操作的数字电路称为编码器。
按照编码方式不同,编码器可分为普通编码器和优先编码器; 按照输出代码种类的不同,可分为二进制编码器和非二进制编码器。
1. 二进制编码器若输入信号的个数N 与输出变量的位数n 满足N=2n , 此电路称为二进制编码器。
任何时刻只能对其中一个输入信息进行编码, 即输入的N 个信号是互相排斥的, 它属于普通编码器。
若编码器输入为四个信号,输出为两位代码,则称为4线 -2线编码器(或4/2线编码器)例 4设计一个4线 2线的编码器。
解:(1)确定输入、输出变量个数: 由题意知输入为I 0、I 1、I 2、I 3四个信息,输出为Y 0、Y 1,当对I i 编码时为1,不编码为0,并依此按I i 下角标的值与Y 0、Y 1二进制代码的值相对应进行编码。
(2)列编码表:如表所示。
(3) 化简(4) 画编码器电路如图3.6所示。
图 4线—2线编码器表 编码表310II Y +=321I I Y +=I 1I 3I 2012. 非二进制编码器(以二-十进制编码器为例)二——十进制编码器是指用四位二进制代码表示一位十进制数的编码电路, 也称10线4线编码器。
最常见是8421 BCD 码编码器,如图所示。
其中, 输入信号I 0~I 9代表0~9共10个十进制信号,输出信号Y 0~Y 3为相应二进制代码。
由图可以写出各输出逻辑函数式为:根据逻辑函数式列出功能表如表所示。
表 8421 BCD 码编码器功能表893I I Y ⋅=45672I I I I Y ⋅⋅⋅=23671I I I I Y =135790I I I I I Y ⋅⋅⋅⋅=3. 优先编码器优先编码器是当多个输入端同时有信号时,电路只对其中优先级别最高的信号进行编码。
例 5电话室有三种电话,按由高到低优先级排序依次是火警电话,急救电话,工作电话,要求电话编码依次为00、01、10。
试设计电话编码控制电路。
解:(1)根据题意知,同一时间电话室只能处理一部电话,假如用A 、B 、C 分别代表火警、 急救、工作三种电话,设电话铃响用1表示,铃没响用0表示。
当优先级别高的信号有效时,低级别的则不起作用,这时用×表示;用Y 1, Y 2表示输出编码。
(2)列真值表: 真值表如表3.5所示表 例5的真值表(3)写逻辑表达式(4) 画优先编码器逻辑图如图所示图 例5的优先编码逻辑图3.2.2 集成编码器10线 4线集成优先编码器常见型号为54/74147、54/74LS147,8线 3线常见型号为54/74148、54/74LS148。
1. 优先编码器 74LS14874LS148是8线 3线优先编码器, 如图所示。
图中,I 0~I 7为输入信号端, 是使能输入端, ~ 是三个输出端, 和 是用于扩展功能的输出端。
74LS148的功能如表所示。
CB A Y =1BA Y =2&&11A B1C 2图 74LS148优先编码器 (a ) 符号图; (b) 管脚图表 优先编码器74LS148的功能表在表中,输入I 0~I 7低电平有效,I 7为最高优先级,I 0为最低优先级。
即只要 =0,不管其他输入端是0还是1,输出只对I 7编码,且对应的输出为反码有效, =000。
为使能输入端,只有 =0时编码器工作, =1时编码器不工作。
为使能输出端。
当 =0允许工作时,如果 ~ 端有信号输入, =1;若 ~端无信号输入时, =0。
为扩展输出端,当 =0时,只要有编码信号, 就是低电平。
2. 优先编码器74LS148的扩展用74LS148优先编码器可以多级连接进行扩展功能, 如用两块74LS148可以扩展成为一个16线4线优先编码器, 如图所示。
I 0I 1I 2I 3I 4I 5I 6I 7SY 1Y 2Y EXY sY 9761234574LS14801234567874LS148161514131211109I 4I 5I 6I 7S (E )Y 2Y 1GNDV CC Y S Y EX I 3I 2I 1I 0Y 0(a )(b )Y Y Y Y图 16线4线优先编码器根据图进行分析可以看出, 高位片S1=0允许对输入I8~I15编码,Y S1=1,S2=1,则高位片编码,低位片禁止编码。
但若I8~I15都是高电平,即均无编码请求,则Y S1=0允许低位片对输入I0~I7编码。
显然,高位片的编码级别优先于低位片。
3.优先编码器74LS148的应用。
74LS148编码器的应用是非常广泛的。
例如,常用计算机键盘,其内部就是一个字符编码器。
它将键盘上的大、小写英文字母和数字及符号还包括一些功能键(回车、空格)等编成一系列的七位二进制数码,送到计算机的中央处理单元CPU,然后再进行处理、存储、输出到显示器或打印机上。
还可以用74LS148编码器监控炉罐的温度,若其中任何一个炉温超过标准温度或低于标准温度,则检测传感器输出一个0电平到74LS148编码器的输入端,编码器编码后输出三位二进制代码到微处理器进行控制。
译码器3.3.1概述译码是编码的逆过程,即将每一组输入二进制代码“翻译”成为一个特定的输出信号。
实现译码功能的数字电路称为译码器。
译码器分为变量译码器和显示译码器。
变量译码器有二进制译码器和非二进制译码器。
显示译码器按显示材料分为荧光、发光二极管译码器、液晶显示译码器;按显示内容分为文字、数字、符号译码器。
3.3.2集成译码器1.二进制译码器(变量译码器)图 74LS138符号图和管脚图(a) 符号图; (b) 管脚图表变量译码器种类很多。
常用的有:TTL 系列中的54/74HC138、 54/74LS138;CMOS 系列中的54/74HC138、54/74HCT138等。
图所示为74LS138的符号图、管脚图, 其逻辑功能表如表所示。
74LS138译码器功能表97123456A 0CC Y 0Y 1Y 2Y 3Y 4Y 5Y 6A 1A 2E 2A E 2B E 1Y 7(a )(b )由功能表可知,它能译出三个输入变量的全部状态。
该译码器设置了E 1,E 2A ,E 2B 三个使能输入端, 当E 1为1且E 2A 和E 2B 均为0时, 译码器处于工作状态,否则译码器不工作。
2. 非二进制译码器非二进制译码器种类很多, 其中二 -十进制译码器应用较广泛。
二 -十进制译码器常用型号有: TTL 系列的54/7442、54/74LS42和CMOS 系列中的54/74HC42、54/74HCT42等。
图所示为74LS42的符号图和管脚图。
该译码器有A 0~A 3四个输入端, Y 0~Y 9共10个输出端, 简称4线-10线译码器。
74LS42的逻辑功能表如表所示。
图 74LS42二 十进制译码器(a) 符号图; (b ) 管脚图表 74LS42二--十进制译码器功能表由表知,Y 0输出为Y 0= 当 A 3A 2A 1A0=0000时, 输出Y 0=0。
它对应的十进制数为0。
其余输出依次类推。
3. 显示译码器显示译码器常见的是数字显示电路, 它通常由译码器、驱动器和显示器等部分组成。
A 074LS42Y 0A 1A 2Y 1Y 2Y 3Y4Y 5Y 6Y 7123456781234567816151413121110974LS420GN D CC Y 0Y 1Y 2Y 3Y 4Y 5Y 612Y 7(a )(b )Y 8Y 99A 33Y 9Y 81) 显示器件数码显示器按显示方式有分段式、 字形重叠式、 点阵式。