Binary division and square-rooting using Gray code

  • Authors:

  • C K Yuen

  • Affiliations:

  • National University of Singapore, Kent Ridge, Singapore

  • Venue:
  • CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new method to perform binary division and take square roots is presented. It produces the Gray Code representation of the quotient/root, by performing a sequence of shift, subtract and absolute value operations on the dividend and the divisor or the square and the root, and converts the result to the binary representation at the same time. The method has a simpler synchronous hardware implementation than the non-restoring algorithm[1]. The division method may be regarded as the digital equivalent of an A/D conversions method proposed earlier[2][3]. As the division and square rooting operations require rather similar shift-and-subtract logic circuits, they can be incorporated into a multi-function arithmetic unit along the lines of [4].