s 1. FSM design. Design a clocked synchronous state machine with one input X, and an output

s

Transcribed Image Text:

1. FSM design. Design a clocked synchronous state machine with one input X, and an output Z. - Z is 1 if 010 sequence pattern has occurred in the input X - Otherwise, the output should be 0. For solution: a) Draw the state diagram. b) Write the state/output table. c) Choose a set of state variables, and derive excitation equations and output equations. You do not have to draw the circuit diagram. Hint: Three states are needed (two D flip-flops) A: initial state waiting for a '0' from X B: received '0', waiting for '1' from X C: received '01' waiting for '0' from X Z-1 when pattern *010' occurs, otherwise Z-0 1. FSM design. Design a clocked synchronous state machine with one input X, and an output Z. - Z is 1 if 010 sequence pattern has occurred in the input X - Otherwise, the output should be 0. For solution: a) Draw the state diagram. b) Write the state/output table. c) Choose a set of state variables, and derive excitation equations and output equations. You do not have to draw the circuit diagram. Hint: Three states are needed (two D flip-flops) A: initial state waiting for a '0' from X B: received '0', waiting for '1' from X C: received '01' waiting for '0' from X Z-1 when pattern *010' occurs, otherwise Z-0

Answer rating: 100% (QA)

21 This is D 30 unused state The states A B C are as mentioned in Question state assi... View the full answer