This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: ECE 290 U NIVERSITY OF I LLINOIS Fall 2011 V. Kindratenko AT U RBANA-C HAMPAIGN M. C. Loui EXAMINATION #2 Monday, October 17, 2011 7:00 to 8:00 p.m. Closed book. One 8" x 11" sheet of notes allowed. No calculators or other electronic devices. This booklet contains 7 pages. Write your answers on these pages. Show your work. Use backs of pages if necessary. The problems are not weighted equally. Budget your time accordingly. If you feel that a problem is ambiguous, give your reasons and state your assumptions. For your convenience, the last page of this booklet contains the Boolean algebra identities and the flip-flop tables. You may detach this page. N a m e : N e t I D : Indicate your section: ( ) AD2 Th 9 Klingler ( ) AD3 Th 10 Kindratenko ( ) AD4 Th 11 Klingler 1. (20%) ______ ( ) AD5 Th 12 Duwe 2. (24%) ______ ( ) AD6 Th 1 Loui 3. (20%) ______ ( ) AD7 Th 2 Zimmerman 4. (20%) ______ ( ) AD8 Th 3 Rogers 5. (16%) ______ ( ) ADA Th 4 Onyuksel Total (100%) ______ Name: _______________________________ 2 Problem 1. (20%) You will develop a state diagram with one input variable w and one output variable z . The output is 1 if and only if the last four input bits are 1011 or the last three input bits are 110. Note that these sequences may overlap. Sample input: 0 1 1 0 1 1 0 1 0 0 Required output: 0 0 0 1 0 1 1 0 0 0 (a) (16 pts.) Draw the state diagram. Label each arc with w / z . Label the initial state with A and other states with B, C, D, etc., as needed. Explain the purpose of each state. Use a minimum other states with B, C, D, etc....
View Full Document
This note was uploaded on 04/01/2012 for the course ECE 290 taught by Professor Staff during the Spring '08 term at University of Illinois, Urbana Champaign.
- Spring '08