Procedure for Performing Division by an Arithmetic Divisor with Continuous Settlement

Publication Number: SI22218A
Application Date: 30. 1. 2006
Assignee/Applicant: Jožef Stefan Institute [SI]
Inventor: Roman Trobec, Rainer Trummer
Title: Postopek za izvedbo deljenja z aritmetičnim delilnikom z neprestanim poravnavanjem [SL], Procedure for Performing Division by an Arithmetic Divisor with Continuous Settlement [EN]
Description: The described procedure relates to a method 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.
Drawings:
Category: Electronics, IT and Telecommunications
Technology application codes: Electronics, IT and telecoms, Physical and exact sciences
Market application codes: Computer related
www: https://worldwide.espacenet.com/patent/search/family/038457668/publication/SI22218A?q=si22218
Patent offices: UIL RS