A synchronous sequential circuit is to be designed to detect a bit sequence 0101 (overlapping sequence is included ).
Every time this sequence is detected, the circuit produces an output ‘1’.
What is the Minimum number of states that the circuit must have ?
(a) 4 (b) 5 (c) 6 (d) 7