在任一时刻，反馈移位寄存器中所有存储器ai的内容构成反馈移位寄存器当前的状态。这个状态对应于

在任一时刻，反馈移位寄存器中所有存储器ai的内容构成反馈移位寄存器当前的状态。这个状态对应于GF(2)上的一个n维向量：(a1, a2 , a3,…, an),它共有()种可能性。