电子技术基础数字部分(第五版)(康华光)第4章.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《电子技术基础数字部分(第五版)(康华光)第4章.ppt》由会员分享,可在线阅读,更多相关《电子技术基础数字部分(第五版)(康华光)第4章.ppt(130页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、4 4 组合逻辑电路组合逻辑电路 4.1组合逻辑电路的分析4.2组合逻辑电路的设计4.3组合逻辑电路中的竞争和冒险4.4常用组合逻辑集成电路4.5组合可编程电路*4.6用VerilogHDL描述组合逻辑电路1.掌握组合逻辑电路的分析方法和设计方法;2.理解组合逻辑电路中的竞争和冒险产生的原因,掌握竞争和冒险存在判断以及消除的方法;3.掌握典型组合逻辑集成电路的逻辑功能,学会阅读MSI器件的功能表,能根据器件的功能正确应用;5.掌握PLD的表示方法,能用PLD实现组合逻辑电路。教学要求教学要求数字逻辑电路 组合逻辑电路无记忆功能 时序逻辑电路有记忆功能 组合逻辑电路是指电路任意时刻的输出仅仅取决
2、于该时刻的输入,而与电路原来的状态无关。其特点:信号是单向传输,输出、输入之间没有反馈延迟通路;无记忆功能,所以电路中不含具有记忆功能的元件。引言引言A1A2An组合逻辑电路L1L2Lm数字逻辑电路的研究任务和研究方法研究的两个任务逻辑电路分析:对已知的逻辑电路,用逻辑函数来描述,并以此列出它的真值表,确定其功能。逻辑电路设计:根据实际中提出的逻辑功能,设计出实现该逻辑功能的电路。研究方法基本方法:用逻辑代数作为基本理论的传统方法。研究的关注点:输出与输入的逻辑关系。引言引言逻辑电路分析是指对一个给定的逻辑电路,找出其输出与输入之间的逻辑关系,分析清楚它的逻辑功能。逻辑电路分析是研究数字系统的
3、一种基本技能。组合逻辑电路分析一般步骤如右列出输出函数真值表由给定的逻辑图写出输出函数表达式输出函数化简与变换逻辑功能评述4.1 组合逻辑电路的分析组合逻辑电路的分析例4.1.1逻辑电路如图,分析其功能。写表达式列真值表功能评述由真值表可以看出,输入变量的取值中有奇数个1时,L为1,否则L为0,电路具有为奇校验功能。如要实现偶校验,电路应做何改变?LABC0000000101010110111010011101101100011101Z4.1 组合逻辑电路的分析组合逻辑电路的分析 逻辑函数的波形图逻辑函数的波形图 波形图比较直观地反映输出与输入之间的逻辑关系。为了避免出错,通常是根据输入波形变
4、化分段,然后逐段画出输出波形。例如画出例4.1.1的波形例4.1.1的输出逻辑函数为:例4.1.1的波形分析图000第1段,画出ABC=000波形第2段,画出ABC=001波形第3段,画出ABC=010波形1000104.1 组合逻辑电路的分析组合逻辑电路的分析例:逻辑电路如图,分析其功能。写表达式列真值表1111FAB000001010011100101110111C0000功能评述由真值表可以看出,在输入3个变量中只要有2个或2个以上变量为1,则输出为1。电路功能概括为:三变量多数表决器。4.1 组合逻辑电路的分析组合逻辑电路的分析PNQ例4.1.2逻辑电路如图,分析其功能。写表达式P1P
5、2P3P4输出函数化简与变换4.1 组合逻辑电路的分析组合逻辑电路的分析例4.1.2逻辑电路如图,分析其功能。输出函数列真值表ABCXYZ000000001001010010011011100111101110110101111100功能评述电路逻辑功能是对输入的二进制码ABC求反码XYZ。最高位为符号位,0表示正数,1表示负数,正数的反码与原码相同;负数的数值部分是在原码的基础上逐位求反。4.1 组合逻辑电路的分析组合逻辑电路的分析逻辑电路设计逻辑电路设计根据要求完成的逻辑功能,求出实现该功能的逻辑电路。逻辑电路设计是逻辑电路分析的逆过程。分析给定电路分析功能设计给定功能设计电路逻辑电路设计
6、又称逻辑电路综合。组合逻辑电路设计一般步骤组合逻辑电路设计一般步骤1.逻辑抽象(最关键):根据实际逻辑问题的因果关系确定输入、输出变量,并定义逻辑状态的含义;2.根据逻辑描述列出真值表;3.由真值表写出逻辑表达式;4.根据所采用的逻辑器件的类型,简化和变换逻辑表达式;5.画逻辑电路图。4.1 组合逻辑电路的设计组合逻辑电路的设计例:设计三变量表决器,其中A具有否决权。1.逻辑抽象分析要求,确定输入输出变量。输入:A、B、C“0”反对,“1”赞成输出:F“0”否决,“1”通过2.列真值表0000FAB000001010011100101110111C01113.化简ABC0100011110 0
7、 0 0 1 0 0 1 1F的卡诺图ACABF=AB+AC要求用与非门实现,变换成“与非”形式4.画逻辑电路图ABAC4.2 组合逻辑电路的设计组合逻辑电路的设计可以采用真值表的简洁表示例如,描述:A=0,B=1,则F=1;A=1,则F=14.2 组合逻辑电路的设计组合逻辑电路的设计FAB000001010011100101110111C01101111真值表FAB00000010011C真值表11ABA表达式:F=A+AB=A+B例:某火车站有特快、直快和慢车三种类型的客运列车进出,试用两输入与非门和反相器设计一个指示列车等待进站的逻辑电路,3个指示灯一、二、三号分别对应特快、直快和慢车。
8、列车的优先级别依次为特快、直快和慢车,要求当特快列车请求进站时,无论其它两种列车是否请求进站,一号灯亮。当特快没有请求,直快请求进站时,无论慢车是否请求,二号灯亮。当特快和直快均没有请求,而慢车有请求时,三号灯亮。解:1.逻辑抽象确定输入、输出变量与状态输入信号:I0、I1、I2分别为特快、直快和慢车的进站请求信号且有进站请求时为1,没有请求时为0。输出信号:L0、L1、L2分别为3个指示灯状态,灯亮为1,灯灭为0。4.2 组合逻辑电路的设计组合逻辑电路的设计4.2 组合逻辑电路的设计组合逻辑电路的设计2.列真值表I0I1I2L0L1L20000001100010100010013.由真值表写
9、出逻辑表达式;4.根据所采用的逻辑器件,变换为与非表达式;5.画逻辑电路图4.2 组合逻辑电路的设计组合逻辑电路的设计例4.2.2试设计一个码转换电路,将4位格雷码转换为自然二进制码。可以采用任何逻辑门电路来实现。解:(1)明确逻辑功能,列出真值表设输入变量为G3、G2、G1、G0为格雷码,输出变量B3、B2、B1、B0为自然二进制码。列出逻辑电路真值表00000001001000110100010101100111100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110
10、011000输入格雷码G3G2G1G0输出二进制B3B2B1B0真值表4.2 组合逻辑电路的设计组合逻辑电路的设计例4.2.200000001001000110100010101100111100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110011000输入格雷码G3G2G1G0输出二进制B3B2B1B0真值表00011110000111100000000011111111G3G2G1G0B3G300011110000111100000111100001111G3G2
11、G1G0B2(2)用卡诺图化简输出函数和变换。4.2 组合逻辑电路的设计组合逻辑电路的设计例4.2.200000001001000110100010101100111100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110011000输入格雷码G3G2G1G0输出二进制B3B2B1B0真值表00011110000111100011110000111100G3G2G1G0B100011110000111100110100101101001G3G2G1G0B0(2)用卡诺图化
12、简输出函数和变换。4.2 组合逻辑电路的设计组合逻辑电路的设计例4.2.2(2)用卡诺图化简输出函数和变换。(3)根据逻辑表达式,画出逻辑图4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险 前面,只研究了输入和输出稳定状态的关系,而没有考虑实际电路中信号的时延问题。实际上,信号经过任何逻辑门都需要一定的时间。信号经过不同路径传输的时间不同,会造成电路在信号变化的瞬间,可能与稳态下的逻辑功能不一致,产生错误输出,这种现象就是电路中的竞争冒险。4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险4.3.1 产生竞争冒险的原因产生竞争冒险的原因通过简单例子说明如图,L=AB,A=0,B=
13、1或A=1,B=0都有L=0若A:01,B:10A、B变化同时发生,L=0不变,若由于前级门电路延时的差异,使B:10滞后,则在瞬间输出一个错误的“1”。错误的“1”例如如图所示电路当A=1,B=1时无论C怎样变化,应该但在实际电路中,由于有竞争冒险,当变量C发生变化时,产生了错误的“0”。CdegLtpd分析A=B=1不变时,C变化产生错误“0”假定各种门的时延都是相同的tpd。g4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险de错误的“0”4.3.1 产生竞争冒险的原因产生竞争冒险的原因4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险基本概念竞争竞争:当一个逻辑门的两个输
14、入端的信号同时向相反方向变化,而变化的时间有差异的现象。冒险冒险:两个输入端的信号取值的变化方向是相反时,如门电路输出端的逻辑表达式简化成两个互补信号相乘或者相加,由竞争而可能产生输出干扰脉冲的现象。4.3.1 产生竞争冒险的原因产生竞争冒险的原因 1、代数法检查是否存在具有竞争条件的变量,即是否X、X都存在。其他变量各种取值依次代入函数表达式。若出现:可能产生错误“0”具有竞争条件的变量:A、C考察考察A,BC各种取值依次代入FBC=11时,A的变化可能使电路产生错误“0”。例:试判断描述组合逻辑电路是否产生竞争冒险考察考察C,AB各种取值依次代入FC的变化不可能使电路产生竞争冒险。4.3
15、组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险竞争冒险的判断竞争冒险的判断若出现:可能产生错误“1”2、卡诺图法适合描述电路的逻辑函数是与-或表达式。作卡诺图。画表达式中各与项的卡诺圈。观察,若发现两个卡诺圈相切,则该电路可能存在竞争冒险。例:试判断描述的逻辑电路是否产生竞争冒险。111111110001111000011110ABCDF卡诺图BCACACD相切判断:由于存在两个卡诺圈相切,电路可能产生竞争冒险。进一步可知:相切发生在A=0,B=1,D=1时,当A=0,B=1,D=1时,C的变化可能使电路产生错误“0”。用代数法验证:将A=0,B=1,D=1代入F时:4.3 组合逻辑电路中的
16、竞争冒险组合逻辑电路中的竞争冒险竞争冒险的判断竞争冒险的判断 1.发现并消除互补变量发现并消除互补变量 例如,逻辑函数F=(A+B)(A+C)描述的电路。B=C=0时,F=AA,可能出现竞争冒险。为消掉AA,变换逻辑函数式为F=AC+AB+BCB=C=1时,F=A+A+1,A的变化不可能使电路产生竞争冒险。4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险4.3.2 消去竞争冒险的方法消去竞争冒险的方法 2.增加冗余乘积项增加冗余乘积项,避免互补项相加避免互补项相加 电路如图。4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险4.3.2 消去竞争冒险的方法消去竞争冒险的方法ACBA
17、=B=1时,可能出现竞争冒险。ABC010001111000100111AC相切若在卡诺图中存在某两个卡诺圈相切,则用一个多余的卡诺圈将相切处相邻最小项圈起来,多余的卡诺圈对应与项就是要加入的冗余项。AB+ABA=B=1时,不可能出现竞争冒险。1 3.输出端并联电容器输出端并联电容器 如果逻辑电路在较慢速度下工作,为了消去竞争冒险,可以在输出端并联一电容器,致使输出波形上升沿和下降沿变化比较缓慢,可对于很窄的负跳变脉冲起到平波的作用。4.3 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险4.3.2 消去竞争冒险的方法消去竞争冒险的方法420pF LL无电容有电容错误“0”错误“0”消除门电路
18、输出电阻许多常用的组合逻辑电路被制成了中规模集成电路(MSI),广泛应用于数字电路和数字系统的设计中。1.这些典型集成电路本身就是一种完美的逻辑设计作品,考虑周到,功能齐全,值得我们在组合逻辑电路设计时学习和借鉴。.具有各种使能、控制输入,提供各种信息输出;.具有扩展、级联的功能;.通用性强。2.学习典型组合逻辑集成电路的重点是应用。.要能够通过阅读MSI器件的功能表,掌握器件的逻辑功能;.能根据器件的功能正确应用。4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路 1、编码器的定义与工作原理编码器的定义与工作原理编码:赋予二进制代码特定含义的过程称为编码。如:8421BCD码中,用10
19、00表示数字8,即数字8编码为1000。如:ASCII码中,用1000001表示字母A等,即字母A编码为1000001。编码器:具有编码功能的逻辑电路。编码器的逻辑功能:能将每一个需要编码的输入信号需要编码的输入信号变换为不同的二二进制的代码输出进制的代码输出。如BCD编码器:将10个编码输入信号分别编成10个4位BCD码输出。如8线-3线编码器:将8个输入信号分别编成8个3位二进制数码输出。4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器 1、编码器的定义与工作原理编码器的定义与工作原理编码器理解:一个计算机系统有200个中断源I0、I1I198、I199,任
20、何一个中断源请求中断时系统都能响应。是不是每一个中断源都要连接1根线到系统?4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器计算机系统I0I1I198I199编码器B0B1B2B3B4B5B6B7三态门D0D1D2D3D4D5D6D7INTENDATABUS两个中断源同时请求中断怎么办?1、编码器的定义与工作原理编码器的定义与工作原理编码器分类编码器分类编码器的分类:普通编码器和优先编码器。普通编码器:任何时候只允许输入一个有效编码信号,否则输出就会发生混乱。优先编码器:允许同时输入两个以上的有效编码信号。当同时输入几个有效编码信号时,优先编码器能按预先设定的优
21、先级别,只对其中优先权最高的一个进行编码。4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器 1、编码器的定义与工作原理、编码器的定义与工作原理(1).普通编码器4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器二进制编码器的结构框图例如n=3,2n=23=88线3线二进制编码器Ii=1有效I0=1:输出000I1=1:输出001I2=1:输出010I3=1:输出011I4=1:输出100I5=1:输出101I6=1:输出110I7=1:输出111只允许一个信号有效4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编
22、码器编码器 1、编码器的定义与工作原理编码器的定义与工作原理(1).普通编码器4线2线普通编码器设计要求:输入信号高电平有效;逻辑框图I0I1I2I3Y1Y0输入 输出I0I1I2I3Y1Y0100000010001001010000111真值表4输入二进制码输出输出函数表达式:4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器 1、编码器的定义与工作原理、编码器的定义与工作原理(1).普通编码器4线2线普通二进制编码器设计输出函数表达式:根据输出函数画出逻辑电路:I2=I3=1,I1=I0=0时,Y1Y0=?Y1Y0=00输入端两个或两个以上信号同时有效,输出混
23、乱。4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器 1、编码器的定义与工作原理编码器的定义与工作原理(2).优先编码器实际应用中,经常有两个或更多输入编码信号同时有效,必须根据轻重缓急,规定好这些外设允许操作的先后次序,即优先级别。优先编码器:识别多个编码请求信号的优先级别,并进行相应编码的逻辑部件称为优先编码器。允许同时输入两个以上的有效编码信号。当同时输入几个有效编码信号时,优先编码器能按预先设定的优先级别,只对其中优先权最高的一个进行编码。4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器 1、编码器的定义与工作原理编码器的
24、定义与工作原理(2).优先编码器4线2线优先编码器设计要求:输入信号高电平有效;输入信号优先级为:I3 I2 I1 I0设计的电路如图输入 输出I0I1I2I3Y1Y0100000 100011010111真值表输出函数表达式:当所有的输入都为1时,Y1Y0=11,与I3=1输出一致。&11I3I2I1Y1Y014.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器例4.4.1分析键盘输入数字,输出8421BCD码普通编码器按键输入 代码输出=1,表示有键按下输入低电平有效GS=1,表示已输入有效的编码信号。键盘输入8421BCD码编码器功能表输 入输 出S0S1S2
25、S3S4S5S6S7S8S9ABCDGS111111111100000111111111010011111111110110001111111101101111111111011101101111110111101011111101111101001111011111100111110111111100101101111111100011011111111100001输入低电平有效4.4 若干典型组合逻辑集成电路若干典型组合逻辑集成电路4.4.1 编码器编码器 2.集成电路编码器集成电路编码器 介绍优先编码器CD4532引脚排列图CD4532 I0I1I2I3I4I5I6I7Y0Y1Y2EIE
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电子技术 基础 数字 部分 第五 康华
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内