Open AccessAn Integrated Rational Arithmetic Unit
Author(s) -
David W. Matula,
Peter Kornerup
Publication year - 1981
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v10i134.18449
Subject(s) - operand , arithmetic , rounding , division (mathematics) , computer science , unit (ring theory) , carry (investment) , euclidean algorithm , arithmetic logic unit , binary number , rational number , mathematics , parallel computing , algorithm , discrete mathematics , economics , operating system , mathematics education , finance
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.