Graduate Thesis Or Dissertation
 

PRONTO : a product term reduction approach

Public Deposited

Downloadable Content

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

Descriptions

Attribute NameValues
Creator
Abstract
  • Regular structures such as PLA's are very important to reduce VLSI design time. Interest in CAD tools such as a practical reducing PLA generator is high. This dissertation presents PRONTO as a practical, near-optimal product term reduction method, whose general heuristic approach consists of the following four steps. First, select a base product term. Second, find for the base product term a set of expandable directions; so that when the base is expanded, it can cover "most" of the uncovered product terms. Third, expand the base product term in *hose previously found directions to find a "best" expanded product term. Fourth, update the state of the uncovered product terms affected by the inclusion of the expanded base product term in the solution. These four steps are repeated until no product terms are left uncovered. Results of eight examples (including one with 235 terms, 12 inputs and 25 outputs) show that PRONTO gives up to 21% better solutions (fewer product terms) than a previously published method. PRONTO has three characteristics which simplify the expected calculation. First, PRONTO only expands in those possible directions that cover "most" of the uncovered product terms. Second, PRONTO does not seek prime terms during expansion. Third, PRONTO can reach better solutions faster because its time to solution depends linearly on the number of product terms in the solution. With these three characteristics, a programmed implementation of PRONTO is expected to faster than previously published product term reducers.
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 (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

Relationships

Parents:

This work has no parents.

In Collection:

Items