第3章组合逻辑电路PPT讲稿.ppt
《第3章组合逻辑电路PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《第3章组合逻辑电路PPT讲稿.ppt(131页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第3章组合逻辑电路第1页,共131页,编辑于2022年,星期二第第3章章 组合逻辑电路组合逻辑电路3.13.1 组合逻辑电路的分析与设计方法组合逻辑电路的分析与设计方法组合逻辑电路的分析与设计方法组合逻辑电路的分析与设计方法3.2 3.2 加法器和数值比较器加法器和数值比较器加法器和数值比较器加法器和数值比较器3.3 3.3 编码器和译码器编码器和译码器编码器和译码器编码器和译码器3.4 3.4 数据选择器和分配器数据选择器和分配器数据选择器和分配器数据选择器和分配器3.5 3.5 只读存储器只读存储器只读存储器只读存储器(ROM)(ROM)3.6 3.6 组合电路中的竞争冒险组合电路中的竞争
2、冒险组合电路中的竞争冒险组合电路中的竞争冒险第2页,共131页,编辑于2022年,星期二3.1 组合逻辑电路的分析组合逻辑电路的分析与设计方法与设计方法3.1.1 3.1.1 组合逻辑电路的分析方法组合逻辑电路的分析方法组合逻辑电路的分析方法组合逻辑电路的分析方法3.1.2 3.1.2 组合逻辑电路的设计方法组合逻辑电路的设计方法组合逻辑电路的设计方法组合逻辑电路的设计方法第3页,共131页,编辑于2022年,星期二组合逻辑电路组合逻辑电路:任何时刻电路的输出任何时刻电路的输出,仅仅只决定仅仅只决定于该时刻各个输入变量的取值于该时刻各个输入变量的取值.概概 述述第4页,共131页,编辑于202
3、2年,星期二3.1.1 组合逻辑电路的分析方法组合逻辑电路的分析方法逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化简 2 2 从输入到输出逐级写出第5页,共131页,编辑于2022年,星期二最简与或最简与或表达式表达式 3 真值表真值表 3 4 电路的逻电路的逻辑功能辑功能当输入A、B、C中有2个或3个为1时,输出Y为1,否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路:只要有2票或3票同意,表决就通过。4 第6页,共131页,编辑于2022年,星期二逻辑图逻辑图逻辑表逻辑表达式达式例:例:最简与或最简与或表达式表达式第7页,共131页,编辑于2022年,
4、星期二真值表真值表用与非门实现用与非门实现电路的输出Y只与输入A、B有关,而与输入C无关。Y和A、B的逻辑关系为:A、B中只要一个为0,Y=1;A、B全为1时,Y=0。所以Y和A、B的逻辑关系为与非运算的关系。电路的逻辑功能电路的逻辑功能第8页,共131页,编辑于2022年,星期二真值表真值表电路功电路功能描述能描述3.1.2 组合逻辑电路的设计方法组合逻辑电路的设计方法例例例例:设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。设楼上开关为A,楼下开关为B,灯泡为
5、Y。并设A、B闭合时为1,断开时为0;灯亮时Y为1,灯灭时Y为0。根据逻辑要求列出真值表。1 穷举法 1 第9页,共131页,编辑于2022年,星期二 2 逻辑表达式逻辑表达式或卡诺图或卡诺图最简与或最简与或表达式表达式化简 3 2 已为最简与或表达式 4 逻辑变换逻辑变换 5 逻辑电路图逻辑电路图用与非门实现用异或门实现第10页,共131页,编辑于2022年,星期二真值表真值表电路功电路功能描述能描述例例例例:用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判,一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功,并且其中有一
6、个为主裁判时,表明成功的灯才亮。设主裁判为变量A,副裁判分别为B和C;表示成功与否的灯为Y,根据逻辑要求列出真值表。1 穷举法 1 2 2 逻辑表达式逻辑表达式第11页,共131页,编辑于2022年,星期二 3 卡诺图卡诺图最简与或最简与或表达式表达式化简 4 5 逻辑变换逻辑变换 6 逻辑电路逻辑电路图图 3 化简 4 111Y=AB+AC 5 6 第12页,共131页,编辑于2022年,星期二3.2 加法器和数值比较器加法器和数值比较器3.2.1 3.2.1 加法器加法器加法器加法器3.2.2 3.2.2 数值比较器数值比较器数值比较器数值比较器第13页,共131页,编辑于2022年,星期
7、二3.2.1 3.2.1 加法器加法器一一一一.半加器和全加器半加器和全加器半加器和全加器半加器和全加器二二二二.加法器加法器加法器加法器三三三三.加法器的应用加法器的应用加法器的应用加法器的应用第14页,共131页,编辑于2022年,星期二1、半加器、半加器一一.半加器和全加器半加器和全加器能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。加数本位的和向高位的进位第15页,共131页,编辑于2022年,星期二2、全加器、全加器能对两个1位二进制数进行相加并考虑低位来的进位,即相当于3个1位二进制数相加,求得和及进位的逻辑电路称为全加器。Ai、Bi:加数,Ci-1:低位来的进位,
8、Si:本位的和,Ci:向高位的进位。第16页,共131页,编辑于2022年,星期二全加器的逻辑图和逻辑符号全加器的逻辑图和逻辑符号第17页,共131页,编辑于2022年,星期二用与门和或门实现用与门和或门实现第18页,共131页,编辑于2022年,星期二先求Si和Ci。为此,合并值为0的最小项。再取反,得:用与或非门实现用与或非门实现第19页,共131页,编辑于2022年,星期二第20页,共131页,编辑于2022年,星期二实现多位二进制数相加的电路称为加法器。1、串行进位加法器、串行进位加法器二二.加法器加法器构成构成构成构成:把n位全加器串联起来,低位全加器的进位输出连接到相邻的高位全加器
9、的进位输入。特点特点特点特点:进位信号是由低位向高位逐级传递的,速度不高。第21页,共131页,编辑于2022年,星期二2、并行进位加法器(超前进位加法器)、并行进位加法器(超前进位加法器)进位生成项进位生成项进位传递条件进位传递条件进位表达式进位表达式和表达式和表达式4位超前进位加法位超前进位加法器递推公式器递推公式 第22页,共131页,编辑于2022年,星期二超前进位发生器超前进位发生器超前进位发生器超前进位发生器第23页,共131页,编辑于2022年,星期二加法器的级连加法器的级连集集成成二二进进制制4位位超超前前进进位位加加法法器器第24页,共131页,编辑于2022年,星期二三三.
10、加法器的应用加法器的应用1、8421 BCD码转换为余码转换为余3码码BCD码码+0011=余余3码码2、二进制并行加法、二进制并行加法/减法器减法器C0-10时,时,B 0=B,电路,电路执行执行A+B运算;当运算;当C0-11时,时,B 1=B,电路执行,电路执行AB=A+B运算。运算。第25页,共131页,编辑于2022年,星期二本节小结本节小结能能对对两两个个1位位二二进进制制数数进进行行相相加加而而求求得得和和及及进进位位的的逻逻辑电路称为半加器。辑电路称为半加器。能能对对两两个个1位位二二进进制制数数进进行行相相加加并并考考虑虑低低位位来来的的进进位位,即即相相当当于于3 3个个1
11、位位二二进进制制数数的的相相加加,求求得得和和及及进进位位的的逻逻辑辑电电路称为全加器。路称为全加器。实实现现多多位位二二进进制制数数相相加加的的电电路路称称为为加加法法器器。按按照照进进位位方方式式的的不不同同,加加法法器器分分为为串串行行进进位位加加法法器器和和超超前前进进位位加加法法器器两两种种。串串行行进进位位加加法法器器电电路路简简单单、但但速速度度较较慢慢,超超前前进进位位加法器速度较快、但电路复杂。加法器速度较快、但电路复杂。加加法法器器除除用用来来实实现现两两个个二二进进制制数数相相加加外外,还还可可用用来来设计代码转换电路、二进制减法器和十进制加法器等。设计代码转换电路、二进
12、制减法器和十进制加法器等。第26页,共131页,编辑于2022年,星期二3.2.2 数值比较器数值比较器1.11.1位数值比较器位数值比较器位数值比较器位数值比较器2.42.4位数值比较器位数值比较器位数值比较器位数值比较器3.3.数值比较器的位数扩展数值比较器的位数扩展数值比较器的位数扩展数值比较器的位数扩展第27页,共131页,编辑于2022年,星期二用来完成两个二进制数的大小比较的逻辑电路称为数值比较器,简称比较器。1.1位数值比较器位数值比较器设AB时L11;AB时L21;AB时L31。得1位数值比较器的真值表。第28页,共131页,编辑于2022年,星期二逻逻辑辑表表达达式式逻逻辑辑
13、图图第29页,共131页,编辑于2022年,星期二2.4位数值比较器位数值比较器第30页,共131页,编辑于2022年,星期二真值表中的输入变量包括A3与B3、A2与B2、A1与B1、A0与B0和A与B的比较结果,AB、AB、AB必须预先预置为1,最低4位的级联输入端AB和A=B 必须预先预置为0、1。串联扩展串联扩展第34页,共131页,编辑于2022年,星期二并联扩展并联扩展第35页,共131页,编辑于2022年,星期二本节小结本节小结在在各各种种数数字字系系统统尤尤其其是是在在计计算算机机中中,经经常常需需要要对对两两个个二二进进制制数数进进行行大大小小判判别别,然然后后根根据据判判别别
14、结结果果转转向向执执行行某某种种操操作作。用用来来完完成成两两个个二二进进制制数数的的大大小小比比较较的的逻逻辑辑电电路路称称为为数数值值比比较较器器,简简称称比比较较器器。在在数数字字电电路路中中,数数值值比比较较器器的的输输入入是是要要进进行行比比较较的的两两个个二二进进制制数数,输输出出是是比比较较的结果。的结果。利利用用集集成成数数值值比比较较器器的的级级联联输输入入端端,很很容容易易构构成成更更多多位位数数的的数数值值比比较较器器。数数值值比比较较器器的的扩扩展展方方式式有有串串联联和和并并联联两两种种。扩扩展展时时需需注注意意TTL电路与电路与CMOS电路在连接方式上的区别。电路在
15、连接方式上的区别。第36页,共131页,编辑于2022年,星期二3.3 编码器和译码器编码器和译码器3.3.1 编码器编码器3.3.2 译码器译码器第37页,共131页,编辑于2022年,星期二3.3.1 编码器编码器一一一一.二进制编码器二进制编码器二进制编码器二进制编码器二二二二.二二二二-十进制编码器十进制编码器十进制编码器十进制编码器第38页,共131页,编辑于2022年,星期二实现编码操作的电路称为编码器。一一.二进制编码器二进制编码器1、3位二进制编码器位二进制编码器输输入入8个个互互斥斥的的信信号号输输出出3位位二二进进制制代代码码真真值值表表第39页,共131页,编辑于2022
16、年,星期二逻逻辑辑表表达达式式逻辑图逻辑图第40页,共131页,编辑于2022年,星期二2、3位二进制优先编码器位二进制优先编码器在优先编码器中优先级别高的信号排斥级别低的,即具有单方面排斥的特性。设I7的优先级别最高,I6次之,依此类推,I0最低。真真值值表表第41页,共131页,编辑于2022年,星期二逻辑表达式逻辑表达式第42页,共131页,编辑于2022年,星期二逻辑图逻辑图8线线-3线线优优先先编编码码器器如果要求输出、输入均为反变量,则只要在图中的每一个输出端和输入端都加上反相器就可以了。第43页,共131页,编辑于2022年,星期二2、集成、集成3位二进制优先编码器位二进制优先编
17、码器ST为使能输入端,低电平有效。YS为使能输出端,通常接至低位芯片的端。YS和ST配合可以实现多级编码器之间的优先级别的控制。YEX为扩展输出端,是控制标志。YEX 0表示是编码输出;YEX 1表示不是编码输出。集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148第44页,共131页,编辑于2022年,星期二集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148的真值表的真值表输输入入:逻辑:逻辑0(0(低电平)有效低电平)有效输输出出:逻辑:逻辑0(0(低电平)有效低电平)有效第45页,共131页,编辑于2022年,星期二集成集成3 3位二
18、进制优先编码器位二进制优先编码器74LS14874LS148的级联的级联16线线-4线优先编码器线优先编码器第46页,共131页,编辑于2022年,星期二二二.二二-十进制编码器十进制编码器1、8421 BCD码编码器码编码器输输入入10个个互互斥斥的的数数码码输输出出4位位二二进进制制代代码码真真值值表表第47页,共131页,编辑于2022年,星期二逻辑表达式逻辑表达式逻辑图逻辑图第48页,共131页,编辑于2022年,星期二2、8421 BCD码优先编码器码优先编码器真值表真值表第49页,共131页,编辑于2022年,星期二逻辑表达式逻辑表达式第50页,共131页,编辑于2022年,星期二
19、逻辑图逻辑图第51页,共131页,编辑于2022年,星期二3、集成、集成10线线-4线优先编码器线优先编码器第52页,共131页,编辑于2022年,星期二本节小结本节小结用用二二进进制制代代码码表表示示特特定定对对象象的的过过程程称称为为编编码码;实实现现编码操作的电路称为编码器。编码操作的电路称为编码器。编编码码器器分分二二进进制制编编码码器器和和十十进进制制编编码码器器,各各种种译译码码器器的的工工作作原原理理类类似似,设设计计方方法法也也相相同同。集集成成二二进进制编码器和集成十进制编码器均采用优先编码方案。制编码器和集成十进制编码器均采用优先编码方案。第53页,共131页,编辑于202
20、2年,星期二3.3.2 译码器译码器一一一一.二进制译码器二进制译码器二进制译码器二进制译码器二二二二.二二二二-十进制译码器十进制译码器十进制译码器十进制译码器三三三三.显示译码器显示译码器显示译码器显示译码器四四四四.译码器的应用译码器的应用译码器的应用译码器的应用第54页,共131页,编辑于2022年,星期二把代码状态的特定含义翻译出来的过程称为译码,实现译码操作的电路称为译码器。一一.二进制译码器二进制译码器设二进制译码器的输入端为n个,则输出端为2n个,且对应于输入代码的每一种状态,2n个输出中只有一个为1(或为0),其余全为0(或为1)。二进制译码器可以译出输入变量的全部状态,故又
21、称为变量译码器。第55页,共131页,编辑于2022年,星期二1、3位二进制译码器位二进制译码器真值表真值表输输入入:3位二进制代码输位二进制代码输出出:8个互斥的信号个互斥的信号第56页,共131页,编辑于2022年,星期二逻辑表达式逻辑表达式逻辑图逻辑图电路特点电路特点:与门组成的阵列:与门组成的阵列第57页,共131页,编辑于2022年,星期二2、集成二进制译码器、集成二进制译码器74LS138A2、A1、A0为二进制译码输入端,为译码输出端(低电平有效),G1、为选通控制端。当G11、时,译码器处于工作状态;当G10、时,译码器处于禁止状态。第58页,共131页,编辑于2022年,星期
22、二真值表真值表输输入入:自然二进制码:自然二进制码输输出出:低电平有效:低电平有效第59页,共131页,编辑于2022年,星期二3、74LS138的级联的级联第60页,共131页,编辑于2022年,星期二二-十进制译码器的输入是十进制数的4位二进制编码(BCD码),分别用A3、A2、A1、A0表示;输出的是与10个十进制数字相对应的10个信号,用Y9Y0表示。由于二-十进制译码器有4根输入线,10根输出线,所以又称为4线-10线译码器。二二.二二-十进制译码器十进制译码器1、8421 BCD码译码器码译码器把二-十进制代码翻译成10个十进制数字信号的电路,称为二-十进制译码器。第61页,共13
23、1页,编辑于2022年,星期二真值表真值表第62页,共131页,编辑于2022年,星期二逻辑表达式逻辑表达式逻辑图逻辑图第63页,共131页,编辑于2022年,星期二将与门换成与非门,则输出为反变量,即为低电平有效。第64页,共131页,编辑于2022年,星期二、集成、集成8421 BCD码译码译码器码器74LS42第65页,共131页,编辑于2022年,星期二三三.显示译码器显示译码器1、数码显示器、数码显示器用来驱动各种显示器件,从而将用二进制代码表示的数字、文字、符号翻译成人们习惯的形式直观地显示出来的电路,称为显示译码器。第66页,共131页,编辑于2022年,星期二第67页,共131
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 逻辑电路 PPT 讲稿
限制150内