Codiode

Fault Equivalence in Basic Gates

EasyLogic CircuitAnalyzeFree

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

logic-gatesdftfault-collapsingtesting

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

Solve this on a laptopSend yourself the link and continue there.