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 |
