Show simple item record

dc.creatorMehler, Ronald Wen_US
dc.descriptionDue to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to, referencing the URI of the item.en_US
dc.descriptionIncludes bibliographical references (leaves 33-34).en_US
dc.description.abstractThis thesis presents the results of the study of a new ics. algorithm for multi-level logic minimization. This study is based upon the premises that an investable node is a redundant node and that nodes that do not demonstrably cause conflicting behavior at primary outputs may be compatible. Using fault simulation data, compatible nodes are identified and merged. While offering some improvement, this technique by itself leaves many potential reductions undiscovered. As has been noted in (1), adding wires may allow more gated to be eliminated. Using similar fault data to those used to identify compatible bates, implied gate functions are identified and injected. The addition of these new implicant functions creates more compatible pairs, which in some cases can then be eliminated. Data gathered using these techniques show that matrix analysis is a powerful tool that produces minimization results in selected benchmark circuits superior to any previously published academic work. The algorithm developed in this study, Texas Aggies Logic Optimizing Netlister (TALON), is shown to be competitive with, and complimentary to, other methodologies. TALON can be used by itself to reduce the size of a logic network, or it can be used as a preprocessor or postprocessor for other tools, giving superior results to those obtained by any of them working independently.en_US
dc.publisherTexas A&M Universityen_US
dc.rightsThis thesis was part of a retrospective digitization project authorized by the Texas A&M University Libraries in 2008. Copyright remains vested with the author(s). It is the user's responsibility to secure permission from the copyright holder(s) for re-use of the work beyond the provision of Fair Use.en_US
dc.subjectelectrical engineering.en_US
dc.subjectMajor electrical engineering.en_US
dc.titleMulti-level logic minimization through fault dictionary analysisen_US
dc.typeThesisen_US engineeringen_US
dc.format.digitalOriginreformatted digitalen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

This item and its contents are restricted. If this is your thesis or dissertation, you can make it open-access. This will allow all visitors to view the contents of the thesis.

Request Open Access