058线性反馈移位寄存器产生m序列

四级移位寄存器，初始状态为1，模二相加规则：

$$\begin{gathered} 0\oplus 0=0; \\ 0\oplus 1=1; \\ 1\oplus 0=1; \\ 1\oplus 1=0; \end{gathered}$$

状态1：

$$1,1,1,1$$

将第三位和第四位模二相加，得到0，存至第一位，前三位移动一位，第四位输出，得到
状态2：

$$0,1,1,1$$

输出1。
如此进行即可产生m序列。
可参考下图尝试m序列的产生过程：