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

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

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Electrical Engineering

Department dc:contributor.department

Electrical Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1977

Author dc:creator

• Hoptiak, Mark

Chair dc:contributor.committeechair

• Gray, Festus Gail

Committee members dc:contributor.committeemember

• Thompson, Richard A.
• Wiley, P. H.

• testing machines

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Dc Identifier Other

etd-07282010-020317

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/43956