Question $2$: $,$ For a Linear Feedback Shift Register $($LFSR$)$ with $m=5$ and the flip$-$flops set to $00111$

$(FF4=FF3=0,FF2=FF1=FF0=1),$ show the output of the first $30$ bits and determine the length of the period.

$($The symbol

represents XOR operation$).$

Hint: Look for patterns in any of the columns or across the rows. Once a row repeats, everything that follows

will repeat. Since there are $5$ flipflops, you need to do it carefully. You could use Excel's XOR function to save

time. In Excel, $0$ is represented by FALSE and $1$ by TRUE