circuit must detect a 01 sequence. The sequence sets z= 1,which is reset only by a 00 sequence. For all other cases, z = 0. Overlap is allowed in the sense that the second bit of the reset sequence “00” can be counted as the first bit of the next set sequence “01.” For example, for input sequence x as follows, the corresponding output sequence z would be:

x = 010100100

z = 01111011