计算机运算器算法设计PDF电子书下载

第一章 计数系统 1

1.1 数码 1

1.2 进位计数制 3

1.2.1 进位基数 3

1.2.2 对称进位制系统 4

1.3 进位制的转换 5

1.3.1 逐位转换法 5

1.3.2 整体转换法 12

1.4 数的定点和浮点表示 15

1.4.1 定点表示 16

1.4.2 浮点表示 16

1.5 对称三进制数与十进制数之间的转换 17

1.5.1 十进制整数转换为对称三进制数 18

1.5.2 带小数的十进制数转换为对称三进制数 22

1.5.3 对称三进制数转换成十进制数 26

1.6 舍入处理与误差平衡性分析 26

1.6.1 舍入方法 27

1.6.2 误差平衡性分析 29

第二章 数值编码 34

2.1 十进制数的二值编码 34

2.1.1 正权码 35

2.1.2 负权码 36

2.1.3 自身取反码 36

2.2 二进制原码 28

2.3 二进制补码 41

2.3.1 补码定义 41

2.3.2 补码求法 43

2.3.3 变形补码 48

2.4 二进制增码 54

2.5 二进制反码 58

2.6 对称三进制负数编码 59

第三章 加法和减法运算 60

3.1 二进制补码浮点加法 60

3.1.1 补码代数加法的封闭性 60

3.1.2 浮点补码加法操作 63

3.2 增码加减法 67

3.2.1 增码加法 67

3.2.2 增码减法 70

3.3 二进制加法器逻辑设计 71

3.4 同时进位加法器 74

3.5 分组跳越进位加法器 78

3.5.1 分组跳越进位原理 79

3.5.2 分组进位组合方式 80

3.5.3 等长最佳分组跳越进位 84

3.5.4 不等长分组跳越进位 86

3.5.5 分组同时进位时间分析 88

3.5.6 双重分组进位 90

3.6 存贮进位加法器 92

3.7 条件和加法器 94

3.7.1 条件和加法原理 94

3.7.2 条件和加法器线路 100

3.8 对称三进制加减运算 105

3.8.1 对称三值逻辑基本运算 105

3.8.2 对称三进制加减运算 108

3.8.3 对称三进制全加器 109

3.8.4 对称三进制加法器的进位传输 111

第四章 乘法运算 115

4.1 补码乘法运算 115

4.2 BOOTH乘法原理 117

4.3 BOOTH多位乘法算法 120

4.3.1 BOOTH两位乘法 120

4.3.2 BOOTH四位乘法 124

4.4 BOOTH多位乘法器设计 127

4.5 BOOTH多位乘法分析 131

4.5.1 加法器结构分析 132

4.5.2 最佳分组规则 133

4.6 存贮进位乘法 135

4.6.1 存贮进位乘法原理 135

4.6.2 存贮进位的两位乘法 137

4.7 对称三进制乘法运算 140

4.7.1 对称三进制乘法规则 140

4.7.2 对称三进制的两位乘法 141

4.7.3 对称三进制的多位乘法 144

第五章 除法运算 146

5.1 二进制补码除法 146

5.2 两位原码除法 153

5.3 两位补码除法 159

5.4 跳“0”跳“1”除法 165

5.4.1 补码跳“0”跳“1”除法原理 165

5.4.2 跳“0”跳“1”除法的速度 171

5.4.3 译码及其移位控制 173

5.4.4 多位除法中的跳“0”跳“1”方法 174

5.5 二进制K位除法 178

5.5.1 运算及上商规则 179

5.5.2 译码矩阵与误差分析 184

5.5.3 四位补码除法的译码及上商规则 188

5.6 叠代除法 191

5.6.1 叠代除法原理 191

5.6.2 选取初始近似值的位数及其查表 194

5.6.3 叠代除法时间分析 196

5.7 对称三进制除法 198

5.7.1 对称三进制除法算法 198

5.7.2 对称三进制除法原理 199

5.7.3 对称三进制除法器设计 205

第六章 开平方运算 207

6.1 二进制开平方运算 207

6.1.1 不恢复式开平方原理 207

6.1.2 开平方操作 211

6.2 十进制开平方算法 216

6.2.1 整数开平方原理 216

6.2.2 小数开平方原理及十进制开平方步骤 221

参考文献 226