The output of the circuit is high when '110' is detected. Overlapping is allowed. The circuit is built using a Mealy statemachine.