EXERCISE $3$

Design a sequential circuit having an input $x,$ and generating an output signal $y=1$ when the

following sub$-$sequence is detected by $x$ : $A"0"$ followed by any number of $1s,$ followed by

$"00",$ followed by any number of $1s,$ and finally followed by $"0".$