Codiode

MISR Signature Aliasing

HardLogic CircuitAnalyze

Built-In Self-Test (BIST) engines compress thousands of output responses into a compact signature to verify circuit health. The circuit below represents a 2-bit Multiple Input Signature Register (MISR) fed by a logic block under test. The inputs are IN0 and IN1. The register state is held in two flip-flops, Q0 and Q1, which are initialized to 0 at startup.

The next-state logic is defined by the Boolean expressions Q0_next = IN0 ^ Q1 and Q1_next = IN1 ^ Q0, where ^ denotes the logical XOR operation.

Determine the final state signatures for specific input sequences and identify error patterns that result in signature aliasing.

Constraints

  • The MISR is initialized to Q0 = 0 and Q1 = 0 before Cycle 0.
  • ^ represents the logical XOR operation.
  • State updates happen simultaneously at the end of each clock cycle.
  • An error sequence E represents the XOR difference between the faulty input and the fault-free input.

Topics

fault-testingbistmisrlinear-feedback

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