发新话题
打印

请教:carry-save adder,prefix adder

请教:carry-save adder,prefix adder

请教:carry-save adder,prefix adder有无知道这些个加法器的?
QQ:46059765 EM:sevid_zhang@sina.com

TOP

carry-save adder进位保留加法器 prefix adder前进位加法器 一般进位保留加法器的延迟都长些 我只是听过,希望有做过的来讲解一下
来往了无痕,去留寂无声
红尘一颗粒,万事不随身

TOP

carry save adder 的基本原理是通过把二进制相加的结果用高基的方式表示出来,在实际应用上主要是可以把多个操作数相加逐渐压缩,最后变成两个数相加。乘法器基本上都是基于carry save adder实现的。 prefix adder的出现是加法器设计领域比较重要的里程碑,这一大类加法器里比较经典的是 Kogge-Stone Adder, Brent-Kung Adder,Han-Carlson Adder.可以参考下面这三篇文献: P.M. Kogge and H.S. Stone, “A parallel algorithm for the efficient solution of a general class of recurrence equations”, IEEE Trans. Computers, Vol. C-22, No. 8, 1973, pp.786-793. R. P. Brent and H. T. Kung, “A Regular Layout for Parallel Adders”, IEEE Transaction on Computers, Vol. C-31, No. 3, p. 260-264, March, 1982. T. D. Han and D. A. Carlson, “Fast Area-Efficient VLSI Adders,” 8th symposium on Computer Arithmetic, May 1987. 加法器设计其实需要掌握的背景知识很多,最好先系统地学习一下computer arithmetic方面的知识。

TOP

进位保留加法器,主要用来解决大数相加时,进位链过长的问题。它得到 的结果不是真正的加和结果,而是C和S两部分,要得到最终结果,还是要执行一次真正的加法运算。所以CSA主要使用在要多次使用套数加法运算,但只有最后一次运算才需要输出结果的运算当中去,比如,大数乘法运算等等。

[ 本帖最后由 aslijia 于 2008-3-31 03:00 PM 编辑 ]

TOP

发新话题