A clocked sequential circuit is provided with a single input x and single output z. whenever the input produces a string of pulses 1111 or 0000 and at the end of sequence it produce an output z=1 and overlapping is allowed.

(a).obtain state-diagram and state table.

(b).find equivalence classes using partition method.