A Sequence Detector is a circuit which given an input string of bits generates an output 1 whenever the target sequence (pattern) has been detected. There are two types of sequence detectors:...

Extracted text: A Sequence Detector is a circuit which given an input string of bits generates an output 1 whenever the target sequence (pattern) has been detected. There are two types of sequence detectors: Overlapping: The detector allows overlapping, hence the final bits of one sequence can be the start of another sequence. Non-overlapping: The detector does not allow overlapping, hence a new sequence starts only after the previous sequence is completed. Ex: Detect pattern 101 For non-overlapping case: Input :0110101011001 Output:0000100010000 For overlapping case: Input :0110101011001 Output:0000101010000 Design a sequential circuit (overlapping) with an input 'x' the pattern to be detected is 01010 For this circuit: 1. Draw the ASM diagram. 2. Construct the state table. 3. Draw the logic circuit for the datapath and control in logisim.