发明公开
EP0416309A2 Method and apparatus for performing the square root function using a rectangular aspect ratio multiplier
失效
用于与乘法器矩形纵横比的辅助下执行平方根函数的方法和装置。
- 专利标题: Method and apparatus for performing the square root function using a rectangular aspect ratio multiplier
- 专利标题(中): 用于与乘法器矩形纵横比的辅助下执行平方根函数的方法和装置。
-
申请号: EP90115266.0申请日: 1990-08-09
-
公开(公告)号: EP0416309A2公开(公告)日: 1991-03-13
- 发明人: Briggs, Willard Stuart , Brightman, Thomas B. , Matula, David William
- 申请人: CYRIX CORPORATION
- 申请人地址: 1761 International Parkway, Suite 135 Richardson, Texas 75081 US
- 专利权人: CYRIX CORPORATION
- 当前专利权人: CYRIX CORPORATION
- 当前专利权人地址: 1761 International Parkway, Suite 135 Richardson, Texas 75081 US
- 代理机构: UEXKÜLL & STOLBERG
- 优先权: US402822 19890905
- 主分类号: G06F7/552
- IPC分类号: G06F7/552
摘要:
A method and apparatus for performing the square root function is described which first comprises approximating the short reciprocal of the square root of the operand. A reciprocal bias adjustment factor is added to the approximation and the result truncated to form a correctly biased short reciprocal. The short reciprocal is then multiplied by a predetermined number of the most significant bits of the operand and the product is appropriately truncated to generate a first root digit value. The multiplication takes place in a multiplier array having a rectangular aspect ratio with the long side having a number of bits essentially as large as the number of bits required for the desired full precision root. The short side of the multiplier array has a number of bits slightly greater by several guard bits than the number of bits required for a single root digit value, which is also determined to be the number of bits in the short reciprocal. The root digit value is squared and the exact square is subtracted from the operand to yield an exact remainder. Succeeding new root digit values are determined by multiplying the short reciprocal by the appropriately shifted current remainder, selectively adding a digit bias adjustment factor and truncating the product. The root digit values are appropriately shifted and accumulated to form a partial root. Succeeding exact remainders are calculated as the difference between the previous remainder and the product of the newly calculated root digit value and the sum of the newly calculated root digit value and twice the previous partial root. The described steps are repeated to serially generate root digit values and partial roots with corresponding new exact remainders. If the corresponding final remainder is negative, the final full precision partial root is decremented and the remainder recalculated, yielding the full precision unique partial root and non-negative remainder pair which compose the exact square root.
公开/授权文献
信息查询