Design a sequential circuit to recognize an input sequence of either 110 or 101. Specifically, when the input sequence is either 110 or 101 on the three preceding clock cycles, then on the next clock cycle, the output is 1; otherwise, the output is 0. Note that sequences can overlap. This circuit has one input (besides the clock) and one output.
Design a sequential circuit to recognize an input sequence of either 110 or 101. Specifically, when the input sequence is either 110 or 101 on the three preceding clock cycles, then on the next clock cycle, the output is 1; otherwise, the output is 0. Note that sequences can overlap. This circuit has one input (besides the clock) and one output.
1. Create a state diagram, then a state table.
2. Choose a minimum number of flip-flops to realize all the states and construct a state assignment.
3. Derive a state-assigned table from the state table by replacing each state with its assigned value.
4. For each flip-flop, derive the next-state function, that is, the function for the flip-flop’s input. Also, derive the output equation.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 4 images
