Codiode

Untestable Faults in Hazard Free Logic

HardLogic CircuitAnalyze

High-speed combinational datapaths require hazard-free logic to prevent spurious glitches from triggering downstream state elements.

The logic circuit implements the Boolean function Y = AB + B'C + AC. The term AC is the consensus term added specifically to eliminate a static-1 hazard that occurs during transitions of B. The hardware implementation consists of three 2-input AND gates driving a single 3-input OR gate.

Analyze the testability of this hazard-free implementation. Identify how the redundant consensus logic impacts stuck-at fault coverage and determine the specific fault that cannot be detected by any test vector.

Constraints

  • Assume a single stuck-at fault model.
  • Primary inputs A, B, and C are fully controllable.
  • The output Y is fully observable.

Topics

HazardsCombinational LogicFault TestingVerification

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.

This problem is part of Codiode Pro. The statement above is free to read.

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