ETC EngineeringMCQs
Home › Digital Electronics › A maximal-length n-stage linear feedback shift register (LFSR), when configured with a primitive feedback polynomial and excluding the all-zero lock state, cycles through how many nonzero states?
MCQ Practice Question
Digital ElectronicsLFSR & Sequence Generators

A maximal-length n-stage linear feedback shift register (LFSR), when configured with a primitive feedback polynomial and excluding the all-zero lock state, cycles through how many nonzero states?

  • An
  • B2n
  • C2^n - 1
  • D2^n
Report an error
Correct Answer: C. 2^n - 1
Explanation: A maximal-length LFSR generates a pseudorandom sequence containing every nonzero n-bit state once per period, giving 2^n−1 states.
Reference: Standard digital electronics: maximal-length LFSR
Continue practicing: Digital Electronics MCQs or browse all MCQs.