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

Bridging Faults vs Stuck At Faults

HardLogic CircuitAnalyze

Manufacturing defects in dense silicon often manifest as unintended shorts between adjacent signal lines rather than clean stuck-at failures.

The schematic shows a combinational logic block where two internal wires, W1 and W2, run parallel to each other. A bridging fault exists between W1 and W2 that behaves as a wired-AND: if either wire is driven to logic 0, both wires resolve to logic 0 regardless of the other driver. Wire W1 is driven by an AND gate with inputs A and B. Wire W2 is driven by an OR gate with inputs C and D. Output Y1 is directly connected to W1, and output Y2 is directly connected to W2.

Determine the specific test vectors required to sensitize and observe this bridging fault. Identify how this physical failure mode requires different detection strategies compared to standard single stuck-at fault models.

Constraints

  • Inputs A, B, C, and D are standard boolean values.
  • The bridging fault strictly acts as a wired-AND, pulling the high line low.
  • A test vector successfully detects a fault only if the faulty circuit output differs from the good circuit output.

Topics

combinational-logicfault-testingverificationbridging-faults

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