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方面的知识。