第2章 组合逻辑电路优秀PPT.ppt
《第2章 组合逻辑电路优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第2章 组合逻辑电路优秀PPT.ppt(138页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第2章 组合逻辑电路现在学习的是第1页,共138页第章第章第章第章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路学习要点:学习要点:组合电路的分析方法和设计方法 利用数据选择器和可编程逻辑器件进行逻辑设计的方法 加法器、编码器、译码器等中规模集成电路的逻辑功能和使用方法现在学习的是第2页,共138页第章第章第章第章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路2.12.1 组合逻辑电路的分析与设计方法组合逻辑电路的分析与设计方法组合逻辑电路的分析与设计方法组合逻辑电路的分析与设计方法2.2 2.2 加法器加法器加法器加法器2.3 2.3 数值比较器数值比较器数值比较器数值比较器2.4
2、2.4 编码器编码器编码器编码器2.5 2.5 译码器译码器译码器译码器2.6 2.6 数据选择器数据选择器数据选择器数据选择器2.7 2.7 数据分配器数据分配器数据分配器数据分配器2.8 2.8 只读存储器只读存储器只读存储器只读存储器(ROM)(ROM)2.9 2.9 可编程逻辑器件可编程逻辑器件可编程逻辑器件可编程逻辑器件(PLD)(PLD)退出退出退出退出现在学习的是第3页,共138页.1 组合逻辑电路的分组合逻辑电路的分析与设计方法析与设计方法2.1.1 2.1.1 组合逻辑电路的分析方法组合逻辑电路的分析方法组合逻辑电路的分析方法组合逻辑电路的分析方法2.1.2 2.1.2 组合
3、逻辑电路的设计方法组合逻辑电路的设计方法组合逻辑电路的设计方法组合逻辑电路的设计方法2.1.3 2.1.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险退出退出退出退出现在学习的是第4页,共138页组合电路组合电路:输出仅由输入决定,与电路当前状态无关;:输出仅由输入决定,与电路当前状态无关;电路结构中电路结构中无无反馈环路(无记忆)反馈环路(无记忆)现在学习的是第5页,共138页2.1.1 组合逻辑电路的分析方法组合逻辑电路的分析方法逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化简 2 2 从输入到输出逐级写出现在
4、学习的是第6页,共138页最简与或最简与或表达式表达式 3 真值表真值表 3 4 电路的逻电路的逻辑功能辑功能当输入A、B、C中有2个或3个为1时,输出Y为1,否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路:只要有2票或3票同意,表决就通过。4 现在学习的是第7页,共138页逻辑图逻辑图逻辑表达逻辑表达式式例:例:最简与或最简与或表达式表达式现在学习的是第8页,共138页真值表真值表用与非门实现用与非门实现电路的输出Y只与输入A、B有关,而与输入C无关。Y和A、B的逻辑关系为:A、B中只要一个为0,Y=1;A、B全为1时,Y=0。所以Y和A、B的逻辑关系为与非运算的关系。电路的逻
5、辑功能电路的逻辑功能现在学习的是第9页,共138页真值表真值表电路功电路功能描述能描述2.1.2 组合逻辑电路的设计方法组合逻辑电路的设计方法例例例例:设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。设楼上开关为A,楼下开关为B,灯泡为Y。并设A、B闭合时为1,断开时为0;灯亮时Y为1,灯灭时Y为0。根据逻辑要求列出真值表。1 穷举法 1 现在学习的是第10页,共138页 2 逻辑表达式或逻辑表达式或卡诺图卡诺图最简与或最简与或表达式表达式化简 3 2 已为最简与
6、或表达式 4 逻辑变换逻辑变换 5 逻辑电路图逻辑电路图用与非门实现用异或门实现现在学习的是第11页,共138页真值表真值表电路功电路功能描述能描述例例例例:用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判,一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功,并且其中有一个为主裁判时,表明成功的灯才亮。设主裁判为变量A,副裁判分别为B和C;表示成功与否的灯为Y,根据逻辑要求列出真值表。1 穷举法 1 2 2 逻辑表达式逻辑表达式现在学习的是第12页,共138页 3 卡诺图卡诺图最简与或最简与或表达式表达式化简 4 5 逻辑变
7、换逻辑变换 6 逻辑电路逻辑电路图图 3 化简 4 111Y=AB+AC 5 6 现在学习的是第13页,共138页例:某化学实验室有化学试剂例:某化学实验室有化学试剂24种,编为:种,编为:124号,必须遵守下列规定:号,必须遵守下列规定:1)第)第1号不能与第号不能与第15号同时使用;号同时使用;2)第)第2号不能与第号不能与第10号同时使用;号同时使用;3)第)第5、9、12号不能同时使用;号不能同时使用;4)用)用7号时必号时必须同时配用第须同时配用第18号;号;5)用第)用第10、12号时必须同时号时必须同时配用第配用第24号。请设计一个逻辑电路,能在违反上号。请设计一个逻辑电路,能在
8、违反上述任何一个规定时,发出警报指示信号。述任何一个规定时,发出警报指示信号。现在学习的是第14页,共138页例:某民航客机的安全起飞装置在同时满足下列条件时,容许发出滑跑信号:发动机开关接通;飞行员入座,且座位保险带已扣上;乘客入座,且座位保险带已扣上,或座位上无乘客.试写出容许发出滑跑信号的逻辑函数表达式.解;该装置的输入变量有:发动机启动信号S(发动机启动时S=1),飞行员入座信号A(飞行员入座A=1),飞行员座位保险带已扣上信号B(飞行员座位保险带已扣上B=1),乘客座位状态信号Mi(有 乘客时Mi=1,无乘客时Mi=0,i=0,1,2n),乘客座位保险带已扣上信号Ni(座位保险带已扣
9、上时Ni=1,i=1,2n)则该装置的输出变量F为:现在学习的是第15页,共138页2.1.3 组合电路中的竞争冒险组合电路中的竞争冒险1、产生竞争冒险的原因、产生竞争冒险的原因在组合电路中,当输入信号的状态改变时,输出端可能会出现不正常的干扰信号,使电路产生错误的输出,这种现象称为竞争冒险。产生竞争冒险的原因:主要是门电路的延迟时间产生的。干扰信号现在学习的是第16页,共138页2、消除竞争冒险的方法、消除竞争冒险的方法有圈相切,则有竞争冒险有圈相切,则有竞争冒险增加冗余项,增加冗余项,消除竞争冒险消除竞争冒险现在学习的是第17页,共138页本节小结组组合合电电路路的的特特点点:在在任任何何
10、时时刻刻的的输输出出只只取取决决于于当当时时的的输输入入信信号号,而而与与电电路路原原来来所所处处的的状状态态无无关关。实实现现组组合合电路的基础是逻辑代数和门电路。电路的基础是逻辑代数和门电路。组组合合电电路路的的逻逻辑辑功功能能可可用用逻逻辑辑图图、真真值值表表、逻逻辑辑表表达达式式、卡卡诺诺图图和和波波形形图图等等5种种方方法法来来描描述述,它它们们在在本本质质上上是是相通的,可以互相转换。相通的,可以互相转换。组组合合电电路路的的设设计计步步骤骤:逻逻辑辑图图写写出出逻逻辑辑表表达达式式逻逻辑辑表达式化简表达式化简列出真值表列出真值表逻辑功能描述。逻辑功能描述。组组合合电电路路的的设设
11、计计步步骤骤:列列出出真真值值表表写写出出逻逻辑辑表表达达式式或画出卡诺图或画出卡诺图逻辑表达式化简和变换逻辑表达式化简和变换画出逻辑图。画出逻辑图。在在许许多多情情况况下下,如如果果用用中中、大大规规模模集集成成电电路路来来实实现现组组合合函函数数,可以取得事半功倍的效果。可以取得事半功倍的效果。现在学习的是第18页,共138页.2 加法器加法器2.2.1 2.2.1 半加器和全加器半加器和全加器半加器和全加器半加器和全加器2.2.2 2.2.2 加法器加法器加法器加法器2.2.3 2.2.3 加法器的应用加法器的应用加法器的应用加法器的应用退出退出退出退出现在学习的是第19页,共138页1
12、、半加器、半加器2.2.1 半加器和全加器半加器和全加器能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。加数本位的和向高位的进位现在学习的是第20页,共138页1、全加器、全加器能对两个1位二进制数进行相加并考虑低位来的进位,即相当于3个1位二进制数相加,求得和及进位的逻辑电路称为全加器。Ai、Bi:加数,Ci-1:低位来的进位,Si:本位的和,Ci:向高位的进位。现在学习的是第21页,共138页全加器的逻辑图和逻辑符号全加器的逻辑图和逻辑符号现在学习的是第22页,共138页 用与门和或门实现用与门和或门实现现在学习的是第23页,共138页 用与或非门实现用与或非门实现先求Si
13、和Ci。为此,合并值为0的最小项。再取反,得:现在学习的是第24页,共138页现在学习的是第25页,共138页实现多位二进制数相加的电路称为加法器。1、串行进位加法器、串行进位加法器2.2.2 加法器加法器构成构成构成构成:把n位全加器串联起来,低位全加器的进位输出连接到相邻的高位全加器的进位输入。特点特点特点特点:进位信号是由低位向高位逐级传递的,速度不高。现在学习的是第26页,共138页2、并行进位加法器(超前进位加法器)、并行进位加法器(超前进位加法器)进位生成项进位生成项进位传递条件进位传递条件进位表达式进位表达式和表达式和表达式4位超前进位加法位超前进位加法器递推公式器递推公式现在学
14、习的是第27页,共138页超前进位发生器超前进位发生器超前进位发生器超前进位发生器现在学习的是第28页,共138页加法器的级连加法器的级连集集成成二二进进制制4位位超超前前进进位位加加法法器器现在学习的是第29页,共138页2.2.2 加法器的应用加法器的应用1、8421 BCD码转换为余码转换为余3码码BCD码码+0011=余余3码码2、二进制并行加法、二进制并行加法/减法器减法器C0-10时,时,B 0=B,电路,电路执行执行A+B运算;当运算;当C0-11时,时,B 1=B,电路执行,电路执行AB=A+B运算。运算。现在学习的是第30页,共138页3、二、二-十进制加法器十进制加法器修正
15、条件修正条件现在学习的是第31页,共138页本节小结能能对对两两个个1位位二二进进制制数数进进行行相相加加而而求求得得和和及及进进位位的的逻逻辑辑电电路称为半加器。路称为半加器。能能对对两两个个1位位二二进进制制数数进进行行相相加加并并考考虑虑低低位位来来的的进进位位,即即相相当当于于3 3个个1位位二二进进制制数数的的相相加加,求求得得和和及及进进位位的的逻逻辑辑电电路称为全加器。路称为全加器。实实现现多多位位二二进进制制数数相相加加的的电电路路称称为为加加法法器器。按按照照进进位位方方式式的的不不同同,加加法法器器分分为为串串行行进进位位加加法法器器和和超超前前进进位位加加法法器器两两种种
16、。串串行行进进位位加加法法器器电电路路简简单单、但但速速度度较较慢慢,超超前前进进位位加加法法器器速速度较快、但电路复杂。度较快、但电路复杂。加加法法器器除除用用来来实实现现两两个个二二进进制制数数相相加加外外,还还可可用用来来设设计计代代码转换电路、二进制减法器和十进制加法器等。码转换电路、二进制减法器和十进制加法器等。现在学习的是第32页,共138页.3 数值比较器数值比较器2.3.1 12.3.1 1位数值比较器位数值比较器位数值比较器位数值比较器2.3.2 42.3.2 4位数值比较器位数值比较器位数值比较器位数值比较器2.3.3 2.3.3 数值比较器的位数扩展数值比较器的位数扩展数
17、值比较器的位数扩展数值比较器的位数扩展退出退出退出退出现在学习的是第33页,共138页用来完成两个二进制数的大小比较的逻辑电路称为数值比较器,简称比较器。2.3.1 1位数值比较器位数值比较器设AB时L11;AB时L21;AB时L31。得1位数值比较器的真值表。现在学习的是第34页,共138页逻逻辑辑表表达达式式逻逻辑辑图图现在学习的是第35页,共138页2.3.2 4位数值比较器位数值比较器现在学习的是第36页,共138页真值表中的输入变量包括A3与B3、A2与B2、A1与B1、A0与B0和A与B的比较结果,AB、AB、AB必须预先预置为0,最低4位的级联输入端AB和A=B 必须预先预置为0
18、、1。现在学习的是第40页,共138页并联扩展并联扩展现在学习的是第41页,共138页本节小结在在各各种种数数字字系系统统尤尤其其是是在在计计算算机机中中,经经常常需需要要对对两两个个二二进进制制数数进进行行大大小小判判别别,然然后后根根据据判判别别结结果果转转向向执执行行某某种种操操作作。用用来来完完成成两两个个二二进进制制数数的的大大小小比比较较的的逻逻辑辑电电路路称称为为数数值值比比较较器器,简简称称比比较较器器。在在数数字字电电路路中中,数数值值比比较较器器的的输输入入是是要要进进行行比较的两个二进制数,输出是比较的结果。比较的两个二进制数,输出是比较的结果。利利用用集集成成数数值值比
19、比较较器器的的级级联联输输入入端端,很很容容易易构构成成更更多多位位数数的的数数值值比比较较器器。数数值值比比较较器器的的扩扩展展方方式式有有串串联联和和并并联联两两种种。扩扩展展时时需需注注意意TTL电电路路与与CMOS电电路路在在连连接接方方式式上上的的区区别。别。现在学习的是第42页,共138页.4 编码器编码器2.4.1 2.4.1 二进制编码器二进制编码器二进制编码器二进制编码器2.4.2 2.4.2 二二二二-十进制编码器十进制编码器十进制编码器十进制编码器退出退出退出退出现在学习的是第43页,共138页实现编码操作的电路称为编码器。2.4.1 二进制编码器二进制编码器1、3位二进
20、制编码器位二进制编码器输输入入8个个互互斥斥的的信信号号输输出出3位位二二进进制制代代码码真真值值表表现在学习的是第44页,共138页逻逻辑辑表表达达式式逻辑图逻辑图现在学习的是第45页,共138页2、3位二进制优先编码器位二进制优先编码器在优先编码器中优先级别高的信号排斥级别低的,即具有单方面排斥的特性。设I7的优先级别最高,I6次之,依此类推,I0最低。真真值值表表现在学习的是第46页,共138页逻辑表达式逻辑表达式现在学习的是第47页,共138页逻辑图逻辑图8线线-3线线优优先先编编码码器器如果要求输出、输入均为反变量,则只要在图中的每一个输出端和输入端都加上反相器就可以了。现在学习的是
21、第48页,共138页2、集成、集成3位二进制优先编码器位二进制优先编码器ST为使能输入端,低电平有效。YS为使能输出端,通常接至低位芯片的端。YS和ST配合可以实现多级编码器之间的优先级别的控制。YEX为扩展输出端,是控制标志。YEX 0表示是编码输出;YEX 1表示不是编码输出。集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148现在学习的是第49页,共138页集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148的真值表的真值表输输入入:逻辑:逻辑0(0(低电平)有效低电平)有效输输出出:逻辑:逻辑0(0(低电平)有效低电平)有效现在学习的
22、是第50页,共138页集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148的级联的级联16线线-4线优先编码器线优先编码器现在学习的是第51页,共138页2.4.2 二二-十进制编码器十进制编码器1、8421 BCD码编码器码编码器输输入入10个个互互斥斥的的数数码码输输出出4位位二二进进制制代代码码真真值值表表现在学习的是第52页,共138页逻辑表达式逻辑表达式逻辑图逻辑图现在学习的是第53页,共138页2、8421 BCD码优先编码器码优先编码器真值表真值表现在学习的是第54页,共138页逻辑表达式逻辑表达式现在学习的是第55页,共138页逻辑图逻辑图现在学习的是
23、第56页,共138页3、集成、集成10线线-4线优先编码器线优先编码器现在学习的是第57页,共138页本节小结用用二二进进制制代代码码表表示示特特定定对对象象的的过过程程称称为为编编码;实现编码操作的电路称为编码器。码;实现编码操作的电路称为编码器。编编码码器器分分二二进进制制编编码码器器和和十十进进制制编编码码器器,各各种种译译码码器器的的工工作作原原理理类类似似,设设计计方方法法也也相相同同。集集成成二二进进制制编编码码器器和和集集成成十进制编码器均采用优先编码方案。十进制编码器均采用优先编码方案。现在学习的是第58页,共138页.5 译码器译码器2.5.1 2.5.1 二进制译码器二进制
24、译码器二进制译码器二进制译码器2.5.2 2.5.2 二二二二-十进制译码器十进制译码器十进制译码器十进制译码器2.5.3 2.5.3 显示译码器显示译码器显示译码器显示译码器退出退出退出退出2.5.4 2.5.4 译码器的应用译码器的应用译码器的应用译码器的应用现在学习的是第59页,共138页把代码状态的特定含义翻译出来的过程称为译码,实现译码操作的电路称为译码器。2.5.1 二进制译码器二进制译码器设二进制译码器的输入端为n个,则输出端为2n个,且对应于输入代码的每一种状态,2n个输出中只有一个为1(或为0),其余全为0(或为1)。二进制译码器可以译出输入变量的全部状态,故又称为变量译码器
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第2章 组合逻辑电路优秀PPT 组合 逻辑电路 优秀 PPT
限制150内