Codiode

Fault Propagation and Noncontrolling Values

MediumLogic CircuitAnalyzeFree

Manufacturing defects in silicon are only detectable if their logical effects can be routed to an observable output pin.

The schematic shows a three-level combinational circuit under test. An internal node N1 is suspected to have a stuck-at-0 (SA0) fault. The propagation path from N1 to the final observable output Y passes sequentially through three logic gates: an OR gate G1, an AND gate G2, and finally an OR gate G3. The off-path inputs to these gates are directly controlled by primary inputs A, B, and C respectively.

Analyze the gate sequence and determine the specific primary input vector required to sensitize the path and propagate the fault at N1 to the output Y.

Constraints

  • The circuit contains no reconvergent fanout paths.
  • Inputs A, B, and C are fully controllable primary inputs.
  • The fault model is a single stuck-at-0 (SA0) at node N1.

Topics

combinational-logicfault-testingd-algorithmverification

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