Title :
Constant addition utilizing flagged prefix structures
Author :
Stine, James E. ; Babb, Christopher R. ; Dave, Vibhuti B.
Author_Institution :
Electr. & Comput. Eng. Dept., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
The role of addition and subtraction in digital systems is sometimes complicated due to the arrival of certain operands occurring at different times. For example, floating-point arithmetic typically requires the exponent logic to wait until an output is received from post-normalization. Previously, logic designers have resorted to the use of conditional sum and carry-select adders to make their design efficient. Recently, a new technique has been proposed that utilizes the concept of flagged prefix addition. Flagged prefix addition utilizes the parallel-prefix adder and slightly modifies it to yield a new adder that is capable of adding A+B or A+B+1. Moreover, alterations to the logic can easily be made to allow difference operations to occur as well. The paper presents an extension to flagged prefix addition to allow an arbitrary number to be added to the logic. Results are shown for several designs in AMI C5N 0.5 μm technology.
Keywords :
VLSI; adders; digital arithmetic; integrated circuit design; logic design; probabilistic logic; 0.5 micron; VLSI design; conditional sum and carry-select adders; constant addition; difference operations; digital addition; digital subtraction; exponent logic; flagged prefix addition structures; floating-point arithmetic; logic design; parallel-prefix adder; post-normalization; Adders; Ambient intelligence; Clocks; Cryptography; Delay effects; Digital systems; Floating-point arithmetic; Logic design; Very large scale integration; Wiring;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1464676