Graduate Thesis Or Dissertation

 

Logic circuit design of a 41-bit residue arithmetic unit Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/fn107133t

Descriptions

Attribute NameValues
Creator
Abstract
  • The application of residue notation is another approach for solving the problem of carry propagation in arithmetic units. Most other methods for solving this problem are based on changes in adder design and the use of improved components. Residue arithmetic has the inherent property of requiring no carries between moduli. This results in residue arithmetic requiring only a fraction of the carries necessary with conventional weighted arithmetic. The basic operations of addition, subtraction, multiplication, and division are incorporated in the design of a 41-bit residue arithmetic unit. Using only four moduli, addition and subtraction can be accomplished four times faster than conventional addition and subtraction using synchronous accumulators without carry-look-ahead techniques. Multiplication can be accomplished approximately sixteen times faster. In some cases, division is accomplished faster than conventional non-restoring division, On the average, however, residue division takes longer to accomplish than non-restoring conventional division. Detection of overflow in addition, subtraction, and multiplication is based on a slightly different approach for representing signed numbers. Monitoring multiplicative overflow after every multiplication reduces the speed of residue multiplication from sixteen to approximately twelve times faster than conventional multiplication.
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 using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2014-04-30T23:27:46Z (GMT). No. of bitstreams: 1 RouthieauxThomas1966.pdf: 2151210 bytes, checksum: ab4d5c500743f2489ed93b9d9fbda5ea (MD5) Previous issue date: 1965-08-06
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2014-04-28T15:27:54Z (GMT) No. of bitstreams: 1 RouthieauxThomas1966.pdf: 2151210 bytes, checksum: ab4d5c500743f2489ed93b9d9fbda5ea (MD5)
  • description.provenance : Submitted by Georgeann Booth (gbscannerosu@gmail.com) on 2014-04-26T00:36:46Z No. of bitstreams: 1 RouthieauxThomas1966.pdf: 2151210 bytes, checksum: ab4d5c500743f2489ed93b9d9fbda5ea (MD5)
  • description.provenance : Approved for entry into archive by Katy Davis(kdscannerosu@gmail.com) on 2014-04-30T23:27:46Z (GMT) No. of bitstreams: 1 RouthieauxThomas1966.pdf: 2151210 bytes, checksum: ab4d5c500743f2489ed93b9d9fbda5ea (MD5)

Relationships

Parents:

This work has no parents.

Items