Construct the Mealy and Moore state diagrams detecting the sequence 111, with and without overlap as

follows. (a) Without overlap: output remains at 0 until the sequence 111 is detected. Once detected the outputbecomes 1 and remains at 1 for all additional inputs.

(b) With overlap: output is 1 only if the previous three consecutive inputs form the sequence 111, theoutput is 0 otherwise. For example, on input 0111110111, the output is 1 for the inputs shown inblue as discussed in class (input is applied from left to right, first entered input is 0). The output is 0 otherwise.