|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| J.H.P. Zurawski, J.B. Gosling, "Design of High-Speed Digital Divider Units," IEEE Transactions on Computers, vol. 30, no. 9, pp. 691-699, September, 1981. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1981.1675869, author = {J.H.P. Zurawski and J.B. Gosling}, title = {Design of High-Speed Digital Divider Units}, journal ={IEEE Transactions on Computers}, volume = {30}, number = {9}, issn = {0018-9340}, year = {1981}, pages = {691-699}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1981.1675869}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Design of High-Speed Digital Divider Units IS - 9 SN - 0018-9340 SP691 EP699 EPD - 691-699 A1 - J.H.P. Zurawski, A1 - J.B. Gosling, PY - 1981 KW - uncommitted logic arrays (gate arrays) KW - Borrow?save subtraction KW - carry?save addition KW - digital arithmetic KW - digital division KW - group subtractor KW - iterative division VL - 30 JA - IEEE Transactions on Computers ER - | |||
The division operation has proved to be a much more difficult function to generate efficiently than the other elementary arithmetic operations. This is due primarily to the need to test the result of one iteration before proceeding to the next. The technique described in this contribution reduces the iteration time by the use of a redundant quotient representation, which avoids the need to complete the arithmetic operation. A borrow?save subtractor (analogous to a carry?save adder) can then be used for the arithmetic. Further improvement is obtained by use of a lookahead decoding technique. Cost reductions are obtained either by use of uncommitted logic arrays, or by a novel borrow?save system using commercially available adder circuitry. A comparison of a number of divider units with a wide range of cost and speed is included.
Index Terms:
uncommitted logic arrays (gate arrays), Borrow?save subtraction, carry?save addition, digital arithmetic, digital division, group subtractor, iterative division
Citation:
J.H.P. Zurawski, J.B. Gosling, "Design of High-Speed Digital Divider Units," IEEE Transactions on Computers, vol. 30, no. 9, pp. 691-699, Sept. 1981, doi:10.1109/TC.1981.1675869
Usage of this product signifies your acceptance of the Terms of Use.

