This preview shows pages 1–4. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ECE 190 Midterm Exam 2 Spring 2011 Tuesday, March 15, 2011 Attach label here Workstation #: Be sure your exam booklet has 9 pages. Do not tear the exam booklet apart; you can only detach pages 8 and 9. Feel free to keep pages 8 and 9 for the programming exam. Do NOT start the programming exam until you have turned in the written. This is a closed book exam. You may not use a calculator. You are allowed two handwritten 8.5 x 11" sheets of notes. Absolutely no interaction between students is allowed. Be sure to clearly indicate any assumptions that you make. Dont panic, and good luck! Problem 1 10 points _______________________________ Problem 2 10 points _______________________________ Problem 3 5 points _______________________________ Problem 4 5 points _______________________________ Problem 5 10 points _______________________________ Total 40 points _______________________________ Page: 2 Problem 1 (10 points): FSM Design FSM and combinational circuit necessary to implement the FSM logic for detecting binary sequence '101' in an arbitrary binary string. As long as entered binary string does not contain '101' sequence, the circuit should have red light turned on. Once the expected binary sequence is detected, red light should be turned off and green light should be turned on and stay on regardless of any new input. Part A (3 points): Draw state diagram. Initial state 00 in which Red light is ON is prefilled as an example. Assume that transition between states is triggered by an external input consisting of binary digits '0' and '1'. Red ON 00 01 10 11 Part B (4 points): Fill in state transition and output truth tables. External input Present state Next state Output S 1 present S present S 1 next S next Red Green 1 1 1 1 1 1 1 1 1 1 1 1 Part C (3 points): Design combinational logic circuit that implements the state transition logic of this FSM. Page: 3 Problem 2 (10 points): Von Neumann model The following LC 3 program fragment, represented as three hexadecimal numbers, is stored in memory at the indicated locations and the following values are stored in registers:...
View
Full
Document
 Spring '08
 Hutchinson

Click to edit the document details