数电课件_组合逻辑电路.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,4,组合逻辑电路,4.1,组合逻辑电路的分析,4.2,组合逻辑电路的设计,4.3,组合逻辑电路中的竞争和冒险,4.4,常用组合逻辑集成电路,4.5,组合可编程电路,4.6,用,Verilog,HDL,描述,组合逻辑电路,教学基本要求,1.,熟练掌握组合逻辑电路的分析方法和设计方法,2.,掌握编码器、译码器、数据选择器、数值比较器和加法器的逻辑功能及其应用；,3.,学会阅读,MSI,器件的功能表，并能根据设计要求完成电路的正确连接。,4.,掌握可编程逻辑器件的表示方法,会用,PLD,实现,组合逻辑电路,组合逻辑电路的一般框图,L,i,=f,(,A,1,A,2,A,n,)(,i=1,2,m),工作特征,:,组合逻辑电路工作特点,:,在任何时刻，电路的输出状态只取决于同一时刻的输入状态而与电路原来的状态无关。,序 关于组合逻辑电路,结构特征,:,1,、输出、输入之间没有反馈延迟通路，,2,、不含记忆单元,二,.,组合逻辑电路的分析步骤：,4.1,组合逻辑电路分析,1,、由逻辑图写出各输出端的逻辑表达式；,2,、化简和变换逻辑表达式；,3,、列出真值表；,4,、根据真值表或逻辑表达式，经分析最后确定其功能。,根据已知逻辑电路，经分析确定电路的的逻辑功能。,一,.,组合逻辑电路分析,三、组合逻辑电路的分析举例,例,1,分析如图所示逻辑电路的功能。,1.,根据逻辑图写出输出函数的逻辑表达式,2.,列写真值表。,1,0,0,1,0,1,1,0,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,0,0,0,C,B,A,0,0,1,1,1,1,0,0,3.,确定逻辑功能：,解：,输入变量的取值中有奇数,个,1,时，,L,为,1,，否则,L,为,0,电路具有为奇校验功能。,如要实现偶校验，电路应做何改变？,例,2,试分析下图所示组合逻辑电路的逻辑功能。,解：,1,、根据逻辑电路写出各输出端的逻辑表达式，并进行化简和变换。,X,=,A,2,、列写真值表,X,=,A,真值表,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,0,0,0,Z,Y,X,C,B,A,0,0,0,0,1,1,1,1,0,0,1,1,1,1,0,0,0,1,0,1,1,0,1,0,这个电路逻辑功能是对输入的二进制码求反码。最高位为符号位，,0,表示正数，,1,表示负数，正数的反码与原码相同；负数的数值部分是在原码的基础上逐位求反。,3,、确定电路逻辑功能,真值表,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,0,0,0,Z,Y,X,C,B,A,0,0,0,0,1,1,1,1,0,0,1,1,1,1,0,0,0,1,0,1,1,0,1,0,1,、逻辑抽象：根据实际逻辑问题的因果关系确定输入、输出变量，并定义逻辑状态的含义；,2,、,根据逻辑描述列出真值表；,3,、,由真值表写出逻辑表达式,;,5,、,画出逻辑图。,4,、,根据器件的类型,简化和变换逻辑表达式,二、组合逻辑电路的设计步骤,一、组合逻辑电路的设计：根据实际逻辑问题，求出所要求逻辑,功能的最简单逻辑电路。,4.2,组合逻辑电路的设计,例,1,某火车站有特快、直快和慢车三种类型的客运列车进出，试用两输入与非门和反相器设计一个指示列车等待进站的逻辑电路，,3,个指示灯一、二、三号分别对应特快、直快和慢车。列车的优先级别依次为特快、直快和慢车，要求当特快列车请求进站时，无论其它两种列车是否请求进站，一号灯亮。当特快没有请求，直快请求进站时，无论慢车是否请求，二号灯亮。当特快和直快均没有请求，,而慢车有请求时，三号灯亮。,解：,1,、逻辑抽象,。,输入信号,:,I,0,、,I,1,、,I,2,分别为特快、直快和慢车的进站请求信号,且有进站请求时为,1,，没有请求时为,0,。,输出信号,:,L,0,、,L,1,、,L,2,分别为,3,个指示灯的状态，,且灯亮为,1,，灯灭为,0,。,输 入,输 出,I,0,I,1,I,2,L,0,L,1,L,2,0,0,0,0,0,0,1,1,0,0,0,1,0,1,0,0,0,1,0,0,1,根据题意列出真值表,(2),写出各输出逻辑表达式。,L,0,=,I,0,输 入,输 出,I,0,I,1,I,2,L,0,L,1,L,2,0,0,0,0,0,0,1,1,0,0,0,1,0,1,0,0,0,1,0,0,1,真值表,2,、根据真值表写出各输出逻辑表达式。,L,0,=,I,0,3,、根据要求将上式变换为与非形式,4,、根据输出逻辑表达式画出逻辑图。,例,2,试设计一个码转换电路，将,4,位格雷码转换为自然二进,制码。可以采用任何逻辑门电路来实现。,解：,(1),明确逻辑功能，列出真值表。,设输入变量为,G,3,、,G,2,、,G,1,、,G,0,为格雷码，,当输入格雷码按照从,0,到,15,递增排序时，,可列出逻辑电路真值表,输出变量,B,3,、,B,2,、,B,1,和,B,0,为,自然二进制码。,0 1 1 1,0 1 0 0,0 1 1 0,0 1 0 1,0 1 0 1,0 1 1 1,0 1 0 0,0 1 1 0,0 0 1 1,0 0 1 0,0 0 1 0,0 0 1 1,0 0 0 1,0 0 0 1,0 0 0 0,0 0 0 0,B,3,B,2,B,1,B,0,G,3,G,2,G,1,G,0,输 出,输 入,1 1 1 1,1 0 0 0,1 1 1 0,1 0 0 1,1 1 0 1,1 0 1 1,1 1 0 0,1 0 1 0,1 0 1 1,1 1 1 0,1 0 1 0,1 1 1 1,1 0 0 1,1 1 0 1,1 0 0 0,1 1 0 0,B,3,B,2,B,1,B,0,G,3,G,2,G,1,G,0,输 出,输 入,逻辑电路真值表,(2),画出各输出函数的卡诺图，并化简和变换。,3,3,G,B,=,=,2,B,+,2,G,3,G,2,G,3,G,+,2,G,3,G,1,B,=,1,G,+,2,G,3,G,1,G,2,G,3,G,1,G,+,2,G,3,G,1,G,=(,2,G,3,G,),+,2,G,3,G,1,G,+,2,G,3,G,),+,2,G,3,G,1,G,=,3,G,2,G,1,G,0,B,=,3,G,2,G,1,G,0G,(3),根据逻辑表达式，画出逻辑图,4.3,组合逻辑电路中的竞争冒险,4.3.1,产生的竞争冒险的原因,4.3.2,消去竞争冒险的方法,4.3,组合逻辑电路中的竞争冒险,不考虑门的延时时间,考虑门的延时时间,当,A,=0,B,=1,4.3.1,产生的竞争冒险的原因,竞争,:,当一个逻辑门的两个输入端的信号同时向相反方向变化，而变化的时间有差异的现象。,冒险,:,两个输入端的信号取值的变化方向是相反时，如门电路输出端的逻辑表达式简化成两个互补信号相乘或者相加，,由竞争而可能产生输出干扰脉冲的现象。,4.3.2,消去竞争冒险的方法,1.,发现并消除互补变量,A,B,C,1,&,L,B=C,=0,时,为消掉,AA,，变换逻辑函数式为,),)(,(,C,A,B,A,L,+,+,=,可能出现竞争冒险。,A,A,F,=,BC,B,A,AC,F,+,+,=,2.,增加乘积项,避免互补项相加,，,当,A=B,=1,时，根据逻辑表达式有,C,B,AC,L,+,=,当,A=B,=1,时,C,B,AC,L,+,=,C,B,AC,L,+,=,+,AB,C,C,L,+,=,AB,0,1,A,0,0,0,1,0,1,1,1,L,B,C,00,01 11 10,3.,输出端并联电容器,如果逻辑电路在较慢速度下工作，为了消去竞争冒险，可以在输出端并联一电容器，致使输出波形上升沿和下降沿变化比较缓慢，可对于很窄的负跳变脉冲起到平波的作用。,420pF,4.4,若干典型的组合逻辑集成电路,4.4.1,编码器,4.4.2,译码器,/,数据分配器,4.4.3,数据选择器,4.4.4,数值比较器,4.4.5,算术运算电路,1,、,),编码器,(Encoder),的概念与分类,编码：赋予二进制代码特定含义的过程称为编码。,如：,8421BCD,码中，用,1000,表示数字,8,如：,ASCII,码中，用,1000001,表示字母,A,等,编码器：具有编码功能的逻辑电路。,4.4.1,编码器,4.4,若干典型的组合逻辑集成电路,能将每一个编码输入信号变换为不同的二进制的代码输出。,如,8,线,-3,线编码器：将,8,个输入的信号分别编成,8,个,3,位二进,制数码,输出。,如,BCD,编码器：将,10,个编码输入信号分别编成,10,个,4,位码输出。,编码器的逻辑功能,：,1,、,),编码器,(Encoder),的概念与分类,编码器的分类：普通编码器和优先编码器。,普通编码器：任何时候只允许输入一个有效编码信号，否则输出就会发生混乱。,优先编码器：允许同时输入两个以上的有效编码信号。当同时输入几个有效编码信号时，优先编码器能按预先设定的优先级别，只对其中优先权最高的一个进行编码。,1,、,),编码器,(Encoder),的概念与分类,二进制编码器的结构框图,普通二进制编码器,1,、编码器的工作原理I,0,I,1,Y,n,-,1,Y,0,Y,1,1,n,2,-,I,二进制,编码器,2,n,个,输入,n,位二进,制码输出,(1)4,线,2,线普通二进制编码器,(,设计,),1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,Y,0,Y,1,I,3,I,2,I,1,I,0,（,2,）逻辑功能表,编码器的输入为高电平有效。,（,a,）逻辑框图,4,输入,二进制码输出,1,1,0,1,1,0,0,0,1,、编码器的工作原理,该电路是否可以再简化？,(2.),键盘输入,8421BCD,码编码器（分析）,代码输出,使能标志,编码输入,输 入,输 出,S,0,S,1,S,2,S,3,S,4,S,5,S,6,S,7,S,8,S,9,A,B,C,D,GS,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,1,1,1,1,0,1,0,0,1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,0,1,1,1,1,1,1,1,1,0,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1,1,0,1,1,1,1,1,1,0,1,1,1,1,0,1,0,1,1,1,1,1,1,0,1,1,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,1,1,1,0,0,1,1,1,1,1,0,1,1,1,1,1,1,1,0,0,1,01,1,0,1,1,1,1,1,1,1,1,0,0,0,1,1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,1,该编码器为输入低电平有效,2.,键盘输入,8421BCD,码编码器,功能表,当所有的输入都为,1,时，,Y,1,Y,0,=,？,Y,1,Y,0,=00,无法输出有效编码。,结论：普通编码器不能同时输入两个已上的有效编码信号,I,2,=I,3,=,1 ,I,1,=I,0,=,0,时，,Y,1,Y,0,=,？,Y,1,Y,0,=00,3.,优先编码器,优先编码器的提出：,实际应用中，经常有两个或更多输入编码信号同时有效。,必须根据轻重缓急，规定好这些外设允许操作的先后次 序即优先级别。,识别多个编码请求信号的优先级别，并进行相应编码的逻辑部件称为优先编码器。,(,2),优先编码器线,(42,线优先编码器,),（设计）,（,1,）列出功能表,输 入,输 出,I,0,I,1,I,2,I,3,Y,1,Y,0,1,0,0,0,0,0,1,0,0,0,1,1,0,1,0,1,1,1,高,低,（,2,）写出逻辑表达式,（,3,）画出逻辑电路（略）,输入编码信号高电平有效，输出为二进制代码,输入编码信号优先级从高到低为,I,0,I,3,输入为编码信号,I,3,I,0,输出为,Y,1,Y,0,3,3,2,1,I,I,I,Y,+,=,3,3,2,1,0,I,I,I,I,Y,+,优先编码器,CD4532,的示意框图、引脚图,2,集成电路编码器,CD4532,电路图,优先编码器,CD4532,功能表,输 入,输 出,EI,I,7,I,6,I,5,I,4,I,3,I,2,I,1,I,0,Y,2,Y,1,Y,0,GS,EO,L,L,L,L,L,L,H,L,L,L,L,L,L,L,L,L,L,L,L,H,H,H,H,H,H,H,L,H,L,H,H,H,L,H,L,H,L,L,H,H,L,H,H,L,H,L,L,L,H,H,L,L,H,L,H,L,L,L,L,H,L,H,H,H,L,H,L,L,L,L,L,H,L,H,L,H,L,H,L,L,L,L,L,L,H,L,L,H,H,L,H,L,L,L,L,L,L,L,H,L,L,L,H,L,为什么要设计,GS,、,EO,输出信号？,用二片,CD4532,构成,16,线,-4,线优先编码器,其逻辑图如下图所示，试分析其工作原理。,。,0,0,0 0 0 0 0,无编码输出,0,。,1,1,0 0 0 0,0,若无有效电平输入,0 1 1 1,那块芯片的优先级高？,1,若有效电平输入,。,1,0,1 0 0 0,0,若有效电平输入,1 1 1 1,译码器的分类：,译码,：,译码是编码的逆过程，它能将二进制码翻译成代表某一特定含义的信号,.(,即电路的某种状态,),1,译码器的概念与分类,译码器,：,具有译码功能的逻辑电路称为译码器,。,唯一地址译码器,代码变换器,将一系列代码转换成与之一一对应的有效信号。,将一种代码转换成另一种代码。,二进制译码器,二,十进制译码器,显示译码器,常见的唯一地址译码器：,4.4.2,译码器,/,数据分配器,2,线,-4,线译码器的逻辑电路,(,分析）,L,H,H,H,H,H,L,H,L,H,H,L,H,L,H,H,L,H,H,L,L,H,H,H,L,L,L,L,H,H,H,H,H,Y,3,Y,2,Y,1,Y,0,A,0,A,1,E,输出,输 入,功能表,（,1.,）二进制译码器,n,个输入端,使能输入端,2,n,个输出端,设输入端的个数为,n,，输出端的个数为,M,则有,M,=2,n,2,、集成电路译码器,(a),74HC139,集成译码器,(1.),二进制译码器,L,H,H,H,H,H,L,H,L,H,H,L,H,L,H,H,L,H,H,L,L,H,H,H,L,L,L,L,H,H,H,H,H,Y,3,Y,2,Y,1,Y,0,A,0,A,1,E,输出,输 入,功能表,逻辑符号说明,逻辑符号框外部的,符号，表示外部输入或输出信号,名称，字母上面的,“,”,号说明该输入或输出是低电平有效。符号框内部的输入、输出变量表示其内部的逻辑关系。在推导表达式的过程中，如果低有效的输入或输出变量,(,如,),上面的,“,”,号参与运算,(,如,E,变为,E,),，则在画逻辑图或验证真值表时，注意将其还原为低有效符号,。,E,1,A,1,1,1,&,&,&,&,Y,0,Y,1,Y,2,Y,3,A,0,Y,0,Y,2,Y,1,Y,3,E,A,1,A,0,(b)74HC138(74LS138),集成译码器,引脚图,逻辑图,74HC138,集成译码器,逻辑图,74HC138,集成译码器功能表,L,H,H,H,H,H,H,H,H,H,H,L,L,H,H,L,H,H,H,H,H,H,L,H,H,L,L,H,H,H,L,H,H,H,H,H,H,L,H,L,L,H,H,H,H,L,H,H,H,H,L,L,H,L,L,H,H,H,H,H,L,H,H,H,H,H,L,L,L,H,H,H,HH,H,L,H,H,L,H,L,L,L,H,H,H,H,H,H,H,L,H,H,L,L,L,L,H,H,H,H,H,H,H,H,L,L,L,L,L,L,H,H,H,H,H,H,H,H,H,L,H,H,H,H,H,H,H,H,H,X,H,H,H,H,H,H,H,H,H,A,2,E,3,输 出,输 入,A,1,A,0,L,H,H,H,H,H,H,H,H,H,H,L,L,H,H,L,H,H,H,H,H,H,L,H,H,L,L,H,H,H,L,H,H,H,H,H,H,L,H,L,L,H,H,H,H,L,H,H,H,H,L,L,H,L,L,H,H,H,H,H,L,H,H,H,H,H,L,L,L,H,HH,H,H,H,L,H,H,L,H,L,L,L,H,H,H,H,H,H,H,L,H,H,L,L,L,L,H,H,H,H,H,H,H,H,L,L,L,L,L,L,H,H,H,H,H,H,H,H,H,L,H,H,H,H,H,H,H,H,H,X,H,H,H,H,H,H,H,H,H,A,2,E,3,输 出,输 入,A,1,A,0,1,、已知下图所示电路的,输入信号的波形试画出译码器输出的波形。,译码器的应用,2,、,译码器的扩展,用,74X139,和,74X138,构成,5,线,-32,线译码器,3,线,8,线译码器的,含三变量函数的全部最小项。,Y,0,Y,7,基于这一点用该器件能够方便地实现三变量逻辑函数。,3,、用译码器实现逻辑函数。,.,.,.,当,E,3,=1,，,E,2,=E,1,=0,时,用一片,74HC138,实现函数,首先将函数式变换为最小项之和的形式,在译码器的输出端加一个与非门，即可实现给定的组合,逻辑函数,.,数据分配器：相当于多输出的单刀多掷开关，是一种能将从数据分时送到多个不同的通道上去的逻辑电路。,数据分配器示意图,用,74HC138,组成,数据分配器,用译码器实现数据分配器,0,1,0,当,ABC,=010,时，,Y,2,=,D,C,B,A,输 入,输 出,E,3,E,2,E,1,A,2,A,1,A,0,Y,0,Y,1,Y,2,Y,3,Y,4,Y,5,Y,6,Y,7,L,L,X,X,X,X,H,H,H,H,H,H,H,H,H,L,D,L,L,L,D,H,H,H,H,H,H,H,H,L,D,L,L,H,H,D,H,H,H,H,H,H,H,L,D,L,H,L,H,H,D,H,H,H,H,H,H,L,D,L,H,H,H,H,H,D,H,H,H,H,H,L,D,H,L,L,H,H,H,H,D,H,H,H,H,L,D,H,L,H,H,H,H,H,H,D,H,H,H,L,D,H,H,L,H,H,H,H,H,H,D,H,H,L,D,H,H,H,H,H,H,H,H,H,H,D,74HC138,译码器作为数据分配器时的功能表,集成二,十进制译码器,7442,功能将,8421BCD,码译成为,10,个状态输出。,7442,功能表,十进,制数,BCD,输入,输 出,A,3,A,2,A,1,A,0,Y,0,Y,1,Y,2,Y,3,Y,4,Y,5,Y,6,Y,7,Y,8,Y,9,0,L,L,L,L,L,H,H,H,H,H,H,H,H,H,1,L,L,L,H,H,L,H,H,H,H,H,H,H,H,2,L,L,H,L,H,H,L,H,H,H,H,H,H,H,3,L,L,H,H,H,H,H,L,H,H,H,H,H,H,4,L,H,L,L,H,H,H,H,L,H,H,H,H,H,5,L,H,L,H,H,H,H,H,H,L,H,H,H,H,6,L,H,H,L,H,H,H,H,H,H,L,H,H,H,7,L,H,H,H,H,H,H,H,H,H,H,L,H,H,8,H,L,L,L,H,H,H,H,H,H,H,H,L,H,9,H,L,L,H,H,H,H,H,H,H,H,H,H,L,对于,BCD,代码以外的伪码（,1010,1111,这,6,个代码）,Y,0,Y,9,均为高电平。,（,2,）集成二,十进制译码器,7442,显示译码器,1.,七段显示译码器,（,1,）最常用的显示器有：半导体发光二极管和液晶显示器。,共阳极显示器,共阴极显示器,a,b,c,d,f,g,e,显示器分段布局图,常用的集成七段显示译码器,-CMOS,七段显示译码器,74HC4511,LT,H,H,L,H,H,H,H,H,L,L,H,H,H,L,9,H,H,H,H,H,H,H,L,L,L,H,H,H,L,8,L,L,L,L,H,H,H,H,H,H,L,H,H,L,7,H,H,H,H,H,L,L,L,H,H,L,H,H,L,6,H,H,L,H,H,L,H,H,L,H,L,H,H,L,5,H,H,L,L,H,H,L,L,L,H,L,H,H,L,4,H,L,L,H,H,H,H,H,H,L,L,H,H,L,3,H,L,H,H,L,H,H,L,H,L,L,H,H,L,2,L,L,L,L,H,H,L,H,L,L,L,H,H,L,1,L,H,H,H,H,H,H,L,L,L,L,H,H,L,0,g,f,e,d,c,b,a,字形,输 出,输 入,十进 制或功能,D,3,D,2,D,1,D,0,BL,LE,CMOS,七段显示译码器,74HC4511,功能表,*,*,H,H,H,锁 存,熄灭,L,L,L,L,L,L,L,H,L,灭 灯,H,H,H,H,H,H,H,L,灯 测 试,熄灭,L,L,L,L,L,L,L,H,H,H,H,H,H,L,15,熄灭,L,L,L,L,L,L,L,L,H,H,H,H,H,L,14,熄灭,L,L,L,L,L,L,L,H,L,H,H,H,H,L,13,熄灭,L,L,L,L,L,L,L,L,L,H,H,H,H,L,12,熄灭,L,L,L,L,L,L,L,H,HL,H,H,H,L,11,熄灭,L,L,L,L,L,L,L,L,H,L,H,H,H,L,10,LT,g,f,e,d,c,b,a,字形,输 出,输 入,十进制,或功能,BL,LE,D,3,D,2,D,1,D,0,CMOS,七段显示译码器,74HC4511,功能表,(,续,),例 由,74HC4511,构成,24,小时及分钟的译码电路如图所示，,试分析小时高位是否具有零熄灭功能。,4.3.3,数据选择器,1,、数据选择器的定义与功能,数据选择的功能：在通道选择信号的作用下，将多个通道的数据分时传送到公共的数据通道上去的。,数据选择器：能实现数据选择功能的逻辑电路。它的作用相当于多个输入的单刀多掷开关，又称,“,多路开关,”,。,4,选,1,数据选择器,2,位地址码输入端,使能信号输入端，低电平有效,1,路数据输出端,（,1,）逻辑电路,数,据,输,入,端,（,2,）工作原理及逻辑功能,0 0,I,3,0 1,1 0,1 1,=1,=0,0,1,Y,S,0,S,1,E,地址,使能,输出,输 入,功能表,000,I,0,001,I,1,010,I,2,011,I,3,74LS151,功能框,图,D,7,Y,Y,E,74,HC,151,D,6,D,5,D,4,D,3,D,2,D,1,D,0,S,2,S,1,S,0,2,、集成电路数据选择器,8,选,1,数据选择器,74HC151,2,、集成电路数据选择器,2,个互补输出端,8,路数据输入端,1,个使能输入端,3,个地址输入端,74LS151,的逻辑图,输 入,输 出,使 能,选 择,Y,Y,E,S,2,S,1,S,0,H,X,X,X,L,H,L,L,L,L,D,0,L,L,L,H,D,1,L,L,H,L,D,2,L,L,H,H,D,3,L,H,L,L,D,4,L,H,L,H,D,5,L,H,H,L,D,6,L,H,H,H,D,7,3,、,74LS151,的功能表,当,E,=1,时，,Y=1,。,当,E,=0,时,数据选择器组成逻辑函数产生器,控制,D,i,，,就可得到不同的逻辑函数。,5,、数据选择器,74LS151,的,应用,当,D,0,=,D,3,=,D,5,=,D,7,=0,D,1,=,D,2,=,D,4,=,D,6,=1,时：,当,D,0,=D,3,=,D,5,=,D,7,=1,D,1,=,D,2,=,D,4,=,D,6,=0,时：,D,7,Y,Y,E,74LS151,D,6,D,5,D,4,D,3,D,2,D,1,D,0,S,2,S,1,S,0,当,E,=0,时,：,比较,Y,与,L,，当,D,3,=,D,5,=,D,6,=,D,7,=1,D,0,=,D,1,=,D,2,=,D,4,=0,时,，,D,7,E,74HC151,D,6,D,5,D,4,D,3,D,2,D,1,D,0,S,2,S,1,S,0,L,Y,X,Y,Z,1,0,Y,=,L,例,1,试用,8,选,1,数据选择器,74LS151,产生逻辑函数,解,:,利用,8,选,1,数据选择器组成函数产生器的一般步骤,a,、将函数变换成最小项表达式,b,、将使器件处于使能状态,c,、地址,信号,S,2,、,S,1,、,S,0,作为函数的输入变量,d,、处理数据输入,D,0,D,7,信号电平。逻辑表达式中有,m,i,则相应,D,i,=1,，其他的数据输入端均为,0,。,总结,:,用两片,74151,组成二位八选一的数据选择器,数据选择器的扩展,位的扩展,字的扩展,将,两片,74LS151,连接成一个,16,选,1,的数据选择器，,实现并行数据到串行数据的转换,1.1,位数值比较器,(,设计,),数值比较器：对两个,1,位数字进行比较（,A,、,B,），以判断其大小的逻辑电路。,输入：两个一位二进制数,A,、,B,。,输出：,F,B,A,=1,，表示,A,大于,B,F,B,A,B,A,=,F,B,A,AB,B,A,+,=,F,B,A,=,一位数值比较器真值表,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0,0,F,A=B,F,AB,B,A,输 出,输 入,2,、,2,位数值比较器：,输入：两个,2,位二进制数,A=A,1,A,0,、,B=B,1,B,0,能否用,1,位数值比较器设计两位数值比较器,?,比较两个2,位二进制数的大小的电路,当高位,（,A,1,、,B,1,）不相等时，无需比较低位（,A,0,、,B,0,），高位比较的结果就是两个数的比较结果。,当高位相等时，两数的比较结果由低位比较的结果决定。,用一位数值比较器设计多位数值比较器的原则,真值表,0,0,1,0,1,0,1,0,0,A,0,B,0,A,0,B,0,A,0,=,B,0,A,1,=,B,1,A,1,=,B,1,A,1,=,B,1,0,1,0,A,1,B,1,F,A=B,F,AB,A,0,B,0,A,1,B,1,输 出,输 入,F,AB,=(,A,1,B,1,)+(,A,1,=,B,1,)(,A,0,B,0,),F,A=B,=A,1,=,B,1,)(,A,0,=,B,0,),F,AB,=(,A,1,B,1,)+(,A,1,=,B,1,)(,A,0,B,=(,A,1,B,1,)+(,A,1,=,B,1,)(,A,0,B,0,),F,A=B,=(,A,1,=,B,1,)(,A,0,=,B,0,),F,AB,=(,A,1,B,1,)+(,A,1,=,B,1,)(,A,0,B,I,AB,F,A,B,3,H,L,L,A,3,B,2,H,L,L,A,3,=,B,3,A,2,B,1,H,L,L,A,3,=,B,3,A,2,=,B,2,A,1,B,0,H,L,L,A,3,=,B,3,A,2,=,B,2,A,1,=,B,1,A,0,F,B,A,F,B,A,=,高位片,输出,低位片,B,3,A,3,B,0,A,0,B,7,A,7,B,4,A,4,用两,片,74LS85,组成,16,位数值比较器（串联,扩展方式）。,高位片,输出,低位片,B,3,A,3,B,0,A,0,B,7,A,7,B,4,A,4,B,11,A,11,B,8,A,8,B,15,A,15,B,12,A,12,采用串联扩展方式,数值比较器,用,7,4HC85,组成,16,位数值比较器的并联扩展方式。,B,3,A,3,B,0,A,0,B,7,A,7,B,4,A,4,B,11,A,11,B,8,A,8,B,15,A,15,B,12,A,12,输出,4.4.5,算术运算电路,在两个,1,位二进制数相加时，不考虑低位来的进位的相加,-,半加,在两个二进制数相加时，考虑低位进位的相加,-,全加,加法器分为半加器和全加器两种。,半加器,全加器,1,、半加器和全加器,两个,4,位二进制数相加,:,（,1,）,1,位半加器（,Half Adder,）,不考虑低位进位，将两个,1,位二进制数,A,、,B,相加的器件。,半加器的真值表,逻辑表达式,1,0,0,0,C,0,1,1,1,1,0,1,0,1,0,0,0,S,B,A,半加器的真值表,B,A,B,A,S,+,=,如用与非门实现最少要几个门,?,C=AB,逻辑图,（,2,）全加器（,Full Adder,）,1,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0,全加器真值表,全加器能进行加数、被加数和低位来的进位信号相加，并根据求和结果给出该位的进位信号。,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,0,0,0,C,S,C,B,A,你能用,7415174138,设计,全加器吗,?,用这两种器件组成逻辑函数产生电路,有什么不同,?,于是可得全加器的逻辑表达式为,加法器的应用,1,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0,全加器真值表,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,0,0,0,C,S,C,B,A,ABC,有奇数个,1,时,S,为,1,；,ABC,有偶数个,1,和全为,0,时,S,为,0,。,-,用全加器组成三位二进制代码,奇偶校验器,用全加器组成八位二进制代码,奇偶校验器，电路应如何连接？,（,1,）串行进位加法器,如何用,1,位全加器实现两个四位二进制数相加？,A,3,A,2,A,1,A,0,+,B,3,B,2,B,1,B,0,=?,低位的进位信号送给邻近高位作为输入信号，采用串行进位加法器运算速度不高。,2,、多位数加法器,0,定义两个中间变量,G,i,和,P,i,：,G,i,=,A,i,B,i,（,2,）超前进位加法器,提高运算速度的基本思想：设计进位信号产生电路在输入每位的加数和被加数时，同时获得该位全加的进位信号，而无需等待最低位的进位信号。,定义第,i,位的进位信号（,C,i,）：,C,i,=,G,i,P,i,C,i-1,4,位全加器进位信号的产生：,C,0,=,G,0,+,P,0,C,-1,C,1,=,G,1,+,P,1,C,0,C,1,=,G,1,+,P,1,G,0,+,P,1,P,0,C,-1,C,2,=,G,2,+,P,2,C,1,C,2,=,G,2,+,P,2,G,1,+,P,2,P,1,G,0,+,P,2,P,1,P,0,C,-1,C,3,=,G,3,+,P,3,C,2,=,G,3,+,P,3,（,G,2,+,P,2,C,1,)=,G,3,+,P,3,G,2,+,P,3,P,2,C,1,=,G,3,+,P,3,G,2,+,P,3,P,2,(G,1,+,P,1,C,0,),C,3,=,G,3,+,P,3,G,2,+,P,3,P,2,G,1,+,P,3,P,2,P,1,(,G,0,+,P,0,C,-1,),G,i,=,A,i,B,i,C,i,=,G,i,P,i,C,i-1,集成超前进位产生器,74LS182,逻辑图,逻辑符号,超前进位集成,4,位加法器,74LS283,74,HC28,3,逻辑框图,74HC283,引脚图,74HC283,逻辑框图,4.,超前进位,加法器,74LS283,的应用,例,1.,用两片,74LS283,构成一个,8,位二进制数加法器。,在片内是超前进位，而片与片之间是串行进位。,8421,码输入,余,3,码输出,1,1,0,0,例,.,用,74283,构成将,8421BCD,码转换为余,3,码的,码制转换电路。,8421,码,余,3,码,0000,0001,0010,0011,0100,0101,+0011,+0011,+0011,CO,3,减法运算,在实际应用中，通常是将减法运算变为加法运算来处理，即采用加补码的方法完成减法运算。,若,n,位二进制的原码为,N,原,，则与它相对应的,2,的补码为,N,补,=2,N,N,原,补码与反码的关系式,N,补,=,N,反,+1,设两个数,A,、,B,相减，利用以上两式,可得,A,B,=,A,+,B,补,2,n,=,A,+,B,反,+1,2,n,1,）,A,B,0,的情况。,2,）,A,B,0,的情况,。,结果,表明，在,AB,0,时，如加补进位信号为,1,，所得的差就是差的原码。,在,AB,=,右移,左移,位运算符与缩位运算的比较,A,：,4b1010,、,B,：,4b1111,，,AB=,1010,AB=,0101,A|B=,1111,A&B=,1010,A=0101,B=0000,位运算,A=1,B=1,A=0,B=0,|A=1,|B=0,&A=1,&B=1,&A=1&0&1&0=0,缩位运算,对同一个操作数的重复拼接还可以双重大括号构成的运算符,例如,4A=4b1111,，,2A,2B,C=8b11101000,。,作用是将两个或多个信号的某些位拼接起来成为一个新的操作数，进行运算操作。,位拼接运算符,设,A=1b1,，,B=2b10,，,C=2b00,则,B,C,4b1000,A,B1,C0,3b110,A,B,C,3b101=8b11000101,。,一般用法：,condition_expr?expr1:expr2;,条件运算符,是三目运算符，运算时根据条件表达式的值选择表达式。,首先计算第一个操作数,condition_expr,的值，如果结果为逻辑,1,，,则选择第二个操作数,expr1,的值作为结果返回，结果为逻辑,0,，,选择第三个操作数,expr2,的值作为结果返回。,2,、数据流建模举例,连续赋值语句的执行过程是：只要逻辑表达式右边变量的逻辑值发生变化，则等式右边表达式的值会立即被计算出来并赋给左边的变量。,注意，在,assign,语句中，左边变量的数据类型必须是,wire,型。,数据流建模使用的基本语句是连续赋值语句,assign,，该语句用于对,wire,型变量进行赋值，,它由关键词,assign,开始，后面跟着由操作数和运算符组成的逻辑表达式。,2,选,1,数据选择器的连续赋值描述是：,wire A,B,SEL,L;/,声明,4,个连线型变量,assign L=(A /,连续赋值,/Dataflow description of a 2-to-4-line decoder,，,module,decoder_df,(A1,A0,E,Y);,input A1,A0,E;,output 3:0 Y;,assign Y0=(A1,assign Y1=(A1,assign Y2=(A1,assign Y3=(A1,endmodule,/Dataflow description of 2-to-1-line multiplexer,module mux2x1_df(A,B,SEL,L);,input A,B,SEL;,output L;,assign L=SEL?A:B;,endmodule,用条件运算符描述了一个,2,选,1,的数据选择器。,在连续赋值语句中，如果,SEL,1,，则输出,L,A,；否则,L,B,。,4.6.3,组合逻辑电路的行为级建模,行为级建模就是描述数字逻辑电路的功能和算法。,一般使用,always,结构，后面跟着一系列过程赋值语句，给,reg,类型的变量赋值。,if(condition_expr1)true_statement1;,else if(condition_expr2)true_statement2;,else if(condition_expr3)true_statement3;,else,default_statement,;,1,、