2. [20 pts) A sequence detector is to be designed to detect both the sequence 0101 and 1011 simultaneously. You will dev

[answerhappygod]

2 20 Pts A Sequence Detector Is To Be Designed To Detect Both The Sequence 0101 And 1011 Simultaneously You Will Dev 1 (44.75 KiB) Viewed 43 times

2. [20 pts) A sequence detector is to be designed to detect both the sequence 0101 and 1011 simultaneously. You will develop a state diagram with one input variable X and one output variable Z. The output is I if and only if the last four input bits are either 1011 or 0101. Note that sequences may overlap. Sample input: 0010101101101101010 Sample output: 0000101100100100010 A) [8 pts] Draw the state diagram. Label each are with XIZ. Label the initial state with So and other states with S. S. Sy, etc. Use a minimum number of states. Please use Mealy model. You can draw the state diagram on a white paper, and then, take a photo of it. Next, you can insert the photo here. Hint: you only need to use 7 states. a Start B) [4 pts) Implement this state diagram using the minimum number of D flip- flops. Complete the following state table for this state diagram. Assume that we use the following state assignments: So - 000, S-001, S2-010, S, -011. Se=100, Ss - 101. S. -110, S = 111. Note that you might not need all of the 8 states. Please use don't cares conditions for unused states. O. QUA X 0 (t+1) Oct 10 (t+1) Z