首页 >
加法器
✍ dations ◷ 2025-08-27 07:22:23 #加法器
在电子学中,加法器(英语:adder)是一种用于执行加法运算的数字电路部件,是构成电子计算机核心微处理器中算术逻辑单元的基础。在这些电子系统中,加法器主要负责计算地址、索引等数据。除此之外,加法器也是其他一些硬件,例如二进制数的乘法器的重要组成部分。尽管可以为不同计数系统设计专门的加法器,但是由于数字电路通常以二进制为基础,因此二进制加法器在实际应用中最为普遍。在数字电路中,二进制数的减法可以通过加一个负数来间接完成。为了使负数的计算能够直接用加法器来完成,计算中的负数可以使用二补数(补码)来表示,具体的细节可以参考数字电路相关的书籍。:244-248(英语:half adder)的功能是将两个一位二进制数相加。它有两个输出:半加器将两个输入位加和,产生进位与和,是半加器的两个输出。半加器的输入变量叫做被加数或被加位。输出变量为和与进位。半加器的真值表如下:全加器(full adder)将两个一位二进制数相加,并根据接收到的低位进位信号,输出和、进位输出。全加器的三个输入信号为两个加数A、B和低位进位Cin。全加器通常可以通过级联(cascade)的方式,构成多位(如8位、16位、32位)二进制数加法器的基本部分。全加器的输出和半加器类似,包括向高位的进位信号Cout和本位的和信号S,相加结果的总和表达为
s
u
m
=
2
×
C
o
u
t
+
S
{displaystyle mathrm {sum} =2times C_{out}+S}
。一位全加器的真值表为:在实际的应用中,全加器可以通过不同的方式制造,例如直接利用晶体管级的电路,或者由其他现成的逻辑门来构成。和、进位信号对应的逻辑函数表达式分别为
S
=
A
⊕
B
⊕
C
i
n
{displaystyle S=Aoplus Boplus C_{in}}
以及
C
o
u
t
=
(
A
⋅
B
)
+
(
B
⋅
C
)
+
(
A
⋅
C
)
{displaystyle C_{out}=(Acdot B)+(Bcdot C)+(Acdot C)}
。另一种全加器电路与之前的方式略有不同,它用一个异或门来代替或门对其中两个输入信号进行求和,其进位信号对应的逻辑函数表达式分别为
C
o
u
t
=
(
A
⋅
B
)
+
(
C
i
n
⋅
(
A
⊕
B
)
)
{displaystyle C_{out}=(Acdot B)+(C_{in}cdot (Aoplus B))}
。通过适当的逻辑函数变化,可以证明它与前面的计算方法结果一致。:238, 260在这个实现中,将最后的或门换成异或门不会影响逻辑。如果电路使用的是每个芯片上只有一种闸的简单集成电路芯片,仅使用两种闸会比较方便。全加器可以用两个半加器来构造,将输入端A和B连接到一个半加器上,然后将其和输出信号与进位输入信号分别作为第二个半加器的两个输入,并将两个进位输出信号进行逻辑或运算。全加器的关键路径(critical path,即经历最多逻辑门的路径)经过两个异或门,终止于和位
s
{displaystyle s}
。假定异或门耗费3个延迟来完成,一个全加器的关键路径上施加的延迟等于进位模块(carry-block)包括2个逻辑门,因此延迟为全加器还可以使用一个三输入的异或门来求和,再使用一个两级与或结构来实现进位信号对应的积之和(sum of products)式。可以使用多个一位全加器来构成N位加法器,其中对应低位的全加器将其进位输出信号Cout连接到高一位的全加器的进入输入端Cin。这种构成多位加法器的形式被称为“波纹进位加法器”或“脉动进位加法器”(ripple-carry adder),“波纹”形象地描述了进位信号依次向前传递的情形。如果不需要连接其他进位信号,则最低位的全加器可以用半加器替换。波纹进位加法器的电路布局形式较为简单,设计这种电路花费时间较短。然而,波纹进位加法器的进位输出、输入所经过的路径上比其他布局方式具有较多的逻辑门,高位的计算必须等待低位的进位输出信号被计算出来才能开始,因此造成了更大的延迟时间。:49下面简单计算信号在加法器中的延迟。每一个全加器具有三级逻辑函数。在一个32位的波纹进位加法器中,有32个全加器,随之产生的逻辑门延迟则可以根据关键路径的延迟时间来决定,即2倍的最高位全加器输入信号、进位输出延迟,加上31乘以3倍的其他全加器上的延迟,总共等于95倍的逻辑门延迟。一个 n 位波纹进位加法器的最坏情形延迟方程为从位位置0到进位输出的进位有一点不同:输入进位必须经过 n 个进位生成器模块来得到进位输出的效果交替进位极性和优化的与或非门(英语:AND-OR-Invert)的设计可以减少一半的延迟时间。为了减少多位二进制数加减计算所需的时间,工程师设计了一种比脉动进位加法器速度更快的加法器电路,这种加法器被称为“超前进位加法器”(carry-lookahead adder)。下面简述超前进位加法器的主要原理。:255-262我们先来考虑构成多位加法器的单个全加器从其低一位获得的进位信号
c
i
+
1
=
(
x
i
⋅
y
i
)
+
(
x
i
⋅
c
i
)
+
(
y
i
⋅
c
i
)
{displaystyle c_{i+1}=(x_{i}cdot y_{i})+(x_{i}cdot c_{i})+(y_{i}cdot c_{i})}
,我们可以将它变换为
c
i
+
1
=
(
x
i
⋅
y
i
)
+
(
x
i
+
y
i
)
⋅
c
i
{displaystyle c_{i+1}=(x_{i}cdot y_{i})+(x_{i}+y_{i})cdot c_{i}}
。现在为二进制数的每一位构建两个新信号:于是,某位全加器从低一位获得的进位可以表示为
c
i
+
1
=
G
i
+
P
i
⋅
c
i
{displaystyle c_{i+1}=G_{i}+P_{i}cdot c_{i}}
,例如次低位全加器从最低位获得的进位为
c
1
=
G
0
+
P
0
⋅
c
0
{displaystyle c_{1}=G_{0}+P_{0}cdot c_{0}}
,而从最低位开始第三位的那个全加器获得的进位信号则为
c
2
=
G
1
+
P
1
⋅
c
1
{displaystyle c_{2}=G_{1}+P_{1}cdot c_{1}}
。在多位脉动进位加法器中,
c
2
{displaystyle c_{2}}
必须连接到低一位的进位输出信号,如果使用这种方式构成多位全加器,则逻辑门的延迟会发生累加,导致降低电路的计算效率下降。超前进位加法器采取的方式是,将
c
1
{displaystyle c_{1}}
的逻辑函数代入到
c
2
{displaystyle c_{2}}
,即
c
2
=
G
1
+
P
1
⋅
(
G
0
+
P
0
⋅
c
0
)
{displaystyle c_{2}=G_{1}+P_{1}cdot (G_{0}+P_{0}cdot c_{0})}
,于是,这一位的进位输出就只取决于
x
1
{displaystyle x_{1}}
、
y
1
{displaystyle y_{1}}
、
x
0
{displaystyle x_{0}}
、
y
0
{displaystyle y_{0}}
、
c
0
{displaystyle c_{0}}
几个信号,而这几个信号都是计算电路外部的已知信号,而非低一位的计算结果。上面考虑的是从最低位开始第三位的情况。采用类似的代入方法,可以用各位的生成信号
G
i
{displaystyle G_{i}}
、传输信号
P
i
{displaystyle P_{i}}
,以及最低位从外部获取的进位信号
c
0
{displaystyle c_{0}}
来表示多位全加器的所有进位信号。通过列出多位加法器各位的进位输出,可以发现高位的进位输出表达式(积之和式)涉及的变量更多,对应的逻辑电路连线会变得更复杂,而且在实际应用中会遭遇逻辑门的扇入问题。因此有必要对位数过高的全加器进行逻辑划分,如将六十四位全加器分为四个十六位超前进位加法器来实现(如右图)。多位二进制数加法器的标准芯片通常具有超前进位的组成形式,例如:7400系列的7483、74283芯片。:50
相关
- 马鼻疽马鼻疽(Glanders),一种由细菌鼻疽伯克霍尔德氏菌引起的传染病,通过饮水与受感染的食物,在马、骡及驴子之中传播。感染这种细菌的马,在肺及其他器官中会出现溃疡性结节性病。在上呼
- 肥胖换气不足症候群肥胖肺换气不足综合症亦称Pickwickian综合症,包括肥胖(BMI>30 kg/m2),睡眠时低氧血症和高碳酸血症,这是由睡眠时的肺换气不足(过度的缓慢或者浅呼吸)造成的。常伴有阻塞性睡眠呼
- 台湾儿童青少年精神病学会台湾儿童青少年精神医学会是中华民国的一个公益性社团法人组织。1998年11月7日成立,旨在提升儿童青少年精神疾病(英语:Child and Adolescent Psychiatry)的医疗品质。
- 理论计算机科学理论计算机科学(英语:theoretical computer science,缩写为TCS)是计算机科学的一个分支,它主要研究有关计算的相对更抽象化,逻辑化和数学化的问题,例如计算理论,算法分析,以及程序设
- 气生根气生根(英语:Aerial root)是一部分植物的主要部分,用以在空气中吸收水汽,在热带雨林中十分普遍。 气根的分类有四种:
- 科雷兹省坐标:45°25′55″N 2°01′11″E / 45.4320081°N 2.0195909°E / 45.4320081; 2.0195909科雷兹省(法文:Corrèze)是法国新阿基坦大区所辖的省份,位于法国西南部,新阿基坦大区东
- 照相机广义上,照相机是任何可以捕捉和记录影像的设备。最常见的照相机拍摄可见光的影像,但并不是所有照相机都需要可见光(如红外线热像仪),有的甚至不需要一个传统意义上的光源(如扫描隧
- 胡海岩胡海岩(1956年10月-),中国力学家。生于上海,原籍福建闽侯。1982年毕业于山东工业大学(现已并入山东大学)力学专业,获理学学士;1984年毕业于该校固体力学专业,获工学硕士;1988年毕业于南
- 贾瑞贾瑞,贾府义学塾贾代儒的长孙。父母早亡,由祖父养大,贾代儒对贾瑞管教极为严格,但是贾瑞令人失望。他性格爱贪便宜,在学中以公报私,勒索子弟们请他,一任薛蟠横行霸道。在宁国府为贾
- 岛屿国家岛屿国家(或简称为岛国)是指一个国家的主要的领土座落于一个或多个岛屿之上。2004年中旬为止,世界上共有49个岛国,由于许多独立与半独立自治区都是位于岛屿之上且随时都有可能改