早教吧 育儿知识 作业答案 考试题库 百科 知识分享

补码booth算法中移位的问题!(3) x=+1010,y=-0101,演算过程是这样的[x]补=01010,[y]补=11011,则 [x×y]补 =1111001110 就是第三行10110进行下一步计算要移位是吧但怎么就移成11011了呢?这个是根据什么规则

题目详情
补码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位么?
具体算法就是图片中的
▼优质解答
答案和解析
我日!等了半天 这么个破问题也没人解决 幸好我自己弄懂了
首先右移的时候把部分积R0和乘数RI 看为一个整体
然后看R0最高位是什么 是0就在后面加个0 然后整体往右移 要是1就加1
得到的就是结果!
看了 补码booth算法中移位的问...的网友还看了以下: