DocumentCode :
3403179
Title :
Algorithms for extracting square roots and cube roots
Author :
Peng, Hong
Author_Institution :
Department of Mathematics, Northwest University, Xian, People´´s Republic of China
fYear :
1981
fDate :
16-19 May 1981
Firstpage :
121
Lastpage :
126
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic (ARITH), 1981 IEEE 5th Symposium on
Conference_Location :
Ann Arbor, MI, USA
Type :
conf
DOI :
10.1109/ARITH.1981.6159287
Filename :
6159287
Link To Document :
بازگشت