New low power adders based on new representations of carry signals

Yuke Wang, Keshab K Parhi

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

The carry signals are crucial in binary addition of two numbers. There are many kinds of carries including the traditional carry, Ling's carry, and the carry for adders based on redundant arithmetic. The traditional carry is conventionally generated by the "recursive doubling" method or the "fco" operator. This paper first proposes a uniformed representation of various carry signals using function graphs, which are more powerful than both "recusrive doubling" and "fco" operator. Based on the function graphs of carries, we present new adder implementations using MUXes. Compared to the adders in [2], our new adders can save from 50% to 15% fewer MUXes for different adders. We further demonstrate that contrary to a previous result in [4], Ling's carry can be efficiently implemented using MUX with a slight speed advantage over the adders in [2][3].

Original languageEnglish (US)
Pages (from-to)1707-1712
Number of pages6
JournalConference Record of the Asilomar Conference on Signals, Systems and Computers
Volume2
DOIs
StatePublished - Jan 1 2000

    Fingerprint

Cite this