{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

4-M2-soln

# 4-M2-soln - Midterm 2 Solutions ECE 25 Spring 2008 Tuesday...

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

1) Sequential logic implementation (10 pts) Consider the following incompletely-specified Moore machine (“*” indicates don’t cares). S 1 + S 0 + S 1 S 0 I = 0 I = 1 F A A C 1 B C A 0 C B * 0 Suppose we use the following state encoding. State S 1 S 0 A 01 B 11 C 00 Derive the minimum two-level logic for each of the following (you should minimize each logic function separately, no need to worry about sharing logic between logic functions). F = ¯ S 1 S 0 S 1 + = ¯ S 0 S 0 + = ¯ I ¯ S 1 + IS 1 0 * 1 0 0 1 0 1 S 0 F S 1 1 0 * 0 0 * 0 * 1 1 * 0 0 * 1 * 00 01 11 10 S 1 S 0 S 0 + 00 01 11 10 S 1 S 0 S 1 + 00 01 00 01 I I 1

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

View Full Document
2) Reverse engineer sequential circuit to finite state machine (10 pts) I F D-FF XOR XOR XOR S 1 S 1 + D-FF S 0 S 0 + a) Fill out the following functions (OK to use in functions). F = S 1 S 0 S 1 + = I S 0 S 0 + = ¯ I S 1 b) Assume initial state is 11 , fill in the following state table. If a state is not reacheable, indicate the appropriate don’t cares (use “*” to indicate don’t cares). S 1 + S 0 + S 1 S 0 I = 0 I = 1 F 00 01 10 0 01 11 00 1 10 00 11 1 11 10 01 0 c) With initial state = 11 , what states, if any, are not reacheable?
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