Design a Moore machine that has one input X and one output Z. Provide a complete design using D Flip flops. In this design, the output should be 1 any time the sequence 01101 occurs. Overlapping sequences are allowed. A typical sequence of inputs and outputs is:
X = 0 1 1 0 1 1 0 1 1 1 0 1 1 0 1
Z = 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1