No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein. The author and publisher have taken care in the preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. Where those designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed with initial capital letters or in all capitals. Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. A GALLERY OF GRAPHS OF DISCRETE FUNCTIONSĬ–1 Plots of Logical Operations on IntegersĬ–2 Plots of Addition, Subtraction, and MultiplicationĬ–3 Plots of Functions Involving DivisionĬ–4 Plots of the Compress, SAG, and Rotate Left Functions ARITHMETIC TABLES FOR A 4-BIT MACHINEĪPPENDIX C.

UNUSUAL BASES FOR NUMBER SYSTEMSġ5–3 Software for SEC-DED on 32 Information Bitsġ5–4 Error Correction Considered More Generallyġ6–1 A Recursive Algorithm for Generating the Hilbert Curveġ6–2 Coordinates from Distance along the Hilbert Curveġ6–3 Distance from Coordinates on the Hilbert Curveġ6–4 Incrementing the Coordinates on the Hilbert Curveġ7–2 Floating-Point To/From Integer Conversionsġ7–3 Comparing Floating-Point Numbers Using Integer Operationsġ7–4 An Approximate Reciprocal Square Root Routineġ8–4 Formulas for Other Difficult FunctionsĪPPENDIX A. INTEGER DIVISION BY CONSTANTSġ0–1 Signed Division by a Known Power of 2ġ0–2 Signed Remainder from Division by a Known Power of 2ġ0–3 Signed Division and Remainder by Non-Powers of 2ġ0–10 Incorporation into a Compiler (Unsigned)ġ0–12 Applicability to Modulus and Floor Divisionġ0–17 Test for Zero Remainder after Division by a Constantġ0–20 Remainder by Multiplication and Shifting RightĬHAPTER 12.

1–2 Instruction Set and Execution Time ModelĢ–2 Addition Combined with Logical OperationsĢ–3 Inequalities among Logical and Arithmetic ExpressionsĢ–11 Decoding a “Zero Means 2' FieldĢ–14 Condition Code Result of Add, Subtract, and MultiplyĢ–18 Multibyte Add, Subtract, Absolute ValueĢ–21 Alternating among Two or More ValuesĢ–23 Implementing Instructions for all 16 Binary Boolean Operationsģ–1 Rounding Up/Down to a Multiple of a Known Power of 2ģ–2 Rounding Up/Down to the Next Power of 2ģ–3 Detecting a Power-of-2 Boundary CrossingĤ–2 Propagating Bounds through Add’s and Subtract’sĤ–3 Propagating Bounds through Logical OperationsĦ–2 Find First String of 1-Bits of a Given Lengthħ–6 Hardware Algorithms for Compress and Expandħ–7 General Permutations, Sheep and Goats Operationħ–8 Rearrangements and Index TransformationsĨ–3 High-Order Product Signed from/to Unsignedĩ–3 Unsigned Short Division from Signed Divisionĩ–5 Doubleword Division from Long DivisionĬHAPTER 10.

Darkwood hideout 3 generator