Title :
Multioperand Parallel Decimal Adder: A Mixed Binary and BCD Approach
Author_Institution :
Politecnico di Milano, Milano
Abstract :
Decimal arithmetic has been revived in recent years due to the large amount of data in commercial applications. We consider the problem of multioperand parallel decimal addition with an approach that uses binary arithmetic, suggested by the adoption of binary-coded decimal (BCD) numbers. This involves corrections in order to obtain the BCD result or a binary-to-decimal (BD) conversion. We adopt the latter approach, which is particularly efficient for a large number of addends. Conversion requires a relatively small area and can afford fast operation. The BD conversion moreover allows an easy alignment of the sums of adjacent columns. We treat the design of BCD digit adders using fast carry-free adders and the conversion problem through a known parallel scheme using elementary conversion cells. Spreadsheets have been developed for adding several BCD digits and for simulating the BD conversion as a design tool.
Keywords :
adders; binary codes; digital arithmetic; binary arithmetic; binary-coded decimal; binary-to-decimal conversion; decimal arithmetic; elementary conversion cells; multioperand parallel decimal adder; Adders; Computational modeling; Digital arithmetic; Embedded system; Hardware; Internet; Law; Legal factors; Market research; Parallel processing; Computer arithmetic; decimal arithmetic; hardware design; multioperand adders;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2007.1067