Title page for ETD etd-11172012-040416


Type of Document Master's Thesis
Author Shih, Lionel C. C.
URN etd-11172012-040416
Title Fault detection and location in modular trees.
Degree Master of Science
Department Electrical Engineering
Advisory Committee
Advisor Name Title
Gray, Festus Gail Committee Chair
Thompson, R. A. Committee Member
VanLandingham, Hugh F. Committee Member
Keywords
  • tree structures
Date of Defense 1976-05-05
Availability restricted
Abstract

The 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.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1976.S53.pdf 2.61 Mb 00:12:04 00:06:12 00:05:26 00:02:43 00:00:13
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.