发明名称 Method and apparatus for computing square roots of binary numbers
摘要 A square root is calculated by performing a plurality of iterations of the following: X(n+1)=X(0)+X(n)* X(n)* 2-0.5*max-1 wherein X(0) is the seed value, max is the weight of the most significant bit of the smallest perfect binary square higher than the most significant bit of the operand A and calculating the square root R as follows: R=20.5*max-X(last) The seed value, or X(0) is calculated as follows: x(0)=(2max-A) * 2-0.5*max-1 To increase the accuracy and reduce the error, the operand can be initially upscaled and then downscaled in the final operation.
申请公布号 US4949296(A) 申请公布日期 1990.08.14
申请号 US19880195265 申请日期 1988.05.18
申请人 HARRIS CORPORATION 发明人 MALINOWSKI, CHRISTOPHER W.
分类号 G06F7/552 主分类号 G06F7/552
代理机构 代理人
主权项
地址