Complementary two-way algorithms for negative radix conversions

Krishnamurthy, E. V. (1971) Complementary two-way algorithms for negative radix conversions IEEE Transactions on Computers, C-20 (5). 543 - 550. ISSN 0018-9340

[img]
Preview
PDF - Publisher Version
1177Kb

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/T-C.1971.223288

Abstract

This paper describes two sets of algorithms in positive radix arithmetic for conversions between positive and negative integral radix representation of numbers. Each set consists of algorithms for conversions in either direction; these algorithms are mutually complementary in the sense they involve inverse operations depending upon the direction of conversion. The first set of algorithms for conversion of numbers from positive to negative radix (negative to positive radix) proceeds serially from the least significant end of the number and involves complementation and addition (subtraction) of unity on single-digit numbers. The second set of algorithms for conversion of numbers from positive to negative radix (negative to positive radix) proceeds in parallel starting from the full number (the most significant end of the number) and involves complementation and right (left) shift operations. The applications of these algorithms to integers, mixed integer-fractions, floating-point numbers, and for real-time conversions are given.

Item Type:Article
Source:Copyright of this article belongs to Institute of Electrical and Electronic Engineers.
ID Code:28204
Deposited On:15 Dec 2010 17:55
Last Modified:04 Jun 2011 12:41

Repository Staff Only: item control page