Design the following state machine using D flip-flops: A state machine outputs a 1 when the sequence 1001100 is recognized and your design must accommodate overlaps. When the sequence is detected, the sequence detection must be signaled immediately when the last bit in the sequence is input. Repeat the design in the previous problem using JK flip-flops. For full credit, derive the K-maps for all excitation inputs.