版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数字电子技术基础数字电子技术基础第四章 组合逻辑电路第四章第四章 组合逻辑电路组合逻辑电路 本章重点介绍组合逻辑电路的功能和结构电路的特本章重点介绍组合逻辑电路的功能和结构电路的特点,点,组合逻辑电路的组合逻辑电路的分析方法与设计分析方法与设计方法方法。在此基础上,。在此基础上,介绍常用的集成组合逻辑电路。最后介绍组合逻辑电路介绍常用的集成组合逻辑电路。最后介绍组合逻辑电路上存在的竞争冒险现象,产生的原因及消除的方法。上存在的竞争冒险现象,产生的原因及消除的方法。 在这一章中,应能在给定电路的情况下,分析其逻在这一章中,应能在给定电路的情况下,分析其逻辑功能;也可在给定逻辑要求的情况下,用逻辑
2、电路辑功能;也可在给定逻辑要求的情况下,用逻辑电路实现。另外对于集成组合逻辑电路,如实现。另外对于集成组合逻辑电路,如译码器、译码器、编码编码器、数据选择器等,应器、数据选择器等,应了解其电路的逻辑功能、输出了解其电路的逻辑功能、输出输入的逻辑关系输入的逻辑关系、利用它们实现逻辑功能。、利用它们实现逻辑功能。4.1 组合逻辑电路的特点和分析方法组合逻辑电路的特点和分析方法4.2 常用的组合逻辑电路常用的组合逻辑电路4.3 组合逻辑电路的设计方法组合逻辑电路的设计方法4.4 组合逻辑电路中的竞争冒险现象组合逻辑电路中的竞争冒险现象4.1 组合逻辑电路的特点和分析方法组合逻辑电路的特点和分析方法1
3、.组合逻辑电路和时序逻辑电路组合逻辑电路和时序逻辑电路w组合逻辑电路:组合逻辑电路:任意时刻输出的逻辑状态仅仅取决于当时输任意时刻输出的逻辑状态仅仅取决于当时输入的逻辑状态,而与电路的过去的工作状态无关入的逻辑状态,而与电路的过去的工作状态无关。这是组合。这是组合逻辑电路在逻辑功能上的共同特点,也是与时序逻辑电路的逻辑电路在逻辑功能上的共同特点,也是与时序逻辑电路的根本区别。根本区别。w时序逻辑电路:时序逻辑电路在时序逻辑电路:时序逻辑电路在任意时刻的输出信号不但与任意时刻的输出信号不但与当时的输入信号有关还与电路的原来状态有关当时的输入信号有关还与电路的原来状态有关,这也就是说,这也就是说还
4、与过去的输入状况有关。时序逻辑电路包含组合逻辑电路还与过去的输入状况有关。时序逻辑电路包含组合逻辑电路和存储电路两个部分。和存储电路两个部分。4.1.1组合逻辑电路的特点和逻辑功能的描述组合逻辑电路的特点和逻辑功能的描述 逻辑功能的描述可以用逻辑函数、逻辑图及真值逻辑功能的描述可以用逻辑函数、逻辑图及真值表来实现。由于逻辑图不够直观,一般需要将其转换表来实现。由于逻辑图不够直观,一般需要将其转换成逻辑函数或真值表的形式。成逻辑函数或真值表的形式。 对于任何一个多输入、多输出的组合逻辑电路来讲,对于任何一个多输入、多输出的组合逻辑电路来讲,都可以用下面所示框图来表示。都可以用下面所示框图来表示。
5、其中:其中:a1、 a2 an表示输入变量,表示输入变量,y1、y2 ym 表示输出变量。表示输出变量。2. 逻辑功能的描述逻辑功能的描述4.1.1组合逻辑电路的特点和逻辑功能的描述组合逻辑电路的特点和逻辑功能的描述w组合逻辑电路的特点组合逻辑电路的特点: :w在功能上在功能上任意时刻的输出仅仅取决于该时的输入,任意时刻的输出仅仅取决于该时的输入,与电路原来的状态无关与电路原来的状态无关。在电路结构上不含存储单。在电路结构上不含存储单元。下面是逻辑图、逻辑函数和真值表。元。下面是逻辑图、逻辑函数和真值表。ABCP A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1
6、0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 )(CBAABCF 组合逻辑电路分析就是给定某逻辑电路,分析其组合逻辑电路分析就是给定某逻辑电路,分析其逻辑功能。逻辑功能。分析的步骤为分析的步骤为a.由所给电路写出输出端的逻辑式由所给电路写出输出端的逻辑式;b.将所得的逻辑式进行化简将所得的逻辑式进行化简;c.由化简后的逻辑式写出输出输入的真值表由化简后的逻辑式写出输出输入的真值表;d.由由真值表分析电路的逻辑功能真值表分析电路的逻辑功能,即是做什么,即是做什么用的。用的。4.1.2 组合逻辑电路的分析方法组合逻辑电路的分析方法 ABCIBACOCIBAS)()(BA CIBA
7、列写输出变量函数表达式列写输出变量函数表达式ABCIBA )( 列出逻辑真值表列出逻辑真值表A00001111B00110011CI01010101S01101001CO00010111由真值表可知,该电路为带有低位进位的加法器。由真值表可知,该电路为带有低位进位的加法器。其中其中S S为和,为和,COCO为向高位的进位。为向高位的进位。ABCISCO分析图示电路的逻辑功能分析图示电路的逻辑功能4.1.2 组合逻辑电路的分析方法组合逻辑电路的分析方法解:由图可得解:由图可得分析下图所示逻辑电路的逻辑功能分析下图所示逻辑电路的逻辑功能)()(DCBAYA B C D0 0 0 0 0 0 00
8、0 0 1 0 1 10 0 1 0 0 1 10 0 1 1 0 0 00 1 0 0 1 0 10 1 0 1 1 1 00 1 1 0 1 1 00 1 1 1 1 0 11 0 0 0 1 0 11 0 0 1 1 1 01 0 1 0 1 1 01 0 1 1 1 0 11 1 0 0 0 0 01 1 0 1 0 1 11 1 1 0 0 1 11 1 1 1 0 0 0BADC )()(DCBA从真值表中可以看出:从真值表中可以看出:当当A A、B B、C C、D D中有奇数中有奇数个为个为1 1时,时,Y=1Y=1;当当A A、B B、C C、D D中有偶数中有偶数个为个为1
9、1或者没有或者没有1 1时,时,Y=0Y=0。所以,这是一个奇偶检测所以,这是一个奇偶检测电路。电路。逻辑电路真值表逻辑电路真值表例:设两个一位二进制数例:设两个一位二进制数A A和和B B,试设计判别器,若,试设计判别器,若AB,AB,则输出则输出Y Y为为1 1,否则输出,否则输出Y Y为为0.0.解:解:1.1.由题意列出真值表为由题意列出真值表为2. 2. 由真值表写出输出端的逻辑式由真值表写出输出端的逻辑式BAY3. 3. 画出逻辑电路图,如图所示画出逻辑电路图,如图所示组合逻辑电路的设计方法组合逻辑电路的设计方法4.2 常用的组合逻辑电路常用的组合逻辑电路4.2.1 译码器译码器w
10、译码器(译码器(decoder)的逻辑功能是将输)的逻辑功能是将输入的二进制代码入的二进制代码“翻译翻译”成对应的输出成对应的输出高、低电平信号高、低电平信号。w常用的集成电路译码器有:二进制译码常用的集成电路译码器有:二进制译码器,二十进制译码器和七段显示译码器,二十进制译码器和七段显示译码器等几类。器等几类。 二进制译码器二进制译码器( (唯一地址译码器唯一地址译码器) )常用的译码器常用的译码器 二二- -十进制译码器十进制译码器 七段显示译码器七段显示译码器代码变换器代码变换器1 二进制译码器二进制译码器 二进制译码器是将每个输入的二进制译码器是将每个输入的N位二进制代码译成位二进制代
11、码译成2N个输个输出端的高、低电平信号。出端的高、低电平信号。(也可以输出看作是另外一种代码)。(也可以输出看作是另外一种代码)。下图是一个两位二进制译码器(又称下图是一个两位二进制译码器(又称2线线4线译码器)的框图线译码器)的框图和逻辑图。它将输入的两位二进制数的代码分别译成四个输出和逻辑图。它将输入的两位二进制数的代码分别译成四个输出端的高、低电平信号。端的高、低电平信号。013012011010AAYAAYAAYAAY 上式表明当上式表明当A1=A0=0时时Y0=1,当当A1=0、A0=1时时Y1=1,当,当A1=1、A0=0时时Y2=1,当,当A1=1、A0=1时时Y3=1。亦即。亦
12、即A1、A0为为2N个取值个取值的任何一种时,都有一个对应的输出端为高电平。的任何一种时,都有一个对应的输出端为高电平。双双2线线 4线译码器线译码器74HC139低电平输出低电平输出选通控制端选通控制端 在实际使用的译码器电路上通常都附加有选通控制在实际使用的译码器电路上通常都附加有选通控制端。下图是双端。下图是双2线线 4线译码器线译码器74HC139中每个译码器中每个译码器的逻辑电路图和逻辑框图。这个电路是以低电平作为的逻辑电路图和逻辑框图。这个电路是以低电平作为有效输出信号的,当选通控制端有效输出信号的,当选通控制端G处于高电平时,无处于高电平时,无论论A1A0状态如何,所有的输出都为
13、高电平,无输出信状态如何,所有的输出都为高电平,无输出信号;只有当号;只有当G=0时,才能将时,才能将A1A0的状态译成某个输出的状态译成某个输出端的低电平信号。端的低电平信号。74HC139的真值表的真值表A1A01XX11110000111001101101011010111110G0Y1Y2Y3Y)()()()(013012011010AGAYAGAYAAGYAAGYS1S10A11A10Y11Y12Y13Y10A11A10Y11Y12Y13Y1S20A21A20Y21Y22Y23Y2ccUGND3Y22Y21Y20Y21A20A2S2二进制二进制3 3线线8 8线译码器线译码器输输 入
14、入输输 出出A2A1A0Y7Y6Y5Y4Y3Y2Y1Y0000000000010010000001001000000100011000010001000001000010100100000110010000001111000000070127201221012100120mAAAYmAAAYmAAAYmAAAY.3线线8线译码器线译码器74HC138)(iiSmY123SSSS 输出输出端低端低电平电平有效有效输入端输入端附加附加控制端控制端74HC138是由是由CMOS门构成的门构成的3线线8线译码器,逻辑图如下线译码器,逻辑图如下输出端的逻输出端的逻辑式可写成辑式可写成)(iiSmY3 3
15、线线8 8线译码器线译码器74HC13874HC138逻辑功能表逻辑功能表当当S10,S 2 S 31时,译码器处于禁止状态输出端为高电平。时,译码器处于禁止状态输出端为高电平。当当S11,S 2 S 30时,译码器处于工作状态。输出端逻辑如下:时,译码器处于工作状态。输出端逻辑如下:11111110111111110111011111101011011111011101011110111001011101111110011011111010010111111100011111111000011111111XXX1X1111111XXXX0A0A1A2S1输输 出出输输 入入32SS01234
16、567YYYYYYYY7012760126501254012430123201221012000120)(;)(;)(;)()(;)(;)(;)(mAAAYmAAAYmAAAYmAAAYmAAAYmAAAYmAAAYmAAAY将将 BCD BCD 码的十组代码译成码的十组代码译成 0 - 9 0 - 9 十个对应输十个对应输出信号的电路,又称出信号的电路,又称 4 4 线线 10 10 线译码器。线译码器。 8421BCD 8421BCD 码输入端,从码输入端,从高位到低位依次为高位到低位依次为 A A3 3、A A2 2、A A1 1 和和 A A0 0 。 10 10 个译码输出端,个译码
17、输出端,低电平低电平 0 0 有效。有效。4 4 线线-10 -10 线译码器线译码器74HC4274HC42逻辑示意图逻辑示意图Y1Y0Y3Y4Y2Y5Y6Y7Y8Y9A0A1A274HC42A32 、二十进制译码器、二十进制译码器 二十进制译码器就二十进制译码器就是将是将10个个BCD代码译成代码译成10个高低电平的输出信号,个高低电平的输出信号,BCD码以外的伪码(因码以外的伪码(因10101111不可能出现不可能出现-约束项),输出均无低电约束项),输出均无低电平信号产生平信号产生。 74HC42即为二十即为二十进制的译码器,其内部进制的译码器,其内部逻辑图如图所示,逻辑图如图所示,2
18、 、二十进制译码器、二十进制译码器其输出端逻辑式为其输出端逻辑式为)90( imYii二十进制译码器二十进制译码器74HC4201239012380123701236012350123401233012320123101230 AAAA YAAAAYAAAA YAAAAYAAAA YAAAAYAAAA YAAAAYAAAA YAAAAY3 七段显示译码器七段显示译码器w功能:将功能:将BCD代码译成七段字符显示器驱动电路所需要的代码译成七段字符显示器驱动电路所需要的7位输入代码。位输入代码。w七段字符显示器由七段独立的线段排列而成,取不同的线段七段字符显示器由七段独立的线段排列而成,取不同的线
19、段组合并将它们点亮,可显示组合并将它们点亮,可显示09这这10个不同的字形。目前常个不同的字形。目前常见的字符显示器有见的字符显示器有LCD(液晶显示器)和(液晶显示器)和LED(发光二极(发光二极管)。管)。w当某段加高电平时,则点亮,加低电平时,熄灭。那么如果当某段加高电平时,则点亮,加低电平时,熄灭。那么如果显示某一数字如显示某一数字如“3”,则,则abcdg11111,fe00。下图为。下图为共阴极数码管共阴极数码管BS201ABCD七段显示译码器七段显示译码器)()()()()()()(0121230112023012012012012012230120121302130123AAA
20、AAAYAAAAAAAYAAAYAAAAAAAAAYAAAAAYAAAAAAAAYAAAAAAAAYgfedcba卡诺图化简后各输出端逻辑式卡诺图化简后各输出端逻辑式从真值表画出从真值表画出Ya Yg的卡诺图,的卡诺图,圈圈“0”然后求反可得各输出端的逻辑式然后求反可得各输出端的逻辑式)()()()()()()(0121230112023012012012012012230120121302130123AAAAAAYAAAAAAAYAAAYAAAAAAAAAYAAAAAYAAAAAAAAYAAAAAAAAYgfedcbaBCD七段显示译码器的各输出端的逻辑式七段显示译码器的各输出端的逻辑式2.
21、 BCD七段显示译码器七段显示译码器)()()()()()()(0121230112023012012012012012230120121302130123AAAAAAYAAAAAAAYAAAYAAAAAAAAAYAAAAAYAAAAAAAAYAAAAAAAAYgfedcba74487448是就是按照上是就是按照上面的逻辑式设计,面的逻辑式设计,并添加一些附加控并添加一些附加控制端和输出端,集制端和输出端,集成的成的BCDBCD七段显示七段显示译码器,可以驱动译码器,可以驱动共阴极数码管。其共阴极数码管。其逻辑图如图所示逻辑图如图所示LTLT :灯测试输入端灯测试输入端 RBIRBI :灭:灭
22、0 0输入端输入端 BIBI /RBO /RBO :灭灯输灭灯输入入/ /灭零输出灭零输出7448 BCD七段显示译码器七段显示译码器A3A0:四位四位BCD码的输码的输入端入端YaYg:驱动数码管七:驱动数码管七段字符的段字符的7个输出端个输出端其逻辑符号如图所示其逻辑符号如图所示LT :灯测试输入端,当灯测试输入端,当LT 0 时,数码管显示时,数码管显示“8”RBI :灭:灭0输入端,输入端,若若RBI 0,数码管不显示,数码管不显示BI /RBO :灭灯输入灭灯输入/灭灭零输出,当零输出,当BI /RBO 0,无论输入无论输入A3 A2A1A0为何为何种状态,数码管熄灭。种状态,数码管
23、熄灭。7448 BCD七段显示译码器七段显示译码器7448 驱动共阴极半导体数码管驱动共阴极半导体数码管BS201A的工作电路的工作电路4.2 常用的组合逻辑电路常用的组合逻辑电路w4.2.2 编码器编码器w编码器编码器 (encoder) 的逻辑功能就是把输入的的逻辑功能就是把输入的每一个高、低电平信号变成一个对应的二进每一个高、低电平信号变成一个对应的二进制代码制代码。从逻辑功能特点上编码器分为普通。从逻辑功能特点上编码器分为普通编码器和优先编码器。编码器和优先编码器。w普通编码器在任何时刻只允许输入一个编码普通编码器在任何时刻只允许输入一个编码信号。否则输出会出现错误状态。信号。否则输出
24、会出现错误状态。w优先编码器允许同时输入两个以上的编码信优先编码器允许同时输入两个以上的编码信号,但只对其中优先权最高的一个进行编码号,但只对其中优先权最高的一个进行编码。I0I7为信号输入端,高为信号输入端,高电平有效;电平有效;Y2Y1Y0为三为三位二进制代码输出端,位二进制代码输出端,由于输入端为由于输入端为8个,输个,输出端为出端为3个,故也叫做个,故也叫做8线线3线编码器线编码器1 普通编码器普通编码器 我们以我们以8线线3线线普通编码器为例说明编普通编码器为例说明编码器的原理。其框图如下所示码器的原理。其框图如下所示输出输入的真值表输出输入的真值表753107632176542II
25、IIYIIIIYIIIIY4.2.2 编码器编码器利用无关项化简利用无关项化简得到其输出端逻得到其输出端逻辑式为辑式为012345670123456701234567012345672IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIY其逻辑电路如图所示其逻辑电路如图所示4.2.2编码器编码器753107632176542IIIIYIIIIYIIIIY特点:任何时刻只允许输入一个编码信号特点:任何时刻只允许输入一个编码信号2 优先编码器优先编码器 普通编码器每次只能输入一个信普通编码器每次只能输入一个信号。而优先编码器可以同时输入几个号。而优先编码器可以同时输入几个信号,但在信号
26、,但在设计时已经将各输入信号设计时已经将各输入信号的优先顺序排好的优先顺序排好。当几个信号同时输。当几个信号同时输入时,入时,优先权最高的信号优先编码优先权最高的信号优先编码。下面以下面以8线线3线优先编码器为例说明线优先编码器为例说明优先编码器的工作原理。优先编码器的工作原理。2、优先编码器、优先编码器w特点:允许同时输入特点:允许同时输入两个以上的编码信号,两个以上的编码信号,但只对其中优先权最但只对其中优先权最高的一个进行编码。高的一个进行编码。w例:例:8线线-3线优先编线优先编码器码器w若规定若规定8个输入信号个输入信号I7 I0 中中I7优先权最优先权最高,高,I0优先权最低。优先
27、权最低。无论同时有几个编码无论同时有几个编码输入为输入为1,编码器只,编码器只对其中优先权最高的对其中优先权最高的一个进行编码一个进行编码。输输 入入输输 出出I0I1I2I3I4I5I6I7Y2Y1Y0XXXXXXX1111XXXXXX10110XXXXX100101XXXX1000100XXX10000011XX100000010X10000000011000000000045675676772IIIIIIIIIIY45672IIIIYBABAA8线线-3线优先编码器真值表线优先编码器真值表8线线-3线优先编码器线优先编码器74HC148w除输入、输出信号外,增加了输入、输出选通信号除输入
28、、输出信号外,增加了输入、输出选通信号和输出扩展信号。选通输入端和输出扩展信号。选通输入端 S、选通输出端、选通输出端 YS 和扩展输出端和扩展输出端 YEX。可以理解为:“有信号输入”和“无信号输入”指示优先编码器优先编码器74HC148真值表真值表选通输入端选通输入端 S、选通输出端、选通输出端 YS 和扩展输出端和扩展输出端 YEX8线线-3线优先编码器线优先编码器74HC148)(45672IIIIY)(SIIIIY45672低电平选通信号选通信号)()()(SIIIIIIIIIIYSIIIIIIIIYSIIIIY6421643567054234567145672选通信号只有选通信号只
29、有选通信号S=“0”时,时,编码器才能正常工作。编码器才能正常工作。附加输出信号附加输出信号输出信号输出信号)()()(SIIIIIIIISSIIIIIIIIYSIIIIIIIIYEXS012345670123456701234567选通输出端选通输出端Y S为为0时,电路工作无编时,电路工作无编码输入码输入扩展端扩展端Y EX为为0时,时,电路工作有编码输入电路工作有编码输入8线线-3线优先编码器线优先编码器74HC148附加输出信号附加输出信号为了扩展电路的功能和使用的为了扩展电路的功能和使用的灵活性,在灵活性,在8线线3线优先编码线优先编码器器74HC148中附加了中附加了选通输出选通输
30、出端端Y S和和扩展端扩展端Y EX,优先编码器优先编码器74HC148真值表真值表不可能出不可能出现现00工作,且工作,且有输入有输入01工作,但工作,但无输入无输入10不工作不工作11状态状态SYEXYS 是选通输入端。是选通输入端。当当S 1时所有输时所有输出端均被锁定在高出端均被锁定在高电平,没有编码输电平,没有编码输出出,即,即 I 7 I 011。当当S 0,编码器正常工作编码器正常工作。先级最低;优依次下去,为最高,其次先级为输入端的优067,14874. 1IIIHC; 1, 1,1111. 2012EXSYYYYYS工作,此时输出端时,编码器不能当; 1, 0,111110.
31、 301207EXSYYYYYIIS但为时,则输出端输入信号输入,即此时如果没有时,编码器可以工作。当说明:说明:4.2.2 编码器编码器., 0. 4是低电平以号,可以是高电平也可信比这个信号优先权低的平,的输入信号必须为高电高但在比这个信号优先权码,优先级高得信号优先编则若几个信号同时输入,编码器有输入时,当S4.2.2 编码器编码器出。输出是以反码的形式输出为任意时,则输,如.0110,111012034567YYYIIIIII两片两片74HC148接成接成16线线4线优先编码器线优先编码器w将将A 0 A 1516个输入信号编为个输入信号编为4位二进制代码位二进制代码Z3、Z2、Z1、
32、Z0的的00001111 状态。其中状态。其中A 15的优先权最高,的优先权最高, A 0的优先权最低。的优先权最低。w根据优先权的要求,若第一片的优先级比第二片高,则第一片的输入为根据优先权的要求,若第一片的优先级比第二片高,则第一片的输入为A 15 A 8,第二片的输入为,第二片的输入为A 7 A 0。当第一片工作,即有输入信号时,。当第一片工作,即有输入信号时,第二片禁止工作,将第一片的第二片禁止工作,将第一片的YS端接第二片的端接第二片的S端,就是使得第二片的端,就是使得第二片的S 1。w74HC148输出端只有输出端只有3个,要想根据要求输出为个,要想根据要求输出为4线,必须借用第一
33、片的线,必须借用第一片的扩展端扩展端Y EX。由于。由于有输入时,有输入时,Y EX0,无输入时,无输入时Y EX1,故加反相器,故加反相器可作输出四位二进制数码的最高位。可作输出四位二进制数码的最高位。w74HC148禁止工作或允许工作而无输入信号时,输出端的状态为禁止工作或允许工作而无输入信号时,输出端的状态为111,故故输出四位二进制代码的低三位可由两片输出端与非构成。输出四位二进制代码的低三位可由两片输出端与非构成。两片两片74HC148接成接成16线线4线线优先编码器优先编码器4.2.3 数据选择器数据选择器w数据选择器(数据选择器(selector)selector)的功能其是从输
34、入的一组的功能其是从输入的一组数据中选出某一个送到输出端数据中选出某一个送到输出端,哪一个数据被选中,哪一个数据被选中,有输入的地址代码指定。数据选择器像一个转接开有输入的地址代码指定。数据选择器像一个转接开关一样,也叫多路开关。关一样,也叫多路开关。选择器框图选择器框图4.2.3 数据选择器数据选择器w现以双现以双4 4选选1 1数据选择器数据选择器74HC15374HC153为例说明数据选择器为例说明数据选择器的工作原理的工作原理w两个四选一数据选择器各有两个四选一数据选择器各有独立的数据输入端独立的数据输入端D D0 0-D-D3 3、输、输出端出端Y Y和选通控制端和选通控制端S,S,
35、只有只有地址输入地址输入A A1 1、A A0 0是共用的。是共用的。w若若S S1 1=0,=0,则则A A1 1=A=A0 0=0=0时,数据时,数据D D1010经过传输门经过传输门TGTG1 1和和TGTG5 5被送到被送到输出端输出端Y Y1 1, ,使使Y Y1 1=D=D1010; A; A1 1=A=A0 0=0=0时时,Y,Y1 1=D=D1010; A; A1 1=0A=0A0 0=1=1时时,Y,Y1 1=D=D1111; ; A A1 1=1A=1A0 0=0=0时时,Y,Y1 1=D=D1212; A; A1 1=1A=1A0 0=1=1时时,Y,Y1 1=D=D13
36、13。101301120111011011SAADAADAADAADY74HC15374HC153中一个数据选择器:中一个数据选择器:数据输入端:1310DD选通地址输入端、:01AA:输出端1Y附加控制端:1S10130112011101101101SAADAADAADAADYS时当74HC15374HC153真值表真值表S 1A1A0Y11XX0000D10001D11010D12011D1374HC15374HC153中一个数据选择器:中一个数据选择器:解:解:“四选一四选一”只有只有2位地址输入,从四个位地址输入,从四个输入中选中一个;输入中选中一个;“八选一八选一”的八个数的八个数据
37、需要据需要3位地址代码指位地址代码指定其中任何一个,故定其中任何一个,故利用利用S 做为第做为第3位地址位地址输入端,其实现电路输入端,其实现电路如图所示如图所示用双用双4选选1数据选择器数据选择器74HC153组成组成8选选1数据选择器。数据选择器。输出端的逻辑式为输出端的逻辑式为70126012501240123012201210120012)()()()()()()()(DAAADAAADAAADAAADAAADAAADAAADAAAY4.2.4 加法器加法器w加法器(加法器(adder)的功能是完成两数之间的的功能是完成两数之间的数值相加运算。可视为一种输出与输入之间数值相加运算。可视
38、为一种输出与输入之间的逻辑关系,加法器也是一种组合逻辑电路。的逻辑关系,加法器也是一种组合逻辑电路。w1.一位加法器一位加法器w将两个多位数相加时,除了最低位外,每一将两个多位数相加时,除了最低位外,每一位的加法运算都需将这一位的两个加数(位的加法运算都需将这一位的两个加数(A、B)和来自低位的进位输入()和来自低位的进位输入(CI)相加,产)相加,产生生“和和”(S)和进位输出()和进位输出(CO)信号。考)信号。考虑来自低位进位的加法器称为虑来自低位进位的加法器称为“全加全加”运算运算电路称为全加器(电路称为全加器(full adders)。(不考虑)。(不考虑来自低位进位的加法称为来自低
39、位进位的加法称为“半加半加”运算)运算)全加器真值表及全加器全加器真值表及全加器74HC183逻辑图逻辑图输输 入入输输 出出A BCISCO0 00000 01100 10100 11011 00101 01011 10011 1111)()(CIACIBBACOABCICIABBCIACIBAS2 、多位加法器、多位加法器w将多个全加器从低位到高位排列起来,同时将低位的进位输将多个全加器从低位到高位排列起来,同时将低位的进位输出接到高位的进位输入就构成串行进位的多位加法器。下图出接到高位的进位输入就构成串行进位的多位加法器。下图是四位串行进位加法器的逻辑图,是四位串行进位加法器的逻辑图,A
40、3、A2、A1、A0和和B3、B2、B1、B0是两个四位的二进制数,最低位是两个四位的二进制数,最低位A0和和B0相加时没有低相加时没有低位的进位输入,所以接零。位的进位输入,所以接零。iiiiiiiiiiiiCIBABACOCIBASCOCI)()()()()(12.超前进位加法器超前进位加法器w串行全加器的优点是电路结构简单,但工作速度慢,从图看出每一位的串行全加器的优点是电路结构简单,但工作速度慢,从图看出每一位的相加结果都必须等到下一级进位输出信号的到来才能得到。四位全加器相加结果都必须等到下一级进位输出信号的到来才能得到。四位全加器完成一次加法运算的最长时间等于四个全加器传输延迟时间
41、之和。完成一次加法运算的最长时间等于四个全加器传输延迟时间之和。w为了提高速度,若使进位信号不逐级传递,而是运算开始时,即可得到为了提高速度,若使进位信号不逐级传递,而是运算开始时,即可得到各位的进位信号,采用这个原理构成的加法器,就是超前进位(各位的进位信号,采用这个原理构成的加法器,就是超前进位(Carry Lookahead)加法器)加法器w在逻辑设计上采用超前进位的方法,在逻辑设计上采用超前进位的方法,两个多位数相加时,任何一位的进两个多位数相加时,任何一位的进位输入信号取决于两个加数中低于该位的各位数值位输入信号取决于两个加数中低于该位的各位数值。在给出两个多位数。在给出两个多位数后
42、,可通过进位生成电路直接判断出每一位进位输入信号是后,可通过进位生成电路直接判断出每一位进位输入信号是0还是还是1。只。只要事先给出两个加数就可以直接给出每一位的进位信号。而不必等待从要事先给出两个加数就可以直接给出每一位的进位信号。而不必等待从低位逐位传送过来的进位信号,从而有效地提高了运算速度。低位逐位传送过来的进位信号,从而有效地提高了运算速度。 输输 入入输输 出出ABCISCO0000000110010100110110010101011100111111w由全加器真值表可知,高位的进位信由全加器真值表可知,高位的进位信号的产生是在两种情况下:号的产生是在两种情况下:在在AB1;在在
43、AB1且且CI1。wCO=ABCI+ABCI+ABCI+ABCIiIiiiiiOCBABAC)()(iIiiiCBAS)(超前进位加法器超前进位加法器74LS283)()()()()()()()()()()()(:)()()()()()()()(:)()()()( :0000011112222220000011112222222222000001111120000011110111110000011011101000000000002100CIBABABABABACIBASCIBABABABABABACIBABACOCIBABABABACOCIiCIBABABABACOBABACOCIBABA
44、BACOBASCOCIiCIBABACOCIBASCIi超前进位加法器超前进位加法器74LS283w逻辑图形符号如图所示逻辑图形符号如图所示w其中:其中:A3A0为一个四位二为一个四位二进制数的输入;进制数的输入;B3B0为另为另一个二进制数的输入;一个二进制数的输入;CI为最低位的进位;为最低位的进位;CO是最是最高位的进位;高位的进位;S3S0为各位为各位相加后的和。相加后的和。w超前进位加法器提高了运超前进位加法器提高了运算速度,但同时增加了电算速度,但同时增加了电路的复杂性,而且位数越路的复杂性,而且位数越多,电路就越复杂。多,电路就越复杂。加法器级联实现多位二进制数加法运算加法器级联
45、实现多位二进制数加法运算w74LS283是一种典型超前进位的集成加法器。是一种典型超前进位的集成加法器。一片一片74LS283只能进行只能进行4位二进制数的加法运位二进制数的加法运算,将多片算,将多片74LS283进行级联,就可扩展加法进行级联,就可扩展加法运算的位数。运算的位数。w数值比较器(数值比较器(magnitude comparator)的功能是)的功能是比较两个数值大小,给出比较两个数值大小,给出“大于大于”、“小于小于”或或“相等相等”的输出信号。一位二进制数的输出信号。一位二进制数A和和B比较有三比较有三种可能结果。种可能结果。)(),10,(,1)1,0(,1)0,1()()
46、()(BAYBABABAYBABABABAYBABABABABABA或同为则则多位数值比较器多位数值比较器74LS85wY(AB)为比较结果输出为比较结果输出端;端;A3A0及及B3 B0为两个相比较的为两个相比较的4位数位数码输入端;码输入端; I(AB)为附加端为附加端用于扩展。当比较两个用于扩展。当比较两个4位数时,应使位数时,应使I (AB) =0,I (A=B) =1。多位数值比较器多位数值比较器w多位比较器的原理多位比较器的原理w在比较两个多位数的大小时,必须自高位向低位逐位比较。只有当高位相在比较两个多位数的大小时,必须自高位向低位逐位比较。只有当高位相等时,才比较下一位。等时,
47、才比较下一位。w比较两个比较两个4位二进制数位二进制数A3 A2 A1 A0和和B3 B2 B1 B0,首先比较,首先比较A3和和B3,若,若A3B3,则不论以下各位数值如何,一定是,则不论以下各位数值如何,一定是 AB;若;若A3B3,则一定是,则一定是 AB)、 Y(A=B)和和Y(AB)。w当比较两个当比较两个4位数时,应使位数时,应使I (AB) =0,I (A=B) =1。)(00112233)()()(0011223300112233112233223333)()()(0011223300112233112233223333)()()()()()()()()()()()()()()
48、()()()()()()()()()()(BABABABABABABABAIBABABABAYIIBABABABABABABABABABABABABABAYIIBABABABABABABABABABABABABABAYIABIABYABYA=B多位数值比较器多位数值比较器74LS85数值比较器数值比较器w两片两片74LS85组成组成8位数值比较器。两个位数值比较器。两个8位二进制数位二进制数分别为分别为C0 C7和和D0 D7,将两数的高四位在第将两数的高四位在第2片片比较;低四位在第比较;低四位在第1片比较。只有当高片比较。只有当高4位相等时,位相等时,才由低才由低4位的比较结果决定最后的结果。因此只需将位的比较结果决定最后的结果。因此只需将低位片的输出端低位片的输出端Y(AB)接至高位片接至高位片的的 输入端输入端I(AB)即可,其实现的电路即可,其实现的电路如图所示。如图所示。4.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 味精制造工岗前安全宣贯考核试卷含答案
- 酵母营养盐工改进考核试卷含答案
- 果蔬汁浓缩工风险识别知识考核试卷含答案
- 碳五石油树脂装置操作工岗前操作知识考核试卷含答案
- 水生哺乳动物驯养员岗前实操评优考核试卷含答案
- 海洋测绘员风险识别评优考核试卷含答案
- 锅炉(承压)设备焊工岗中设备性能考核试卷含答案
- 罐头杀菌工诚信道德考核试卷含答案
- 镁精炼工安全知识宣贯测试考核试卷含答案
- 2026年黔西南民族职业技术学院高职单招笔试职业技能测验历年参考题库含答案解析
- 新生儿惊厥的护理课件
- 社会保障资金管理信息系统一体化社保模块项目采购需求
- 第10课《 一元钱的体验》课件【海燕版】综合实践活动 四年级下册
- 慢性肾脏病贫血临床实践指南解读课件
- 化工职称考试试题及答案
- 古代殿试题目及答案大全
- 快速康复外科理念ERAS与围手术期护理课件
- 海阔天空二声部合唱谱
- 网络社交情感表达-深度研究
- JJF 2142-2024 过滤器完整性测试仪校准规范
- 矿山生态修复培训课件
评论
0/150
提交评论