• 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