Digital root extraction circuit

Details Digital root extraction circuit Digital root extraction circuit

1985-08-29

1988-05-31

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 7552

Patent

active

047485817

ABSTRACT:
A circuit for extracting the square root of a 2n-bit input binary number. The circuit comprises n successive subcircuits, the m.sup.th such subcircuit consisting of (m+1) add/subtract cells, where 1.gtoreq.m.ltoreq.n. The successive subcircuits process successively less significant pairs of bits of the input number, such bits respectively being received on a data input of two respective add/subtract cells in each subcircuit. Such cells receive a logic bit "1" on a second data input and a logic "0" on a control input thereof, and so always operate in the addition mode. The remaining add/subtract cells of any m.sup.th subcircuit are controlled by the carry signal which constitutes the output of the (m-1).sup.th subcircuit. The root extraction circuit thereby effects subtraction by 2's complement addition, avoiding the need for inversion of any data input signals. That achieves a completely regular circuit pattern permitting more efficient use of chip area when the circuit is realized in integrated form.

REFERENCES:
patent: 3906210 (1975-09-01), Mignot
Majithia, "Nonrestoring Binary Division Using a Cellular Array", Electronics Letters, 14th May 1970, vol. 6, No. 10, pp. 303-304.
Majithia et al, "A Cellular Array for the Nonrestoring Extraction of Square Roots", IEEE Trans. on Computer, Dec. 1971, pp. 1617-1618.
Majithia, "Cellular Array for Extraction of Squares and Square Roots of Binary Numbers", IEEE Trans. on Computer, Sep. 1972, pp. 1023-1024.
Guild, "Cellular Logical Array for Nonrestoring Square-Root Extraction", Electronics Letters, 5th Feb. 1970, vol. 6, No. 3, pp. 66-67.
Devries et al, "Fully Iterative Array for Extracting Square Roots", Electronics Letters, 16th Apr. 1970, vol. 6, No. 8, pp. 255-256.
Agrawal, "High-Speed Arithmetic Arrays", IEEE Trans. on Computers, vol. C-28, No. 3, Mar. 1979, pp. 215-224.
Kwange, "Computer Arithmetic: Principles, Architecture, and Design", published by John Wiley & Sons, 1979, pp. 360-362 and 42-43.

Affiliated with

Also associated with

Rating

Digital root extraction circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital root extraction circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital root extraction circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1878594