VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 22, through Friday, November 24, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
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