Codiode

Reconvergent Fanout Masking

HardLogic CircuitAnalyzeFree

Automatic test pattern generation algorithms struggle significantly when signals split and later recombine. The circuit below features a primary input A that fans out to two parallel logic paths. Path one passes through a buffer to node B. Path two passes through an inverter to node C. Nodes B and C act as inputs to a downstream XOR gate, which drives the final output Y. A stuck-at-1 fault is present at the fanout stem A. Trace the propagation of this fault through both paths. Determine whether the fault can be observed at output Y and identify the masking mechanism.

Constraints

  • Assume standard gate delays are zero for static fault analysis.
  • The fault at A is a permanent stuck-at-1 fault.
  • The circuit contains no other faults.

Topics

fault-testingd-algorithmreconvergent-fanoutboolean-difference

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 3 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.