|

楼主 |
发表于 2007-4-2 15:00:37
|
显示全部楼层
2 Mathematical Background 15
2.1 Number Theory, 15
2.1.1 Basic Definitions, 15
2.1.2 Euclidean Algorithms, 17
2.1.3 Congruences, 19
2.2 Algebra, 25
2.2.1 Groups, 25
2.2.2 Rings, 27
2.2.3 Fields, 27
2.2.4 Polynomial Rings, 27
2.2.5 Congruences of Polynomial, 32
2.3 Function Approximation, 35
2.4 Bibliography, 36
3 Number Representation 39
3.1 Natural Numbers, 39
3.1.1 Weighted Systems, 39
3.1.2 Residue Number System, 42
3.2 Integers, 42
3.2.1 Sign-Magnitude Representation, 42
3.2.2 Excess-E Representation, 43
3.2.3 B’s Complement Representation, 44
3.2.4 Booth’s Encoding, 47
3.3 Real Numbers, 51
3.4 Bibliography, 54
4 Arithmetic Operations: Addition and Subtraction 55
4.1 Addition of Natural Numbers, 55
4.1.1 Basic Algorithm, 55
4.1.2 Faster Algorithms, 57
4.1.3 Long-Operand Addition, 66
4.1.4 Multioperand Addition, 67
4.1.5 Long-Multioperand Addition, 70
4.2 Subtraction of Natural Numbers, 71
4.3 Integers, 71
4.3.1 B’s Complement Addition, 71
4.3.2 B’s Complement Sign Change, 72
4.3.3 B’s Complement Subtraction, 74 |
|