机器与人们习惯的算法不同之处
- 机器通常只有n位长,两个n位数相乘,乘积可能为2n位
- 只有两个操作数相加的加法器难以胜任将n位积一次相加起来的运算
适合定点机的形式
为了适合两个操作数相加的加法器,将x·y改写成下面形式
根据此式,按式中括号可表达的层次,从内向外逐次进行移位累加。
一般而言,被乘数x,乘数y都是小于1的n位定点正数
x=0.x1x2…xn <1
y=0.y1y2…yn <1
形成递推公式
机器与人们习惯的算法不同之处
适合定点机的形式
为了适合两个操作数相加的加法器,将x·y改写成下面形式
根据此式,按式中括号可表达的层次,从内向外逐次进行移位累加。
一般而言,被乘数x,乘数y都是小于1的n位定点正数
x=0.x1x2…xn <1
y=0.y1y2…yn <1
形成递推公式