Graduate Thesis Or Dissertation
 

LinPeiChen1980.pdf

Public Deposited

Downloadable Content

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

Descriptions

Attribute NameValues
Creator
Abstract
  • An important step in the design of digital networks lies in the derivation of the switching formulas which describe the combinational logic networks in the system. In most large systems the number of gates and the number of connections are major factors that affect the cost of the system. An algorithm MOMIN which minimizes these two factors according to a selected cost function in two- level, multiple-output combinational logic networks is presented in this thesis. Attempts have been made to solve the problem in two aspects: (1) Minimal solution, (2) subminimal solution. (2) is described in detail and (1) is implemented. A computer program MOMIN implemented in FORTRAN has been prepared which automatically derives a set of minimal cost switching expressions describing the given multiple-output combinational logic network.
Rights Statement

Relationships

Parents:

Items