Answered step by step
Verified Expert Solution
Question
1 Approved Answer
3) (15 points) Analyzing the effect of different state encodings on the quality of the circuit: In this question, you will analyze the effect of
3) (15 points) Analyzing the effect of different state encodings on the quality of the circuit: In this question, you will analyze the effect of selecting a different code assignment for states of the machine used in the previous question. Consider the machine described in the state table in Fig. P6.1 page 417 (Fig P8.1 page 575 in the 2nd edition) in the textbook. The machine has four states. Let us call them A, B, C, and D. In the figure, Code 00 corresponds to state A; 01 to state B; 10 to state C; and 11 to state D. [You may rewrite the state table with symbolic codes A, B, C, D. Label the 00 state as A in ALL the columns, i.e. in the present state column as well as in the next state columns. Similarly, label the states 01 as B, 10 as C and 11 as D.] In the previous question you have already derived the logic expressions for the next states and outputs, cor responding to the above state encodings. Let us now re-encode the machine using the following assignments 11 for A; 10 for B; 00 for C; and 01 for D. Re-write the state table using the new assignments. Note Re-assignment of the codes takes place not just in the present states, but also in the next states. Derive the new next state (y,Y2) and output (z) equations and draw the circuit diagram. which code assignment is a better choice? The one shown in Fig. P6.1, or the one analyzed in this question? Present Next state Output state | w=0 w=1 0 0
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started