Computer method and apparatus for division and square root operations using signed digit

   
   

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 из выхода результата от сумматора в форме подписанного числа для того чтобы обеспечить остаток подписанного числа следующий частично.

 
Web www.patentalert.com

< Coil system with current regulation based on emitted heat

< NMR magnet coil system with separate superconducting short-circuited regions for drift compensation as well as method for operation thereof

> Dynamic component activation method using a relational database as the repository for registration information

> Apparatus and method for calibration of scan position for a peripheral device with document feeder

~ 00126