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

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

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

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

(1)生成(Generate)信号:

(2)传输(Propagate)信号:

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

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

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

相关查询: 电子学 加法器 电子计算机 微处理器 除此之外 二进制 乘法器 组成部分
最新查询:AutoCAD 空白键 电子商务 孢子囊 不一般 党参芡实猪腰汤 春末的南方城市 增损普济消毒饮 唯美风景来找茬 葱香南瓜小花卷 城建局 氯霉素乙酰转移酶 神经性 伺服控制 Proaelurus 匹夫有责 葫芦子鱼 掌门人 潞河督运图 海北藏族自治州 塞巴斯蒂昂一世 汉语语法步步高 且介亭杂文末编 红枣北芪双豆汤 肉丁虾饺 政法学院 领导体制 滑车神经 国战任务 更为重要 传播模式 乘敌之隙 舞台上 油腻感 小小相望 绿色食品 演艺圈 经纪商 哈雷彗星 黄金双歧因子糖 这样一来 卢飞 大力发展 Institute 大刀风级驱逐舰 宫腔镜可视取胚 大别山主峰景区 霸道总裁俏秘书 六十九 皇冠椰枣 爱就做出来 狐群狗党 加拿大剑桥理工学院 北京莲花山滑雪场 举办活动 苍松翠柏 决策论 斯氏沙蟹 无偏见 加法器 脆皮干炒牛河 贫下中农 弧圈球 前几天 金子美穗 三箱造型 毛罗·席尔瓦 几何定理 颗颗 不能上演 麦翠娴 Striped 艾森巴赫 服装店 Terrorists 贯彻执行 立窝尼亚骑士团 小黑花花魔法球 山西朔州假酒案 超前进位加法器
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 豫ICP备14030218号-3 消耗时间:0.097秒 内存2.83MB