设3级LFSR的特征多项式为f(x)= 1+x+x3， （1）画出该LFSR的框图 （2）给出输出序列的递推关系式 （3）设初态为（0，0，1），写出输出序列 （4）列出序列的游程

1）该3级LFSR的框图如下：

             +----[Feedback from Bit 2]----+
             |                             |
             v                             |
   +-------+-------+-------+     +-------+-------+-------+
   |  Bit 2|  Bit 1|  Bit 0|     |  Bit 2|  Bit 1|  Bit 0|
   +-------+-------+-------+     +-------+-------+-------+
             ^            |                 ^
             |            |                 |
             +----[Feedback from Bit 0]----+

2）输出序列的递推关系式为：

Bit 0(n) = Bit 2(n-1)

Bit 1(n) = Bit 0(n-1) + Bit 2(n-1)

Bit 2(n) = Bit 1(n-1) + Bit 0(n-1)

3）根据初态（0，0，1），可以得到输出序列为：

(0, 0, 1, 0, 1, 2, 3, 6, 7, 5, 4, 2, 1, 0, 0, ...)

4）输出序列的游程为：

(1, 2), (0, 2), (1, 1), (2, 1), (3, 1), (6, 1), (7, 1), (5, 1), (4, 1), (2, 1), (1, 2), (0, 2) ...