CodiodeCodiode
Home
Problem Solving
Skill Tracks
My Assignments
Contests
Leaderboard
Community
Settings
Codiode/Problems/Combinational Logic

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.

Sign in to solveSee what Pro unlocks

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.

Related problems

  • Binary to HexEasy
  • 1-to-4 Demultiplexer from AND and NOT GatesEasy
  • 2-to-4 Line Decoder with Active-High EnableEasy
  • Hex Nibble to BinaryEasy
  • Odd Parity Bit Generator for 3-bit DataEasy
  • Full Adder from Half AddersEasy
  • Modulo ArithmeticMedium
  • Two's Complement: Encode a Negative DecimalEasy

Browse all problems · Learning tracks