電腦算術
一般的整數除法器（逐位元求商的恢復型、非恢復型等）比乘法器更容易變慢，其理由下列何者正確？
- A因為除法比乘法的計算結果位元數更多
- B因為商的每個位元取決於前一個結果，難以平行化
- C因為除法的電路只能以浮點數製作
查看答案與解析
正確答案：B. 因為商的每個位元取決於前一個結果，難以平行化
在乘法中，可以同時產生所有的部分積，並以華勒斯樹等平行地相加。另一方面，與直式除法相同方式的除法器，是檢查餘數是否能減去除數來決定商的1個位元，再用其結果的餘數來決定下一個位元，因此每個步驟都取決於前一個結果。所以每個週期只能前進1到數個位元，有時需要數十個週期。也有以牛頓法求倒數再改成乘法的方式。並不是結果的位元數較多。
- A. 商的位元數不會比乘法的結果更多。
- B. 正確。因為每個位元取決於前一個結果，難以平行化。
- C. 整數的除法器也能製作。