An Integrated Rational Arithmetic Unit
DOI:
https://doi.org/10.7146/dpb.v10i134.18449Abstract
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.Downloads
Published
1981-01-01
How to Cite
Matula, D. W., & Kornerup, P. (1981). An Integrated Rational Arithmetic Unit. DAIMI Report Series, 10(134). https://doi.org/10.7146/dpb.v10i134.18449
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.