[理工] 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