定点数的原码乘法运算

定点数的原码乘法运算

总述

手写算法——十进制

思考：为什么要错位写？

小数点要对齐，就会产生错位的规律。

手写算法——二进制

用移位，可以实现。

思考：

1.如果有正负，符号位怎么处理？

2.乘积的位数扩大一倍，如何处理？

3.4个位积都要保存下来最后统一相加？

所以，上面的方法，不靠谱，如果太长了，发生浪费。

原码一位乘法

符号位，用两个数的符号位进行异或运算确定。数值位，用绝对值相乘。

运算器的基本组成：

由于要错位，所以进行逻辑右移，高位补0。

如此循环重复，可以得到最终正确的结果。定点小数，小数点隐藏在符号位后面。

最后得到时绝对值的乘积，还要处理符号位，然后修改符号位。

还有更快的方法，也就是原码的二位乘法。

原码的一位乘法（手动模拟）

用单符号位，也不会出错，唐朔飞的教材就是单符号位。补码的乘法，一定要使用双符号位。

本质是进行了n轮的加法和移位。

如果是整数的话，只需要把小数点改成逗号就行了。如果是整数的话，小数点固定在最低位的后边，而不是符号位的后边。