are discussed in later chapters together with their uses. We then present the basic
algorithms.
to2
Basic Fixed-Point Number Representation Systems
To perform operations on fixed-point numbers at the arithmetic-algorithm level,
a specific number representation is required. In a
digital representation,
such a
number is represented by an ordered n-tuple. Each of the elements of the n-tuple
is called a
digit,
and the n-tuple is called a
digit-vector.
The number of digits n
is called the
precision
of the representation. We begin with the representation
of nonnegative integers, followed ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.