Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Repairing And Querying Databases Under Aggregate Constraints

Authors: Sergio Flesca ,Filippo Furfaro ,Francesco Parisi

2011th Edition

146141640X, 978-1461416401

More Books

Students also viewed these Databases questions