《电工电子学》课件-第十六章-组合逻辑电路模板.ppt
《《电工电子学》课件-第十六章-组合逻辑电路模板.ppt》由会员分享,可在线阅读,更多相关《《电工电子学》课件-第十六章-组合逻辑电路模板.ppt(110页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2 概述概述逻辑电路逻辑电路组合组合逻辑电路逻辑电路时序时序逻辑电路逻辑电路功能:功能:输出只取决于输出只取决于 当前的输入。当前的输入。 组成:组成:门电路,不存在门电路,不存在记忆元件。记忆元件。功能:功能:输出取决于当输出取决于当前的输入和原前的输入和原来的状态。来的状态。组成:组成:组合电路、记组合电路、记忆元件。忆元件。3组合逻辑电路的研究内容:组合逻辑电路的研究内容:分析:分析:设计:设计:给定给定 逻辑图逻辑图得到得到逻辑功能逻辑功能分析分析 给定给定逻辑功能逻辑功能画出画出 逻辑图逻辑图设计设计41. 由给定的逻辑电路图逐级写出逻辑关系表达式。由给定的逻辑电路图逐级写出逻辑关系
2、表达式。1、分析步骤、分析步骤 2. 用逻辑代数或卡诺图对逻辑表达式进行化简。用逻辑代数或卡诺图对逻辑表达式进行化简。3. 列出输入输出真值表(状态表)并得出结论。列出输入输出真值表(状态表)并得出结论。电路电路 结构结构输入输出之间输入输出之间的逻辑关系的逻辑关系一、组合逻辑电路的分析一、组合逻辑电路的分析16-1 组合逻辑电路的分析及设计组合逻辑电路的分析及设计5例例1:分析下图的逻辑功能。分析下图的逻辑功能。 &ABFABABBA BABA BABAF BABABABA 2、例题、例题116A B F 0 0 1 0 1 0 1 0 0 1 1 1 真值表真值表特点:特点:输入相同为输入
3、相同为“1”; 输入不同为输入不同为“0”。同或门同或门BABABABAF=1ABF7例例2:分析所示逻辑电路的功能。分析所示逻辑电路的功能。111111 18真值表:真值表:逻辑功能:逻辑功能:输入中有奇数个输入中有奇数个1时,输出为时,输出为1ABCCBACBACBAL表达式(本例已是最简):表达式(本例已是最简):9表达式:表达式:例例3:分析所示电路的逻辑功能。分析所示电路的逻辑功能。F( )( )10真值表:真值表:逻辑功能:逻辑功能: 当输入当输入D1 D4中有奇数中有奇数个个“1”时,输出时,输出F为为0。 换一个角度看:换一个角度看:D4 D1、 F 五位中五位中“1”的个数总
4、是为奇的个数总是为奇数。数。这就是一个这就是一个奇校验码奇校验码产生器。产生器。F( )( )11任务任务要求要求最简单的最简单的逻辑电路逻辑电路1. 指定实际问题的逻辑含义,列出真值表。指定实际问题的逻辑含义,列出真值表。1、设计步骤、设计步骤2. 用逻辑代数或卡诺图对逻辑关系式进行化简或用逻辑代数或卡诺图对逻辑关系式进行化简或按要求进行变换。按要求进行变换。3. 画出逻辑电路。画出逻辑电路。二、组合逻辑电路的设计二、组合逻辑电路的设计12例例1:设计三人表决电路(设计三人表决电路(A、B、C)。每人一个按键,)。每人一个按键,如果同意则按下,不同意则不按。结果用指示灯如果同意则按下,不同意
5、则不按。结果用指示灯表示,多数同意时指示灯亮,否则不亮。表示,多数同意时指示灯亮,否则不亮。1)首先指明逻辑符号取)首先指明逻辑符号取“0”、“1”的含义。的含义。2) 根据题意列出真值表。根据题意列出真值表。真值表真值表 三个按键三个按键A、B、C按下时为按下时为“1”,不按时为,不按时为“0”。灯是。灯是F,灯,灯亮为亮为“1”,否则为,否则为“0”。2、例题、例题13A B C F 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 真值表真值表3) 画出卡诺图,并用卡画出卡诺图,并用卡诺图化简。诺图化简。ABC
6、00011110010 0 1 0 0 1 1 1 ABACBCCABCABF 144)根据逻辑表达式画出逻辑图。)根据逻辑表达式画出逻辑图。CABCABF & 1&AB BCF 用与或门实现用与或门实现15CABCAB CABCAB &ABCFCABCABF 若用与非门实现若用与非门实现16例例2: 列车排队电路列车排队电路设计要求设计要求:在铁路上有在铁路上有特快车特快车 直快车直快车 慢车慢车三种车三种车次次, 这三种车都请求发车时,就具有一个优先这三种车都请求发车时,就具有一个优先 权问题。权问题。17解:解:分析分析1)设特快车为)设特快车为A ,直快车为,直快车为B ,慢车为,慢车
7、为C,并把它,并把它们作为输入信号。同时,把们作为输入信号。同时,把A B C的取值定为:的取值定为:“1”表示请求发车,表示请求发车,“0”表示没有请求。表示没有请求。 2)设)设F1为特快的发车信号;为特快的发车信号; F2为直快的发车信号;为直快的发车信号; F3为慢车的发车信号。为慢车的发车信号。 同时,同时, F1 F2 F3的取值定为:的取值定为:“1”表示发车,表示发车, “ 0”表示不发车。表示不发车。18列真值表列真值表写出表达式写出表达式画电路图画电路图19 加法运算是算术运算中最基本的运算,实现这加法运算是算术运算中最基本的运算,实现这种运算通常采用种运算通常采用半加器半
8、加器和和全加器全加器。16-2 加法器加法器201 1 0 11 0 0 1+举例:举例:A=1101, B=1001, 计算计算A+B。011010011加法运算的基本规则加法运算的基本规则:(1) 逢二进一。逢二进一。(2) 最低位是两个数最低位的叠加,不需考虑进位。最低位是两个数最低位的叠加,不需考虑进位。(3) 其余各位都是三个数相加,包括加数、被加数其余各位都是三个数相加,包括加数、被加数和低位送来的进位。和低位送来的进位。(4) 任何位相加都产生两个结果:本位和、向高位任何位相加都产生两个结果:本位和、向高位的进位。的进位。用半加器实现用半加器实现用全加器实现用全加器实现211、半
9、加器、半加器:能对两个能对两个1位二进制数进行相加而求得和及位二进制数进行相加而求得和及进位的逻辑电路称为半加器。进位的逻辑电路称为半加器。半加器真值表Ai BiSi Ci0 00 11 01 10 01 01 00 1iiiiiiiiiiBACBABABAS加数加数本位本位的和的和向高向高位的位的进位进位一、一位加法器一、一位加法器22=1&AiBiSiCiAiBiSiCiC O半 加 器 符 号半 加 器 电 路 图iiiiiiiiiiBACBABABAS232、全加器、全加器能对两个能对两个1位二进制数进行相加并考虑低位位二进制数进行相加并考虑低位送来的进位,即相当于送来的进位,即相当于
10、3个个1位二进制数相加,位二进制数相加,求得和及进位的逻辑电路称为全加器。求得和及进位的逻辑电路称为全加器。Ai Bi Ci-1Si Ci0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 01 01 00 11 00 10 11 1Ai、Bi:加数,:加数,Ci-1:低位来的进位,低位来的进位,Si:本位的和,:本位的和, Ci:向高位的进位。:向高位的进位。24Ai Bi Ci-1Si Ci0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 01 01 00 11 00 10 11 11111iiiiiiiiiiiiiCBAC
11、BACBACBASiiiiiiiiiBACBACBAC1125iiiiiiiiiiiiiiiiiiiiBACBABACBABABACBACBAC1111)()(=1&AiBiCi-1SiCi (a) 逻辑图 (c) 国标符号AiBiCi-1SiCiAiBiCi-1SiCi(b) 曾用符号CI CO&FA=111111111111)()()()(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiCBACBACBACBCBACBCBACBACBACBACBAS261111)()(iiiiiiiiiiiiiCSCSCBABACBABASiiiiiiiiiiiBASCBACBABAC11
12、)(半加和:半加和:所以,全加和:所以,全加和:iiiiiiiiBACBABABAS思考:如何用半加器完成全加器?271111)()(iiiiiiiiiiiiiCSCSCBABACBABASiiiiiiiiiiiBASCBACBABAC11)(半加器半加器半加器半加器 1AiBiCi-1SiCisscc28实现多位二进制数相加的实现多位二进制数相加的集成集成电路电路串行进位加法器串行进位加法器:把把n位全加器串联起来,低位全加器的进位输位全加器串联起来,低位全加器的进位输 出连接到相邻的高位全加器的进位输入。出连接到相邻的高位全加器的进位输入。:进位信号是由低位向高位逐级传递的,运算速度不高。
13、进位信号是由低位向高位逐级传递的,运算速度不高。二、多位加法器二、多位加法器 C3 S3 C2 S2 C1 S1 C0 S0C0-1A3 B3 A2 B2 A1 B1 A0 B0COCOCOCOCICICICI0292、并行进位加法器(超前进位加法器)、并行进位加法器(超前进位加法器) iiiBAG iiiBAP进位生成项进位生成项进位传递条件进位传递条件11)(iiiiiiiiiCPGCBABAC进位表达式进位表达式1001230123123233233323310012012122122212210010110111011100001000CPPPPGPPPGPPGPGCPGCCPSCPP
14、PGPPGPGCPGCCPSCPPGPGCPGCCPSCPGCCPS11iiiiiiCPCBAS和表达式和表达式4位超前进位加位超前进位加法器递推公式法器递推公式30S0S1S2S3C3C0-1A0B0A1B1A2B2A3B3=1&1P0G0P1G1P2G2P3G311=1&=1&C0C1C21&=1=1=1=1&=1&31 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 8VDDB3
15、C3 S3 S2 S1 S0 C0-1CMOS加法器 4008 引脚图A3 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位位超前进位加法器超前进位加法器32三、加法器的应用三、加法器的应用1、8421BCD码转换为余码转换为余3码码
16、 BCD 码 0 0 1 1余 3 码 S3 S2 S1 S0C3 C0-1 A3 A2 A1 A0 B3 B2 B1 B0BCD码码+0011=余余3码码33 在计算机中在计算机中CPU的核心部件为的核心部件为ALU(运算部件),(运算部件),它在实现二进制加它在实现二进制加/减运算时,不可能用一套加法器和减运算时,不可能用一套加法器和一套减法器。为节省一套减法器。为节省ALU的资源所有的算术运算只用的资源所有的算术运算只用一套加法器来完成。对于减法而言它采用一套加法器来完成。对于减法而言它采用被减数被减数+减数减数的补码的补码来完成。下面给出加来完成。下面给出加/减器。减器。2、二进制并行
17、加法、二进制并行加法/减法器减法器二进制数的补码二进制数的补码=二进制数的反码二进制数的反码+134 S3 S2 S1 S0C3 C0 -1 A3 A2 A1 A0 B3 B2 B1 B0= 1= 1= 1= 1被 加 数 /被 减 数加 数 /减 数加 减 控 制35M=0 ,做二进制加法(称为,做二进制加法(称为串行串行)。)。M=1 , 做二进制减法,做二进制减法, 36C0-10时,时,B 0=B,电路,电路执行执行A+B运算;当运算;当C0-11时,时,B 1=B,电路执行,电路执行AB=A+B+1运算。运算。 S3 S2 S1 S0C3 C0 -1 A3 A2 A1 A0 B3 B
18、2 B1 B0= 1= 1= 1= 1被 加 数 /被 减 数加 数 /减 数加 减 控 制37 两个用两个用BCD码表示的数字相加,并以码表示的数字相加,并以BCD码给出其和码给出其和的电路称为的电路称为BCD码加法器。两个一位十进制数相加,码加法器。两个一位十进制数相加, 若若考虑低位的进位,其和应为考虑低位的进位,其和应为019。8421 BCD码加法器的码加法器的输入、输出都应用输入、输出都应用8421 BCD码表示,而四位二进制加法码表示,而四位二进制加法器是按二进制数进行运算的,因此必须将输出的二进制数器是按二进制数进行运算的,因此必须将输出的二进制数(和数和数)进行等值变换。下表
19、列出了与十进制数进行等值变换。下表列出了与十进制数019相应的相应的二进制数及二进制数及8421 BCD码。从表中看出,当和小于等于码。从表中看出,当和小于等于9时时不需要修正,当和大于不需要修正,当和大于9时需要加时需要加6(0110)修正,即当和大修正,即当和大于于9时,二进制和数加时,二进制和数加6(0110)才等于相应的才等于相应的8421 BCD码。码。从表中还看出,当和大于从表中还看出,当和大于9时,时,D10=1,因此可以用,因此可以用D10来来控制是否需要修正,即控制是否需要修正,即D10=1时,和加时,和加6,D10=0时则不加。时则不加。 3、用四位加法器构成一位用四位加法
20、器构成一位8421 BCD码加法器码加法器38十进制数十进制数019与相应的二进制数及与相应的二进制数及8421BCD码码 39 D10可以据表求出:当可以据表求出:当B4=1时,时,D10一定为一定为1;当;当B4=0, B3B2B1B0从从1010到到1111时,时,D10=1。故可求得。故可求得 1323410BBBBBD 下图表示用下图表示用2片四位二进制全加器完成两个一位片四位二进制全加器完成两个一位8421 BCD码的加法运算电路,第码的加法运算电路,第片完成二进数相加的操作,片完成二进数相加的操作,第第片完成和的修正操作。图中,第一片输出的二进制数为片完成和的修正操作。图中,第一
21、片输出的二进制数为C4、S3、 S2、S1、S0,第二片完成和的修正操作,根据上式,第二片完成和的修正操作,根据上式可求得可求得8421BCD码的进位输出为码的进位输出为 13234SSSSCC40一位一位8421 BCD码加法器码加法器 C0A0A1A2A3B0B1B2B3C4S3S2S1S0被加数A加数进位输入四位加法器C0A0A1A2A3B0B1B2B3C4S3S2S1S0和数S四位加法器&1进位输出CB41小结小结 能对两个能对两个1位二进制数进行相加而求得和及进位位二进制数进行相加而求得和及进位的逻辑电路称为的逻辑电路称为半加器半加器。 能对两个能对两个1位二进制数进行相加并考虑低位
22、来的位二进制数进行相加并考虑低位来的进位,即相当于进位,即相当于3 3个个1位二进制数的相加,求得和及位二进制数的相加,求得和及进位的逻辑电路称为进位的逻辑电路称为全加器全加器。 实现多位二进制数相加的电路称为加法器。按实现多位二进制数相加的电路称为加法器。按照进位方式的不同,加法器分为照进位方式的不同,加法器分为串行进位加法器串行进位加法器和和超前进位加法器超前进位加法器两种。串行进位加法器电路简单、两种。串行进位加法器电路简单、但速度较慢,超前进位加法器速度较快、但电路复但速度较慢,超前进位加法器速度较快、但电路复杂。杂。 加法器除用来实现加法器除用来实现两个二进制数相加两个二进制数相加外
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电工电子学 电工 电子学 课件 第十六 组合 逻辑电路 模板
限制150内