Title page for ETD etd-07282010-020317
|Type of Document
||Implementation of a testing and initialization algorithm for the generalized tree structure.
||Master of Science
|Gray, Festus Gail
|Thompson, R. A.
|Wiley, P. H.
|Date of Defense
This 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
|| Approximate Download Time
| 28.8 Modem
|| 56K Modem
|| ISDN (64 Kb)
|| ISDN (128 Kb)
|| Higher-speed Access
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.
If you have questions or technical
problems, please Contact DLA.