看板Electronics
標 題請問哪一個好
發信站清華資訊(楓橋驛站) (Sun Apr 23 15:30:14 2006)
轉信站ptt!ctu-reader!ctu-gate!news.nctu!news.ntu!news.ee.ttu!netnews.csie.nc
請問.....針對一個 正整數除法
數位邏輯上
shift-and-subtract(移位差集) 與 連減 哪一個效率(CLK數) ? 哪一個佔IC面積小呢?
========================
連減就是 如....11/2 就11-2 -2 -2 -2 -2 看減的次數,就是商,剩下就是餘數
看起來好像比較簡單寫的樣子....
========================
shift-and-subtract(移位差集)
就是 比除數大就相減後再移位.....比除數小就直接移位
========================
請問 針對 正整數除法........還有其它的演算法嗎?
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: 210-58-6-204.cm.dynamic.apol.com.tw