Finite Precision Rational Arithmetic: An Arithmetic Unit

Authors:
P. Kornerup;D. W. Matula
Affiliations:
Department of Computer Science, Aarhus University;-
Venue:
IEEE Transactions on Computers
Year:
1983

Citing 0
Cited 2

Static Analyses of the Precision of Floating-Point Operations

SAS '01 Proceedings of the 8th International Symposium on Static Analysis
Correction to ``Finite Precision Rational Arithmetic: An Arithmetic Unit''

IEEE Transactions on Computers

Quantified Score

Hi-index	14.98

Visualization

Abstract

The foundations of an arithmetic unit performing the add, subtract, multiply, and divide operations on rational operands are developed. The unit uses the classical Euclidean algorithm as one unified algorithm for all the arithmetic operations, including rounding. Binary implementations are discussed, based on techniques known from SRT division, and utilizing ripple-free borrow-save and carry-save addition. Average time behavior is investigated.