作业帮 > 数学 > 作业

补码booth算法中移位的问题!

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/17 08:11:15
补码booth算法中移位的问题!
(3) x=+1010,y=-0101,演算过程是这样的
[x]补=01010,[y]补=11011,
则 [x×y]补 =1111001110
就是第三行10110进行下一步计算要移位是吧
但怎么就移成11011了呢?这个是根据什么规则移位的呢?
第6行11011移到11101倒是能理解,是不是就是把后面的1移到前面1位了呢?
但是第8行00111移位怎么成00011了呢?最后的1不是要到第1位么?
具体算法就是图片中的
补码booth算法中移位的问题!
我日!等了半天 这么个破问题也没人解决 幸好我自己弄懂了
首先右移的时候把部分积R0和乘数RI 看为一个整体
然后看R0最高位是什么 是0就在后面加个0 然后整体往右移 要是1就加1
得到的就是结果!