| |
| |
| Preface | |
| |
| |
| List of Figures | |
| |
| |
| List of Tables | |
| |
| |
| About the Author | |
| |
| |
| |
| Computer Number Systems | |
| |
| |
| |
| Conventional Radix Number System | |
| |
| |
| |
| Conversion of Radix Numbers | |
| |
| |
| |
| Representation of Signed Numbers | |
| |
| |
| |
| Sign-Magnitude | |
| |
| |
| |
| Diminished Radix Complement | |
| |
| |
| |
| Radix Complement | |
| |
| |
| |
| Signed-Digit Number System | |
| |
| |
| |
| Floating-Point Number Representation | |
| |
| |
| |
| Normalization | |
| |
| |
| |
| Bias | |
| |
| |
| |
| Residue Number System | |
| |
| |
| |
| Logarithmic Number System | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Addition and Subtraction | |
| |
| |
| |
| Single-Bit Adders | |
| |
| |
| |
| Logical Devices | |
| |
| |
| |
| Single-Bit Half-Adder and Full-Adders | |
| |
| |
| |
| Negation | |
| |
| |
| |
| Negation in One's Complement System | |
| |
| |
| |
| Negation in Two's Complement System | |
| |
| |
| |
| Subtraction through Addition | |
| |
| |
| |
| Overflow | |
| |
| |
| |
| Ripple Carry Adders | |
| |
| |
| |
| Two's Complement Addition | |
| |
| |
| |
| One's Complement Addition | |
| |
| |
| |
| Sign-Magnitude Addition | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| High-Speed Adder | |
| |
| |
| |
| Conditional-Sum Addition | |
| |
| |
| |
| Carry-Completion Sensing Addition | |
| |
| |
| |
| Carry-Lookahead Addition (CLA) | |
| |
| |
| |
| Carry-Lookahead Adder | |
| |
| |
| |
| Block Carry Lookahead Adder | |
| |
| |
| |
| Carry-Save Adders (CSA) | |
| |
| |
| |
| Bit-Partitioned Multiple Addition | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Sequential Multiplication | |
| |
| |
| |
| Add-and-Shift Approach | |
| |
| |
| |
| Indirect Multiplication Schemes | |
| |
| |
| |
| Unsigned Number Multiplication | |
| |
| |
| |
| Sign-Magnitude Number Multiplication | |
| |
| |
| |
| One's Complement Number Multiplication | |
| |
| |
| |
| Two's Complement Number Multiplication | |
| |
| |
| |
| Robertson's Signed Number Multiplication | |
| |
| |
| |
| Recoding Technique | |
| |
| |
| |
| Non-overlapped Multiple Bit Scanning | |
| |
| |
| |
| Overlapped Multiple Bit Scanning | |
| |
| |
| |
| Booth's Algorithm | |
| |
| |
| |
| Canonical Multiplier Recoding | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Parallel Multiplication | |
| |
| |
| |
| Wallace Trees | |
| |
| |
| |
| Unsigned Array Multiplier | |
| |
| |
| |
| Two's Complement Array Multiplier | |
| |
| |
| |
| Baugh-Wooley Two's Complement Multiplier | |
| |
| |
| |
| Pezaris Two's Complement Multipliers | |
| |
| |
| |
| Modular Structure of Large Multiplier | |
| |
| |
| |
| Modular Structure | |
| |
| |
| |
| Additive Multiply Modules | |
| |
| |
| |
| Programmable Multiply Modules | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Sequential Division | |
| |
| |
| |
| Subtract-and-Shift Approach | |
| |
| |
| |
| Binary Restoring Division | |
| |
| |
| |
| Binary Non-Restoring Division | |
| |
| |
| |
| High-Radix Division | |
| |
| |
| |
| High-Radix Non-Restoring Division | |
| |
| |
| |
| SRT Division | |
| |
| |
| |
| Modified SRT Division | |
| |
| |
| |
| Robertson's High-Radix Division | |
| |
| |
| |
| Convergence Division | |
| |
| |
| |
| Convergence Division Methodologies | |
| |
| |
| |
| Divider Implementing Convergence Division Algorithm | |
| |
| |
| |
| Division by Divisor Reciprocation | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Fast Array Dividers | |
| |
| |
| |
| Restoring Cellular Array Divider | |
| |
| |
| |
| Non-Restoring Cellular Array Divider | |
| |
| |
| |
| Carry-Lookahead Cellular Array Divider | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Floating Point Operations | |
| |
| |
| |
| Floating Point Addition/Subtraction | |
| |
| |
| |
| Floating Point Multiplication | |
| |
| |
| |
| Floating Point Division | |
| |
| |
| |
| Rounding | |
| |
| |
| |
| Extra Bits | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Residue Number Operations | |
| |
| |
| |
| RNS Addition, Subtraction and Multiplication | |
| |
| |
| |
| Number Comparison and Overflow Detection | |
| |
| |
| |
| Unsigned Number Comparison | |
| |
| |
| |
| Overflow Detection | |
| |
| |
| |
| Signed Numbers and Their Properties | |
| |
| |
| |
| Multiplicative Inverse and the Parity Table | |
| |
| |
| |
| Division Algorithm | |
| |
| |
| |
| Unsigned Number Division | |
| |
| |
| |
| Signed Number Division | |
| |
| |
| |
| Multiplicative Division Algorithm | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Operations through Logarithms | |
| |
| |
| |
| Multiplication and Addition in Logarithmic Systems | |
| |
| |
| |
| Addition and Subtraction in Logarithmic Systems | |
| |
| |
| |
| Realizing the Approximation | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| |
| Signed-Digit Number Operations | |
| |
| |
| |
| Characteristics of SD Numbers | |
| |
| |
| |
| Totally Parallel Addition/Subtraction | |
| |
| |
| |
| Required and Allowed Values | |
| |
| |
| |
| Multiplication and Division | |
| |
| |
| References | |
| |
| |
| Problems | |
| |
| |
| Index | |