題組內容

二、在二進位乘法中，當乘數為 0 時，會將乘積移一個位元；當乘數為 1 時，會將被乘 數與乘積相加。以上為傳統的作法，Booth 演算法則將之做了一些改良。以 A×B 為 例，假設乘數 B 的兩個相鄰位元為 bi與 bi-1，Booth 演算法會根據 bi與 bi-1的 4 種 組合做出判斷。以下就 3 種組合做探討。

⑵說明⑴的理由。（4 分）