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 , our new adders can save from 50% to 15% fewer MUXes for different adders. We further demonstrate that contrary to a previous result in , Ling's carry can be efficiently implemented using MUX with a slight speed advantage over the adders in .
|Original language||English (US)|
|Number of pages||6|
|Journal||Conference Record of the Asilomar Conference on Signals, Systems and Computers|
|State||Published - Jan 1 2000|