Question

sao d h D- sa1 Figure 4.12: Circuit for Problem 4.8.

For Figure 4.12 on page 79, answer the following the following questions:
(a) List all possible single stuck-at faults in this circuit (i.e. use a-sa0 to represent the SA0 fault at line a).
(b) Reduce/collapse the fault list after fault equivalence. What is the collapse ratio.
(c) Reduce the fault list found in question 4b, but now after doing dominance fault col-
lapsing. What is the collapse ratio. Label this fault list as Lcircuit reduced.
(d) Based on checkpoint theorem, give the list of faults for this case and label this list as
L-checkpoint
(e) Using the fault list L-checkpoint, apply fault dominance/equivalence to this list and
see if the fault list is reduced further. Give the reduced list in the case and label it
Lcheckpoint reduced.

f ) Which fault list Lcircuit reduced or Lcheckpoint reduced contains less number of faults

Answer 1

Sao el e Sa1 Aln possible ingle Stuch-a faults ant: (2 a-sa1 a-sao ( 6-sa1 5C-Sa o (6) C-sa1 G dSao d-s.a1 Go e-Sa1 (9 e-sao 122 f-s01 l-sao s1 (16) h-sa1 (15) h-sao (8) 2-sa1 (199 C-Sao Possible Sinae stuch ad To tel Sault eguivalente ( a-sa0 -Sa o Sao yCollapse tcadio Sao/d Ab- /p Sao - Sao a-sa1 / c-sa1 /e-sa1 (4) b-sa1/d-Sa1/f-sa1 -sa1 /h-sa1 ( Sa1/d sa1 e-sao f-Sao SaO h-sa o sao

fault Colarsingy Dominarce >h-salrisa Saoh-sa1i- a-sao c and also at e ap Sao also at Soio aae also at Sa 8-Sad also at sa1.s1 a-sa1 aue > C and (14 b-sa1 ane > d and f tcatio = 4 1& CGalapsing Φοminoηte