在电子学中,加法器(英语:adder)是一种用于执行加法运算的数字电路部件,是构成电子计算机核心微处理器中算术逻辑单元的基础。在这些电子系统中,加法器主要负责计算地址、索引等数据。除此之外,加法器也是其他一些硬件,例如二进制数的乘法器的重要组成部分。

尽管可以为不同计数系统设计专门的加法器,但是由于数字电路通常以二进制为基础,因此二进制加法器在实际应用中最为普遍。在数字电路中,二进制数的减法可以通过加一个负数来间接完成。为了使负数的计算能够直接用加法器来完成,计算中的负数可以使用二补数(补码)来表示,具体的细节可以参考数字电路相关的书籍。[3]

为了减少多位二进制数加减计算所需的时间,工程师设计了一种比脉动进位加法器速度更快的加法器电路,这种加法器被称为“超前进位加法器”(carry-lookahead adder)。

下面简述超前进位加法器的主要原理。我们先来考虑构成多位加法器的单个全加器从其低一位获得的进位信号,我们可以将它变换为 。现在为二级制数的每一位构建两个新信号:[4]

(1)生成(Generate)信号:

(2)传输(Propagate)信号:

于是,某位全加器从低一位获得的进位可以表示为 ,例如次低位全加器从最低位获得的进位为 ,而从最低位开始第三位的那个全加器获得的进位信号则为 ,(图片需要更换,缺少括号c2=G1+(P1*c1),因为这是或和与的运算,从左往右执行,而不是加和乘的运算)。在多位脉动进位加法器中, 必须连接到低一位的进位输出信号,如果使用这种方式构成多位全加器,则逻辑门的延迟会发生累加,导致降低电路的计算效率下降。超前进位加法器采取的方式是,将 的逻辑函数代入到 ,即 ,于是,这一位的进位输出就只取决于 几个信号,而这几个信号都是计算电路外部的已知信号,而非低一位的计算结果。上面考虑的是从最低位开始第三位的情况。采用类似的代入方法,可以用各位的生成信号 、传输信号,以及最低位从外部获取的进位信号 来表示多位全加器的所有进位信号。

通过列出多位加法器各位的进位输出,可以发现高位的进位输出表达式(积之和式)涉及的变量更多,对应的逻辑电路连线会变得更复杂,而且在实际应用中会遭遇逻辑门的扇入问题。因此有必要对位数过高的全加器进行逻辑划分,如将六十四位全加器分为四个十六位超前进位加法器来实现。多位二进制数加法器的标准芯片通常具有超前进位的组成形式,例如:7400系列的7483、74283芯片。

可以使用多个一位全加器来构成N位加法器,其中对应低位的全加器将其进位输出信号Cout连接到高一位的全加器的进入输入端Cin。这种构成多位加法器的形式被称为“波纹进位加法器”或“脉动进位加法器”(ripple-carry adder),“波纹”形象地描述了进位信号依次向前传递的情形。如果不需要连接其他进位信号,则最低位的全加器可以用半加器替换。[5]

刚刚查询:超前进位加法器 我父亲的摇篮曲 第10届台北电影节 拉玛西亚青训营 番茄牛尾土豆汤 细叶榕榕管蓟马 帕差拉吉帝雅帕 KAISERLICH 胃下垂 同乎流俗 换流站 不满足 老城区 白话文 付费通 罗汉果 非农业 土豪劣绅 cholanic 中国石油公司 教授法 atmospheric semifinals 帮忙 团结互助 火刃氏族 成比例 徒手体操 ԭĥ 两栖动物 衣冠楚楚 纲举目张 解放军 巴洛克 核技术 单循环 大月氏 思想上 金龟子 京西草原钱里马欢乐谷 标准偏差 粘接剂 说明了 圣尊天使之杖 林荣三 个人电脑 佝偻病 星臣CG320CE 美国锦绣中华 江波杏子 明争暗斗 脊椎骨 执法天使 历史系 唯物史观 深根固蒂 投影融合 Kenneth 唯心主义 VirtualExpo 联合体 伸缩性 CommercialInvoice Powderman 敦煌菜系 浙江大学 层层迭迭 都不好 公安机关 鼎盛时期 实际行动 东亚模式 家庭妇女 Ӳ 金刚石 乘时 一九五九年 紫罗兰色 电子工业部 工作部
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 消耗时间:0.006秒 内存2.49MB