{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

EE2301Dis12F09Sol

# EE2301Dis12F09Sol - Department of Electrical and Computer...

This preview shows pages 1–3. Sign up to view the full content.

1 Department of Electrical and Computer Engineering University of Minnesota EE2301 Fall 2009 Introduction to Digital Systems Design L. L. Kinney Discussion XII Solutions 12/10-11: State Assignments and Construction of State Graphs. 1. Problem 15.22 in the text. Also, consider implementing the state table using a 3-bit, parallel loading up counter. (The counter has three functions synchronous clear, parallel load and increment.) Assuming state A is assigned 000, what state assignment(s) would minimize the number of parallel load operations required of the counter. Present State Next X = 0 State X = 1 Output Z A D G 1 B E H 0 C B F 1 D F G 0 E C A 1 F H C 0 G E A 1 H D B 0 (a) For the output, the following pairs should be adjacent: (A, C, E, G) and (B, D, F, H).

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

View Full Document
2 (b) From Guideline 1 (A, H), (B, G), (A, D) and (E, G) should be adjacent: From Guideline 2 (D, G), (E, H), (B, F), (F, G), (A, C), (C, H), (A, E), (B, D) Present State Next X = 0 State X = 1 Output Z A 000 D 001 G 011 1 D 001 F 101 G 011 0 G 011 E 010 A 000 1 E 010 C 110 A 000 1 H 100 D 001 B 111 0 F 101 H 100 C 110 0 B 111 E 010 H 100 0 C 110 B 111 F 101 1
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern