
Contents
About the Authors v
Preface xvii
Symbols and Notation
xxiii
CHAPTER
1
Review of the Basic Number Representations and
Arithmetic Algorithms 3
1.1 Digital Arithmetic and Arithmetic Units 3
1.2 Basic Fixed-Point Number Representation Systems 5
1.2.1 Representation of Nonnegative Integers 5
1.2.2 Representation of Signed Integers 9
1.2.3 Sign Detection 15
1.2.4 Converse Mapping between Bit-Vectors and Values 15
1.2.5 Extension to Fixed-Point Representations 16
1.3 Addition, Change of Sign, and Subtraction 17
1.3.1 Addition and Subtraction of Positive Integers 17
1.3.2 Addition, Change of Sign, and Subtraction ...