Fault Equivalence in Basic Gates
Manufacturing defects require physical testing, but testing every possible fault in a modern chip is computationally impossible. Design for Testability (DFT) relies on fault collapsing to group faults that produce identical output behaviors into equivalence classes.
The circuit below is a standard 4-input NAND gate with inputs A, B, C, D and output Y. A stuck-at fault model assumes a single node is permanently tied to logic 0 (SA0) or logic 1 (SA1).
Analyze the fault equivalence classes for this gate. Determine exactly which input faults are structurally indistinguishable from the output Y being stuck-at-1.
Constraints
- Assume a single stuck-at fault model.
- Only structural equivalence is considered.
- The gate is an ideal combinational element with no timing defects.
Topics
Solve this problem
Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.
Free to solve. A Codiode account keeps your progress.
The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.
Part of Fault Testing and Verification
Problem 4 of 29 in the Fault Testing and Verification track.
Related problems
Browse all problems · Digital logic design practice problems · Learning tracks