Design a sequence detector by using JK flip‐flops. The sequence detector has one input x and one output y. When a sequence equivalent to least significant 4 bits of your roll
number (*after converting your roll number to base‐2) is detected at the streaming input x
the output y is set to high (y=1). Unless the desired sequence is detected, the output y
remains low (i. e., y=0). The detector should also be capable of detecting the overlapping
sequences received at the input.
a) Draw state flow diagram
b) Draw state transition table.
c) Find minimized expressions for inputs of flip‐flops and output of the circuit.
d) Draw circuit diagram.