Title :
Cellular Array for Extraction of Squares and Square Roots of Binary Numbers
Author_Institution :
Department of Electrical Engineering, University of Waterloo, Waterloo. Ont., Canada.
Abstract :
A cellular array is described that is capable of extracting either the square or the square root of a binary number. The mode of operation is controlled by a single-mode input line. The array is iterative in its connection pattern and is therefore suitable for large-scale integrated (LSI) implementation. Approximate time-delay expressions are derived, which show that the delays for square or square-root extraction are comparable to the, delay of published array networks.
Keywords :
Arithmetic; Iterative algorithms; Large scale integration; Logic arrays; Adder/subtractor cells; cellular array; square roots; squares;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1972.5009084