Title :
Algorithms for extracting square roots and cube roots
Author_Institution :
Department of Mathematics, Northwest University, Xian, People´´s Republic of China
Abstract :
This paper describes a kind of algorithms for fast extracting square roots and cube roots, their mathematical proofs, their revised algorithm formulae, and hardware implementation of the square root algorithm. These algorithms may be of no significance for large scale computer with fast division. But I am sure that it is effective and economical to apply these algorithms to the circuit designs of some mini- and microcomputers with general multiplication and division, such as nonrestoring division.
Keywords :
Adders; Algorithm design and analysis; Circuit synthesis; Logic circuits; Microcomputers; Registers;
Conference_Titel :
Computer Arithmetic (ARITH), 1981 IEEE 5th Symposium on
Conference_Location :
Ann Arbor, MI, USA
DOI :
10.1109/ARITH.1981.6159287