PROCEDURE FOR PERFORMING DIVISION BY AN ARITHMETIC DIVISOR WITH CONTINUOUS SETTLEMENT

摘要

The described procedure for arithmetic division of positive integers by a corresponding digital circuit of a divisor, which divides the given dividend Ro with the given divisor D in such a way that by the sequence of operations it calculates the final quotient Qk and residue Rk. The procedure according to the invention results in a shorter division time for the individual values of both operators. Important innovative parts of the divisor are the settlement device which from the two inputs, the divisor D and the intermediate residue Ri generates on the output an aligned divisor Ai+1 and the corresponding intermediate quotient Pi+1, as well as two parallel totalisers, which ensure faster performance of the dividing process. The arithmetic divider with continuous settlement is made of the following sequence of operations: from the settlement Ri and D inputs it reads the outputs Ai+1 and Pi+1; subtract in parallel Ri - Ai+1 and Ri -1/2 Ai+1; if the result Ri - Ai+1 is positive, it is stored as an intermediate residue Ri+1 and Qi + Pi+1 as the intermediate quotient Qi+1, otherwise it stores the result Ri - 1/2 Ai+1 as the intermediate residue Ri+1 and Qi + 1/2 Pi+1 as the intermediate quotient Qi+1; repeat the aforementioned steps until Ri+1 becomes less than D.