Comparison of restoring and nonrestoring cellular-array dividers

Gardiner, A.B.; Hont, John

doi:10.1049/el:19710114

Cited by 6 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…But later on Gardiner et.al. 21 showed that the speed of the two types of arrays are almost equal and the restoring technique gives a true remainder. But when the cells are connected in a carry-save mode, the delay in obtaining the sum-bit of each cell is more in the restoring array.…”

Section: Ill Divider Array-like Structurementioning

confidence: 99%

Optimum array-like structures for high-speed arithmetic

Agrawal

1975

1975 IEEE 3rd Symposium on Computer Arithmetic (ARITH)

View full text Add to dashboard Cite

I INTRODUCTIONArray-like structures for high-speed multiplication, division, square and square-root operations have been described in this paper. In these designs the division and square-rooting time have been made to approach to that of multiplication operation. These structures are optimum from speed and versatility point of view. Most of the cellular arrays described in the literature are adequately slow. The time delay is particularly significant in the division and square-rooting operations due to the ripple effect of the carries. Though the carry-save technique has been widely utilized for multiplication operation, it has been only recently employed by Cappa et.al. in the design of a nonrestoring divider array. This requires sign-bit detection that makes the array non-uniform. Such an array has been named as an array-like structure. The carrysave method has been extended here for restoring division operation. Due to sign-detection and overflow correction requirements, the restoring method is slightly complex. But the main advantage of such restoring array is in its simple extension for multiplication operation. The array for the two operations, when pipelined, will have more computing power than all other multiplier-divider arrays. Suggestions have also been included for further speed improvement.The technique applied for division operation is as well applicable for the square-rooting and an arraylike structure for square-square-rooting operations has also been given. For performing any one of the four operations, the only manipulation to be done is to combine the two arrays; one for multiplicationdivision and another for square-square-rooting. Possible methods of combining the two arrays have been indicated and their relative advantages and disadvantages have been mentioned. Finally, a generalized pipeline array-like structure with complete internal details and for 4-bit operation, has been shown. Due

show abstract

Section: Ill Divider Array-like Structurementioning

confidence: 99%