Question:
Convert z to Base-2, e.g., 2 = (156)10 = (10011100)2. Design a sequence detector which detects the bit sequence equivalent to the least significant 5 bits of z. The sequence detector has one input x and one output Y. When a sequence equivalent to the least significant 4 bits of 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 overlapping sequences (if applicable) received at the input. Design the sequence detector using JK-flip flops.
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
Note: If the Base-2 code of z is less than 5 bits, then extend it to 5 bits by extending the most significant bit.