A New Representation of the Rational Numbers for Fast Easy Arithmetic
نویسندگان
چکیده
منابع مشابه
A New Representation of the Rational Numbers for Fast Easy Arithmetic
A novel system for representing the rational numbers based on Hensel's p-adic arithmetic is proposed. The new scheme uses a compact variable-length encoding that may be viewed as a generalization of radix complement notation. It allows exact arithmetic, and approximate arithmetic under programmer control. It is superior to existing coding methods because the arithmetic operations take particula...
متن کاملDesign of a Composite Arithmetic Unit for Rational Numbers
As we advance into the new century, computers of the future will require techniques for arithmetic operations that take advantage of the modern technology and yield accurate results. Floating-point arithmetic has been in use for nearly forty years but is plagued with inaccuracies and limitations which necessitates introduction of a new concept in computer arithmetic called composite arithmetic....
متن کاملA Software Library for Reliable Online-Arithmetic with Rational Numbers
Numerical codification formats for digital computers are basically conditioned by the features of the numeric sets to be represented. There exist conventional formats related to the representation of natural numbers, integers or real numbers [21] [15] [20]. The positional fractional codification offers a direct way to express the number which consists on an integer and fractional parts. One of ...
متن کاملComputing with rational numbers: Not easy even for college students
Many individuals, including school children and adults, struggle with rational numbers, especially in A preliminary study with undergraduates revealed difficulty with problems where a price increase of x 1090
متن کاملOn the Representation of Numbers in a Rational Base
A new method for representing positive integers and real numbers in a rational base is considered. It amounts to computing the digits from right to left, least significant first. Every integer has a unique such expansion. The set of expansions of the integers is not a regular language but nevertheless addition can be performed by a letter-to-letter finite right transducer. Every real number has...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 1979
ISSN: 0097-5397,1095-7111
DOI: 10.1137/0208011