Design a synchronous sequential circuit which generates the following sequence. (The sequence should repeat itself.)
00000001
00000010
00000001
00000100
00000001
00001000
00000001
00010000
00000001
00100000
00000001
01000000
00000001
10000000
00000001
00000010
(a) Draw a state transition diagram for the circuit.
(b) Write a Verilog program to implement the circuit.