第三章组合逻辑PPT讲稿.ppt
《第三章组合逻辑PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《第三章组合逻辑PPT讲稿.ppt(69页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章组合逻辑第1页,共69页,编辑于2022年,星期二掌握掌握了解了解上述各种集成组合逻辑电路的应用和使用方法上述各种集成组合逻辑电路的应用和使用方法 熟悉熟悉上述各种组合逻辑电路工作原理上述各种组合逻辑电路工作原理(2)组合逻辑电路的设计方法)组合逻辑电路的设计方法(3)各种译码器、编码器、全加器、数值比较器、)各种译码器、编码器、全加器、数值比较器、数据选择器、数据分配器的逻辑功能数据选择器、数据分配器的逻辑功能本章教学基本要求本章教学基本要求(1)组合逻辑电路的分析方法)组合逻辑电路的分析方法第2页,共69页,编辑于2022年,星期二概念概念 指任何时刻的输出仅取决于该时刻指任何时刻的
2、输出仅取决于该时刻输入信号的组合,而与电路原有的状输入信号的组合,而与电路原有的状态无关的电路。态无关的电路。数字电路根据逻辑功能特点的不同分为数字电路根据逻辑功能特点的不同分为 组合逻辑电路组合逻辑电路 时序逻辑电路时序逻辑电路 指任何时刻的输出不仅取决于该时刻指任何时刻的输出不仅取决于该时刻输入信号的组合,而且与电路原有的状输入信号的组合,而且与电路原有的状态有关的电路。态有关的电路。第3页,共69页,编辑于2022年,星期二二、组合逻辑电路的特点二、组合逻辑电路的特点功能特点:功能特点:没有存储和记忆作用。没有存储和记忆作用。组成特点:组成特点:由门电路构成,不含记忆单元,只存在从输入到
3、由门电路构成,不含记忆单元,只存在从输入到输出的通路,没有反馈回路。输出的通路,没有反馈回路。组合电路可以有一个或多个输入端组合电路可以有一个或多个输入端,也可以有一个或多也可以有一个或多个输出端个输出端 组合逻辑电路的组合逻辑电路的一般框图一般框图表达式形式表达式形式第4页,共69页,编辑于2022年,星期二3.1组合逻辑组合逻辑 电路的分析电路的分析分析思路:分析思路:基本步骤:基本步骤:根根据据给给定定逻逻辑辑电电路路,找找出出输输出出输输入入间间的的逻逻辑辑关关系系,从从而确定电路的逻辑功能。而确定电路的逻辑功能。根据给定逻辑图根据给定逻辑图写出输出逻辑式写出输出逻辑式,并进行必要的化
4、简,并进行必要的化简列真值表列真值表分析逻辑功能分析逻辑功能一、组合逻辑电路的基本分析方法一、组合逻辑电路的基本分析方法第5页,共69页,编辑于2022年,星期二 例例 分析下图所示逻辑电路的功能。分析下图所示逻辑电路的功能。解:解:(1)写出输出逻辑函数式写出输出逻辑函数式(3)分析逻辑功能分析逻辑功能(2)列逻辑函数真值表列逻辑函数真值表通过分析表达式和通过分析表达式和真值表特点来说明功能。真值表特点来说明功能。图示电路是由五个图示电路是由五个与非与非门构成的门构成的异或异或门门11011000ZBA输输 出出输输 入入1010第6页,共69页,编辑于2022年,星期二 初学者一般从输入向
5、输出逐级写出各个初学者一般从输入向输出逐级写出各个门的输出逻辑式。熟练后可从输出向输入直门的输出逻辑式。熟练后可从输出向输入直接推出整个电路的输出逻辑式。接推出整个电路的输出逻辑式。例例 分析下图电路的逻辑功能。分析下图电路的逻辑功能。解:解:(1)写出输出逻辑函数式写出输出逻辑函数式()分析逻辑功能分析逻辑功能该电路为四个门电路构成的该电路为四个门电路构成的异或异或门门第7页,共69页,编辑于2022年,星期二设计思路:设计思路:基本步骤:基本步骤:分析给定逻辑要求,设计出能实现该功能的组合逻分析给定逻辑要求,设计出能实现该功能的组合逻辑电路。辑电路。分析设计要求并分析设计要求并列出真值表列
6、出真值表求最简输出逻辑求最简输出逻辑式式画逻辑图。画逻辑图。首先分析给定问题,弄清楚输入变量和输出变量是哪首先分析给定问题,弄清楚输入变量和输出变量是哪些,并规定它们的含义与逻辑取值些,并规定它们的含义与逻辑取值(即规定它们何时取值即规定它们何时取值 0,何时取值,何时取值1)。然后分析输出变量和输入变量间的逻辑关系,。然后分析输出变量和输入变量间的逻辑关系,列出真值表。列出真值表。根根据据真真值值表表用用代代数数法法或或卡卡诺诺图图法法求求最最简简与与或或式式,然然后后根根据据题题中中对对门门电电路路类类型型的的要要求求,将将最最简简与与或或式式变变换换为为与与门门类类型型对对应应的的最最简
7、式。简式。3.23.2组合逻辑电路的设计组合逻辑电路的设计第8页,共69页,编辑于2022年,星期二真值表真值表电路功电路功能描述能描述例例例例:设计一个楼上、楼下开关的控制逻辑电路来控制设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。上开关打开电灯,下楼后,用楼下开关关灭电灯。设楼上开关为A,楼下开关为B,灯泡为Y。并设A、B闭合时为1,断开时为0;灯亮时Y为1,灯灭时
8、Y为0。根据逻辑要求列出真值表。1 穷举法 1 第9页,共69页,编辑于2022年,星期二 2 逻辑表达式或逻辑表达式或卡诺图卡诺图最简与或最简与或表达式表达式化简 3 2 已为最简与或表达式 4 逻辑变换逻辑变换 5 逻辑电路图逻辑电路图用与非门实现用异或门实现第10页,共69页,编辑于2022年,星期二真值表真值表电路功能电路功能描述描述例例例例:用与非门设计一个举重裁判表决电路。用与非门设计一个举重裁判表决电路。设举重比赛有设举重比赛有3个裁判,一个主裁判和两个副个裁判,一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮裁判。杠铃完全举上的裁决由每一个裁判按一下自
9、己面前的按钮来确定。只有当两个或两个以上裁判判明成功,并且其中有一个来确定。只有当两个或两个以上裁判判明成功,并且其中有一个为主裁判时,表明成功的灯才亮。为主裁判时,表明成功的灯才亮。设主裁判为变量A,副裁判分别为B和C;表示成功与否的灯为Y,根据逻辑要求列出真值表。1 穷举法 1 2 2 逻辑表达式逻辑表达式第11页,共69页,编辑于2022年,星期二 3 卡诺图卡诺图最简与或最简与或表达式表达式化简 4 5 逻辑变换逻辑变换 6 逻辑电路逻辑电路图图 3 化简 4 111Y=AB+AC 5 6 第12页,共69页,编辑于2022年,星期二例例2 2:课前任务:课前任务:设计一个三人表决逻辑
10、电路,要求设计一个三人表决逻辑电路,要求:三人三人A A、B B、C C各控各控制一个按键,按下为制一个按键,按下为“1”“1”,不按为,不按为“0”“0”。多数。多数(2 2)按下为通过。通过时按下为通过。通过时L L1 1,不通过,不通过L L0 0。用与。用与非门实现。非门实现。L LA AB BC C+5V+5V要设计要设计的逻辑的逻辑电路电路第13页,共69页,编辑于2022年,星期二A B C L 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A ABCBC0000111110111100002 2、
11、用画卡诺图化简、用画卡诺图化简L=AC+BC+ABL=AC+BC+AB3 3、写出最简写出最简“与或与或”式式1 1、列真值表、列真值表BCBCACACABAB第14页,共69页,编辑于2022年,星期二4 4、用与非门实现逻辑电路、用与非门实现逻辑电路L=AB+AC+BC L=AB+AC+BC=AB AC BC=AB AC BC&A AB BC CL L&第15页,共69页,编辑于2022年,星期二只考虑两个只考虑两个1位二进制数位二进制数A和和B相加,不考相加,不考虑低位来的进位数的相加称为半加,实现虑低位来的进位数的相加称为半加,实现半加的电路称为半加器半加的电路称为半加器 能够实现加法
12、运算的电路称为能够实现加法运算的电路称为加法器加法器 半加器半加器全加器全加器 除了两个位二进制数相加以外除了两个位二进制数相加以外,还还与低位向本位的进位数相加与低位向本位的进位数相加,称之为全加称之为全加,所构成的电路称为全加器所构成的电路称为全加器第16页,共69页,编辑于2022年,星期二 输入:输入:A、B 分别表示两个分别表示两个1位二位二进制数对应位的被除数和加数,进制数对应位的被除数和加数,表示低位来的进位数。表示低位来的进位数。输出:输出:求得本位的和求得本位的和 及向高及向高位的进位数位的进位数 作为输出作为输出.解:解:(2 2)逻辑函数式逻辑函数式 例例 试设计位全加器
13、试设计位全加器电路。电路。(1)分析命题,列真值表。分析命题,列真值表。输出输出 输入输入0 01 01 00 11 00 10 11 10 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1第17页,共69页,编辑于2022年,星期二半加器电半加器电路能用与非门路能用与非门实现吗?实现吗?(3)对逻辑函数式进行化简对逻辑函数式进行化简(4)得出得出1 1位全加器逻辑图位全加器逻辑图 原式为最简经变换得到三变量的异或式而原式为最简经变换得到三变量的异或式而 的原式可以化简为的原式可以化简为 但但为了整个电路最简为了整个电路最简 可与可与 公用公用请同学们练习一下:半加
14、器如何用电路实现?第18页,共69页,编辑于2022年,星期二本节小结组组合合电电路路的的特特点点:在在任任何何时时刻刻的的输输出出只只取取决决于于当当时时的的输输入入信信号号,而而与与电电路路原原来来所所处处的的状状态态无无关关。实实现现组组合合电路的基础是逻辑代数和门电路。电路的基础是逻辑代数和门电路。组组合合电电路路的的逻逻辑辑功功能能可可用用逻逻辑辑图图、真真值值表表、逻逻辑辑表表达达式式、卡卡诺诺图图和和波波形形图图等等5种种方方法法来来描描述述,它它们们在在本本质质上上是是相相通通的的,可以互相转换。可以互相转换。组组合合电电路路的的设设计计步步骤骤:逻逻辑辑图图写写出出逻逻辑辑表
15、表达达式式逻逻辑辑表达式化简表达式化简列出真值表列出真值表逻辑功能描述。逻辑功能描述。组组合合电电路路的的设设计计步步骤骤:列列出出真真值值表表写写出出逻逻辑辑表表达达式式或或画出卡诺图画出卡诺图逻辑表达式化简和变换逻辑表达式化简和变换画出逻辑图。画出逻辑图。在在许许多多情情况况下下,如如果果用用中中、大大规规模模集集成成电电路路来来实实现现组组合合函函数,可以取得事半功倍的效果。数,可以取得事半功倍的效果。第19页,共69页,编辑于2022年,星期二常用集成组合逻辑电路常用集成组合逻辑电路数据选择器数据选择器七段显示译码器七段显示译码器译码器译码器 加法器加法器编码器编码器第20页,共69页
16、,编辑于2022年,星期二编码:编码:用数字或某种文字和符号来表示某一对象或信号的过程。用数字或某种文字和符号来表示某一对象或信号的过程。数字电路中,一般用的是二进制编码。二进制只有数字电路中,一般用的是二进制编码。二进制只有0 0和和1 1两个数码,可以把若干个两个数码,可以把若干个0 0和和1 1按一定规律编排起来组按一定规律编排起来组成不同的代码(二进制数)来表示某一对象或信号。成不同的代码(二进制数)来表示某一对象或信号。一一位二进制代码有位二进制代码有0 0和和1 1两种,可以表示两个信号。两种,可以表示两个信号。n n位二进制代码位二进制代码有有2 2n n种,可以表示种,可以表示
17、2 2n n个信号。个信号。这种二进制编码在电路上容易这种二进制编码在电路上容易实现。实现。对对N N个信号进行编码时,应按个信号进行编码时,应按N N 2 2n n 来确定二进制代码来确定二进制代码的位数的位数n n3.33.3编码器编码器第21页,共69页,编辑于2022年,星期二 n 位二进制代码有位二进制代码有 2n 个状态,可个状态,可表示表示2n个信息。个信息。二进制编码器二进制编码器由图可写出编码器的输由图可写出编码器的输出逻辑函数为出逻辑函数为由此式可列出由此式可列出真值表为真值表为输输 出出输输 入入11101111111011101111111011101111100111
18、10110111011110111010111110111001111100100011111110Y0Y1Y2I7I6I5I4I3I2I1I0原原码码输输出出被编信号低电平有效。被编信号低电平有效。8 8线线3 3线线编编码码器器输输入入8 8个个信信号号Y0=I1I3I5I7Y2=I4I5I6I7Y1=I2I3I6I7输输出出3 3位位二二进进制制对对N个信号进行编码时,应按个信号进行编码时,应按公式公式2n N来确定需要使用来确定需要使用的二进制代码的位数的二进制代码的位数n.第22页,共69页,编辑于2022年,星期二二十进制编码器二十进制编码器将将 0 9 十个十进制十个十进制数转换
19、为二进制代码的数转换为二进制代码的电路。又称电路。又称十进制编码十进制编码器器。输入输入十进十进制数制数 输出输出8421BCD码码A B C D 0 1 2 3 4 5 6 7 8 90 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1010个个输输入入端端8421编码器编码器4 4个输出端个输出端B=“7”+“6”+“5”+“4”A=“9”+“8”C=“7”+“6”+“3”+“2”D=“9”+“7”+“5”+“3”+“1”第23页,共69页,编辑于2022年,星期二为何要使用优为何
20、要使用优先编码器?先编码器?优先编码器优先编码器(即即 Priority Encoder)1111000000001101000000101001000000010001000011000001000010000001001000000001000000000001Y0Y1Y2I7I6I5I4I3I2I1I0输输 出出输输 入入允许同时输入数个编码信号,但只对其中优先允许同时输入数个编码信号,但只对其中优先权最高的信号进行编码输出的电路。权最高的信号进行编码输出的电路。普通编码器在任何时普通编码器在任何时刻只允许一个输入端请求刻只允许一个输入端请求编码,否则输出发生混乱。编码,否则输出发生混乱
21、。第24页,共69页,编辑于2022年,星期二54LS14854LS148优先编码器优先编码器1 1 1 1 1100000000011111111000000001111111111111111111111111111111111 1 11 1 10 0 00 0 10 1 00 1 11 0 11 0 01 1 01 00 10 10 10 10 10 10 10 1被编码对象被编码对象选选通通控控制制端端代码输出端代码输出端状态标状态标志端志端第25页,共69页,编辑于2022年,星期二54LS154LS14848逻逻辑图辑图被编码的对象被编码的对象,.低电平有效低电平有效选通控制端选通
22、控制端,低电平有低电平有效效,只有当其为只有当其为0时才可时才可以进行编码以进行编码代码输代码输出端出端,为为反码形反码形式式输出标志输出标志位位54LS14854LS148逻辑符号逻辑符号图图第26页,共69页,编辑于2022年,星期二从组合逻辑电路设计思路进行介绍从组合逻辑电路设计思路进行介绍同同理理电路图电路图第27页,共69页,编辑于2022年,星期二Y YS S=1,1=1,1#芯芯片停止工作,片停止工作,1 1#芯片输出芯片输出Y Y2 2Y Y1 1Y Y0 0=111=111将两块将两块54LS148芯片级联起来就可将输入端扩展为芯片级联起来就可将输入端扩展为16个,组成个,组
23、成16线线4线优先编码器线优先编码器总输出总输出的最高的最高位输出,位输出,高电平高电平有效有效ST=0允许允许工作工作ININ8 8ININ1515有输入有输入54LS1481 1 1 1 01 0 010 1 1如果如果IN15IN8中无低中无低电平,则电平,则2#芯片的芯片的YS=Y3=0,允许,允许1#芯片芯片工作,将对工作,将对IN7IN0中中优先权高的实行编码优先权高的实行编码1 1 00 1 01 1 11 0 11以此类推以此类推总的输出标总的输出标志志,时编码器工时编码器工作作1 1 10第28页,共69页,编辑于2022年,星期二主要要求:主要要求:理解译码的理解译码的概念
24、概念。掌握二进制译码器掌握二进制译码器 54LS138 的的逻辑功能和逻辑功能和使用方法。使用方法。理解其他常用译码器的理解其他常用译码器的逻辑功能和使用方法逻辑功能和使用方法。掌握掌握用二进制译码器用二进制译码器实现实现组合逻辑电路的组合逻辑电路的方法方法。3.43.4译码器译码器第29页,共69页,编辑于2022年,星期二译码的概念与类型译码的概念与类型 译码译码是是编码编码的逆过程。的逆过程。将表示特定意义信息的二进制将表示特定意义信息的二进制代码翻译出来。代码翻译出来。多输入多输入,多输出的组合逻辑电路多输出的组合逻辑电路 译码器译码器 二进制译码器二进制译码器 二二-十进制译码器十进
25、制译码器 显示译码器显示译码器 译码器译码器(即即 Decoder)二进制二进制代码代码 与输入代与输入代码对应的码对应的特定信息特定信息 译译码码器器 第30页,共69页,编辑于2022年,星期二一一.二进制译码器二进制译码器 将输入二进制代码译成将输入二进制代码译成相应输出信号的电路。相应输出信号的电路。n 位位二进制二进制代码代码 2n 位位译码译码输出输出二进制二进制译码器译码器 译码输出译码输出100011010001001010000100Y3Y2Y1Y0A0A1译码输入译码输入译码输出高电平有效译码输出高电平有效译码输出译码输出011111101101110110111000Y3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 组合 逻辑 PPT 讲稿
限制150内