Arithmetic Algorithms in a Negative Base

Algorithms are described for the basic arithmetic operations and square rooting in a negative base. A new operation called polarization that reverses the sign of a number facilitates subtraction, using addition. Some special features of the negative-base arithmetic are also mentioned.

[1]  R. K. Richards,et al.  Arithmetic operations in digital computers , 2013 .

[2]  Louis B. Wadel,et al.  Negative Base Number Systems , 1957, IRE Trans. Electron. Comput..

[3]  E. V. Krishnamurthy,et al.  Complementary Two-Way Algorithms for Negative Radix Conversions , 1971, IEEE Transactions on Computers.

[4]  Louis B. Wadel,et al.  Comment on "Negative Radix Conversion" , 1971, IEEE Trans. Computers.

[5]  Louis B. Wadel,et al.  Conversion from Conventional to Negative-Base Number Representation , 1961 .

[6]  S. Zohar.  Negative Radix Conversion , 1970, IEEE Transactions on Computers.

[7]  D. Cowgill,et al.  Logic Equations for a Built-In Square Root Method , 1964, IEEE Transactions on Electronic Computers.

[8]  Zdzislaw Pawlak,et al.  Another Comment on "Negative Radix Conversion" , 1971, IEEE Trans. Computers.

[9]  Donald L. Dietmeyer,et al.  Conversion from Positive to Negative and Imaginary Radix , 1963, IEEE Transactions on Electronic Computers.