Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Computer number systems and arithmetic
Scott N., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780131642119)
Date Reviewed: Jul 1 1985

This book is an introductory treatment of a traditional branch of computer science which has become increasingly significant. Advances in computer technology make it feasible to design and construct circuits for operations which would have been unthinkably complex for the hardware of earlier computers.

In Chapter 1, About Numbers, the author cautions us that “many of the concepts to which we attach numbers are either intrinsically not quantifiable, or are precise concepts that are not widely understood, or are statistical concepts that are neither well-defined nor widely understood. . . . The urge to quantify and to number so dominates modern conversation and writing that no topic seems adequately treated without some numerical reference, and the most significant aspect of a great work of art may be the price it fetches at auction.” Nonetheless, the representation of numbers within computers, and algorithms and hardware for performing arithmetic operations upon them, are extremely important topics.

Chapter 2, on Decimal Numbers, deals with the representation of numbers to general fixed bases, and it presents systematically a variety of algorithms for converting numbers from one base to another. Chapter 3 gives a clear account of various representations of signed integers, signed fractions, and signed fixed-point numbers, with various algorithms for addition and subtraction. Multiplication is similarly dealt with in Chapter 4, and division is handled in Chapter 5, with careful attention paid to remainders. Binary arithmetic is emphasized, but much of the material is valid for general bases, and some of the algorithms are designed for octal arithmetic. Some refined methods for multiplication and division are considered, since it is now feasible to design hardware for such complicated operations. Chapter 6 is devoted to floating-point arithmetic, with consideration of roundoff error and a brief treatment of interval arithmetic. Chapter 7 is devoted to “some unconventional number systems.” Many of these are intellectual curiosities, but some do have moderate practical advantages. For example, the residue number systems do not have any carry in addition, multiplication, or subtraction. Negative and complex bases are considered, together with p-adic arithmetic, signed digits, and the use of logarithms. Rational arithmetic is discussed with continued fractions. In Chapter 8, on Computation of Functions, the author discusses iterative processes for evaluation of trigonometric and hyperbolic functions, the Fast Fourier Transform, evaluation of polynomials by nested multiplication, and evaluation of continued fractions.

The author does not deal with advanced algorithms, such as Pan’s algorithms for polynomial evaluation [1] and for matrix multiplication [2], and Strassen’s algorithms for matrix multiplication [3] and for integer multiplication [4]. The emphasis is on arithmetic algorithms which can be implemented as hardware. This book is written in an admirably lucid style; mathematics is combined effectively with illustrative examples, and algorithms are combined with logic diagrams for circuits. The problems of parallel operation are balanced against the time required for serial operations, and many of the algorithms are presented in versions with various degrees of parallel and serial operations. Each chapter ends with a list of references, and with numerous exercises for the reader. The book is well printed, and no significant misprints were noticed.

The author has succeeded in his stated purpose: to write an introductory treatment which is suitable “both for the newcomer to the subject and for the person experienced with present-day number systems and arithmetic who wishes a presentation of the new directions in which computer arithmetic is going.”

Reviewer:  G. J. Tee Review #: CR108891
1) Pan, V.On methods of computing polynomial values, Uspekhi Matematicheskikh Nauk 2, 1 (127) (1966), 103–134. English translation published in Russian Math. Surv. 21, 1 (127) (1966), 105–137.
2) Pan, V.How to multiply matrices faster (Lecture notes in computer science, no. 179), Springer-Verlag, New York, 1984.
3) Strassen, U.Gaussian elimination is not optimal, Numerische Mathematik 12, 3 (March 1971), Rev. 20,857.
4) Scho:9aknhage, A.; and Strassen, V. Schnelle mutiplikation grosser zahlen, Computing 7 (1971), 281–292.
Bookmark and Share
 
Computer Arithmetic (G.1.0 ... )
 
 
Design Styles (B.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Computer Arithmetic": Date
Computer arithmetic algorithms
Koren I., Prentice-Hall, Inc., Upper Saddle River, NJ, 1993. Type: Book (9780131519527)
Aug 1 1995
Table-driven implementation of the logarithm function in IEEE floating-point arithmetic
Tang P. ACM Transactions on Mathematical Software 16(4): 378-400, 2000. Type: Article
Aug 1 1991
Evaluation of arithmetic expressions with maximum accuracy
Böhm H.  A new approach to scientific computation (, IBM Thomas J. Watson Research Center, Yorktown Heights, NY,1371983. Type: Proceedings
May 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy