Title :
An integrated rational arithmetic unit
Author :
Kornerup, Peter ; Matula, David W.
Author_Institution :
Computer Science Department, Aarhus, Denmark Computer Science Department, Southern Methodist University, DaHas, Texas
Abstract :
Based on the classical Euclidian Algorithm, we develop the foundations of an arithmetic unit performing Add, Subtract, Multiply and Divide on rational operands. The unit uses one unified algorithm for all operations, including rounding. A binary implementation, based on techniques known from the SRT division, is described. Finally, a hardware implementation using ripple-free, carry-save addition is analyzed, and adapted to a floating-slash representation of the rational operands.
Keywords :
Adders; Buildings; Computer science; Hardware; Matrices; Parallel processing; Registers; Carry-save addition; Euclidian Algorithm; Floating-slash; Rational numbers; SRT-techniques;
Conference_Titel :
Computer Arithmetic (ARITH), 1981 IEEE 5th Symposium on
Conference_Location :
Ann Arbor, MI, USA
DOI :
10.1109/ARITH.1981.6159280
