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 b) Generate the truth table showing the previous state and input combinations, and next state and outputs. c) Encode the states and give the next state equations for the Q's and output as: - One hot encoding - D-Flip Flip (DFF) - SR-FF (for SR and JK, state the don't care combinations in your truth table) - JK-FF - T-FF