Computer method and apparatus for performing a square root or division
operation generating a root or quotient. A partial remainder is stored in
radix-2 or radix-4 signed digit format. A decoder is provided for
computing a root or quotient digit, and a correction term dependent on a
number of the most significant digits of the partial remainder. An adder
is provided for computing the sum of the signed digit partial remainder
and the correction term in binary format, and providing the result in
signed digit format. The adder computes a carry out independent of a carry
in bit and a sum dependent on a Carry_in bit providing a fast adder
independent of carry propagate delays. The scaler performs a
multiplication by two of the result output from the adder in signed digit
format to provide a signed digit next partial remainder.
Метод и прибор компьютера для выполнять квадратного деятельность корня или разделения производя корень или коэффициент. Частично остаток хранится в форме подписанного числа radix-2 или radix-4. Дешифратор обеспечен для вычислять число корня или коэффициента, и иждивенца поправочного члена на нескольких значительно числах частично остатка. Сумматор обеспечен для вычислять сумму остатка подписанного числа частично и поправочный член в бинарной форме, и обеспечивать результат в форме подписанного числа. Сумматор вычисляет уносить независимо носить в бит и сдержанный иждивенец суммы на Carry_in обеспечивающ быстрый сумматор независимо носит propagate задерживает. Пересчетка выполняет умножение 2 из выхода результата от сумматора в форме подписанного числа для того чтобы обеспечить остаток подписанного числа следующий частично.
