Binary Logic for Residue Arithmetic Using Magnitude Index

1 August 1970

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-19 (8) , 752-757
https://doi.org/10.1109/t-c.1970.223026

Abstract

We consider a residue number system using n pairwise relatively prime moduli m1,⋯,mnto represent any integer X in the range M/ 2≤X>M/2, when M = ∏mi. The moduli miare chosen to be of the 2-1 type, in order that the residue arithmetic can be implemented by means of binary registers and binary logic. Further, for each residue number X, a magnitude index Pxis maintained for all arithmetic operations. We investigate the properties of such a system and derive the addition, subtraction, multiplication, sign determination, and overflow detection algorithms. The proposed organization is found to improve the operation times for sign detection and overflow detection operations, while rendering multiplication to be a difficult operation.

Keywords

This publication has 0 references indexed in Scilit: