推 NanDeYaNen:k8你這篇太晚po了..Orz 台大上了要請兩頓喔 220.136.123.39 04/17
-2*-2
要怎麼把每步寫出來啊...
二個都負的....忽然覺得怪怪的...
嘛煩會的人解一下了...謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.100.15
> -------------------------------------------------------------------------- <
作者: k8cchaha (k8) 看板: graduate
標題: Re: [問題] booth演算法
時間: Sun Apr 17 13:20:11 2005
※ 引述《homan (................)》之銘言：
: -2*-2
: 要怎麼把每步寫出來啊...
: 二個都負的....忽然覺得怪怪的...
: 嘛煩會的人解一下了...謝謝
假設是4bit
(-2) x (-2) : 1110 x 1110
step1. 1110
x 1110 -> 11100 (右邊補一個0) -> (右邊bit-左邊bit) -> 0 0 -1 0
--------
step2. 1 1 1 0
x 0 0-1 0
------------------
0 0 0 0 0 0 0 0 //因為4bit相乘 所以乘績是8bit 要做sign expansion
0 0 0 0 0 1 0 //因為是-1..所以等於加上1110的2補數 即0010
0 0 0 0 0 0
0 0 0 0 0
------------------
0 0 0 0 0 1 0 0 // <-Answer : 4
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.50.54