Fault detection and location in modular trees

dc.contributor.authorShih, Lionel C. C.en
dc.contributor.committeechairGray, Festus Gailen
dc.contributor.committeememberThompson, Richard A.en
dc.contributor.committeememberVanLandingham, Hugh F.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:50:01Zen
dc.date.adate2012-11-17en
dc.date.available2014-03-14T21:50:01Zen
dc.date.issued1976-05-05en
dc.date.rdate2017-11-17en
dc.date.sdate2012-11-17en
dc.description.abstractThe problem of fault detection and location in modular tree structures are considered in this thesis. The fault set is restricted to stuck-at-faults in the discussion of the fault location problem. Short circuit faults and broken and short circuit faults are considered in the discussion of the fault detection problem. In either the fault detection or location case, detection conditions for each fault in a cell are derived. Tests for locating or detecting fault are designed based on providing those detection conditions to each cell in a tree. For fault detection, the more detection conditions provided by a test, the better the test is. The detection conditions provided by the detection test must be partitioned into single element blocks to locate faults. In this thesis, two algorithms in for fault detection and three for fault location in a combinational modular tree with n input variables are presented in detail. All the above results are directly modified for fault detection and location in modular trees which realize arbitrary definite machines. Since a pair of these tree structures can be connected to realize arbitrary sequential machines, the results derived here are useful in diagnosing sequential machines.en
dc.description.degreeMaster of Scienceen
dc.format.extentiv, 69 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-11172012-040416en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-11172012-040416/en
dc.identifier.urihttp://hdl.handle.net/10919/45828en
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1976.S53.pdfen
dc.relation.isformatofOCLC# 39285025en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjecttree structuresen
dc.subject.lccLD5655.V855 1976.S53en
dc.titleFault detection and location in modular treesen
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_1976.S53.pdf
Size:
2.46 MB
Format:
Adobe Portable Document Format
Description:
Collections