HW7-sol - SOLUTIONS TO HOMEWORK 7 Problem 1 (a) G1 G2 P1 =...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
SOLUTIONS TO HOMEWORK 7 Problem 1 (a) G1 G2 P1 = (S0 S1 S2 S4 S5) (S3 S6) 11 12 12 12 11 11 11 G1 G2 G3 P2 = (S0 S5) (S1 S2 S4) (S3 S6) 12 12 13 23 23 12 12 P3 = (S0 S5) (S1) (S2 S4) (S3 S6) Mr. Nary’s state table can be reduced to Present State Next State OUTPUT x = 0 x = 1 x = 0 x = 1 S0 S0 S1 0 0 S1 S0 S3 0 0 S2 S2 S3 0 0 S3 S0 S1 1 0 Compare the above table with Mr. Ipflop’s design, if a = S0, b = S1, c = S3, we do not have equivalent state for S2. Hence, Mr. Ipflop is incorrect. (b) If the circuit always started in state S0, from Mr. Nary's state table, we will never reach state S2 and S4. Thus, S2 and S4 can be removed and Mr. Ipflop's design is correct.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 2
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 3 The BCD-to-Roman sequential code converter cannot be designed according to table shown in Problem 3 specs, because at t0, correct value of the Roman output can not be known based on on the input value at t0. In fact, the correct value of the Roman output at t0 depends on the future input values at t1, t2 and t3. Problem 4
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/04/2010 for the course EE 2301 taught by Professor Larrykinney during the Spring '09 term at Minnesota.

Page1 / 10

HW7-sol - SOLUTIONS TO HOMEWORK 7 Problem 1 (a) G1 G2 P1 =...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online