乘法运算
原码一位乘运算规则:
1.首先分析一下笔算乘法
由此可见只有4个位积相加计算机处理很难,我们来改进一下
这里0.1用二进制表示也就是2的-1次方,可以看到改进后的乘法运算,我们用竖式来表示:
总结:
1.乘法运算可由加和移位实现
2.数值部分的位数是4,故加4次移位4次
3.由乘数的末位决定被乘数是否与原部分积相加,然后右移1位形成新的部分积,同时乘数右移1位(末位移丢)空出高位存放部分积的低位
补码一位乘运算规则(校正法):
先来看看①情况:
这里运算时绝对值可能大于1(并非溢出)所以部分积和被乘数取双符号位
[x·y]补=1.01110001
再看②情况:
因乘数y<0,故先不考虑符号位
由此可见乘积的运算符是自然形成的这是补码乘法与原码乘法的重要区别
Booth算法(比较法):
比较法是在校正法的基础上得出的