《电子技术基础 数字部分(第六版) ：ch04-4 若干典型的组合逻辑电路》由会员分享，可在线阅读，更多相关《电子技术基础 数字部分(第六版) ：ch04-4 若干典型的组合逻辑电路（78页珍藏版）》请在金锄头文库上搜索。
1、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若干典型的组合逻
2、辑集成电路若干典型的组合逻辑集成电路能将每一个编码输入信号变换为不同的二进制的代码输出。能将每一个编码输入信号变换为不同的二进制的代码输出。 如如8线线-3线编码器：将线编码器：将8个输入的信号分别编成个输入的信号分别编成8个个3位二进位二进制数码制数码输出。输出。如如BCD编码器：将编码器：将10个编码输入信号分别编成个编码输入信号分别编成10个个4位码位码输出。输出。编码器的逻辑功能编码器的逻辑功能：1、编码器、编码器(Encoder)的定义与分类的定义与分类编码器的分类：普通编码器和优先编码器。编码器的分类：普通编码器和优先编码器。普通编码器：任何时候只允许输入一个有效编码信号，否则普通
3、编码器：任何时候只允许输入一个有效编码信号，否则输出就会发生混乱。输出就会发生混乱。优先编码器：允许同时输入两个以上的有效编码信号。当同优先编码器：允许同时输入两个以上的有效编码信号。当同时输入几个有效编码信号时，优先编码器能按预先设定的优时输入几个有效编码信号时，优先编码器能按预先设定的优先级别，只对其中优先权最高的一个进行编码。先级别，只对其中优先权最高的一个进行编码。1、编码器、编码器(Encoder)的定义与分类的定义与分类二进制编码器的结构框图二进制编码器的结构框图普通二进制编码器普通二进制编码器2、编码器的工作原理、编码器的工作原理I0I1Yn-1Y0Y11n2 I二进制二进制 编
4、码器编码器 2n个个 输入输入n位二进位二进制码输出制码输出 (1)4线线2线普通二进制编码器线普通二进制编码器(设计设计)1000010000100001Y0Y1I3I2I1I0 （2）逻辑功能表）逻辑功能表编码器的输入为高电平有效。编码器的输入为高电平有效。（a）逻辑框图）逻辑框图4输输入入二二进进制制码码输输出出110110002、编码器的工作原理、编码器的工作原理该表达式是否可以再简化？该表达式是否可以再简化？上述是将输入的其它上述是将输入的其它12种组合对应的输出看做种组合对应的输出看做0。如果看。如果看做无关项，则表达式为做无关项，则表达式为当只有当只有I3为为1时，时，Y1Y0=
5、？Y1Y0=11无法输出有效编码。无法输出有效编码。结论：普通编码器不能同时输入两个以上的有效编码信号结论：普通编码器不能同时输入两个以上的有效编码信号I1= I2= 1,I0= I1= 0时，时，Y1Y0=？Y1Y0=11若有若有2个以上的输入为有效信号？个以上的输入为有效信号？(2.)键盘输入键盘输入8421BCD码编码器（分析）码编码器（分析）代码输出代码输出使能标志使能标志编码输入编码输入 输 入入输 出出S0S1S2S3S4S5S6S7S8S9ABCDGS11111111110000011111111101001111111111011000111111110110111111111
6、1011101101111110111101011111101111101001111011111100111110111111100101101111111100011011111111100001该编码器为输入低电平有效，输出高电平有效，该编码器为输入低电平有效，输出高电平有效，GS为标志位。为标志位。2.键盘输入键盘输入8421BCD码编码器码编码器功能表功能表 3.3. 优先编码器优先编码器 优先编码器的提出：优先编码器的提出： 实际应用中，经常有两实际应用中，经常有两个或更多输入编码信号个或更多输入编码信号同时有效。同时有效。 必须根据轻重缓急，规定好这些外设允许操作的先后次必须根据
7、轻重缓急，规定好这些外设允许操作的先后次 序，即优先级别。序，即优先级别。 识别多个编码请求信号的优先级别，并进行相应编码的逻识别多个编码请求信号的优先级别，并进行相应编码的逻辑部件称为优先编码器。辑部件称为优先编码器。(2)优先编码器线优先编码器线(42线优先编码器线优先编码器)（设计）（设计）（1）列出功能表）列出功能表输入入输出出I0I1I2I3Y1Y0100000100011010111高高低低（2）写出逻辑表达式）写出逻辑表达式（3）画出逻辑电路（略）画出逻辑电路（略）输入编码信号高电平有效，输出为二进制代码输入编码信号高电平有效，输出为二进制代码输入编码信号优先级从高到低为输入编码
8、信号优先级从高到低为I0I3输入为编码信号输入为编码信号I3 I0输出为输出为Y1Y03321IIIY+=33210IIIIY+=优先编码器优先编码器CD4532的示意框图的示意框图2典型编码器电路典型编码器电路优先编码器优先编码器CD4532功能表功能表输入入输出出EII7I6I5I4I3I2I1I0Y2Y1Y0GSEO00000010000000000001111111010111010100110110100011001010000101110100000101010100000010011010000000100010为什么要设计为什么要设计GS、EO输出信号？输出信号？用二片用二片C
9、D4532构成构成1616线线-4-4线优先编码器线优先编码器, ,其逻辑图如下其逻辑图如下图所示，试分析其工作原理。图所示，试分析其工作原理。 。0000000当使能端当使能端EI=0EI=0时，无编码输出。时，无编码输出。0。1100000若无有效电平输入若无有效电平输入0111哪块芯片的优先级高？哪块芯片的优先级高？1若有效电平输入若有效电平输入。1010000若有效电平输入若有效电平输入1111译码器的分类：译码器的分类： 译码译码：译码是编码的逆过程，它能将二进制码翻译成代表某译码是编码的逆过程，它能将二进制码翻译成代表某一特定含义的信号一特定含义的信号.(.(即电路的某种状态即电路
10、的某种状态) )1 1 译码器的定义与分类译码器的定义与分类译码器译码器：具有译码功能的逻辑电路称为译码器具有译码功能的逻辑电路称为译码器。唯一地址译码器唯一地址译码器代码变换器代码变换器将一系列代码转换成与之一一对应的有效信号。将一系列代码转换成与之一一对应的有效信号。 将一种代码转换成另一种代码。将一种代码转换成另一种代码。 二进制译码器二进制译码器 二二十进制译码器十进制译码器显示译码器显示译码器常见的唯一地址译码器：常见的唯一地址译码器： 4.4.2 译码器译码器/ /数据分配器数据分配器（1）二进制译码器二进制译码器n个输个输入端入端使能输使能输入端入端2n个输个输出端出端设输入端的
11、个数为设输入端的个数为n，输出端的个数为输出端的个数为M则有则有M=2n2.典型译码器电路及应用典型译码器电路及应用2 2线线 - 4- 4线译码器的逻辑电路线译码器的逻辑电路( (分析）分析） 011111010110101101100111000011111Y3Y2Y1Y0A0A1E输出出输 入入功能表功能表-逻辑符号说明逻辑符号说明逻辑符号框外部的逻辑符号框外部的符号，表示外部输入或输出信号符号，表示外部输入或输出信号名称，字母名称，字母上面的上面的“”号说明该输入或输出是低电平有效。符号框内部号说明该输入或输出是低电平有效。符号框内部的输入、输出变量表示其内部的逻辑关系。在推导表达式的
12、过的输入、输出变量表示其内部的逻辑关系。在推导表达式的过程中，如果低有效的输入或输出变量程中，如果低有效的输入或输出变量( (如如) )上面的上面的“”号参与号参与运算运算( (如如E E变为变为E E ) )，则在画逻辑图或验证真值表时，注意将其还，则在画逻辑图或验证真值表时，注意将其还原为低有效符号原为低有效符号。 (a)2线线-4线译码器（线译码器（74HC139） (b)3线线-8线线译码器（译码器（74HC138）逻辑符号逻辑符号3线线-8线译码器（线译码器（74HC138）功能表）功能表011111111110011011111101100111011111101001111011
13、1100100111110111110001111110110100011111110110000111111110000001111111110111111111X111111111A2E3输输 出出输输 入入A1A00111111111100110111111011001110111111010011110111100100111110111110001111110110100011111110110000111111110000001111111110111111111X111111111A2E3输输 出出输输 入入A1A01、译码器的扩展译码器的扩展用用74X139和和74X138构成
14、构成5线线-32线译码器线译码器3 3线线8 8线译码器的线译码器的 含三变量函数的全部最小项。含三变量函数的全部最小项。Y Y0 0Y Y7 7基于这一点用该器件能够方便地实现三变量逻辑函数。基于这一点用该器件能够方便地实现三变量逻辑函数。2、用译码器实现逻辑函数。、用译码器实现逻辑函数。.当当E3=1，E2=E1=0时时用一片用一片74HC138实现函数实现函数首先将函数式变换为最小项之和的形式首先将函数式变换为最小项之和的形式在译码器的输出端加一个与非门，即可实现给定的组合在译码器的输出端加一个与非门，即可实现给定的组合逻辑函数逻辑函数.十进十进制数制数BCD输入输入输输出出A3A2A1
15、A0Y0Y1Y2Y3Y4Y5Y6Y7Y8Y9000000111111111100011011111111200101101111111300111110111111401001111011111501011111101111601101111110111701111111111011810001111111101910011111111110对于对于BCD代码以外的伪码（代码以外的伪码（10101111这这6个代码）个代码）Y0Y9均均为高电平。为高电平。（2）二二十进制译码器的真值表十进制译码器的真值表二二二二 十进制译码器十进制译码器十进制译码器十进制译码器功能：将功能：将8421BCD码
16、译成为码译成为10个状态输出。个状态输出。（3）显示译码器显示译码器 1. 1. 七段显示译码器七段显示译码器（1 1）最常用的显示器有：半导体发光二极管和液晶显示器。）最常用的显示器有：半导体发光二极管和液晶显示器。 共阳极显示器共阳极显示器共阴极显示器共阴极显示器abcdfge显示器分段布局图显示器分段布局图常用的集成七段显示译码器常用的集成七段显示译码器 -CMOS七段显示译码器七段显示译码器74HC4511 显示译码器与显示器的连接方式显示译码器与显示器的连接方式 LT11011111001110911111110001110800001111110110711111000110110
17、6110110110101105110011000101104100111111001103101101101001102000011010001101011111100001100gfedcba字形字形输输出出输输入入十进十进制或功制或功能能D3D2D1D0BLLECMOS七段显示译码器七段显示译码器74HC4511功能表功能表*111锁锁存存熄灭熄灭000000010灭灭灯灯11111110灯灯测测试试熄灭熄灭0000000111111015熄灭熄灭0000000011111014熄灭熄灭0000000101111013熄灭熄灭0000000001111012熄灭熄灭00000001101
18、11011熄灭熄灭0000000010111010LTgfedcba字形字形输输出出输输入入十进制十进制或功能或功能 BLLED3D2D1D0CMOS七段显示译码器七段显示译码器74HC4511功能表功能表(续续)例例由译码器、显示译码及由译码器、显示译码及4个七段显示器构成的个七段显示器构成的4位动态显示位动态显示电路如图所示，试分析工作原理。电路如图所示，试分析工作原理。位选择信号位选择信号A1、A0控制控制依次产生低电平依次产生低电平，使，使4个显个显示器轮流显示。要显示的数据组依次送到示器轮流显示。要显示的数据组依次送到D3D2D1D0分别在分别在4个个显示器上显示。利用人的视觉暂留时
19、间，可以看到稳定的数字。显示器上显示。利用人的视觉暂留时间，可以看到稳定的数字。数据分配器：相当于多输出的单刀多掷开关，是将公共数数据分配器：相当于多输出的单刀多掷开关，是将公共数据线上的数据按需要送到不同的通道上去的逻辑电路。据线上的数据按需要送到不同的通道上去的逻辑电路。数据分配器示意图数据分配器示意图用用74HC138组成组成数据分配器数据分配器用译码器实现数据分配器用译码器实现数据分配器 010当当ABC =010时，时，Y2=DCBA输输 入入输输 出出E3E E2 2E E1 1A2A1A0Y0Y1Y2Y3Y4Y5Y6Y700XXXX1111111110D000D111111110
20、D0011D11111110D01011D1111110D011111D111110D1001111D11110D10111111D1110D110111111D110D1111111H11D74HC138译码器作为数据分配器时的功能表译码器作为数据分配器时的功能表例例:试用门电路设计一个具有低电平使能控制的试用门电路设计一个具有低电平使能控制的1线线4线线数据分配器，使能信号无效时，电路所有的输出为高阻态。数据分配器，使能信号无效时，电路所有的输出为高阻态。当通道选择信号将当通道选择信号将1路输入信号连接到其中路输入信号连接到其中1路输出端时，其路输出端时，其他输出端为高阻状态。他输出端为高
21、阻状态。输输入入输输出出ES1S0Y3Y2Y1Y0000zzzIn001zzInz010zInzz011Inzzz1xxzzzz1.列真值表列真值表输出端有输出端有3种状态种状态（0、1、z），输出），输出级是级是4个三态门组成。个三态门组成。其控制信号由其控制信号由E、S1、S0共同作用产生。共同作用产生。 2.写出写出4个三态门控制端的逻辑表达式个三态门控制端的逻辑表达式3.画逻辑电路画逻辑电路4.4.3数据选择器数据选择器1 1、数据选择器的定义与功能、数据选择器的定义与功能 数据选择的功能数据选择的功能：在通道选在通道选择信号的作用下，将多个通择信号的作用下，将多个通道的数据分时传送到
22、公共的道的数据分时传送到公共的数据通道上去的。数据通道上去的。数据选择器：能实现数据选择功能的逻辑电路。它的作用数据选择器：能实现数据选择功能的逻辑电路。它的作用相当于多个输入的单刀多掷开关，相当于多个输入的单刀多掷开关，又称又称“多路开关多路开关” 。2选选1数据选择器数据选择器1 1位地址码位地址码输入端输入端逻辑符号逻辑符号1 1路数据输路数据输出端出端数数据据输输入入端端4选选1数据选择器数据选择器2 2 位地址位地址码输入端码输入端逻辑符号逻辑符号1 1路数据路数据输出端输出端数数据据输输入入端端（1）逻辑电路）逻辑电路由由3个个2选选1数据选择器构成数据选择器构成4选选1数据选择器
23、。数据选择器。（2 2）工作原理及逻辑功能）工作原理及逻辑功能真值表真值表选择输入输 出S1S0Y00D001D110D211D3（3 3）数据选择器实现逻辑函数）数据选择器实现逻辑函数例例4.4.8 4.4.8 试用数据选择器实现下列逻辑函数试用数据选择器实现下列逻辑函数 用用4 4选选1 1数据选择器实现数据选择器实现 用用2 2选选1 1数据选择器和必要的逻辑门实现数据选择器和必要的逻辑门实现2 2选1 1数据数据选择器只有器只有1 1个个选通端接通端接输入入A A，表达式有，表达式有3 3个个变量。量。因此数据端需要因此数据端需要输入入2 2个个变量。考察真量。考察真值表表B B、C
24、C与与L L1 1的关系。的关系。 用用2 2选选1 1数据选择器和必要的逻辑门实现数据选择器和必要的逻辑门实现输输入入输输出出ABCL10000L1=BC0010010001111001101011011111利用数据选择器实现函数的一般步骤利用数据选择器实现函数的一般步骤: :（变量数（变量数= =选通端数）选通端数）a a、将函数变换成最小项表达式将函数变换成最小项表达式b b、地址、地址信号信号S2、S1、S0作为函数的输入变量作为函数的输入变量c c、处理数据输入、处理数据输入D0D7信号电平。逻辑表达式中有信号电平。逻辑表达式中有mi,则相应则相应Di=1，其他的数据输入端均为，其
25、他的数据输入端均为0。总结总结: :当变量数当变量数 选通端数，考虑如何将某些变量接入数据端。选通端数，考虑如何将某些变量接入数据端。（4 4）数据选择器构成查找表）数据选择器构成查找表LUTLUT构成构成FPGAFPGA基本单元的逻辑块主要是查找表基本单元的逻辑块主要是查找表LUTLUT。LUTLUT实质是一个实质是一个小规模的存储器，以真值表的形式实现给定的逻辑函数。小规模的存储器，以真值表的形式实现给定的逻辑函数。3 3输入输入LUTLUT的结构及逻辑符号如图。的结构及逻辑符号如图。 存放存放0 0或或1 1的存储的存储单元单元用查找表用查找表LUTLUT实现逻辑函数实现逻辑函数用用LU
26、TLUT实现逻辑函数，变量实现逻辑函数，变量A A、B B、C C接选择输入端，对存储单元接选择输入端，对存储单元进行编程。进行编程。根据前面例题已知根据前面例题已知 （5）数据选择器、数据分配器与总线的连接）数据选择器、数据分配器与总线的连接这种信息传输的基本原理在通信系统、计算机网络系统、以及这种信息传输的基本原理在通信系统、计算机网络系统、以及计算机内部各功能部件之间的信息转送等等都有广泛的应用。计算机内部各功能部件之间的信息转送等等都有广泛的应用。74HC151逻辑符号逻辑符号D7YYE7474HC151151D6D5D4D3D2D1D0S2S1S0（6）集成电路数据选择器）集成电路数
27、据选择器8选选1数据选择器数据选择器74HC151输 入入输 出出使使 能能选 择YYES2S1S01XXXLH0000D00001D10010D20011D30100D40101D50110D60111D774HC151的功能表的功能表当当E=1时，时，Y=1。当当E=0时时用两片用两片74151组成二位八选一的数据选择器组成二位八选一的数据选择器数据选择器的扩展数据选择器的扩展位的扩展位的扩展字的扩展字的扩展 将将两片两片74LS151连接成一个连接成一个16选选1的数据选择器，的数据选择器，1.1位数值比较器位数值比较器(设计设计)数值比较器：对两个数值比较器：对两个1位数字进行比较（位
28、数字进行比较（A、B），），以以判断其大小的逻辑电路。判断其大小的逻辑电路。输入：两个一位二进制数输入：两个一位二进制数A、B。输出：输出： FBA=1，表示，表示A大于大于BFBABA=FBAABBA+=FBA=一位数值比较器真值表一位数值比较器真值表10011001010101010000FA=BFABBA输输出出输输入入2、2位数值比较器：位数值比较器：输入：两个输入：两个2 2位二进制数位二进制数A=A1 A0、B=B1 B0能否用能否用1 1位数值比较器设计两位数值比较器位数值比较器设计两位数值比较器? ? 比较两个比较两个2 2 位二进制数的大小的电路位二进制数的大小的电路当高位当
29、高位（A1、B1）不相等时，无需比较低位（不相等时，无需比较低位（A0、B0），高），高位比较的结果就是两个数的比较结果。位比较的结果就是两个数的比较结果。当高位相等时，两数的比较结果由低位比较的结果决定。当高位相等时，两数的比较结果由低位比较的结果决定。用一位数值比较器设计多位数值比较器的原则用一位数值比较器设计多位数值比较器的原则 真值表真值表001010100A0B0A0B0A0=B0A1=B1A1=B1A1=B1010A1B1FA=BFABA0B0A1B1输 出出输 入入FAB=(A1B1)+( A1=B1)(A0B0)FA=B=(A1=B1)(A0=B0)FAB=(A1B1)+(A1
30、=B1)(A0B=(A1B1)+( A1=B1)(A0B0)FA=B=(A1=B1)(A0=B0)FAB=(A1B1)+(A1=B1)(A0BIABFA B3100A3 B2100A3 = B3A2 B1100A3 = B3A2 = B2A1 B0100A3 = B3A2 = B2A1 = B1A0 B0010A3 = B3A2 = B2A1 = B1A0 = B0100100A3 = B3A2 = B2A1 = B1A0 = B0010010A3 = B3A2 = B2A1 = B1A0 = B01001A3 = B3A2 = B2A1 = B1A0 = B0110000A3 = B3A2
31、= B2A1 = B1A0 = B00001104 4位数值比较器位数值比较器74HC85的功能的功能表表用两用两片片74HC85组成组成8位数值比较器（串联位数值比较器（串联扩展方式）。扩展方式）。4 4、集成数值比较器的位数扩展、集成数值比较器的位数扩展输入输入:A=A7A6A5A4A3A2A1A0B=B7B6B5B4B3B2B1B0输出输出:FBA FBA FBA= =高位片高位片输出输出低位片低位片B3A3B0A0B7A7B4A4用两用两片片74HC85组成组成16位数值比较器（串联位数值比较器（串联扩展方式）。扩展方式）。高位片高位片 输出输出低位片低位片B3A3B0A0B7A7B4
32、A4B11A11B8A8B15A15B12A12采用串联扩展方式采用串联扩展方式数值比较器数值比较器问题：如果每一片延迟时间为问题：如果每一片延迟时间为10ns10ns，1616位串行比较器延迟时间？位串行比较器延迟时间？用用7 74HC85组成组成1616位数值比较器的并联扩展方式。位数值比较器的并联扩展方式。B3A3B0A0B7A7B4A4B11A11B8A8B15A15B12A12输出输出问题：如果每一片延迟时间为问题：如果每一片延迟时间为10ns10ns，1616位并行比较器延迟时间？位并行比较器延迟时间？4.4.5算术运算电路算术运算电路 两个两个1 1位二进制数相加时，不考虑低位来
33、的进位的加法位二进制数相加时，不考虑低位来的进位的加法 -半加半加 在两个在两个1 1位二进制数相加时，考虑低位进位的加法位二进制数相加时，考虑低位进位的加法 -全加全加 加法器分为半加器和全加器两种。加法器分为半加器和全加器两种。半加器半加器全加器全加器1 1、半加器和全加器、半加器和全加器（1 1） 1 1位半加器（位半加器（HalfAdder） 不考虑低位进位，将两个不考虑低位进位，将两个1 1位二进制数位二进制数A、B相加的器件。相加的器件。 半加器的真值表半加器的真值表 逻辑表达式逻辑表达式1000C011110101000SBA 半加器的真值表半加器的真值表BABAS+ += =如
34、用与非门实现最少要几个门如用与非门实现最少要几个门? ?C = AB逻辑图逻辑图（2 2） 全加器（全加器（FullAdder） 1110100110010100全加器真值表全加器真值表 全加器能进行加数、被加数和低位来的进位信号相加，全加器能进行加数、被加数和低位来的进位信号相加，并根据求和结果给出该位的进位信号。并根据求和结果给出该位的进位信号。111011101001110010100000CSCBA 你能用你能用7415174138设计设计全加器吗全加器吗? ? 用这两种器件组成逻辑函数产生电路用这两种器件组成逻辑函数产生电路, ,有什么不同有什么不同? ? 于是可得全加器的逻辑表达式
35、为于是可得全加器的逻辑表达式为加法器的应用加法器的应用1110100110010100全加器真值表全加器真值表 111011101001110010100000CSCBAABC有奇数个有奇数个1时时S为为1；ABC有偶数个有偶数个1和全为和全为0时时S为为0。-用全加器组成三位二进制代用全加器组成三位二进制代码码奇偶校验器奇偶校验器用全加器组成八位二进制代码用全加器组成八位二进制代码奇偶校验器，电路应如何连接？奇偶校验器，电路应如何连接？（1 1）串行进位加法器）串行进位加法器如何用如何用1 1位全加器实现两个四位二进制数相加？位全加器实现两个四位二进制数相加？ A3A2A1A0+B3B2B1
36、B0=?低位的进位信号送给邻近高位作为输入信号，采用串行进位低位的进位信号送给邻近高位作为输入信号，采用串行进位加法器运算速度不高。加法器运算速度不高。2 2、多位数加法器、多位数加法器0 0定义两个中间变量定义两个中间变量Gi和和Pi：Gi= AiBi （2 2）超前进位加法器）超前进位加法器 提高运算速度的基本思想：设计进位信号产生电路，在输入每位提高运算速度的基本思想：设计进位信号产生电路，在输入每位的加数和被加数时，同时获得该位全加的进位信号，而无需等待最的加数和被加数时，同时获得该位全加的进位信号，而无需等待最低位的进位信号。低位的进位信号。定义第定义第i 位位的进位的进位信号（信号
37、（Ci）：）：Ci= GiPi Ci-1 4 4位全加器进位信号的产生：位全加器进位信号的产生：C0= G0+ +P0 C-1C1= G1+ +P1 C0C1= G1+ +P1 G0+ P1P0 C-1 C2= G2+ +P2 C1C2= G2+ +P2 G1+ P2 P1 G0+ P2 P1 P0C-1 C3= G3+ +P3 C2= G3+ +P3 （G2+ P2 C1)=G3+ +P3 G2+P3P2 C1=G3+ +P3 G2+P3P2 (G1+ P1C0 )C3=G3+ +P3 G2+P3P2 G1+ P3P2 P1(G0+ P0C-1)Gi=AiBi由于由于Ci= GiPi Ci-
38、1 进位信号只由被加数、加数和进位信号只由被加数、加数和C-1决定，而与其它低位的进位决定，而与其它低位的进位无关。提高了速度，但位数增加时，进位电路复杂度增加。无关。提高了速度，但位数增加时，进位电路复杂度增加。 超前进位产生电路超前进位产生电路集成集成4位超前进位加法器位超前进位加法器74HC283 7474HC283 3逻辑框图逻辑框图3 3、超前进位、超前进位加法器加法器74LS283的应用的应用例例1. 1. 用两片用两片74LS283构成一个构成一个8位二进制数加法器。位二进制数加法器。在片内是超前进位，而片与片之间是串行进位。在片内是超前进位，而片与片之间是串行进位。8421码输
39、入码输入余余3 3码输出码输出1 10 0例例.用用74283构成将构成将8421BCD码转换为余码转换为余3码的码的码制转换电路码制转换电路。8421码码余余3码码000000010010001101000101+0011+0011+0011CO4 4、减法运算、减法运算 在实际应用中，通常是将减法运算变为加法运算来处在实际应用中，通常是将减法运算变为加法运算来处理，即采用加补码的方法完成减法运算。理，即采用加补码的方法完成减法运算。若若n位二进制的原码为位二进制的原码为N原原，则与它相对应的，则与它相对应的2的补码为的补码为N补补=2N N原原补码与反码的关系式补码与反码的关系式N补补=N反反+1设两个数设两个数A、B相减，利用以上两式相减，利用以上两式可得可得A B=A+B补补 2n=A+B反反+1 2n1 1）A B 0的情况。的情况。2 2）A B0的情况的情况。 当当AB 0时，舍弃的进位时，舍弃的进位为为1，所得，所得结果就是差的原码，结果就是差的原码，不需再求反补。不需再求反补。当当AB0时，舍弃的进位时，舍弃的进位为为0 0，所得结果是补码，要得，所得结果是补码，要得到原码需再求补。到原码需再求补。A=0101，B=0010A=0001，B=01011001101101舍弃舍弃舍弃舍弃输出为原码的输出为原码的4 4位减法运算逻辑图位减法运算逻辑图
