On the Generalized Binary System

In this correspondence we derive algorithms for multioperand addition of Koren's generalized number system. A carry-lookahead adder for fast addition of two operands in generalized binary numbers is developed. Truncation errors for this type of representation are examined and rounding algorithms are presented to reduce these errors.

[1]  Israel Koren,et al.  A unified approach to a class of number systems , 1978, 1978 IEEE 4th Symposium onomputer Arithmetic (ARITH).

[2]  C. K. Yuen.  A New Representation for Decimal Numbers , 1977, IEEE Transactions on Computers.

[3]  Shalhav Zohar,et al.  Rounding and Truncation in Radix (−2) Systems , 1976, IEEE Transactions on Computers.

[4]  Israel Koren,et al.  On Classes of Positive, Negative, and Imaginary Radix Number Systems , 1981, IEEE Transactions on Computers.

[5]  Dharma P. Agrawal.  Negabinary carry-look-ahead adder and fast multiplier , 1974 .