摘要: Booth算法 算法描述(载自维基百科) 对于N位乘数Y,布斯算法检查其2的补码形式的最后一位和一个隐含的低位,命名为y 1,初始值为0。对于yi, i = 0, 1, ..., N 1,考察yi和yi 1。当这两位相同时,存放积的累加器P的值保持不变。当yi = 0且yi 1 = 1时,被乘数乘以 阅读全文
posted @ 2017-04-28 08:57 乔_木 阅读(3527) 评论(0) 推荐(0) 编辑