Unformatted text preview: tree could be directly copied from the subtree in f i ’s decision tree, to which the E-frontier was mapped. Note that the set of current primary input assignments is sufficient to justify the E-frontier, and all nodes to the right of the E-frontier are all “don’t cares.” In this figure, the only primary inputs that could have been used to propagate the fault effect are a , b , and m . If there was an assignment on these three primary inputs that was able to propagate the D for fault f i to a primary output, then the same assignment would be able to propagate the D for f j as it had the same E-frontier. In other words, the decision variables in the subtree corresponding to this point in the decision process consisted of only these three variables outside the f i a = X b = X m = X 1 D 1 E-frontier a = X b = X m = X f j 1 D 1 E-frontier ± FIGURE 4.28 Example of evaluation frontier....
View Full Document
- Spring '08