数字电路 第四章组合逻辑.ppt
《数字电路 第四章组合逻辑.ppt》由会员分享,可在线阅读,更多相关《数字电路 第四章组合逻辑.ppt(108页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章组合逻辑电路v4.1概述概述v4.2组合逻辑电路分析与设计组合逻辑电路分析与设计v4.3常用组合逻辑电路常用组合逻辑电路v4.4采用采用MSI设计组合逻辑电路设计组合逻辑电路v4.5组合逻辑电路竞争组合逻辑电路竞争-冒险冒险1/2/20231GUET School of Information&Communications4.1 4.1 概述概述 数字电路按其完成逻辑功能的不同特点,可划分为数字电路按其完成逻辑功能的不同特点,可划分为组组合逻辑电路合逻辑电路和和时序逻辑电路时序逻辑电路两大类。两大类。组合逻辑电路:组合逻辑电路:组合逻辑电路:组合逻辑电路:从从从从逻辑上逻辑上逻辑上逻辑上
2、讲,组合电路在任一时刻的输出状态仅由该时讲,组合电路在任一时刻的输出状态仅由该时讲,组合电路在任一时刻的输出状态仅由该时讲,组合电路在任一时刻的输出状态仅由该时刻的输入状态决定,而与过去的输入状态无关。刻的输入状态决定,而与过去的输入状态无关。刻的输入状态决定,而与过去的输入状态无关。刻的输入状态决定,而与过去的输入状态无关。从从从从结构上结构上结构上结构上讲,组合电路都是单纯由讲,组合电路都是单纯由讲,组合电路都是单纯由讲,组合电路都是单纯由逻辑门逻辑门逻辑门逻辑门组成,且输组成,且输组成,且输组成,且输出出出出不存在反馈路径不存在反馈路径不存在反馈路径不存在反馈路径。电路无记忆功能电路无记
3、忆功能电路无记忆功能电路无记忆功能1/2/20232GUET School of Information&Communicationsan组合逻辑电路组合逻辑电路a1y1ym向量函数形式:向量函数形式:Y=F(A)Y=F(A)逻辑图、函数式或真值表均能描述组合逻辑电路,这里用函逻辑图、函数式或真值表均能描述组合逻辑电路,这里用函数式说明:数式说明:&ABF 图图4-1 组合逻辑电路逻辑图组合逻辑电路逻辑图1/2/20233GUET School of Information&Communications4.2组合逻辑电路分析与设计方法组组合合逻逻辑辑电电路路分分析析:根根据据给给定定的的逻逻辑
4、辑电电路路图图,归归纳纳出出该该逻逻辑辑电电路的逻辑功能。路的逻辑功能。组合逻辑电路的分析通常采用组合逻辑电路的分析通常采用代数法代数法,一般按照以下,一般按照以下步骤步骤进行:进行:(1)根根据据给给定定组组合合逻逻辑辑电电路路的的逻逻辑辑图图,从从输输入入端端开开始始,逐逐级级推推导导出出输输出出 端的逻辑函数表达式;端的逻辑函数表达式;(2)化简输出函数表达式,列出化简输出函数表达式,列出真值表真值表;(3)进行逻辑功能描述进行逻辑功能描述。一、分析方法一、分析方法逻辑图逻辑图 函数式函数式 真值表真值表 逻辑功能逻辑功能1/2/20234GUET School of Informati
5、on&Communications&ABF图4-2 异或电路逻辑图例例4-1分析图所示的组合逻辑电路。分析图所示的组合逻辑电路。解解:(1)根根据据与与非非门门的的逻逻辑辑关关系系,写写出出各输出端表达式。各输出端表达式。011101110000FBA例4-1真值表(2)列真值表。列真值表。(3)归纳逻辑功能。归纳逻辑功能。该电路为该电路为异或异或逻辑电路。逻辑电路。1/2/20235GUET School of Information&Communications图4-3-3 电路逻辑图例例4-2分析图所示的组合逻辑电路。分析图所示的组合逻辑电路。解解:(1)由逻辑图可得由逻辑图可得&ABF
6、&Cz1z2z4z3(2)列真值表。列真值表。110110100000FBA例4-2真值表1010C0111111010110101(3)由由真真值值表表可可见见,当当三三个个输输入入逻逻辑辑变量不同时,输出为变量不同时,输出为1,为不一致电路。,为不一致电路。1/2/20236GUET School of Information&Communications二、设计方法二、设计方法 所谓的组合逻辑电路设计,就是根据给出的实际逻辑问题,所谓的组合逻辑电路设计,就是根据给出的实际逻辑问题,求出实现这一逻辑关系的求出实现这一逻辑关系的最佳逻辑电路最佳逻辑电路。逻辑功能逻辑功能 逻辑图逻辑图 真值表
7、真值表函数式函数式 工工程程上上的的最最佳佳设设计计,通通常常需需要要用用多多个个指指标标去去衡衡量量,主主要要考虑的问题有以下几个方面:考虑的问题有以下几个方面:所所用用的的逻逻辑辑器器件件数数目目最最少少,器器件件的的种种类类最最少少,且且器器件件之之间的间的连线最少连线最少。这样的电路称。这样的电路称“最小化最小化”电路电路。满满足足速速度度要要求求,应应使使级级数数最最少少,以以减减少少门门电电路路的的延延迟迟。功耗小,工作稳定可靠。功耗小,工作稳定可靠。1/2/20237GUET School of Information&Communications1.逻辑抽象,列出真值表逻辑抽象
8、,列出真值表。找出输入、输出逻辑变量找出输入、输出逻辑变量由由输入输出的因果关系写真值表输入输出的因果关系写真值表编码:定义变量值编码:定义变量值“0”“1“含义含义2.写出表达式。写出表达式。(K图或公式法化简图或公式法化简)3.画出逻辑图。画出逻辑图。(注意将最简式变换成要求的形式注意将最简式变换成要求的形式)组合逻辑电路设计步骤如下:组合逻辑电路设计步骤如下:逻辑图逻辑图 实际逻实际逻辑问题辑问题真值表真值表逻辑表达式逻辑表达式最简(或最最简(或最合理)表达式合理)表达式1/2/20238GUET School of Information&Communications例例4-3有有一一
9、火火灾灾报报警警系系统统,设设有有烟烟感感、温温感感和和紫紫外外光光感感三三种种不不同同类类型型的的火火灾灾探探测测器器。为为了了防防止止误误报报警警,只只有有当当其其中中有有两两种种或或两两种种类类型型以以上上的的探探测测器器发发出出火火灾灾探探测测信信号号时时,报报警警系系统统才才产生报警控制信号,试设计产生报警控制信号的电路。产生报警控制信号,试设计产生报警控制信号的电路。思路:思路:逻逻辑辑抽抽象象:探探测测器器的的火火灾灾探探测测信信号号应应为为电电路路的的输输入入,令令A、B、C分分别别代代表表烟烟感感、温温感感和和紫紫外外光光感感三三种种探探测测器器的的探探测测信信号号,“1”表
10、示有火灾探测信号,表示有火灾探测信号,“0”表示没有火灾探测信号;表示没有火灾探测信号;最最终终是是否否产产生生报报警警信信号号为为电电路路的的输输出出,设设为为F,“1”表表示示产生报警信号,产生报警信号,“0”表示不产生报警信号。表示不产生报警信号。1/2/20239GUET School of Information&Communications(2)由真值表列由真值表列K图并化简得图并化简得解解:(1)(1)令令A A、B B、C C分分别别代代表表烟烟感感、温温感感和和紫紫外外光光感感的的探探测测信信号号,“1 1”表表示示有有火火灾灾,“0 0”表表示示没没有有火火灾灾,F F为为
11、输输出出,1 1表表示示报报警警,0 0不报警不报警.可列真值表如下:可列真值表如下:11001100B10101010C11101000F01111000A例4-1真值表001001110001111001BCA 例4-3卡诺图与或式:与或式:1/2/202310GUET School of Information&Communicationsb.b.若若采采用用与与非非器器件件,则则变变换换成成与与非非-与非表达式。与非表达式。&ABCF例4-3与非结构逻辑图&ABCF&1 例4-3或非结构逻辑图(3)a.(3)a.若以若以与门和或门与门和或门实现该逻辑电路实现该逻辑电路 思考:若要求以思
12、考:若要求以或非门或非门实现应如何转换?实现应如何转换?1/2/202311GUET School of Information&Communications例例4-4人人类类有有O、A、B、AB种种基基本本血血型型,输输血血者者与与受受血血者者的的血血型型必必须须符符合合图图示示原原则则。试试用用与与非非门门设设计计一一血血型型关关系系检检测测电电路路,用用以以检检测测输输血血者者与与受受血血者者之之间间的的血血型型关关系系是是否否符符合合图图示示关关系系,如果符合,输出为如果符合,输出为1,否则为,否则为0。设计思设计思路路依依题题意意:输输血血者者的的血血型型和和受受血血者者的的血血型型
13、都都是是输输入入变变量量,二二者者之之间间的的关关系系是是否符合上述原则为输出函数否符合上述原则为输出函数L。编编码码:血血型型有有四四种种取取值值,要要区区分分开开需需2位位二二进进制编码,则共有制编码,则共有4个输入逻辑变量。个输入逻辑变量。OOAABBABAB受血者受血者输血者输血者1/2/202312GUET School of Information&Communications解解:(1)依题意,以依题意,以CD代表输血者血型,代表输血者血型,EF代表受血者血型,作以下编码代表受血者血型,作以下编码血型血型输血者输血者受血者受血者C DE FO0 00 0A0 10 1B1 01
14、0AB1 11 1输入输入输出输出CDEFL0000100011001010011101011011111010110111111110真值表真值表:1/2/202313GUET School of Information&Communications(3)将最简将最简与或与或表达式变换表达式变换为为与非与非与非与非式,式,画逻辑图。画逻辑图。&1&1&LCDEF(2)由真值表得由真值表得K图并化简得图并化简得11110110000111100001CDEF0010001111101/2/202314GUET School of Information&Communications例例4-5
15、用用与非与非门实现函数门实现函数 F(A,B,C,D)=m(4,5,6,7,8,9,10,11,12,13,14)解解:(1)作出卡诺图,化简求得最简与或表达式。作出卡诺图,化简求得最简与或表达式。00001111000111100001ABCD110111111110化简结果为:化简结果为:变换为变换为与非与非与非与非式:式:1/2/202315GUET School of Information&Communications(3)若若不不允允许许使使用用非非门门,则则对对结结果果进进一步变换。一步变换。(2)画出逻辑图画出逻辑图图4-2-8 例4-5逻辑图&BC&ADF1111(a)&BC
16、ADF(b)逻辑电路如图所示逻辑电路如图所示,与图与图(a)(a)相比,电路更简单,但仍然不是最佳结果。相比,电路更简单,但仍然不是最佳结果。1/2/202316GUET School of Information&Communications(4)进一步化简函数进一步化简函数&ACDBF图4-2-8 例4-5逻辑图(c)逻逻辑辑电电路路如如图图4-2-8(c)所所示示。该该电电路路仍仍然然是是级级门门结结构构,只只需需要要个个与与非非门门,显显然然是是实实现现该该函函数数的的最最佳佳结结果。果。1/2/202317GUET School of Information&Communicatio
17、ns例例4-64-6:某工厂有三条生产线,耗电分别为某工厂有三条生产线,耗电分别为1 1号线号线10kW10kW,2 2号线号线20kW20kW,3 3号线号线30kW30kW,生产线的电力由两台发电机提供,其中生产线的电力由两台发电机提供,其中1 1号机号机20kW20kW,2 2号机号机40kW40kW。试设计一个供电控制电路,根据生产试设计一个供电控制电路,根据生产线的开工情况启动发电机,使电力负荷达到最佳配置。线的开工情况启动发电机,使电力负荷达到最佳配置。解:解:逻辑抽象逻辑抽象输入变量:输入变量:1 13 3号生产线以号生产线以A A、B B、C C表示,表示,生产线开工为生产线开
18、工为1 1,停工为,停工为0 0;输出变量:输出变量:1 12 2号发电机以号发电机以Y1Y1、Y2Y2表示,表示,发电机启动为发电机启动为1 1,关机为,关机为0 0;逻辑真值表逻辑真值表1/2/202318GUET School of Information&Communications逻辑函数式逻辑函数式卡诺图化简卡诺图化简 1 1 1 1ABC0100011110Y Y1 1 ABC0100011110Y Y2 2 1 1 1 1 1 与或式:与或式:与非与非式:与非与非式:1/2/202319GUET School of Information&Communications逻辑电路图
19、逻辑电路图与或式与或式与非与非式与非与非式1/2/202320GUET School of Information&Communications4.3 若干常用组合逻辑电路在数字系统中,有些逻辑电路是经常使用,一般做成在数字系统中,有些逻辑电路是经常使用,一般做成MSIMSI或或SSISSI,包括包括加法器、编码器、译码器、数据选择器加法器、编码器、译码器、数据选择器和和奇偶校验奇偶校验等等4.3.1 加法器1 1一位加法器一位加法器逻辑表达式:逻辑表达式:S AB+AB A B C0 AB 0 01 01 00 10 00 11 01 1S C0A B半加真值表半加真值表&ABCO=1S半加
20、器半加器:不考虑低位进位不考虑低位进位将两个一位二进制数将两个一位二进制数A A和和B B相加。相加。1/2/202321GUET School of Information&Communications全加器全加器:需考虑低位进位需考虑低位进位将两个一位二进制数将两个一位二进制数A A和和B B相加。相加。全加和全加和向高位的进位向高位的进位 全加器真值表1111101011011011000101110100101010000000SCOBACI1/2/202322GUET School of Information&CommunicationsCOSCOABCICI全加器逻辑符号全加器逻
21、辑符号1位全加器逻辑电路图&ABCO =1=1SCI1/2/202323GUET School of Information&Communications串行进位加法器串行进位加法器COCOB3A3CI 图4-3-2 4位逐位进位加法器 由由于于每每一一位位相相加加结结果果,必必须须等等到到低低一一位位的的进进位位产产生生以以后后才才能能建建立立,因此这种结构也叫做因此这种结构也叫做逐位进位加法器逐位进位加法器。串串行行进进位位加加法法器器的的特特点点是是结结构构简简单单,最最大大缺缺点点是是运运算算速速度度慢慢。为为了了提提高高运运算算速速度度,必必须须减减小小或或消消除除由由于于进进位位信
22、信号号逐逐位位传传递递所所消消耗耗的的时时间间,采采用用超超前前进位加法器进位加法器。B2A2B1A1B0A0COCI COCI COCI F3F2F1F0在位全加器的基础上,可以构成多位加法电路。在位全加器的基础上,可以构成多位加法电路。1/2/202324GUET School of Information&Communications超前进位加法器超前进位加法器逻辑图逻辑图由由位位超超前前进进位位全全加加器器逻逻辑辑电电路路可可知知,各各位位进进位位信信号号Y2、Y3、Y4只只与与两两个个加加数数有有关关,是是并并行行产产生生的的,都都只只需需要要经经历历一一级级与与非非门门和和一一级级
23、与与或或非非门门的的延延迟迟时时间间。超超前前进进位位加加法法器器大大大大提提高高了了运算速度。运算速度。COCI 3 0 Q 3 0 P 3 0 图4-3-6 4位全加器逻辑符号位位超超前前进进位位全全加加器器集集成成电电路路有有:CT54 283/CT74 283、CT54 S 283/CT74 S 283、CT54 LS 283/CT74 LS 283、CC4008等。等。1/2/202325GUET School of Information&Communications4.3.2 编码器编编码码:用用二二进进制制代代码码表表示示信信号号、事事物物等等过过程程称称为为编编码码。能能完成
24、编码功能的电路称为完成编码功能的电路称为编码器编码器。用用二二进进制制数数码码表表示示十十进进制制数数,叫叫做做二二十十进制编码进制编码(BCD)。能能识识别别输输入入(请请求求编编码码)信信号号的的优优先先级级别别,并并进进行行编编码码的的逻辑部件称为逻辑部件称为优先编码器。优先编码器。根根据据编编码码的的概概念念,编编码码器器的的输输入入端端子子数数N和输出端子数和输出端子数n应该满足关系式:应该满足关系式:N2n。概念概念X/Y图4-3-7 编码器通用逻辑符号Nn待编码信号待编码信号二进制代码二进制代码1/2/202326GUET School of Information&Commun
25、ications输入:输入:I I0 0I I7 7 8 8个高电平信号,个高电平信号,输出:输出:3 3位二进制代码位二进制代码Y Y2 2Y Y1 1Y Y0 0。故也称为故也称为8 8线线3 3线编码器线编码器。2.2.普通编码器普通编码器 用用n n位二进制代码可对位二进制代码可对N N2 2n n个输入信号进行编码,输个输入信号进行编码,输出相应的出相应的n n位二进制代码。位二进制代码。特点特点:输入:输入I I0 0I I7 7当中只允许当中只允许一个一个输入变量有效,即取值输入变量有效,即取值为为1 1(高电平有效)。(高电平有效)。三位二进制普通编码器三位二进制普通编码器1/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字电路 第四章组合逻辑 第四 组合 逻辑
限制150内