Table of Contents

Table of Contents 2

Table of Tables 3

Table of Figures 4

1. Introduction 5

2. Historical review: Role of the "carry" 6

2.1 Ripple Carry 6

2.2 Carry select 7

2.3 Carry look-ahead 7

2.4 Carry skip 9

3. Logic design of binary adders 9

3.1 Optimization of Carry Select 9

3.2 The Pseudo-Carry 16

4. Circuit design of binary adders 21

4.1 Nomenclature 21

4.2 Large carry select Stages 22

4.3 Mixed logic look-ahead gate 27

5. Proposed work 30

5.1 Pseudo-carry look-ahead tree testing 31

5.2 Ternary Parallel Prefix Problem 33

5.3 Pseudo-carry Look-ahead Adder and Carry Distribution 33

5.4 Modeling and optimization of the mixed logic look-ahead gate 35

5.5 Generalization of methodology for future work 36

5.6 Adder comparisons and suitability for tasks 36

6. Bibliography 37