【教学课件】第四章组合逻辑电路清华课件数电课件.ppt
《【教学课件】第四章组合逻辑电路清华课件数电课件.ppt》由会员分享,可在线阅读,更多相关《【教学课件】第四章组合逻辑电路清华课件数电课件.ppt(117页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章第三章 组合合逻辑电路路内容提要内容提要本章重点介本章重点介绍组合合逻辑电路的特点、分析与路的特点、分析与设计。在此基在此基础上,介上,介绍常用的集成常用的集成组合合逻辑电路。最后介路。最后介绍组合合逻辑电路上存在地路上存在地竞争冒争冒险现象,象,产生的原因及生的原因及消除的方法。消除的方法。在在这一章中,一章中,应能在能在给定定电路的情况下,分析其路的情况下,分析其逻辑功能;也可在功能;也可在给定定逻辑要求的情况下,用要求的情况下,用逻辑电路路实现。另外。另外对于集成于集成组合合逻辑电路,如路,如编码器、器、译码器、器、数据数据选择器等,器等,应了解其了解其电路的路的逻辑功能、功能、输
2、出出输入的入的逻辑关系、利用它关系、利用它们实现逻辑功能。功能。重点是重点是译码器和数器和数据据选择器。器。=资料继续更新见:http:/ QQ:964236090 全部考研视频成本价 发邮件到免费送讲义最新考研辅导班视频光盘,基础班,强化班,冲刺班,全程高清,内部讲义免费送讲义免费下载:=本章主要内容本章主要内容4.1 概述概述 4.2 组合合逻辑电路的分析和路的分析和设计 4.3 若干常用的若干常用的组合合逻辑电路路 4.4 组合合逻辑电路中的路中的竞争冒争冒险现象象4.1 概述概述 1.1.组合合逻辑电路的特点路的特点任意任意时刻的刻的输出出仅仅取决于取决于该时的的输入,与入,与电路路原
3、来的状原来的状态无关。无关。例如例如对于于图所示所示电路路其其输出端的出端的逻辑式式为输出和出和输入的真入的真值表如表表如表4.1所示所示 此此电路路为半加器,当半加器,当输入端的入端的值一定一定时,输出的取出的取值也随之确定,与也随之确定,与电路的路的过去状去状态无关,无存无关,无存储单元,元,属于属于组合合逻辑电路。路。2.逻辑功能的描述功能的描述逻辑功能的描述可以用功能的描述可以用逻辑函数、函数、逻辑图及真及真值表表来来实现。由于。由于逻辑图不不够直直观,一般需要将其,一般需要将其转换成成逻辑函数或真函数或真值表的形式。表的形式。对于任何一个多于任何一个多输入、多入、多输出的出的组合合逻
4、辑电路来路来讲,都可以用所示框都可以用所示框图来表示。来表示。其中:其中:a1、a2 an表示表示输入入变量,量,y1、y2 ym表示表示输入入变量量,4.1 概述概述 其其输出出输入的入的逻辑关系可表述关系可表述为 在在电路路结构上信号的流向是构上信号的流向是单向性的,向性的,没有从没有从输出端到出端到输入端的反入端的反馈。电路的基路的基本本组成成单元是元是逻辑门电路,不含路,不含记忆元件。元件。但由于但由于门电路有延路有延时,故,故组合合逻辑电路也路也有延有延迟时间。4.1 概述概述 4.2.1 组合合逻辑电路的分析方法路的分析方法4.2 组合合逻辑电路的分析方法和路的分析方法和设计方法方
5、法 组合合逻辑电路分析就是路分析就是给定某定某逻辑电路,分析其路,分析其逻辑功能。功能。分析的步分析的步骤为a.由所由所给电路写出路写出输出端的出端的逻辑式;式;b.将所得的将所得的逻辑式式进行化行化简;d.由真由真值表分析表分析电路的路的逻辑功能,即是做什功能,即是做什么用的。么用的。c.由化由化简后的后的逻辑式写出式写出输出出输入的真入的真值表;表;例例4.2.1 分析分析图 所示所示逻辑电路的路的逻辑功能。功能。解:解:a.由由图可得可得4.2.1 组合合逻辑电路的分析方法路的分析方法b.化化简:其卡其卡诺图为化化简后后4.2.1 组合合逻辑电路的分析方法路的分析方法c.由上述最由上述最
6、简逻辑式可得式可得输出出输入入的真的真值表如表所示表如表所示d.由真由真值表可知此表可知此电路路为非一致非一致电路,即路,即输入入A、B、C取取值不一不一样时输出出为1,否否则为0.其其电路的特路的特点是无反点是无反变量量输入。入。4.2.1 组合合逻辑电路的分析方法路的分析方法表表4.2.1例例4.2.2 分析分析图所示所示电路的路的逻辑功能功能解:由解:由图可得可得其真其真值表表为其其逻辑功能功能为半加器。半加器。4.2.1 组合合逻辑电路的分析方法路的分析方法练习:如:如图所示所示电路,分析其路,分析其逻辑功能。功能。解:解:输出端的出端的逻辑式式为输出出输入真入真值表表为由真由真值表表
7、可知,可知,为全加器全加器4.2.1 组合合逻辑电路的分析方法路的分析方法4.2.2 组合合逻辑电路的路的设计方法方法 组合合逻辑电路的路的设计就是根据就是根据给出的出的实际逻辑问题,求出,求出实现这一一逻辑功能的功能的最最简单逻辑电路。路。所所谓的最的最简就是指就是指实现的的电路所用的器件数最少、路所用的器件数最少、器件的种器件的种类最少、器件之最少、器件之间的的连线也最少。也最少。其步其步骤为一、一、进行行逻辑抽象抽象1.分析事件的分析事件的逻辑因果关系,确定因果关系,确定输入入变量和量和输出出变量;量;2.定定义逻辑状状态的含的含义,即,即逻辑状状态的的赋值;3.根据根据给定的定的逻辑因
8、果关系列出因果关系列出逻辑真真值表。表。逻辑抽象的其步抽象的其步骤二二、写出、写出逻辑函数式函数式4.2.2 组合合逻辑电路的路的设计方法方法根据根据对电路的具体要求和路的具体要求和实际器件的器件的资源情况而定。源情况而定。如与非与非式,或非或非式等。如与非与非式,或非或非式等。五五、根据化、根据化简或或变换后的后的逻辑函数式,画出函数式,画出逻辑电路路的的连接接图。六六 工工艺设计由得到的真由得到的真值表写出表写出输出出变量的量的逻辑函数式。函数式。三、三、选定器件的定器件的类型型四四、将、将逻辑函数化函数化简或或变换成适当地形式成适当地形式组合合逻辑电路的路的设计过程也可用程也可用图的框的
9、框图来表示来表示4.2.2 组合合逻辑电路的路的设计方法方法例例设两个一位二两个一位二进制数制数A和和B,试设计判判别器,若器,若AB,则输出出Y为1,否,否则输出出Y为0.解:解:1.由由题意列出真意列出真值表表为2.由真由真值表写出表写出输出端的出端的逻辑式式3.画出画出逻辑电路路图,如,如图所示所示4.2.2 组合合逻辑电路的路的设计方法方法例例3.2.4 设 x 和和y 是两个两位的二是两个两位的二进制数,其中制数,其中xx1 x2,yy1 y2,试设计一判一判别器,当器,当x y 时,输出出为1;否否则为0,试用与非用与非门实现这个个逻辑要求要求解:根据解:根据题意列出真意列出真值表
10、表为由真由真值表写出表写出输出函数式出函数式为卡卡诺图为4.2.2 组合合逻辑电路的路的设计方法方法则化化简后的后的逻辑函数函数为逻辑电路路为4.2.2 组合合逻辑电路的路的设计方法方法练习1.试设计一一逻辑电路供三人表决使用。每人有一路供三人表决使用。每人有一电键,如果他如果他赞成,就按成,就按电键,表示,表示为1;如果不如果不赞成,不按成,不按电键,表示,表示0.表决表决结果用指示灯表示。若多数果用指示灯表示。若多数赞成,成,则指指示灯亮,示灯亮,输出出为1,否否则不亮不亮为0。2.某同学参加四某同学参加四门课程考程考试,规定定(1)课程程A及格得及格得1分,分,不及格不及格为0分;分;(
11、2)课程程B及格得及格得2分,不及格分,不及格为0分;分;(3)课程程C及格得及格得4分,不及格分,不及格为0分;(分;(4)课程程D及格及格为5分,不及格分,不及格为0分。若分。若总得分大于得分大于8分(含分(含8分),分),则可可结业。试用与非用与非门实现上述上述逻辑要求。要求。3.设计一个一位二一个一位二进制全减器:制全减器:输入被减入被减数数为A,减数,减数为B,低位来的借位数,低位来的借位数为C,全减差全减差为D,向高位的借位数,向高位的借位数为Ci.4.2.2 组合合逻辑电路的路的设计方法方法4.3 若干常用的若干常用的组合合逻辑电路路4.3.1 编码器器编码:为了区分一系列不同的
12、事物,将其中的每个事物了区分一系列不同的事物,将其中的每个事物用二用二值代代 码表示。表示。编码器:器:由于在二由于在二值逻辑电路中,信号是以高低路中,信号是以高低电平平给出的,故出的,故编码器就是把器就是把输入的每一个高低入的每一个高低电平信号平信号变成一个成一个对应的二的二进制代制代码。编码器分器分为普通普通编码器和器和优先先权编码器。器。根据根据进制可分制可分为二二进制制编码器和二十器和二十进制制编码器器I0I7为信号信号输入端,高入端,高电平有效;平有效;Y2Y1Y0为三位三位二二进制代制代码输出端,由出端,由于于输入端入端为8个,个,输出端出端为3个,故也叫做个,故也叫做8线3线编码
13、器器一、一、普通普通编码器器4.3.1 编码器器 如如3位二位二进制普通制普通编码器,也称器,也称为8线3线编码器,其框器,其框图如如图所示所示其其输出出输入的真入的真值表表为4.3.1 编码器器利用无关利用无关项化化简得得到到其其输出端出端逻辑式式为特点:任何特点:任何特点:任何特点:任何时时刻只允刻只允刻只允刻只允许输许输入一个入一个入一个入一个编码编码信号信号信号信号其其逻辑电路如路如图所示所示4.3.1 编码器器图4.3.2 3位二位二进制制编码器(器(8线3线编码器)器)二二、优先先编码器器 普通普通编码器每次只能器每次只能输入一个信号。而入一个信号。而优先先编码器器可以同可以同时输
14、入几个信号,但在入几个信号,但在设计时已已经将各将各输入信入信号的号的优先先顺序排好。当几个信号同序排好。当几个信号同时输入入时,优先先权最高的信号最高的信号优先先编码。下面以下面以8线3线优先先编码器器74HC148为例,其例,其逻辑符号如符号如图所示,内部所示,内部电路如路如书P170图4.3.3.所示。所示。4.3.1 编码器器链接接图4.3.3 由由P170图可知,如果不考可知,如果不考虑输出出扩展端,展端,8线-3线优先先编码器(器(设I7优先先权最高,最高,I0优先先权最低)最低)其其输出端的出端的逻辑式式为4.3.1 编码器器其中其中S为选通通输入端,当入端,当S0时,S 1时所
15、有所有输出端均被出端均被锁定在高定在高电平,即平,即 I 7 I 011。当。当S1时,S 0,编码器正常工作。器正常工作。链接接 由由P170图可知,不考可知,不考虑扩展端,展端,8线-3线优先先编码器(器(设I7优先先权最高,最高,I0优先先权最低)其真最低)其真值表如表所示表如表所示4.3.1 编码器器输输 入入输输 出出I0I1I2I3I4I5I6I7Y2Y1Y0XXXXXXX1111XXXXXX10110XXXXX100101XXXX1000100XXX10000011XX100000010X100000000110000000000链接接 为了了扩展展电路的功能和使用的灵活性,在路
16、的功能和使用的灵活性,在8线3线优先先编码器器74HC148中附加了中附加了选通通输出端出端Y S和和扩展端展端Y EX,且由,且由P170图可知可知4.3.1 编码器器链接接为0时,电路路工作工作无无编码输入入为0时,电路工作路工作有有编码输入入74HC148的真的真值表如下表表如下表4.3.1 编码器器不可能出不可能出现现00工作,且工作,且有输入有输入01工作,但工作,但无输入无输入10不工作不工作11状态状态说明:明:4.3.1 编码器器4.3.1 编码器器例例试用两片用两片74HC148接成接成16线4线优先先编码器,将器,将A 0 A 1516个低个低电平平输入信号入信号编为000
17、01111 16个个4位二位二进制代制代码,其中,其中A 15的的优先先权最高,最高,A 0的的优先先权最低最低解:解:a.要求要求16个个输入端,正好每个入端,正好每个74LS148有有8个个输入端,入端,两片正好两片正好16个个输入端入端,满足足输入端的要求;入端的要求;4.3.1 编码器器(1)(2)b.根据根据优先先权的要求,若第一片的的要求,若第一片的优先先级比第二片高,比第二片高,则第一片的第一片的输入入为A 15 A 8,第二片的,第二片的输入入为A 7 A 0。当第一片工作,即有。当第一片工作,即有输入信号入信号时,第,第二片禁止工作,也就是使得第二片的二片禁止工作,也就是使得
18、第二片的S 1。不可能出不可能出现现00工作,且工作,且有输入有输入01工作,但工作,但无输入无输入10不工作不工作11状态状态由表中可知可将第一片的由表中可知可将第一片的Y S接到第二片接到第二片的的S 上上4.3.1 编码器器(1)(2)A 15A 8A 7A 0c.由于由于74HC148输出端只有出端只有3个,要想根据要求个,要想根据要求输出出为4线,必,必须借用第一片的借用第一片的扩展端展端Y EX。由于。由于有有输入入时,Y EX0,无,无输入入时Y EX1,故加反相器可作,故加反相器可作输出四位二出四位二进制数制数码的最高位。的最高位。4.3.1 编码器器d.由于由于74HC148
19、禁止工作或允禁止工作或允许工作而无工作而无输入信号入信号时,输出端的状出端的状态为111,故故输出四位二出四位二进制代制代码的低三位的低三位可由两片可由两片输出端与非构成。出端与非构成。不可能出不可能出现现00工作,且工作,且有输入有输入01工作,但工作,但无输入无输入10不工作不工作11状态状态(1)(2)A 15A 8A 7A 0其其逻辑接接线图如如图所示。所示。4.3.1 编码器器优先先级第一片第一片为高高优先先权只有只有(1)无无编码输入入时,(2)才允才允许工作工作第第(1)片片Y EX0时表示表示对A 15 A 8 的的编码低低3位位输出出应是两片的是两片的输出的出的“与非与非”三
20、、三、二十二十进制制优先先编码器器74LS147 即将十个信号即将十个信号编成成10个个BCD代代码。其内部。其内部逻辑图见书P173图所示。其所示。其逻辑符号如符号如图所示所示4.3.1 编码器器其中:其中:I 9 I 0为10个个输入信号,入信号,I 9的的优先先权最高,最高,I 0的的优先先权最低;最低;Y 3 Y 0为四位二四位二进制制BCD码的的输出端出端其功能表其功能表为注:注:1.当当I 0有有输入信号,其他入信号,其他输出出为高高电平,平,输出出Y 3 Y 2 Y 1 Y 01111;4.3.1 编码器器2.输出代出代码为对应二二进制制BCD码的反的反码,如,如I 60时,输出
21、出为Y 3 Y 2 Y 1 Y 01001,为0110的反的反码4.3.2 译码器器 译码器就是将每个器就是将每个输入的二入的二进制代制代码译成成对应的的输出高、低出高、低电平信号,和平信号,和编码器逆器逆过程。常用的程。常用的译码器分器分为二二进制制译码器、二十器、二十进制制译码器和器和显示示译码器。器。一、二一、二进制制译码器器 即将即将N位二位二进制代制代码译成成2N个高低个高低电平平信号,称信号,称为N线 2N线译码器。如器。如N3,则可可译2N8个高低个高低电平平信号,称信号,称为3线8线译码器。器。图为3线8线译码器的框器的框图。其中:其中:A2A0二二进制代制代码输入端;入端;Y
22、7Y0信号信号输出端出端图4.3.6 3线8线译码器的框器的框图其真其真值表如表表如表4.3.2 译码器器输输 入入输输 出出A2A1A0Y7Y6Y5Y4Y3Y2Y1Y00000000000100100000010010000001000110000100010000010000101001000001100100000011110000000各各输出端出端逻辑式式为称称为最小最小项译码器器 上述最小上述最小项3线8线译码器由二极器由二极管与管与门阵列构成的列构成的电路如路如图所示所示 设Vcc5V,输入信号的高低入信号的高低电平平为3V和和0V,二,二极管极管导通通压降降为0.7V4.3.2
23、 译码器器1.二极管与二极管与门阵列列构成的构成的3位二位二进制制译码器器图4.3.7二极管与二极管与门阵列列构成的构成的3线8线译码器器则当当A2A1A0=010时,则只有只有Y21图4.3.7二极管与二极管与门阵列列构成的构成的3线8线译码器器4.3.2 译码器器注:二极管构成的注:二极管构成的译码器器优点是点是电路路比比较简单。缺点是。缺点是电路的路的输入入电阻低阻低输出出电阻高。另外阻高。另外存在存在输出出电平移平移动问题。通常用在中。通常用在中大大规模的集成模的集成电路路中。中。2.中中规模集成模集成译码器器74HC1384.3.2 译码器器74HC138是由是由CMOS门构成的构成
24、的3线8线译码器,其器,其逻辑图如如图所示所示图4.3.8附加附加控制控制端端输出端出端低低电平平有效有效输入端入端输出端的出端的逻辑式可以写成式可以写成图为74HC138的的逻辑符号符号图4.3.9 74HC138的的逻辑符号符号4.3.2 译码器器4.3.2 译码器器11111110111111110111011111101011011111011101011110111001011101111110011011111010010111111100011111111000011111111XXX1X1111111XXXX0A0A1A2S1输输 出出输输 入入其其逻辑功能表功能表为注:注:1
25、1111110111111110111011111101011011111011101011110111001011101111110011011111010010111111100011111111000011111111XXX1X1111111XXXX0A0A1A2S1输输 出出输输 入入4.3.2 译码器器b.当当S11,S 2 S 30时,译码器器处于工作状于工作状态111111101111111101110111111010110111110111010111101110010111011111100110111110100101111111000111111110000111111
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教学课件 教学 课件 第四 组合 逻辑电路 清华
限制150内