Implementation of a testing and initialization algorithm for the generalized tree structure

dc.contributor.authorHoptiak, Marken
dc.contributor.committeechairGray, Festus Gailen
dc.contributor.committeememberThompson, Richard A.en
dc.contributor.committeememberWiley, P. H.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:41:28Zen
dc.date.adate2010-07-28en
dc.date.available2014-03-14T21:41:28Zen
dc.date.issued1977-05-15en
dc.date.rdate2010-07-28en
dc.date.sdate2010-07-28en
dc.description.abstractThis work considers a means of implementing a detection algorithm for multiple stuck-at faults occurring within the structure of a generalized tree using, as the testing machines, a set of generalized sequential trees. It is shown that the testing machine can be implemented on a set of trees of the same depth as that of the tree which is being tested. Modifications are made to the generalized tree structure so as to facilitate the testing algorithm and in order to simplify initialization. The testing algorithm is modified so as to test this modified structure. In addition, after testing is complete, two means of reinitialization of the sequential trees are discussed.en
dc.description.degreeMaster of Scienceen
dc.format.extentiii, 115 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-07282010-020317en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07282010-020317/en
dc.identifier.urihttp://hdl.handle.net/10919/43956en
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1977.H66.pdfen
dc.relation.isformatofOCLC# 39841995en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjecttesting machinesen
dc.subject.lccLD5655.V855 1977.H66en
dc.titleImplementation of a testing and initialization algorithm for the generalized tree structureen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1977.H66.pdf
Size:
3.39 MB
Format:
Adobe Portable Document Format

Collections