計算機組成原理 4 乘法器和除法器的原理

簡單的狀況

倒黴的ＮＩＡＣ

硬件的乘法器的實現結構

1初始化

中間步驟不截了太累

乘法器的優化

性能上的優化

優化1（天然的內容）

優化2（減小沒必要要的硬件資源）

解決方案

推廣解決方案

除法的運算過程

除法器的實現

這裏有一個小問題：正數和負數相除的話怎麼辦，餘數和除數怎麼處理
？

除法的優化

很是複雜，只對方向進行一下探討
優化1

爲何支持右移？
我猜是要回退X
這是官方給的答案：
由於運算順序的改變使得商多左移了一位，最後要回退回去

除法性能的優化

除法的中間結果並不獨立

小問題：快速的除法算法？