Computer method and apparatus for performing a square root or division operation generating a root or quotient is presented. 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.

La méthode et l'appareillage d'ordinateur pour effectuer une opération de racine carrée ou de division produisant d'une racine ou d'un quotient est présentée. Un reste partiel est stocké dans le format du chiffre radix-2 ou radix-4 signé. Un décodeur est donné pour le calcul d'un chiffre de racine ou de quotient, et une personne à charge de limite de correction sur un certain nombre de chiffres les plus significatifs du reste partiel. Un additionneur est donné pour calculer la somme du reste partiel de chiffre signé et la limite de correction dans le format binaire, et fournir le résultat dans le format de chiffre signé. L'additionneur calcule un indépendant de mise en oeuvre d'un porter dans le peu et une personne à charge de somme sur un Carry_in mordue fournissant un indépendant rapide d'additionneur de portent la propagation retarde. L'écailleur exécute une multiplication par deux du rendement de résultat de l'additionneur dans le format de chiffre signé pour fournir un prochain reste partiel de chiffre signé.