Create a sequence detector that recognizes the following sequence on input X with overlap: "1011101", and sets the output Y to 1 when the sequence has been detected. a) Provide the state diagram and truth table showing the previous state and input combinations, and next state and outputs.