A fast division algorithm Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/9306t2899

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • A radix 2n non-restoring division algorithm is described. The algorithm is designed to be compatible with hardware multiprecision multiplication methods currectly used in high speed digital computers. This enables the use of the same hardware, with only changes in control logic, to be used to implement both multiplication and division. This paper proves that in order to obtain n bits of the quotient at each iteration in a non-restoring algorithm it is only necessary to consider the first n + 3 bits (including the sign as one bit) of the divisor and the dividend to obtain a quotient estimator. A section is devoted to implementation of the algorithm in software as a way to extend the precision of the existing hardware division instruction on a digital computer.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Madison Medley (mmscannerosu@gmail.com) on 2013-11-15T16:49:48Z No. of bitstreams: 1 DumStephenA1975.pdf: 537869 bytes, checksum: be19ee45f12a54b62967e33456de3250 (MD5)
  • description.provenance : Made available in DSpace on 2013-11-15T21:21:15Z (GMT). No. of bitstreams: 1 DumStephenA1975.pdf: 537869 bytes, checksum: be19ee45f12a54b62967e33456de3250 (MD5) Previous issue date: 1975-03-21
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-11-15T21:21:15Z (GMT) No. of bitstreams: 1 DumStephenA1975.pdf: 537869 bytes, checksum: be19ee45f12a54b62967e33456de3250 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-11-15T17:00:07Z (GMT) No. of bitstreams: 1 DumStephenA1975.pdf: 537869 bytes, checksum: be19ee45f12a54b62967e33456de3250 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items