加法器是为了实现加法的。

对于1位的二进制加法,相关的有五个的量:1,被加数A,2,加数B,3,前一位的进位CIN,4,此位二数相加的和S,5,此位二数相加产生的进位COUT。前三个量为输入量,后两个量为输出量,五个量均为1位。

对于32位的二进制加法,相关的也有五个量:1,被加数A(32位),2,加数B(32位),3,前一位的进位CIN(1位),4,此位二数相加的和S(32位),5,此位二数相加产生的进位COUT(1位)。

要实现32位的二进制加法,一种自然的想法就是将1位的二进制加法重复32次(即逐位进位加法器)。这样做无疑是可行且易行的,但由于每一位的CIN都是由前一位的COUT提供的,所以第2位必须在第1位计算出结果后,才能开始计算;第3位必须在第2位计算出结果后,才能开始计算,等等。而最后的第32位必须在前31位全部计算出结果后,才能开始计算。这样的方法,使得实现32位的二进制加法所需的时间是实现1位的二进制加法的时间的32倍。

可以看出,上法是将32位的加法1位1位串行进行的,要缩短进行的时间,就应设法使上叙进行过程并行化。

逐位进位加法器,在每一位的计算时,都在等待前一位的进位。那么不妨预先考虑进位输入的所有可能,对于二进制加法来说,就是0与1两种可能,并提前计算出若干位针对这两种可能性的结果。等到前一位的进位来到时,可以通过一个双路开关选出输出结果。这就是进位选择加法器的思想。提前计算多少位的数据为宜?同为32位的情况:线形进位选择加法器,方法是分N级,每级计算32/N位;平方根进位选择加法器,考虑到使两个路径(1,提前计算出若干位针对这两种可能性的结果的路径,2,上一位的进位通过前面的结构的路径)的延时达到相等或是近似。方法,或是2345666即第一级相加2位,第二级3位,第三级4位,第四级5位,第五级6位,第六级6位,第七级6位;或是345677即第一级相加3位,第二级4位,第三级5位,第四级6位,第五级7位,第六级7位。 加法器

进一步分析加法进行的机制,可以使加法器的结构进一步并行化。

令 , ,则COUT(G,P) = G + PCIN,S(G,P)=P⊕CIN。由此,A,B,CIN,S,COUT五者的关系,变为了G,P,CIN,S,COUT五者的关系。

再定义点运算(·),(G,P)·(G’,P’)=(G + PG’,PP’),可以分解(G 3:2,P3:2) =(G3,P3)·(G2,P2)。点运算服从结合律,但不符合交换律。

点运算只与G,P有关而与CIN无关,也就是可以通过只对前面若干位G,P进行点运算计算,就能得到第N位的GN:M,PN:M值,当取M为0时,获得的GN:0,PN:0即可与初使的CIN一起代入COUT(G,P) = G + PCIN,S(G,P)=P⊕CIN,得到此位的COUT,S;而每一位的G,P值又只与该位的A,B值即输入值有关,所以在开始进行运算后,就能并行的得到每一位的G,P值。

相关查询: 加法器
最新查询:芦笙场 乙二醇 CFS 易燃性 宋兆钦 佛山市 黑斯廷斯法律学院 M-52式自行榴弹炮 游龙翔都市 原叶体 人事部 沙威酒庄 茄汁沙丁鱼罐头 惠施乐 孔庙东庑 环丁砜 板栗青豆鸡米 蓝色珊瑚礁:觉醒 格雷希尔 金属新材料制备与成形广东省重点实验室 今生莫负卿 实践证明 CEA 兔儿山 接种率 施派尔大教堂 鸡火蹄筋 晚晚乖 上海海事大学仪仗队 梦想者 不记名 李同智 失落的天书:《山海经》与古代华夏世界观 琴叶树藤 草杞瘦肉汤 熊克仁 分公司 林妖的舞蹈 印和阗 绿豆老菱粉粥 纳罗虫 阿尔德雷维尔德 能量守恒定律 冰糖烧猪蹄 城市轨道交通工程设计规范 九十二 会议桌 BabyBright 朱庇特族 一键锁屏 军情直播间 棕壤 穗状花序 清河县 耒阳市 青钱降压神茶 中央税 第三国际纪念塔 安全性 广东人 北京水产学会 仰恩大学经济学院 常规武器 水瓶座 毛毛球 芝加哥工人大罢工 汾阳市 肖像权 朝鲜日治时期 等差数列 韶关市工商行政管理局 推开地狱之门 催化作用 妊娠期 瓜分林瑞麟三十万薪金 黄冈小状元单元星级达标卷:四年级数学下 武林三凤 婚姻介绍所 门德尔松仲夏夜之梦 加法器
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 豫ICP备14030218号-3 消耗时间:0.019秒 内存2.82MB