定 点 乘 法 器
设 计
蒋 小 龙
2002.12.29
1
声 明
作此资料为本人个人行为,此资料版权为本人所有。
你可以任意使用,但你非经本人允许不得对此资料内容作任何修改。
你因使用此资料所带来任何收益,本人均不染指;因使用此资料所引起的任何不良后果,本人不承担任
何形式的责任。
出版物引用,但请注明!
蒋 小 龙
2002.12.29
3
目 录
声明 ………………………………… … ……………… …………………………………… 1
0、 约定 …………………………………………………………………………………………… 5
1、 无符号数一位乘法 …………………………………………………………………………… 7
2、 符号数一位乘法 ……………………………………………………………………………… 8
3、 布思算法(Booth algorithm) ……………………………………………………………… 9
4、 高基(High Radix)布思算法 ……………………………………………………………… 10
5、 迭代算法 …………………………………………………………… ……………………… 14
6、 乘法运算的实现——迭代 ………………………………………………………………… 18
7、 乘法运算的实现——阵列 ………………………………………………………………… 20
8、 乘加运算 …………………………………………………………… ……………………… 24
9、 设计示例 1 —— 8 位、迭代 ……………………… …………………… ………………… 26
1、 实现方案 1 —— 一位、无符号 ………………………………………………… 26
2、 实现方案 2 —— 一位、布思 …………………………………………………… 33
3、 实现方案 3 —— 二位 ……………… …………………………………………… 39
10、设计示例 2 —— 16 位、阵列 ……………………… …………… …… …………… …… 45
11、设计示例 3 —— 32 位、 迭代、阵列 …………………………………………………… 55
1、 实现方案 1 —— 乘、加一步走 ………………………………………………… 56
2、 实现方案 2 —— 乘、加两步走 ………………………………………………… 67
后记 ……………………………………………………………………………………… 77
个人介绍 …………………… ………… …………… …… ………… …… …… …… …… 79