一种高速除法器的实现方法与装置

    公开(公告)号:CN1979411A

    公开(公告)日:2007-06-13

    申请号:CN200510126026.1

    申请日:2005-11-30

    Abstract: 本发明提出了一种实现高速除法器的方法与装置。为了获得商q=y/x,该方法首先计算出除数的倒数1/x,然后依据q=1/x×y得到商值。该方法采用查表结合插值拟合的方法得到1/x的估计值。通过设定查找表的精度与插值精度,可将商的误差限定在一定范围内。该方法避免了常规除法器结构中的多次移位运算与减法操作,大大减少了除法运算的时钟周期,且无论软硬件实现均可达到很高的速度。

Patent Agency Ranking