Computer Arithmetic: Algorithms and Hardware Designs (The Oxford Series in Electrical and Computer Engineering)

Ideal for graduate and senior undergraduate courses in computer arithmetic and advanced digital design, __Computer Arithmetic: Algorithms and Hardware Designs__, Second Edition, provides a balanced, comprehensive treatment of computer arithmetic. It covers topics in arithmetic unit design and circuit implementation that complement the architectural and algorithmic speedup techniques used in high-performance computer architecture and parallel processing. Using a unified and consistent framework, the text begins with number representation and proceeds through basic arithmetic operations, floating-point arithmetic, and function evaluation methods. Later chapters cover broad design and implementation topics-including techniques for high-throughput, low-power, fault-tolerant, and reconfigurable arithmetic. An appendix provides a historical view of the field and speculates on its future.An indispensable resource for instruction, professional development, and research, __Computer Arithmetic: Algorithms and Hardware Designs__, Second Edition, combines broad coverage of the underlying theories of computer arithmetic with numerous examples of practical designs, worked-out examples, and a large collection of meaningful problems. This second edition includes a new chapter on reconfigurable arithmetic, in order to address the fact that arithmetic functions are increasingly being implemented on field-programmable gate arrays (FPGAs) and FPGA-like configurable devices. Updated and thoroughly revised, the book offers new and expanded coverage of saturating adders and multipliers, truncated multipliers, fused multiply-add units, overlapped quotient digit selection, bipartite and multipartite tables, reversible logic, dot notation, modular arithmetic, Montgomery modular reduction, division by constants, IEEE floating-point standard formats, and interval arithmetic.**Features:**\* Divided into 28 lecture-size chapters \* Emphasizes both the underlying theories of computer arithmetic and actual hardware designs \* Carefully links computer arithmetic to other subfields of computer engineering \* Includes 717 end-of-chapter problems ranging in complexity from simple exercises to mini-projects \* Incorporates many examples of practical designs \* Uses consistent standardized notation throughout \* Instructor's manual includes solutions to text problems \* An author-maintained website http://www.ece.ucsb.edu/~parhami/text\_comp\_arit.htm contains instructor resources, including complete lecture slides Ideal For Graduate And Senior Undergraduate Courses In Computer Arithmetic And Advanced Digital Design, Computer Arithmetic: Algorithms And Hardware Designs, Second Edition, Provides A Balanced, Comprehensive Treatment Of Computer Arithmetic. It Covers Topics In Arithmetic Unit Design And Circuit Implementation That Complement The Architectural And Algorithmic Speedup Techniques Used In High-performance Computer Architecture And Parallel Processing. Using A Unified And Consistent Framework, The Text Begins With Number Representation And Proceeds Through Basic Arithmetic Operations, Floating-point Arithmetic, And Function Evaluation Methods. Later Chapters Cover Broad Design And Implementation Topics-including Techniques For High-throughput, Low-power, Fault-tolerant, And Reconfigurable Arithmetic. An Appendix Provides A Historical View Of The Field And Speculates On Its Future. An Indispensable Resource For Instruction, Professional Development, And Research, Computer Arithmetic: Algorithms And Hardware Designs, Second Edition, Combines Broad Coverage Of The Underlying Theories Of Computer Arithmetic With Numerous Examples Of Practical Designs, Worked-out Examples, And A Large Collection Of Meaningful Problems. This Second Edition Includes A New Chapter On Reconfigurable Arithmetic, In Order To Address The Fact That Arithmetic Functions Are Increasingly Being Implemented On Field-programmable Gate Arrays (fpgas) And Fpga-like Configurable Devices. Updated And Thoroughly Revised, The Book Offers New And Expanded Coverage Of Saturating Adders And Multipliers, Truncated Multipliers, Fused Multiply-add Units, Overlapped Quotient Digit Selection, Bipartite And Multipartite Tables, Reversible Logic, Dot Notation, Modular Arithmetic, Montgomery Modular Reduction, Division By Constants, Ieee Floating-point Standard Formats, And Interval Arithmetic.--publisher's Website. Part I: Number Representation. Numbers And Arithmetic ; Representing Signed Numbers ; Redundant Number Systems ; Residue Number Systems. Part Ii: Addition/subtraction. Basic Addition And Counting ; Carry -- Lookahead Adders ; Variations In Fast Adders ; Multioperand Addition. Part Iii: Multiplication. Basic Multiplication Schemes ; High -- Radix Multipliers ; Tree And Array Multipliers ; Variations In Multipliers. Part Iv: Division. Basic Division Schemes ; High -- Radix Dividers ; Variations In Dividers ; Division By Convergence. Part V: Real Arithmetic. Floating -- Point Representations ; Floating -- Point Operations ; Errors And Error Control ; Precise And Certifiable Arithmetic. Part Vi: Function Evaluation. Square -- Rooting Methods ; The Cordic Algorithms ; Variations In Function Evaluation ; Arithmetic By Table Lookup ; High -- Throughput Arithmetic Part Vii: Implementation Topics. Low -- Power Arithmetic ; Fault -- Tolerant Arithmetic ; Reconfigurable Arithmetic. Behrooz Parhami. Includes Bibliographical References And Index. Ideal for graduate and senior undergraduate courses in computer arithmetic and advanced digital design, Computer Arithmetic: Algorithms and Hardware Designs , Second Edition, provides a balanced, comprehensive treatment of computer arithmetic. It covers topics in arithmetic unit design and circuit implementation that complement the architectural and algorithmic speedup techniques used in high-performance computer architecture and parallel processing. Using a unified and consistent framework, the text begins with number representation and proceeds through basic arithmetic operations, floating-point arithmetic, and function evaluation methods. Later chapters cover broad design and implementation topics-including techniques for high-throughput, low-power, fault-tolerant, and reconfigurable arithmetic. An appendix provides a historical view of the field and speculates on its future. An indispensable resource for instruction, professional development, and research, Computer Arithmetic: Algorithms and Hardware Designs , Second Edition, combines broad coverage of the underlying theories of computer arithmetic with numerous examples of practical designs, worked-out examples, and a large collection of meaningful problems. This second edition includes a new chapter on reconfigurable arithmetic, in order to address the fact that arithmetic functions are increasingly being implemented on field-programmable gate arrays (FPGAs) and FPGA-like configurable devices. Updated and thoroughly revised, the book offers new and expanded coverage of saturating adders and multipliers, truncated multipliers, fused multiply-add units, overlapped quotient digit selection, bipartite and multipartite tables, reversible logic, dot notation, modular arithmetic, Montgomery modular reduction, division by constants, IEEE floating-point standard formats, and interval arithmetic. Features: * Divided into 28 lecture-size chapters * Emphasizes both the underlying theories of computer arithmetic and actual hardware designs * Carefully links computer arithmetic to other subfields of computer engineering * Includes 717 end-of-chapter problems ranging in complexity from simple exercises to mini-projects * Incorporates many examples of practical designs * Uses consistent standardized notation throughout * Instructor's manual includes solutions to text problems * An author-maintained website http://www.ece.ucsb.edu/~parhami/text_comp_arit.htm contains instructor resources, including complete lecture slides "Ideal for graduate and senior undergraduate level courses in computer arithmetic and advanced digital design, Computer Arithmetic: Algorithms and Hardware Designs provides a balanced, comprehensive treatment of computer arithmetic, covering topics in arithmetic unit design and circuit implementation that complement the architectural and algorithmic speedup techniques used in high-performance computer architecture and parallel processing."--BOOK JACKET. "Computer Arithmetic: Algorithms and Hardware Designs combines broad coverage of the underlying theories of computer arithmetic with numerous examples of practical designs, worked-out examples, and a large collection of meaningful problems."--BOOK JACKET.