Develop a logic circuit whose output is high when the input has hadthree consecutive ones to the input. Overlapping threes are allowed. (e.g., x=011110110 then the output z=000110000 assuming starting state was 0).
• Develop a state diagram and table for the circuit.
• Develop a logic circuit to implement this circuit.