arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1908.09297cs.AR
收藏

4-位高速二进制Ling加法器

4-Bit High-Speed Binary Ling Adder

Projjal Gupta

摘要:

二进制加法是计算机算术中最原始、最常用的应用之一。对于二进制加法,已经提出了各种各样的算法和实现。Huey Ling提出了一种更简单的CLA方程,它依赖于相邻的比特对。在比特生成和比特传播的同时,我们还引入了另一种前缀比特--半和比特。Ling加法器提高了n位二进制加法的速度,是对现有的进位-超前加法器的升级。进位先行方程的几种变体,如Ling进位,已经提出了简化进位计算并可以导致更快的结构。Ling加法器,利用Ling的进位和传播位来计算和位。结果,减少了对先前位相加的依赖性;即,降低了纹波效应。本文对上述高速加法器的实现进行了比较研究。

英文摘要:

Binary addition is one of the most primitive and most commonly used applications in computer arithmetic. A large variety of algorithms and implementations have been proposed for binary addition. Huey Ling proposed a simpler form of CLA equations which rely on adjacent pair bits. Along with bit generate and bit propagate, we introduce another prefix bit, the half sum bit. Ling adder increases the speed of n-bit binary addition, which is an upgrade from the existing Carry-Look-Ahead adder. Several variants of the carry look-ahead equations, like Ling carries, have been presented that simplify carry computation and can lead to faster structures. Ling adders, make use of Ling carry and propagate bits, in order to calculate the sum bit. As a result, dependency on the previous bit addition is reduced; that is, ripple effect is lowered. This paper provides a comparative study on the implementation of the above mentioned high-speed adders.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑