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

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.

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