《组合逻辑电路-》教学课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《组合逻辑电路-》教学课件.ppt》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合逻辑电路- 组合 逻辑电路 教学 课件
- 资源描述:
-
1、数字电子技术数字电子技术1a第章第章 组合逻辑电路组合逻辑电路学习要点:学习要点:组合电路的分析方法和设计方法 利用数据选择器和可编程逻辑器件进行逻辑设计的方法 加法器、编码器、译码器等中规模集成电路的逻辑功能和使用方法2a第章第章 组合逻辑电路组合逻辑电路3a.1 组合逻辑电路的分组合逻辑电路的分析与设计方法析与设计方法4a组合电路组合电路:输出仅由输入决定,与电路当前状:输出仅由输入决定,与电路当前状态无关;电路结构中态无关;电路结构中无无反馈环路(无记忆)反馈环路(无记忆)组合逻辑电路I0I1In-1Y0Y1Ym-1输入输出),(),(),(110111101111000nmmnnIII
2、fYIIIfYIIIfY5aABCY&2.1.1 组合逻辑电路的分析方法组合逻辑电路的分析方法逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化简 2 ABY 1BCY 2CAY 31Y2Y3YY 2 CABCABY从输入到输出逐级写出ACBCABYYYY 3216aA B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010111最简与或最简与或表达式表达式 3 真值表真值表CABCABY 3 4 电路的逻电路的逻辑功能辑功能当输入A、B、C中有2个或3个为1时,输出Y为1,否则输出Y为0。所以这个电路实际上是一种3人表决用的组
3、合电路:只要有2票或3票同意,表决就通过。4 7aY31111ABCYY1Y21逻辑图逻辑图BBACBABYYYYBYXYBAYCBAY213321逻辑表逻辑表达式达式BABBABBACBAY最简与或最简与或表达式表达式8a真值表真值表A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 111111100ABCY&用与非门实现用与非门实现电路的输出Y只与输入A、B有关,而与输入C无关。Y和A、B的逻辑关系为:A、B中只要一个为0,Y=1;A、B全为1时,Y=0。所以Y和A、B的逻辑关系为与非运算的关系。电路的逻辑功能电路的逻辑功能ABBAY9a真值表真值表
4、电路功电路功能描述能描述2.1.2 组合逻辑电路的设计方法组合逻辑电路的设计方法:设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。设楼上开关为A,楼下开关为B,灯泡为Y。并设A、B闭合时为1,断开时为0;灯亮时Y为1,灯灭时Y为0。根据逻辑要求列出真值表。A BY0 00 11 01 10110 1 穷举法 1 10a 2 逻辑表达式逻辑表达式或卡诺图或卡诺图最简与或最简与或表达式表达式化简 3 2 BABAY已为最简与或表达式 4 逻辑变换逻辑变换 5 逻辑电路
5、图逻辑电路图ABY&ABY=1用与非门实现BABAYBAY用异或门实现11a真值表真值表电路功电路功能描述能描述:用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判,一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功,并且其中有一个为主裁判时,表明成功的灯才亮。设主裁判为变量A,副裁判分别为B和C;表示成功与否的灯为Y,根据逻辑要求列出真值表。1 穷举法 1 A B CYA B CY0 0 00 0 10 1 00 1 100001 0 01 0 11 1 01 1 10111 2 ABCCABCBAmmmY765 2 逻辑表
6、达式逻辑表达式12a ABC0001111001ABACY&3 卡诺图卡诺图最简与或最简与或表达式表达式化简 4 5 逻辑变换逻辑变换 6 逻辑电逻辑电路图路图 3 化简 4 111Y=AB+AC 5 ACABY 6 13a2.1.3 组合电路中的竞争冒险组合电路中的竞争冒险1、产生竞争冒险的原因、产生竞争冒险的原因在组合电路中,当输入信号的状态改变时,输出端可能会出现不正常的干扰信号,使电路产生错误的输出,这种现象称为竞争冒险。产生竞争冒险的原因:主要是门电路的延迟时间产生的。AA1&Y1AAY1(a)(b)11Y2AAY2(a)(b)干扰信号01AAY12AAY14a2、消除竞争冒险的方法
7、、消除竞争冒险的方法BCBAYY1 ABC000111100000110111ABC12314&有圈相切,则有竞争冒险有圈相切,则有竞争冒险ACBCBAY增加冗余项,增加冗余项,消除竞争冒险消除竞争冒险Y1ABC125341&15a本节小结组合电路的特点:在任何时刻的输出只取决于当组合电路的特点:在任何时刻的输出只取决于当时的输入信号,而与电路原来所处的状态无关。实现时的输入信号,而与电路原来所处的状态无关。实现组合电路的基础是逻辑代数和门电路。组合电路的基础是逻辑代数和门电路。组合电路的逻辑功能可用逻辑图、真值表、逻辑组合电路的逻辑功能可用逻辑图、真值表、逻辑表达式、卡诺图和波形图等表达式、
8、卡诺图和波形图等5种方法来描述,它们在本种方法来描述,它们在本质上是相通的,可以互相转换。质上是相通的,可以互相转换。组合电路的设计步骤:逻辑图组合电路的设计步骤:逻辑图写出逻辑表达式写出逻辑表达式逻辑表达式化简逻辑表达式化简列出真值表列出真值表逻辑功能描述。逻辑功能描述。组合电路的设计步骤:列出真值表组合电路的设计步骤:列出真值表写出逻辑表写出逻辑表达式或画出卡诺图达式或画出卡诺图逻辑表达式化简和变换逻辑表达式化简和变换画出逻画出逻辑图。辑图。在许多情况下,如果用中、大规模集成电路来实现在许多情况下,如果用中、大规模集成电路来实现组合函数,可以取得事半功倍的效果。组合函数,可以取得事半功倍的
9、效果。16a.2 加法器加法器17a1、半加器、半加器2.2.1 半加器和全加器半加器和全加器能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。半加器真值表Ai BiSi Ci0 00 11 01 10 01 01 00 1iiiiiiiiiiBACBABABAS=1&AiBiSiCiAiBiSiCiCO半加器符号半加器电路图加数本位的和向高位的进位18a1、全加器、全加器能对两个1位二进制数进行相加并考虑低位来的进位,即相当于3个1位二进制数相加,求得和及进位的逻辑电路称为全加器。Ai Bi Ci-1Si Ci0 0 00 0 10 1 00 1 11 0 01 0 11 1
10、01 1 10 01 01 00 11 00 10 11 1 AiBiCi-1000111100010111010 Si的卡诺图 AiBiCi-1000111100001010111 Ci的卡诺图17421iiiiCBAmmmmSiiiiiiiiBACBABAmmC153)(Ai、Bi:加数,Ci-1:低位来的进位,Si:本位的和,Ci:向高位的进位。19aiiiiiiiiiiiiiiiiiiiiiiBACBABACBABABACBACBABAmmC111153)()(全加器的逻辑图和逻辑符号全加器的逻辑图和逻辑符号=1&AiBiCi-1SiCi (a)逻辑图 (c)国标符号AiBiCi-1S
11、iCiAiBiCi-1SiCi(b)曾用符号CI CO&FA=1111111111117421)()()()(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiCBACBACBACBCBACBCBACBACBACBACBAmmmmS20a11iiiiiiiCBCABAC 用与门和或门实现用与门和或门实现1111iiiiiiiiiiiiiCBACBACBACBAS Si Ci111 Ai Bi Ci-1&21a 用与或非门实现用与或非门实现 AiBiCi-1000111100010111010 Si的卡诺图 AiBiCi-1000111100001010111 Ci的卡诺图1111
12、iiiiiiiiiiiiiCBACBACBACBAS11iiiiiiiCBCABAC先求Si和Ci。为此,合并值为0的最小项。再取反,得:1111iiiiiiiiiiiiiiCBACBACBACBASS11iiiiiiiiCBCABACC22aCiSi&1&1AiBiCi-11111111iiiiiiiiiiiiiCBACBACBACBAS11iiiiiiiCBCABAC23a实现多位二进制数相加的电路称为加法器。1、串行进位加法器、串行进位加法器2.2.2 加法器加法器:把n位全加器串联起来,低位全加器的进位输出连接到相邻的高位全加器的进位输入。C3 S3 C2 S2 C1 S1 C0 S0
13、C0-1A3 B3 A2 B2 A1 B1 A0 B0COCOCOCOCICICICI:进位信号是由低位向高位逐级传递的,速度不高。24a2、并行进位加法器(超前进位加法器)、并行进位加法器(超前进位加法器)iiiBAG iiiBAP进位生成项进位生成项进位传递条件进位传递条件11)(iiiiiiiiiCPGCBABAC进位表达式进位表达式1001230123123233233323310012012122122212210010110111011100001000CPPPPGPPPGPPGPGCPGCCPSCPPPGPPGPGCPGCCPSCPPGPGCPGCCPSCPGCCPS11iiii
14、iiCPCBAS和表达式和表达式4位超前进位加位超前进位加法器递推公式法器递推公式25aS0S1S2S3C3C0-1A0B0A1B1A2B2A3B3=1&1P0G0P1G1P2G2P3G311=1&=1&C0C1C21&=1=1=1=1&=1&26a 16 15 14 13 12 11 10 974LS283 1 2 3 4 5 6 7 8VCC B2 A2 S2 B3 A3 S3 C3TTL 加法器 74LS283 引脚图 16 15 14 13 12 11 10 94008 1 2 3 4 5 6 7 8VDDB3C3 S3 S2 S1 S0 C0-1CMOS加法器 4008 引脚图A3
15、B2 A2 B1 A1 B0 A0 VSSS1 B1 A1 S0 B0 A0 C0-1 GNDA15A12 B15B12 A11A8 B11B8 A7A4 B7B4 A3A0 B3B0 S15S14S13S12 S11S10S9 S8 S7 S6 S5 S4 S3 S2 S1 S04 位加法器4 位加法器4 位加法器4 位加法器C15 C11 C7 C3 C0-1加法器的级连加法器的级连集成二进制集成二进制4位位超前进位加法器超前进位加法器27a2.2.2 加法器的应用加法器的应用1、8421 BCD码转换为余码转换为余3码码 BCD 码 0 0 1 1余 3 码 S3 S2 S1 S0C3
16、C0-1 A3 A2 A1 A0 B3 B2 B1 B0 S3 S2 S1 S0C3 C0-1 A3 A2 A1 A0 B3 B2 B1 B0=1=1=1=1被加数/被减数加数/减数加减控制BCD码码+0011=余余3码码2、二进制并行加法、二进制并行加法/减法器减法器C0-10时,时,B 0=B,电路,电路执行执行A+B运算;当运算;当C0-11时,时,B 1=B,电路执行,电路执行AB=A+B运算。运算。28a3、二、二-十进制加法器十进制加法器C&进位输出被加数加数“0”1&8421 BCD 输出 S3 S2 S1 S0C3 4 位二进制加法器 C0-1 A3 A2 A1 A0 B3 B
17、2 B1 B0 S3 S2 S1 S0C3 4 位二进制加法器 C0-1 A3 A2 A1 A0 B3 B2 B1 B0进位输入13233SSSSCC修正条件修正条件29a本节小结能对两个能对两个1位二进制数进行相加而求得和及进位的位二进制数进行相加而求得和及进位的逻辑电路称为半加器。逻辑电路称为半加器。能对两个能对两个1位二进制数进行相加并考虑低位来的进位二进制数进行相加并考虑低位来的进位,即相当于位,即相当于3 3个个1位二进制数的相加,求得和及进位二进制数的相加,求得和及进位的逻辑电路称为全加器。位的逻辑电路称为全加器。实现多位二进制数相加的电路称为加法器。按照实现多位二进制数相加的电路
18、称为加法器。按照进位方式的不同,加法器分为串行进位加法器和超进位方式的不同,加法器分为串行进位加法器和超前进位加法器两种。串行进位加法器电路简单、但前进位加法器两种。串行进位加法器电路简单、但速度较慢,超前进位加法器速度较快、但电路复杂。速度较慢,超前进位加法器速度较快、但电路复杂。加法器除用来实现两个二进制数相加外,还可用加法器除用来实现两个二进制数相加外,还可用来设计代码转换电路、二进制减法器和十进制加法来设计代码转换电路、二进制减法器和十进制加法器等。器等。30a.3 数值比较器数值比较器31a用来完成两个二进制数的大小比较的逻辑电路称为数值比较器,简称比较器。2.3.1 1位数值比较器
19、位数值比较器设AB时L11;AB时L21;AB时L31。得1位数值比较器的真值表。A BL1(AB)L2(AB)L3(A=B)L2(AB AB AB3A3B2A2B1A1B0A0B、AB AB)L2(AB)L3(A=B)111&1111111111&1&逻辑图逻辑图36a2.3.3 比较器的级联比较器的级联 16 15 14 1 3 12 11 10 974LS85 1 2 3 4 5 6 7 8VCC A3 B2 A2 A1 B1 A0 B0B3 AB AB A=B AB AB AB ABAB AB ABAB AB ABAB AB、AB ABAB AB ABAB AB ABAB AB必须预先
20、预置为0,最低4位的级联输入端AB AB AB AB AB AB AB AB AB AB AB A=B39a本节小结在各种数字系统尤其是在计算机中,经在各种数字系统尤其是在计算机中,经常需要对两个二进制数进行大小判别,然常需要对两个二进制数进行大小判别,然后根据判别结果转向执行某种操作。用来后根据判别结果转向执行某种操作。用来完成两个二进制数的大小比较的逻辑电路完成两个二进制数的大小比较的逻辑电路称为数值比较器,简称比较器。在数字电称为数值比较器,简称比较器。在数字电路中,数值比较器的输入是要进行比较的路中,数值比较器的输入是要进行比较的两个二进制数,输出是比较的结果。两个二进制数,输出是比较
21、的结果。利用集成数值比较器的级联输入端,很利用集成数值比较器的级联输入端,很容易构成更多位数的数值比较器。数值比容易构成更多位数的数值比较器。数值比较器的扩展方式有串联和并联两种。扩展较器的扩展方式有串联和并联两种。扩展时需注意时需注意TTL电路与电路与CMOS电路在连接方电路在连接方式上的区别。式上的区别。40a.4 编码器编码器41a实现编码操作的电路称为编码器。输入输 出Y2 Y1 Y0I0I1I2I3I4I5I6I70 0 00 0 10 1 00 1 11 0 01 0 11 0 01 1 12.4.1 二进制编码器二进制编码器1、3位二进制编码器位二进制编码器输输入入8个互斥的信号
22、个互斥的信号输输出出3位二进制代码位二进制代码真真值值表表42a753175310763276321765476542IIIIIIIIYIIIIIIIIYIIIIIIIIYI7I6I5I4 I3I2 I1 I0Y2 Y1 Y0I7I6I5I4 I3I2 I1 I0Y2 Y1 Y0(a)由或门构成(b)由与非门构成111&逻逻辑辑表表达达式式逻辑图逻辑图43a2、3位二进制优先编码器位二进制优先编码器在优先编码器中优先级别高的信号排斥级别低的,即具有单方面排斥的特性。输 入I7 I6 I5 I4 I3 I2 I1 I0输 出Y2 Y1 Y010 10 0 10 0 0 1 0 0 0 0 1 0
23、 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 11 1 11 1 01 0 11 0 00 1 10 1 00 0 10 0 0设I7的优先级别最高,I6次之,依此类推,I0最低。真真值值表表44a12463465671234567345675677024534567234567345676771456745675676772IIIIIIIIIIIIIIIIIIIIIIIIIIYIIIIIIIIIIIIIIIIIIIIIIYIIIIIIIIIIIIIIY逻辑表达式逻辑表达式45a逻辑图逻辑图111111&1&Y2 Y1 Y0I7 I6 I5 I4 I3 I2 I
24、1 I08线线-3线线优优先先编编码码器器如果要求输出、输入均为反变量,则只要在图中的每一个输出端和输入端都加上反相器就可以了。46a2、集成、集成3位二进制优先编码器位二进制优先编码器VCC YS YEX I3 I2 I1 I0 Y0I4 I5 I6 I7 ST Y2 Y1 GND 16 15 14 13 12 11 10 974LS148 1 2 3 4 5 6 7 8 Y2 Y1 Y0 YS YEXST I7 I6 I5 I4 I3 I2 I1 I0 6 7 9 15 1474LS148 5 4 3 2 1 13 12 11 10(a)引脚排列图(b)逻辑功能示意图ST为使能输入端,低电
25、平有效。YS为使能输出端,通常接至低位芯片的端。YS和ST配合可以实现多级编码器之间的优先级别的控制。YEX为扩展输出端,是控制标志。YEX 0表示是编码输出;YEX 1表示不是编码输出。集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS14847a输 入输 出ST01234567 IIIIIIII012 YYYEXYSY10000000001 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 01 1 11 1 10 0 00 0 10 1 00 1 1
展开阅读全文