首页 >
加法器
✍ dations ◷ 2025-04-04 21:04:05 #加法器
在电子学中,加法器(英语: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
相关
- 囊泡囊泡(英语:vesicle)在细胞生物学中指一类指体积相对较小的细胞内囊状构造,这些囊泡外围由至少一层的脂质双层分子膜构成,用来存放、消化或传送物质(例如细胞产物或废物)。液泡(vacuo
- 肠脏肠脏,或称肠,是指消化系统中,由胃至肛门之间的消化管道,为大部分化学消化过程的所在地,将食物的营养吸收。肠脏主要分为小肠(十二指肠、空肠及回肠)及大肠(盲肠、结肠及直肠)两部分。
- 水文学水文学属于地理学,研究的是关于地球表面、土壤中、岩石下和大气中水的各种行为,包含水循环、含量、分布、物理化学特性、对物质影响以及与所有生物之间关系的科学。水分子借由
- BLSBLS可能指:
- 醪醴在东亚地区,浊酒,又称浊醪、醪醴,一种传统酿造酒,为未经过滤程序的米酒。带有米渣,因此其颜色呈乳白色,又被称为白酒。陈放较久的浊酒,颜色转黄,称黄酒;经过滤、去色后,就成为清酒。在
- Mg镁(原子量:24.3050(6))共有22个同位素,其中有3个是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
- 文本编辑器文本编辑器是计算机软件中的一种。主要用于用来编写和查看文本文件。有一些特殊的文本编辑器支持增加自有的格式来丰富文档的表现形式。操作系统或者集成开发环境通常会带有
- 俄罗斯宪法俄罗斯联邦宪法(俄语:Конституция Российской Федерации, Konstitutsiya Rossiyskoy Federatsii; 发音.mw-parser-output .IPA{font-family:"C
- 推断遗传学中的推断是指对为观察到的基因型进行统计推断。这通过人群中的单倍型来完成,比如国际人类基因组单体型图计划和千人基因组计划,这从而允许通过未检测变异与已检测变异的
- 埃及苏丹国埃及苏丹国 (阿拉伯语:السلطنة المصرية),是1914年至1922年间英国于埃及所建立的一个短命保护国名称。