Booth除法器设计
1:Booth算法
Booth算法可以减少部分积的数目,用来计算有符号数的相乘与相除,提高运算速度。
基本思想就是不断比较除数与被除数的大小,是否同号来确定上商为1还是0,如下表所示:
简化,商值可由下表确定
1:Booth算法
Booth算法可以减少部分积的数目,用来计算有符号数的相乘与相除,提高运算速度。
基本思想就是不断比较除数与被除数的大小,是否同号来确定上商为1还是0,如下表所示:
简化,商值可由下表确定