-
公开(公告)号:EP0221425A3
公开(公告)日:1990-04-04
申请号:EP86114437.6
申请日:1986-10-17
IPC分类号: G06F7/552
CPC分类号: G06F7/5525
摘要: Circuitry for computing the square root of a number wherein the input number is partitioned into digit pairs left and right of the radix point. Pairs of zeros are added after the radix point for each digit of the desired precision. The most significant zero digit pairs are skipped to the first digit pair which is not zero, accordingly the first answer bit is a 1. A residue is formed by subtracting the 1 from the digit pair, multiplying by 4, and adding the next most significant digit pair. The procedure is repeated for subsequent bit pairs by defining trial divisors and determining residue values.
-
公开(公告)号:EP0221425A2
公开(公告)日:1987-05-13
申请号:EP86114437.6
申请日:1986-10-17
IPC分类号: G06F7/552
CPC分类号: G06F7/5525
摘要: Circuitry for computing the square root of a number wherein the input number is partitioned into digit pairs left and right of the radix point. Pairs of zeros are added after the radix point for each digit of the desired precision. The most significant zero digit pairs are skipped to the first digit pair which is not zero, accordingly the first answer bit is a 1. A residue is formed by subtracting the 1 from the digit pair, multiplying by 4, and adding the next most significant digit pair. The procedure is repeated for subsequent bit pairs by defining trial divisors and determining residue values.
-