Implementation of a testing and initialization algorithm for the generalized tree structure
dc.contributor.author | Hoptiak, Mark | en |
dc.contributor.committeechair | Gray, Festus Gail | en |
dc.contributor.committeemember | Thompson, Richard A. | en |
dc.contributor.committeemember | Wiley, P. H. | en |
dc.contributor.department | Electrical Engineering | en |
dc.date.accessioned | 2014-03-14T21:41:28Z | en |
dc.date.adate | 2010-07-28 | en |
dc.date.available | 2014-03-14T21:41:28Z | en |
dc.date.issued | 1977-05-15 | en |
dc.date.rdate | 2010-07-28 | en |
dc.date.sdate | 2010-07-28 | en |
dc.description.abstract | 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. | en |
dc.description.degree | Master of Science | en |
dc.format.extent | iii, 115 leaves | en |
dc.format.medium | BTD | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.other | etd-07282010-020317 | en |
dc.identifier.sourceurl | http://scholar.lib.vt.edu/theses/available/etd-07282010-020317/ | en |
dc.identifier.uri | http://hdl.handle.net/10919/43956 | en |
dc.publisher | Virginia Tech | en |
dc.relation.haspart | LD5655.V855_1977.H66.pdf | en |
dc.relation.isformatof | OCLC# 39841995 | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject | testing machines | en |
dc.subject.lcc | LD5655.V855 1977.H66 | en |
dc.title | Implementation of a testing and initialization algorithm for the generalized tree structure | en |
dc.type | Thesis | en |
dc.type.dcmitype | Text | en |
thesis.degree.discipline | Electrical Engineering | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | masters | en |
thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1