Show that the polynomial P(X) = 1 + X + X4 is a primitive generator polynomial for the circuit of Figure 8.9a by calculating 1/P(X ) and showing that the coefficients of the resulting polynomial repeat the output pattern in Figure 8.9b.

iii) What is the maximum period of the LFSR?

(a) Shift-register implementation (D) EXampie witn mtlas state or 1000 Figure 8.9 4-Bit Linear Feedback Shift Register