第4章 组合逻辑电路.ppt
《第4章 组合逻辑电路.ppt》由会员分享,可在线阅读,更多相关《第4章 组合逻辑电路.ppt(191页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、上海第二工业大学上海第二工业大学4组合逻辑电路组合逻辑电路4 组合逻辑电路4.1组合逻辑电路的分析组合逻辑电路的分析4.2组合逻辑电路的设计组合逻辑电路的设计4.3组合逻辑电路中的竞争和冒险组合逻辑电路中的竞争和冒险4.4常用组合逻辑集成电路常用组合逻辑集成电路4.5组合可编程电路组合可编程电路4.6用用VerilogHDL描述描述组合逻辑电路组合逻辑电路教学基本要求教学基本要求1.熟练掌握组合逻辑电路的分析方法和设计方法熟练掌握组合逻辑电路的分析方法和设计方法2.掌握编码器、译码器、数据选择器、数值比较掌握编码器、译码器、数据选择器、数值比较器和加法器的逻辑功能及其应用;器和加法器的逻辑功能
2、及其应用;3.学会阅读学会阅读MSI器件的功能表,并能根据设计要器件的功能表,并能根据设计要求完成电路的正确连接。求完成电路的正确连接。4.掌握可编程逻辑器件的表示方法掌握可编程逻辑器件的表示方法,会用会用PLD实实现组合逻辑电路现组合逻辑电路上海第二工业大学上海第二工业大学4.14.1组合逻辑电路分析组合逻辑电路分析概述概述逻逻辑辑电电路路组合组合逻辑电路逻辑电路时序时序逻辑电路逻辑电路功能:功能:输出只取决于输出只取决于当前的输入。当前的输入。组成:组成:门电路,不存在门电路,不存在记忆元件。记忆元件。功能:功能:输出取决于当输出取决于当前的输入和原前的输入和原来的状态。来的状态。组成:组
3、成:组合电路、记组合电路、记忆元件。忆元件。组合电路的研究内容:组合电路的研究内容:分析:分析:设计:设计:给定给定逻辑图逻辑图得到得到逻辑功能逻辑功能分析分析给定给定逻辑功能逻辑功能画出画出逻辑图逻辑图设计设计4.1组合逻辑电路分析组合逻辑电路分析分析步骤:分析步骤:电路电路结构结构输入输出之间输入输出之间的逻辑关系的逻辑关系1、由逻辑图逐级写出各输出端的逻辑表达式由逻辑图逐级写出各输出端的逻辑表达式;2、化简和变换逻辑表达式;化简和变换逻辑表达式;3、列出真值表;列出真值表;4、根据真值表或逻辑表达式,分析确定其功能。根据真值表或逻辑表达式,分析确定其功能。例例1:分析如图所示逻辑电路的功
4、能。分析如图所示逻辑电路的功能。1.根据逻辑图写出输出函数的根据逻辑图写出输出函数的逻辑表达式逻辑表达式2.列写真值表。列写真值表。111011101001110010100000CBA解:解:10010110L00111100Z3.确定逻辑功能:确定逻辑功能:输入变量的取值中有奇数输入变量的取值中有奇数个个1时,时,L为为1,否则,否则L为为0,如要实现偶校验,电路应做何改变?如要实现偶校验,电路应做何改变?111011101001110010100000CBA10010110L00111100Z电路具有为奇校验功能。电路具有为奇校验功能。例例2:分析下图的逻辑功能。分析下图的逻辑功能。&A
5、BF11真值表真值表特点:特点:输入相同为输入相同为“1”;输入不同为输入不同为“0”。同或门同或门=1ABF例例3:分析下图的逻辑功能。分析下图的逻辑功能。&ABF真值表真值表特点:特点:输入相同为输入相同为“0”;输入不同为输入不同为“1”。异或门异或门=1ABF例例4:分析下图的逻辑功能。分析下图的逻辑功能。BMF&2&3&4A1真值表真值表特点:特点:M=“1”时,时,F=AM=“0”时,时,F=B1方法二:方法二:分析下图的逻辑功能。分析下图的逻辑功能。01被封锁被封锁1=1BMF&2&3&4A1=010被封锁被封锁1特点:特点:M=1时选通时选通A路信号;路信号;M=0时选通时选通
6、B路信号。路信号。M&2&3&4AB1F选通电路选通电路例例5:试分析下图所示组合逻辑电路的逻辑功能。试分析下图所示组合逻辑电路的逻辑功能。解:解:1 1、根据逻辑电路写出各输出端的逻辑表达式,并进行化、根据逻辑电路写出各输出端的逻辑表达式,并进行化简和变换。简和变换。X=A2 2、列写真值表、列写真值表X=A真值表真值表111011101001110010100000 Z Y X C B A000011110011110001011010这个电路逻辑功能是对输这个电路逻辑功能是对输入的二进制码求反码。入的二进制码求反码。3、确定电路逻辑功能、确定电路逻辑功能真值表真值表11101110100
7、1110010100000 Z Y X C B A000011110011110001011010最高位为符号位,最高位为符号位,0表示正表示正数,数,1表示负数,正数的反码表示负数,正数的反码与原码相同;负数的数值部分与原码相同;负数的数值部分是在原码的基础上逐位求反。是在原码的基础上逐位求反。上海第二工业大学上海第二工业大学作业:作业:P1924.1.2、4.1.4、4.1.5上海第二工业大学上海第二工业大学4.2组合逻电路组合逻电路设计设计1、逻辑抽象:根据实际逻辑问题的因果关系确定输入、逻辑抽象:根据实际逻辑问题的因果关系确定输入、输出变量,并定义逻辑状态的含义;输出变量,并定义逻辑状
8、态的含义;2、根据逻辑描述列出真值表;、根据逻辑描述列出真值表;3、由真值表写出逻辑表达式、由真值表写出逻辑表达式;5、画出逻辑图。画出逻辑图。4、根据器件的类型根据器件的类型,简化和变换逻辑表达式简化和变换逻辑表达式设计步骤设计步骤 4.2组合逻辑电路的设计组合逻辑电路的设计任务任务要求要求最简单的最简单的逻辑电路逻辑电路例例1:某产品有某产品有A A、B B、C C三项质量指标,若其中二项指标符合三项质量指标,若其中二项指标符合要求,则该产品就算合格,要求设计一个自动筛选装置,要求,则该产品就算合格,要求设计一个自动筛选装置,完成该逻辑功能。完成该逻辑功能。质量指标符合为逻辑质量指标符合为
9、逻辑“1”不符合为逻辑不符合为逻辑“0”产品合格为逻辑产品合格为逻辑“1”不合格为逻辑不合格为逻辑“0”1.逻辑抽象逻辑抽象 定逻辑变量,指明逻辑定逻辑变量,指明逻辑符号取符号取“0”、“1”的含义。的含义。2.根据题意列出真值表根据题意列出真值表。真值表真值表3.画出卡诺图,并用卡诺画出卡诺图,并用卡诺图化简:图化简:ABACBCABC0001111001 111100004.根据逻辑表达式画出逻辑图。根据逻辑表达式画出逻辑图。&1&AB BCF(1)用与或门实现用与或门实现&ABCF(2)用与非门实现用与非门实现例例2:在举重比赛中,有三个裁判:一个主裁判和二个副在举重比赛中,有三个裁判:
10、一个主裁判和二个副裁判。在他们面前各有一个按钮,只有当三个裁判均裁判。在他们面前各有一个按钮,只有当三个裁判均按键时,或一个主裁判和一个副裁判同时按下自己面按键时,或一个主裁判和一个副裁判同时按下自己面前的按钮时,表示前的按钮时,表示“杠铃举上杠铃举上”。要求完成该装置逻。要求完成该装置逻辑功能设计,试列出该逻辑关系的真值表。辑功能设计,试列出该逻辑关系的真值表。主裁判主裁判A副裁判副裁判B、C按钮按为逻辑按钮按为逻辑“1”不按为逻辑不按为逻辑“0”“杠铃杠铃F举上举上”为逻辑为逻辑“1”否则为逻辑否则为逻辑“0”1.逻辑抽象逻辑抽象 定逻辑变量,定逻辑变量,指明逻辑符指明逻辑符号取号取“0”
11、、“1”的含义。的含义。2.根据题意列出真值表根据题意列出真值表。ABC0001111001 3.画出卡诺图,并用卡诺画出卡诺图,并用卡诺图化简:图化简:11100000ACAB4.根据逻辑表达式画出逻辑图。根据逻辑表达式画出逻辑图。&1&AB BCF(1)用与或门实现用与或门实现&ABCF(2)用与非门实现用与非门实现例例3 3 某火车站有某火车站有特快特快、直快直快和和慢车慢车三种类型的客运列车进出,三种类型的客运列车进出,试用两输入与非门和反相器设计一个指示列车等待进站的逻试用两输入与非门和反相器设计一个指示列车等待进站的逻辑电路,辑电路,3 3个指示灯一、二、三号分别对应特快、直快和慢
12、车。个指示灯一、二、三号分别对应特快、直快和慢车。列车的优先级别依次为特快、直快和慢车,要求当特快列车列车的优先级别依次为特快、直快和慢车,要求当特快列车请求进站时,无论其它两种列车是否请求进站,一号灯亮。请求进站时,无论其它两种列车是否请求进站,一号灯亮。当特快没有请求,直快请求进站时,无论慢车是否请求,二当特快没有请求,直快请求进站时,无论慢车是否请求,二号灯亮。当特快和直快均没有请求,而慢车有请求时,三号号灯亮。当特快和直快均没有请求,而慢车有请求时,三号灯亮。灯亮。解:解:1、逻辑抽象逻辑抽象。输入请求信号输入请求信号:I0:特快:特快 I1:直快:直快I2:慢车:慢车有进站请求:有进
13、站请求:“1”没有进站请求:没有进站请求:“0”输出指示灯信号输出指示灯信号:L0:特快:特快 L1:直快:直快 L2:慢车:慢车灯亮:灯亮:“1”灯灭:灯灭:“0”输输入入输输出出I0I1I2L0L1L20000001100010100010012、根据题意列出真值表、根据题意列出真值表3、画出卡诺图,并用卡诺图化简。、画出卡诺图,并用卡诺图化简。4、写出各输出逻辑表达式。、写出各输出逻辑表达式。I0I1I20001111001 11100001I0L0L0=I0输输入入输输出出I0I1I2L0L1L2000000110001010001001I0I1I20001111001 0000011
14、0L1I0I1I20001111001 00001000L2L0=I05、根据要求将上根据要求将上式变换为与非形式式变换为与非形式 6、根据输出逻辑根据输出逻辑表达式画出逻辑图。表达式画出逻辑图。例例4:试设计一个码转换电路,将试设计一个码转换电路,将4位格雷码转换为自然二进位格雷码转换为自然二进制码。可以采用任何逻辑门电路来实现。制码。可以采用任何逻辑门电路来实现。解:解:(1)明确逻辑功能,列出真值表。明确逻辑功能,列出真值表。设输入变量为设输入变量为G3、G2、G1、G0为格雷码,为格雷码,当输入格雷码按照从当输入格雷码按照从0到到15递增排序时,可列出递增排序时,可列出逻辑电路真值表逻
15、辑电路真值表输出变量输出变量B3、B2、B1和和B0为自然二进制码。为自然二进制码。0111010001100101010101110100011000110010001000110001000100000000B3B2B1B0G3G2G1G0输输出出输输入入1111100011101001110110111100101010111110101011111001110110001100B3B2B1B0G3G2G1G0输输出出输输入入逻辑电路真值表逻辑电路真值表(2)画出各输出函数的卡诺图,并化简和变换。画出各输出函数的卡诺图,并化简和变换。33GB=B301110100011001010101
16、01110100011000110010001000110001000100000000B3B2B1B0G3G2G1G0输输出出输输入入1111100011101001110110111100101010111110101011111001110110001100B3B2B1B0G3G2G1G0输输出出输输入入0111010001100101010101110100011000110010001000110001000100000000B3B2B1B0G3G2G1G0输输出出输输入入11111000111010011101101111001010101111101010111110011101
17、10001100B3B2B1B0G3G2G1G0输输出出输输入入 0000000011111111B30001111000011110G3G2G1G0=2B+2G3G2G3G0111010001100101010101110100011000110010001000110001000100000000B3B2B1B0G3G2G1G0输输出出输输入入1111100011101001110110111100101010111110101011111001110110001100B3B2B1B0G3G2G1G0输输出出输输入入B20000111100001111B20001111000011110G
18、3G2G1G00111010001100101010101110100011000110010001000110001000100000000B3B2B1B0G3G2G1G0输输出出输输入入1111100011101001110110111100101010111110101011111001110110001100B3B2B1B0G3G2G1G0输输出出输输入入B1 0011110000111100B10001111000011110G3G2G1G0+2G3G1B=1G+2G3G1G2G3G1G+2G3G1G=(=(2G3G)+2G3G1G+2G3G+2G3G1GB1 00111100001
19、11100B10001111000011110G3G2G1G0=3G2G 1G0B=3G2G 1G 0G0101101001011010B00111010001100101010101110100011000110010001000110001000100000000B3B2B1B0G3G2G1G0输输出出输输入入1111100011101001110110111100101010111110101011111001110110001100B3B2B1B0G3G2G1G0输输出出输输入入B00001111000011110G3G2G1G0(3)根据逻辑表达式,画出逻辑图根据逻辑表达式,画出逻辑
20、图上海第二工业大学上海第二工业大学作业:作业:P1944.2.7、4.2.9上海第二工业大学上海第二工业大学4.3 组合逻辑电路中组合逻辑电路中的竞争冒险的竞争冒险4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险4.3.1 产生的竞争冒险的原因产生的竞争冒险的原因4.3.2 消去竞争冒险的方法消去竞争冒险的方法AFAF理想:理想:4.3.1 产生的竞争冒险的原因产生的竞争冒险的原因原原因因At1t2竞争冒险现象竞争冒险现象AFA=0,A=0F=A+A=0AF 如果输出门电路的两个输入信号如果输出门电路的两个输入信号A A与与A A是输入变量是输入变量A A经过两个不同的传输路径而来,那
21、么,当经过两个不同的传输路径而来,那么,当A A发生突变发生突变时,输出端便有可能产生尖脉冲。时,输出端便有可能产生尖脉冲。竞争冒险产生竞争冒险产生竞争竞争:当一个逻辑门的两个输入端当一个逻辑门的两个输入端的信号同时向相反方向变化,而的信号同时向相反方向变化,而变化的时间有差异的现象。变化的时间有差异的现象。冒险冒险:两个输入端的信号取值的变化方向是相反时,如门电路两个输入端的信号取值的变化方向是相反时,如门电路输出端的逻辑表达式简化成两个互补信号相乘或者相加,输出端的逻辑表达式简化成两个互补信号相乘或者相加,由竞由竞争而可能产生输出干扰脉冲的现象。争而可能产生输出干扰脉冲的现象。AF竞争冒险
22、产生竞争冒险产生产生竞争冒险的逻辑:产生竞争冒险的逻辑:例:例:当当B=C=1时,时,一、接入滤波电容一、接入滤波电容4.3.2 消去竞争冒险的方法消去竞争冒险的方法1 1.发现并消除互补变量发现并消除互补变量 ABC 1&LB=C=0时时为消掉为消掉AA,变换逻辑函数式为变换逻辑函数式为)(CABAL+=可能出现竞争冒险。可能出现竞争冒险。AAF=BCBAACF+=4.3.2 消去竞争冒险的方法消去竞争冒险的方法二、修改逻辑设计二、修改逻辑设计三、引入选通脉冲三、引入选通脉冲较难实现较难实现例:例:B=C=1B=C=1时出现竞争冒险时出现竞争冒险4.3.2 消去竞争冒险的方法消去竞争冒险的方
23、法2 2.发现并消除互补变量发现并消除互补变量 上海第二工业大学上海第二工业大学4.4若干典型的若干典型的组合逻辑集成电路组合逻辑集成电路4.4若干典型的组合逻辑集成电路若干典型的组合逻辑集成电路4.4.1编码器编码器4.4.2译码器译码器/数据分配器数据分配器4.4.3数据选择器数据选择器4.4.4数值比较器数值比较器4.4.5算术运算电路算术运算电路1.编码器编码器(Encoder)的概念与分类的概念与分类编码:赋予二进制代码特定含义的过程称为编码。编码:赋予二进制代码特定含义的过程称为编码。如:如:8421BCD码中,用码中,用1000表示数字表示数字8如:如:ASCII码中,用码中,用
24、1000001表示字母表示字母A等等编码器:具有编码功能的逻辑电路。编码器:具有编码功能的逻辑电路。4.4.1编码器编码器4.4若干典型的组合逻辑集成电路若干典型的组合逻辑集成电路能将每一个编码输入信号变换为不同的二进制的代码输出。能将每一个编码输入信号变换为不同的二进制的代码输出。编码器的逻辑功能编码器的逻辑功能:1.编码器编码器(Encoder)的概念与分类的概念与分类二进制编码器的结构框图二进制编码器的结构框图I0I1Yn-1Y0Y11n2-I二进制二进制 编码器编码器 2n个个 输入输入n位二进位二进制码输出制码输出 设计编码器的过程与设计一般的组合逻辑电路相同,设计编码器的过程与设计
25、一般的组合逻辑电路相同,首先要列出状态表(即真值表),然后写出逻辑表达式首先要列出状态表(即真值表),然后写出逻辑表达式并进行化简,最后画出逻辑图并进行化简,最后画出逻辑图。设设4 4个输入端为个输入端为I I0 0 I I3 3,四种状态,与之对应的输出设,四种状态,与之对应的输出设为为F F0 0、F F1 1,共,共2 2位二进制数。位二进制数。I0F0编编码码器器F1I1I2I3例例1:4线线2线普通二进制编码器线普通二进制编码器(设计设计)2.普通编码器的工作原理普通编码器的工作原理该编码器为输入高电平有效该编码器为输入高电平有效真值表真值表输入输入输出输出I0I1I2I300011
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第4章 组合逻辑电路 组合 逻辑电路
限制150内