• Motivating Problem • Apply 3 test patterns: P1, P2, P3:...

• Motivating Problem • Apply 3 test patterns: $P_1$, $P_2$, $P_3$: \{0,1,0\} \{0,0,1\} \{1,0,0\} • Your manager asks you: What is fault coverage? A * H f: A stuck-at 1 G2 G4 K L B g: J stuck-at 0 G1 G3 C E F J Pat. Input Internal Output A B C E F L J H K P1 0 1 0 1 1 1 0 0 1 P2 0 0 1 1 1 1 0 0 1 P3 1 0 0 0 0 0 1 0 0 3 National Taiwan

Problem 6. Consider the Boolean circuit shown, with two AND gates, one OR gate, four binary input variables B1, B2, B3, B4, and binary output variable Y. Suppose there is a stuck at one fault as shown, so that the value one is always fed into the second AND gate instead of the output of the OR gate. Assuming that B1 and B2 are independent and equally likely to be zero or one, what is the probability that the output value Y is incorrect? Suppose that the circuit is working correctly with probability 0.5, or has the indicated stuck at one fault with probability 0.5. Suppose three distinct randomly generated test patterns are applied to the circuit. Here, a test pattern is a binary sequence of length four. Assume all sets of three distinct test patterns are equally likely. Given that the output is correct on all three of the patterns, what is the conditional probability that the circuit is faulty?

Adi S.

Question

Please give Ace some feedback