Question: P 6 ( 2 0 points ) : Shown below is a FSM with 3 2 states. The two inputs are X and Y ,

P6(20 points): Shown below is a FSM with 32 states. The two inputs are X and Y, in this order (that is, from state A, X=0 and Y=1 leads to state B). Note that the arrows which extend off of the sides wrap around to the top to complete the pattern (that is, from state MM, input 10 goes to state E, and input 11 goes to state F). Input 01 always goes to the state on the right, 10 to the state beneath, and 11 downwards and to the right. The five output bits are, in order from most to least significant for the output integers: z1 z0 w2 w1 w0. Answer the following questions:A. What is the minimum number of state variables that can be usedto implement this FSM? B. What is the minimum number of TFFs that can be used toimplement this FSM?2Cpr E 281 Synchronous Sequential HW10Circuits ELECTRICAL AND COMPUTER Assigned: Week 13ENGINEERING IOWA STATE UNIVERSITYC. How many total state transitions exist in this FSM? D. Suppose that input X were always connected to ground. Draw thenew state diagram (hint: the reset state is always reachable). Howmany states and state transitions would be removed (note: a statetransition is removed if its beginning state or its end state areremoved)? E. Suppose instead that input Y were always connected to ground.Draw the new state diagram. How many states and statetransitions would be removed? F. What two circuits implemented separately would implement this32-state FSM? Why? (Hint: What FSM did the 32-state FSMreduce to in step D?)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!