看板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