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 Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
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

Relationships

Parents:

This work has no parents.

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
file details RouthieauxThomas1966.pdf 2017-08-04 Public Download