exam2_f11 - ECE 290 U NIVERSITY OF I LLINOIS Fall 2011 V....

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 7

exam2_f11 - ECE 290 U NIVERSITY OF I LLINOIS Fall 2011 V....

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

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