High-Speed Arithmetic Arrays
- 1 March 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-28 (3) , 215-224
- https://doi.org/10.1109/TC.1979.1675322
Abstract
High-speed multifunction arithmetic arrays for multiplication, division, square and square-root operations are presented in this paper. These arrays seem attractive due to their versatility and speed. A recently described quotient-bit evaluation technique that uses the carry-save method in a nonuniform division array is extended here for the restoring-division process. This array includes the multiplication process as well, and the division time approaches that of multiplication. The design objective of multifunctional arithmetic arrays precludes consideration of other high-speed division techniques. A further extension of the restoring division process is shown to make the design of an array for square/square-root operation straightforward. The two underlying arrays can be coalesced to perform any one of the four operations. Possible methods of merging the arrays, with their relative merits, are also discussed. For illustration purposes, complete internal details of such a generalized pipelined array for 4-bit operation is included in this paper. Due consideration is also given to the possibility of large-scale integration of the different arrays illustrated in this paper.Keywords
This publication has 17 references indexed in Scilit:
- Some Comments Concerning Design of Pipeline Arithmetic ArraysIEEE Transactions on Computers, 1976
- Arithmetic Networks and Their Minimization Using a New Line of Elementary UnitsIEEE Transactions on Computers, 1975
- Cellular Array for Extraction of Squares and Square Roots of Binary NumbersIEEE Transactions on Computers, 1972
- Pipelining of Arithmetic FunctionsIEEE Transactions on Computers, 1972
- Asynchronous binary restoring divider arrayElectronics Letters, 1971
- Nonrestoring binary division using a cellular arrayElectronics Letters, 1970
- Cellular arrays for binary divisionProceedings of the Institution of Electrical Engineers, 1970
- Some cellular logic arrays for non-restoring binary divisionRadio and Electronic Engineer, 1970
- Versatile multiplier arraysElectronics Letters, 1968
- Binary division using a data-dependent iterative arrayElectronics Letters, 1968