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

Controllability Bottlenecks

MediumLogic CircuitAnalyze

Automatic Test Pattern Generation relies on controlling and observing internal nodes to detect manufacturing defects. The circuit diagram shows an 8-input AND gate U1 with primary inputs A[7:0] driving an internal node N1. Node N1 connects to one input of a 2-input XOR gate U2. The second input to U2 is a primary input B. The output of U2 drives the primary output Y. Identify the probability of setting specific logic values at N1 and determine how this bottleneck affects downstream fault activation.

Constraints

  • Inputs A[7:0] and B are driven by a pseudo-random pattern generator.
  • Each primary input has an independent 0.5 probability of being logic 1.
  • Faults are modeled as standard single stuck-at faults.

Topics

Combinational LogicFault TestingControllabilityATPG

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