| 摘要 |
PURPOSE:To speed up division processing by eliminating the need for processing wherein negative values are handled and finding a quotient and a residue of many digits by using the approximate division result between high-order blocks. CONSTITUTION:The division device equipped with a memory area and an ALU (arithmetic logic unit) is given positive integers A and N, and finds the quotient as a maximum integer which does not exceed A/N and the residue and writes A, N, and halfway processes (i) and (q) in the memory area, and A and N are divided into (m) or (n) parts represented as Ai and Nj (0<=i<=m-1, 0<=k<=n-1, and n<=m) and represented as shown by equations I. In this case, calculations shown by A A-r<i-n>XQXN, q q-r<i-n>XQ are made to begin with i=m-1. The number of digits of A is decreased and (i) is also decreased, which is repeated; and, specially, a quotient Q shown by II is used. |
