5. (12 points) Implement the state diagram shown below with three D flip-flops and logic gates using the state encoding given on its right. Its initial state should A. Use x as the label of the input. and z as the label of the output. 1/0 State 02 Q1 Qo 1/ 0/0 a. Give the state transition and output table. b. Obtain minimal SOP expressions for your next state and output logic using K-maps c. Draw the completed logic diagram for your sequential circuit. d. Count the number of gates and literals in the logic 6. (8 points) Re-implement the state diagram from the previous problem using the one-hot state encoding below State Qs Q4 Q 22 Q1 20 0 1 0 0 00 a. Obtain SOP expressions for the next state and output logioc b. Draw the completed logic diagram for your sequential circuit. c. Count the number of gates and literals in the logic