On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmetic

Authors

  • David W. Matula
  • Peter Kornerup

DOI:

https://doi.org/10.7146/dpb.v10i130.7406

Abstract

We develop the concept of minimum weight binary continued fraction representation of a rational number as an extension of minimum weight binary radix representation of an integer. The relation of these representations to the attainment of optimum efficiency in the shift and add or subtract model of binary computer arithmetic is discussed.

Author Biographies

David W. Matula

Peter Kornerup

Downloads

Published

1981-01-01

How to Cite

Matula, D. W., & Kornerup, P. (1981). On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmetic. DAIMI Report Series, 10(130). https://doi.org/10.7146/dpb.v10i130.7406

Issue

No. 130 (1981): PB-130 On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmet

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.