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

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

Full description

Bibliographic Details
Main Author: Hoptiak, Mark
Other Authors: Electrical Engineering
Format: Others
Published: Virginia Tech 2014
Subjects:
testing machines
LD5655.V855 1977.H66
Online Access:http://hdl.handle.net/10919/43956
http://scholar.lib.vt.edu/theses/available/etd-07282010-020317/
id ndltd-VTETD-oai-vtechworks.lib.vt.edu-10919-43956
record_format oai_dc
spelling ndltd-VTETD-oai-vtechworks.lib.vt.edu-10919-439562021-05-05T05:40:29Z Implementation of a testing and initialization algorithm for the generalized tree structure Hoptiak, Mark Electrical Engineering Gray, Festus Gail Thompson, Richard A. Wiley, P. H. testing machines LD5655.V855 1977.H66 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. Master of Science 2014-03-14T21:41:28Z 2014-03-14T21:41:28Z 1977-05-15 2010-07-28 2010-07-28 2010-07-28 Thesis Text etd-07282010-020317 http://hdl.handle.net/10919/43956 http://scholar.lib.vt.edu/theses/available/etd-07282010-020317/ OCLC# 39841995 LD5655.V855_1977.H66.pdf In Copyright http://rightsstatements.org/vocab/InC/1.0/ iii, 115 leaves BTD application/pdf application/pdf Virginia Tech
collection NDLTD
format Others
sources NDLTD
topic testing machines
LD5655.V855 1977.H66
spellingShingle testing machines
LD5655.V855 1977.H66
Hoptiak, Mark
Implementation of a testing and initialization algorithm for the generalized tree structure
description 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. === Master of Science
author2 Electrical Engineering
author_facet Electrical Engineering
Hoptiak, Mark
author Hoptiak, Mark
author_sort Hoptiak, Mark
title Implementation of a testing and initialization algorithm for the generalized tree structure
title_short Implementation of a testing and initialization algorithm for the generalized tree structure
title_full Implementation of a testing and initialization algorithm for the generalized tree structure
title_fullStr Implementation of a testing and initialization algorithm for the generalized tree structure
title_full_unstemmed Implementation of a testing and initialization algorithm for the generalized tree structure
title_sort implementation of a testing and initialization algorithm for the generalized tree structure
publisher Virginia Tech
publishDate 2014
url http://hdl.handle.net/10919/43956
http://scholar.lib.vt.edu/theses/available/etd-07282010-020317/
work_keys_str_mv AT hoptiakmark implementationofatestingandinitializationalgorithmforthegeneralizedtreestructure
_version_ 1719402664172716032

Similar Items