Complete the table of outputs for the following linearfeedba

Complete the table of outputs for the following linear-feedback shift registers, with the given initial condition.

a) b_5b_4+b_1,10101

b) b_4b_3+b_2+b_1,1000

c) b_6b_4+b_2,100000

d) b_6b_4+b_2,111000

the answers are

(a) 1010111011000111110011010010000

(b) 0001011

(d) 00011111000110111010100001001011

but how. explain.

Starting with 1000 the outputstream is

1000 1001 1010 1111 000

Repeat every 8-1 bit

Zi = zI-4 +z i-3 mod 2

=0- z i-10.z i-2 + 1.zi-3+1.zi-4 mod 2.