[理工] Booth's algorithm

楼主: xbber (小倪)   2016-09-15 17:31:40
http://i.imgur.com/LEY0047.jpg
http://i.imgur.com/cG5YOFl.jpg
不好意思 想问一下 p0 p2 p4 p8 是如何求得的
不太了解 解答的意思
作者: darren0831 (达)   2016-09-15 20:10:00
它答案内容有误吧XDhttp://imgur.com/OJT1RYe写的有点乱,我加起来没错,所以我猜他过程有误
楼主: xbber (小倪)   2016-09-15 23:36:00
http://i.imgur.com/VEZ8wYi.jpg想问一下D大 红色圈起来的是如何看出来的??
作者: darren0831 (达)   2016-09-16 01:08:00
是只摆放为什要这样摆吗? 就跟直式乘法一样;只是Booth的这个修正版是一次进2bit;另外如果你是问数值怎么来我左下有写判断表;像是判别101这部份如果是一般boothalgo的话会先判别01;然后把Multiplicand加到productproduct会右移1bit;接下来判别10时prod左半会减被乘数然后得到的数值会加回去product左半边;但此时product然后存回product左半;跟上一轮比较 product右移过1bit所以这一轮存入的值相较于上一轮是两倍;所以等于是-2y这样;所以判别101因为"+y-2y=-y"所以会把-y值放入如果你依然不是很理解可以试试看写个一般booth's的直式表示方式;把每个partial product写出来跟这个比对可能比较好想!
楼主: xbber (小倪)   2016-09-16 10:26:00
嗯嗯 完全了解了 非常感谢你

Links booklink

Contact Us: admin [ a t ] ucptt.com