DocumentCode
1148465
Title
Finite Precision Rational Arithmetic: An Arithmetic Unit
Author
Kornerup, Peter ; Matula, David W.
Author_Institution
Department of Computer Science, Aarhus University
Issue
4
fYear
1983
fDate
4/1/1983 12:00:00 AM
Firstpage
378
Lastpage
388
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.
Keywords
Borrow-save and carry-save addition; Euclidean algorithm; SRT-division; fixed-slash and floating-slash representations; rational numbers; Arithmetic; Computer science; Councils; Standards development; Borrow-save and carry-save addition; Euclidean algorithm; SRT-division; fixed-slash and floating-slash representations; rational numbers;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1983.1676239
Filename
1676239
Link To Document