1 Introduction and Conventions 4
1.1 Outline4
1.2 Motivation 4
1.3 Conventions 5
1.4 Recursive Function Evaluation 6
2 Arithmetic Operations 8
2.1 Overview 8
2.2 Implementation Techniques 9
3 Number Representations10
3.1 Binary Number Systems (BNS) 10
3.2 Gray Numbers13
3.3 Redundant Number Systems 14
3.4 Residue Number Systems (RNS)16
3.5 Floating-Point Numbers18
3.6 Logarithmic Number System 19
3.7 Antitetrational Number System 19
3.8 Composite Arithmetic20
3.9 Round-Off Schemes21
4 Addition22
4.1 Overview 22
4.2 1-Bit Adders, (m, k)-Counters 23
4.3 Carry-Propagate Adders (CPA) 26
4.4 Carry-Save Adder (CSA)45
4.5 Multi-Operand Adders46
4.6 Sequential Adders 52
5 Simple / Addition-Based Operations53
5.1 Complement and Subtraction 53
5.2 Increment / Decrement54
5.3 Counting 58
5.4 Comparison, Coding, Detection 60
5.5 Shift, Extension, Saturation 64
5.6 Addition Flags66
5.7 Arithmetic Logic Unit (ALU) 68
6 Multiplication 69
6.1 Multiplication Basics69
6.2 Unsigned Array Multiplier 71
6.3 Signed Array Multipliers72
6.4 Booth Recoding73
6.5 Wallace Tree Addition75
6.6 Multiplier Implementations 75
6.7 Composition from Smaller Multipliers 76
6.8 Squaring 76
7 Division / Square Root Extraction77
7.1 Division Basics77
7.2 Restoring Division 78
7.3 Non-Restoring Division78
7.4 Signed Division79
7.5 SRT Division80
7.6 High-Radix Division81
7.7 Division by Multiplication 81
7.8 Remainder / Modulus82
7.9 Divider Implementations83
7.10 Square Root Extraction84
8 Elementary Functions85
8.1 Algorithms 85
8.2 Integer Exponentiation86
8.3 Integer Logarithm 87
9 VLSI Design Aspects 88
9.1 Design Levels88
9.2 Synthesis 90
9.3 VHDL91
9.4 Performance 93
9.5 Testability 95
Bibliography 96
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !