第四章组合逻辑电路.ppt
《第四章组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《第四章组合逻辑电路.ppt(112页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章第四章第四章第四章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路内容提要内容提要内容提要内容提要 本章重点介绍组合逻辑电路的特点、分析与设计。在此基础上,介绍常本章重点介绍组合逻辑电路的特点、分析与设计。在此基础上,介绍常用的集成组合逻辑电路。最后介绍组合逻辑电路上存在竞争冒险现象,产用的集成组合逻辑电路。最后介绍组合逻辑电路上存在竞争冒险现象,产生的原因及消除的方法。生的原因及消除的方法。在这一章中,应能在给定电路的情况下,分析其逻辑功能;也可在给定在这一章中,应能在给定电路的情况下,分析其逻辑功能;也可在给定逻辑要求的情况下,用逻辑电路实现。另外对于集成组合逻辑电路,如编码逻辑要
2、求的情况下,用逻辑电路实现。另外对于集成组合逻辑电路,如编码器、译码器、数据选择器等,应了解其电路的逻辑功能、输出输入的逻辑关器、译码器、数据选择器等,应了解其电路的逻辑功能、输出输入的逻辑关系、利用它们实现逻辑功能。系、利用它们实现逻辑功能。重点是译码器和数据选择器。重点是译码器和数据选择器。组合逻辑电路:任意时刻的输出仅仅取决于该时刻的输入,与电路原来的组合逻辑电路:任意时刻的输出仅仅取决于该时刻的输入,与电路原来的状态无关。状态无关。本章主要内容本章主要内容本章主要内容本章主要内容4.1 概述概述 4.2 组合逻辑电路的分析和设计组合逻辑电路的分析和设计 4.3 若干常用的组合逻辑电路若
3、干常用的组合逻辑电路 4.4 组合逻辑电路中的竞争冒险现象组合逻辑电路中的竞争冒险现象4.1 概述概述 1.1.组合逻辑电路的特点组合逻辑电路的特点 任意时刻的输出仅仅取决于该时的输入,与电路原来的状态无关。任意时刻的输出仅仅取决于该时的输入,与电路原来的状态无关。例如对于图例如对于图4.1.1所示电路所示电路其输出端的逻辑式为其输出端的逻辑式为输出和输入的真值表如表输出和输入的真值表如表4.1所示所示 此电路为半加器,当输入端此电路为半加器,当输入端的值一定时,输出的取值也随之的值一定时,输出的取值也随之确定,与电路的过去状态无关,确定,与电路的过去状态无关,无存储单元,属于组合逻辑电路。无
4、存储单元,属于组合逻辑电路。A BY2000001101011表表4.1Y10110AB图图4.1.1 组合逻辑电路组合逻辑电路Y1Y22.逻辑功能的描述逻辑功能的描述 逻辑功能的描述可以用逻辑函数、逻辑图及真值表来实现。由于逻辑图逻辑功能的描述可以用逻辑函数、逻辑图及真值表来实现。由于逻辑图不够直观,一般需要将其转换成逻辑函数或真值表的形式。不够直观,一般需要将其转换成逻辑函数或真值表的形式。对于任何一个多输入、多输出的组合逻辑电路来讲,都可以用对于任何一个多输入、多输出的组合逻辑电路来讲,都可以用4.1.2所示框所示框图来表示。图来表示。其中:其中:a1、a2 an表示输入变量,表示输入变
5、量,y1、y2 ym表示输出变量表示输出变量,其输出输入的逻辑关系可表述为其输出输入的逻辑关系可表述为 在电路结构上信号的流向是单向性的,没有从输出端到输入端的反在电路结构上信号的流向是单向性的,没有从输出端到输入端的反馈。电路的基本组成单元是逻辑门电路,不含记忆元件。但由于门电路馈。电路的基本组成单元是逻辑门电路,不含记忆元件。但由于门电路有延时,故组合逻辑电路也有延迟时间。有延时,故组合逻辑电路也有延迟时间。4.2.1 4.2.1 组合逻辑电路的分析方法组合逻辑电路的分析方法组合逻辑电路的分析方法组合逻辑电路的分析方法4.2 4.2 组合逻辑电路的分析方法和设计方法组合逻辑电路的分析方法和
6、设计方法组合逻辑电路的分析方法和设计方法组合逻辑电路的分析方法和设计方法 组合逻辑电路分析就是给定某逻辑电路,分析其逻辑功能。组合逻辑电路分析就是给定某逻辑电路,分析其逻辑功能。分析的步骤为分析的步骤为a.由所给电路写出逻辑函数式;由所给电路写出逻辑函数式;b.将所得的逻辑式进行化简;将所得的逻辑式进行化简;d.由真值表分析电路的逻辑功能,即是做什么用的。由真值表分析电路的逻辑功能,即是做什么用的。c.写出逻辑真值表;写出逻辑真值表;例例4.2.1 分析图分析图 4.2.1所示逻辑电路的逻辑功能。所示逻辑电路的逻辑功能。解:解:a.由图可得由图可得b.化简:化简:其卡诺图为其卡诺图为化简后化简
7、后c.由逻辑表达式写出真值表如表由逻辑表达式写出真值表如表4.2.1所示所示表表4.2.1d.由真值表可知此电路为非一致电路,即输由真值表可知此电路为非一致电路,即输入入A、B、C取值不一样时输出为取值不一样时输出为1,否则为否则为0。ABC000000011111111111例例4.2.2 分析图分析图4.2.2所示电路的逻辑功能所示电路的逻辑功能解:由解:由4.2.2图可得图可得其真值表为其真值表为其逻辑功能为半加器。其逻辑功能为半加器。练习:如图练习:如图4.2.3所示电路,分析其逻辑功能。所示电路,分析其逻辑功能。解:输出端的逻辑式为解:输出端的逻辑式为输出输入真值表为输出输入真值表为
8、由真值表可知,为全加器由真值表可知,为全加器图图4.2.3练习中的逻辑电路练习中的逻辑电路ABS0000001111110000000CI111111111CO000001111001CI为低位的进位,为低位的进位,S为和,为和,CO为向高位的进位为向高位的进位异或异或4.2.2 组合逻辑电路的设计方法组合逻辑电路的设计方法 组合逻辑电路的设计就是根据给出的实际逻辑问题,求出实现这一逻辑组合逻辑电路的设计就是根据给出的实际逻辑问题,求出实现这一逻辑功能的功能的最简单最简单逻辑电路。逻辑电路。所谓的最简就是指实现的电路所用的器件数最少、器件的种类最少、器所谓的最简就是指实现的电路所用的器件数最少
9、、器件的种类最少、器件之间的连线也最少。件之间的连线也最少。其步骤为其步骤为一、一、进行逻辑抽象进行逻辑抽象1.分析事件的逻辑因果关系,确定输入变量和输出变量;分析事件的逻辑因果关系,确定输入变量和输出变量;2.定义逻辑状态的含义,即逻辑状态的赋值;定义逻辑状态的含义,即逻辑状态的赋值;3.根据给定的逻辑因果关系列出逻辑真值表。根据给定的逻辑因果关系列出逻辑真值表。逻辑抽象的其步骤逻辑抽象的其步骤二二、写出逻辑函数式、写出逻辑函数式根据对电路的具体要求和实际器件的资源情况而定。根据对电路的具体要求和实际器件的资源情况而定。由得到的真值表写出输出变量的逻辑函数式。由得到的真值表写出输出变量的逻辑
10、函数式。三、三、选定器件的类型选定器件的类型如与非与非式,或非或非式等。如与非与非式,或非或非式等。五五、根据化简或变换后的逻辑函数式,画出逻辑电路的连接图。、根据化简或变换后的逻辑函数式,画出逻辑电路的连接图。四四、将逻辑函数化简或变换成适当地形式、将逻辑函数化简或变换成适当地形式组合逻辑电路的设计步骤为组合逻辑电路的设计步骤为1、列出逻辑真值表。列出逻辑真值表。3、写出逻辑函数式、写出逻辑函数式4、画出逻辑电路的电路图。、画出逻辑电路的电路图。2、画画出出卡诺图卡诺图组合逻辑电路的设计过程也可用图组合逻辑电路的设计过程也可用图4.2.4的框图来表示的框图来表示逻辑逻辑问题问题逻逻辑辑真值表
11、真值表逻辑逻辑函数式函数式选定选定器器件类型件类型将函数将函数式化简式化简用门电路用门电路(SSI)将函数将函数式变换式变换逻辑逻辑电路图电路图逻辑逻辑电路图电路图图图4.2.2 4.2.2 组合逻辑设计过程的框图组合逻辑设计过程的框图用用MSI组合组合电路或电路或PLDMSI中规模集成电路中规模集成电路PLD可编程逻辑器件可编程逻辑器件SSI小规模集成电路小规模集成电路例例4.2.1设两个一位二进制数设两个一位二进制数A和和B,试设计判别器,若,试设计判别器,若AB,则输出则输出Y为为1,否,否则输出则输出Y为为0.解:解:1.列出真值表列出真值表2.写出逻辑式写出逻辑式3.画出逻辑电路图,
12、如图画出逻辑电路图,如图3.2.5所示所示ABY图图4.2.3实现例实现例4.2.14.2.1的电路的电路例例4.2.2 设计一个监测信号灯工作状态的逻辑电路。每一组信号灯由红、设计一个监测信号灯工作状态的逻辑电路。每一组信号灯由红、黄、绿三盏灯组成,共有三种正常工作状态:分别为红、绿、黄灯亮;其黄、绿三盏灯组成,共有三种正常工作状态:分别为红、绿、黄灯亮;其它五种亮灯状态为故障,发出故障信号。它五种亮灯状态为故障,发出故障信号。R A GR A GR A G正常工作状态正常工作状态R A GR A GR A GR A G故障状态故障状态R A G解:解:取取红红、黄黄、绿绿三三盏盏灯灯的的状
13、状态态为为输输入入变变量量,分分别别用用R、A、G表表示示,亮亮时时为为1,不不亮亮时时为为0。取取故故障障信信号号为为输输出出变变量量,以以Y表表示示,正正常常工工作作下下Y为为0,发生故障时为,发生故障时为1。3.写出逻辑函数式写出逻辑函数式逻辑真值表逻辑真值表RAGY00010010010001111000101111011111R RAGAG00000101111110100 01 1表表4.2.2 Y的卡诺图的卡诺图11111化简化简1.列出真值表列出真值表2.画画出出卡诺图卡诺图4.画出逻辑图画出逻辑图用与非门画出逻辑图用与非门画出逻辑图练习练习1.试设计一逻辑电路供三人表决使用。
14、每人有一电键,如果他赞成,试设计一逻辑电路供三人表决使用。每人有一电键,如果他赞成,就按电键,表示为就按电键,表示为1;如果不赞成,不按电键,表示如果不赞成,不按电键,表示0。表决结果用指表决结果用指示灯表示。若多数赞成,则指示灯亮,输出为示灯表示。若多数赞成,则指示灯亮,输出为1,否则不亮为否则不亮为0。2.某同学参加四门课程考试,规定某同学参加四门课程考试,规定(1)课程课程A及格得及格得1分,不及格为分,不及格为0分;分;(2)课程课程B及格得及格得2分,不及格为分,不及格为0分;(分;(3)课程课程C及格得及格得4分,不及格为分,不及格为0分;(分;(4)课程课程D及格为及格为5分,不
15、及格为分,不及格为0分。若总得分大于分。若总得分大于8分(含分(含8分)分),则可结业。试用与非门实现上述逻辑要求。,则可结业。试用与非门实现上述逻辑要求。求:求:(1)列出此逻辑问题的真值表;)列出此逻辑问题的真值表;(2)写出逻辑函数表达式;)写出逻辑函数表达式;(3)用组合逻辑电路(与非门)实现。)用组合逻辑电路(与非门)实现。3、设计四变量的表决电路,当输入变量、设计四变量的表决电路,当输入变量A,B,C,D中有中有3个或个或3个个以上为以上为1时,输出为时,输出为1,输入为其它状态时输出为,输入为其它状态时输出为0。求:。求:(1)列出此逻辑问题的真值表;)列出此逻辑问题的真值表;(
16、2)写出逻辑函数表达式;)写出逻辑函数表达式;(3)用组合逻辑电路(与非门)实现。)用组合逻辑电路(与非门)实现。4、设计一个举重裁判表决器。设举重比赛有三个裁判,一名主裁、设计一个举重裁判表决器。设举重比赛有三个裁判,一名主裁判判A和两名副裁判和两名副裁判B、C,每个裁判面前有一个按钮。杠铃完全举上,每个裁判面前有一个按钮。杠铃完全举上的表决由每一裁判按一下自己面前的按钮来确定。只有当两个以上的表决由每一裁判按一下自己面前的按钮来确定。只有当两个以上裁判(其中必须有主裁判)判明成功时,运动场响电铃,表示举重裁判(其中必须有主裁判)判明成功时,运动场响电铃,表示举重成功,其他情况电铃不响,表示
17、举重失败。求:成功,其他情况电铃不响,表示举重失败。求:(1)列出此逻辑问题的真值表;)列出此逻辑问题的真值表;(2)写出逻辑函数表达式;)写出逻辑函数表达式;(3)用组合逻辑电路(与非门)实现。)用组合逻辑电路(与非门)实现。5、设计一多数表决电路,要求、设计一多数表决电路,要求A、B、C三人中只要有两人以上三人中只要有两人以上(包括两人)同意,则决议就能通过,但(包括两人)同意,则决议就能通过,但A还有决定权,即只要还有决定权,即只要A同同意,即使其他人不同意也能通过。假设同意用高电平意,即使其他人不同意也能通过。假设同意用高电平“1”表示,不表示,不同意用低电平同意用低电平“0”表示;通
18、过用高电平表示;通过用高电平“1”表示,不通过用低电表示,不通过用低电平平“0”表示,输出结果用变量表示,输出结果用变量F表示。试求:表示。试求:(1)列出真值表并写出输出的逻辑函数表达式;)列出真值表并写出输出的逻辑函数表达式;(2)化简输出逻辑函数,用与非门实现设计并画出电路图。)化简输出逻辑函数,用与非门实现设计并画出电路图。例例1:设计三人表决电路(设计三人表决电路(A、B、C)。每人一个按键,如果同意则按下,)。每人一个按键,如果同意则按下,不同意则不按。结果用指示灯表示,多数同意时指示灯亮,否则不不同意则不按。结果用指示灯表示,多数同意时指示灯亮,否则不亮。亮。真值表真值表解:设三
19、个按键解:设三个按键A、B、C按下时为按下时为“1”,不按时为,不按时为“0”。输出是。输出是F,多数赞成时,多数赞成时是是“1”,否则是,否则是“0”。1.列出真值表列出真值表2.画出卡诺图,并用卡诺图化简:画出卡诺图,并用卡诺图化简:ABC0001111001ABACBC3.写出逻辑表达式写出逻辑表达式 4.画出逻辑图。画出逻辑图。(1)若用与或门实现若用与或门实现(2)若用与非门实现若用与非门实现例例2、在举重比赛中,有俩名副裁判,一名主裁判。当两名以上裁判(必、在举重比赛中,有俩名副裁判,一名主裁判。当两名以上裁判(必须包括主裁判在内)认为运动员上举杠铃合格,按动电钮,裁决合格信号须包
20、括主裁判在内)认为运动员上举杠铃合格,按动电钮,裁决合格信号灯亮,试用与非门设计该电路。灯亮,试用与非门设计该电路。解:设主裁判为变量解:设主裁判为变量A,副裁判分别为,副裁判分别为B和和C;按电钮为;按电钮为1,不按为,不按为0。表示。表示成功与否的灯为成功与否的灯为Y,合格为,合格为1,否则为,否则为0。1.根据逻辑要求列出真值表。根据逻辑要求列出真值表。真值表真值表A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 2.画出卡诺图,并用卡诺图化简:画出卡诺图,并用卡诺图化简:ABC00011110
21、01ABAC3.写出逻辑表达式写出逻辑表达式 4.画出逻辑电路图:画出逻辑电路图:例例3.某同学参加三门课程考试,规定某同学参加三门课程考试,规定(1)课程课程A及格得及格得1分,不及格为分,不及格为0分;分;(2)课程课程B及格得及格得2分,不及格为分,不及格为0分;(分;(3)课程课程C及格得及格得4分,不及格为分,不及格为0分。分。若总得分大于若总得分大于5分(含分(含5分),则可结业。试用与非门实现上述逻辑要求。分),则可结业。试用与非门实现上述逻辑要求。1.根据逻辑要求列出真值表。根据逻辑要求列出真值表。真值表真值表A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0
22、1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 2.画出卡诺图,并用卡诺图化简:画出卡诺图,并用卡诺图化简:ABC0001111001BCAC3.写出逻辑表达式写出逻辑表达式 解:解:4.画出逻辑电路图:画出逻辑电路图:*例例3.3:设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。解:设楼上开关为A,楼下开关为B,灯泡为Y。并设A、B闭合时为1,断开时为0;灯亮时Y为1,灯灭时Y为0。(1)根据逻辑要求列出真值表。(2)由真值表写逻辑表
23、达式:(3)变换:用与非门实现 图(a)用异或门实现 图(b)图(a)图(b)4.3 4.3 若干常用的组合逻辑电路若干常用的组合逻辑电路若干常用的组合逻辑电路若干常用的组合逻辑电路4.3.1 4.3.1 编码器编码器编码器编码器编码编码:为了区分一系列不同的事物,将其中的每个事物用二值代码表示。:为了区分一系列不同的事物,将其中的每个事物用二值代码表示。编码器:编码器:由于在二值逻辑电路中,信号是以高低电平给出的,故编码器就由于在二值逻辑电路中,信号是以高低电平给出的,故编码器就是把输入的每一个高低电平信号变成一个对应的二进制代码。是把输入的每一个高低电平信号变成一个对应的二进制代码。编码器
24、分为普通编码器和优先权编码器。根据进制可分为编码器分为普通编码器和优先权编码器。根据进制可分为二进制编码器和二十进制编码器二进制编码器和二十进制编码器I0I7为信号输入端,高电平有效;为信号输入端,高电平有效;Y2Y1Y0为三位二进制代码输出端,为三位二进制代码输出端,由于输入端为由于输入端为8个,输出端为个,输出端为3个,个,故也叫做故也叫做8线线3线编码器线编码器一、一、普通编码器普通编码器 如如3位二进制普通编码器,也称为位二进制普通编码器,也称为8线线3线编码器,其框图如图线编码器,其框图如图4.3.1所示所示I0I1I2I3I4I5I6I7Y0Y1Y28线线3线线编编码码器器图图4.
25、3.1 3 3位二进制编码器的框图位二进制编码器的框图其输出输入的真值表为其输出输入的真值表为由真值表得到其输出端逻辑由真值表得到其输出端逻辑式为式为特点:任何时刻只允许输入一个编码信号特点:任何时刻只允许输入一个编码信号其逻辑电路如图其逻辑电路如图4.3.2所示所示图图4.3.2 3位二进制编码器(位二进制编码器(8线线3线编码器)线编码器)二二、优先编码器、优先编码器 普通编码器每次只能输入一个信号。而优先编码器可以同时输入几个信普通编码器每次只能输入一个信号。而优先编码器可以同时输入几个信号,但在设计时已经将各输入信号的优先顺序排好。当几个信号同时输入时,号,但在设计时已经将各输入信号的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四章 组合逻辑电路 第四 组合 逻辑电路
限制150内