阿摩線上測驗
登入
首頁
>
計算機結構
>
102年 - 102 專利商標審查特種考試_三等_資訊工程:計算機結構#26088
> 申論題
申論題
試卷:102年 - 102 專利商標審查特種考試_三等_資訊工程:計算機結構#26088
科目:計算機結構
年份:102年
排序:0
申論題資訊
試卷:
102年 - 102 專利商標審查特種考試_三等_資訊工程:計算機結構#26088
科目:
計算機結構
年份:
102年
排序:
0
題組內容
二、在二進位乘法中,當乘數為 0 時,會將乘積移一個位元;當乘數為 1 時,會將被乘 數與乘積相加。以上為傳統的作法,Booth 演算法則將之做了一些改良。以 A×B 為 例,假設乘數 B 的兩個相鄰位元為 b
i
與 b
i-1
,Booth 演算法會根據 b
i
與 b
i-1
的 4 種 組合做出判斷。以下就 3 種組合做探討。
申論題內容
⑸當 b
i
與 b
i-1
為 11 時,應對被乘數做什麼?(4 分)