Computer Arithmetic Principles.pdfVIP

Eidgenossische¨ Ecole polytechnique federale de Zurich´ ´ Technische Hochschule Politecnico federale di Zurigo Zurich¨ Swiss Federal Institute of Technology Zurich ¨ Institut fur Integrierte Systeme Integrated Systems Laboratory Lecture notes on Computer Arithmetic: Principles, Architectures, and VLSI Design March 16, 1999 Reto Zimmermann Integrated Systems Laboratory Swiss Federal Institute of Technology (ETH) ¨ CH-8092 Zurich, Switzerland zimmermann@iis.ee.ethz.ch c ¨ Copyright 1999 by Integrated Systems Laboratory, ETH Zurich http://www.iis.ee.ethz.ch/ zimmi/publications/comp arith notes.ps.gz Contents Contents Contents 4.3 Carry-Propagate Adders (CPA) 26 4.4 Carry-Save Adder (CSA) 45 1 Introduction and Conventions 4 4.5 Multi-Operand Adders 46 1.1 Outline 4 4.6 Sequential Adders 52 1.2 Motivation 4 5 Simple / Addition-Based Operations 53 1.3 Conventions 5 5.1 Complement and Subtraction 53 1.4 Recursive Function Evaluation 6 5.2 Increment / Decrement 54 2 Arithmetic Operations 8