Answer Happy

a. Problem #5 For the following finite state machine, assume the circuit is reset in such a way that the initial state is 01. Construct the complete state table showing all possible combinations of inputs and present states and their corresponding outputs and next states. b. Find a simplified sum of products expression for each next state and the output. Implement the state machine using AND gates (of no more than four inputs each), 2-input XOR gates, OR gates (of no more than four inputs each), inverters, and trailing edge triggered D Flip-Flops. Construct a timing diagram showing the output of the state machine (show the clock, input, the state (i.e., the outputs of each of the flip-flops used in the implementation), and the output) for the first five clock cycles assuming that the input remains a 1. C. d. 0/0 1/1 1/0 00 11 10 0/1 0/1 1/1 0/1 1/0 01