{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

SP04-examf

SP04-examf - UNIVERSITY OF CALIFORNIADAVIS DEPARTMENT OF...

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

UC Davis 1 Hussain Al-Asaad U NIVERSITY OF C ALIFORNIA —D AVIS D EPARTMENT OF E LECTRICAL & C OMPUTER E NGINEERING EEC180A—D IGITAL S YSTEMS I S PRING 2004 F INAL E XAM S TUDENT I NFORMATION I NSTRUCTIONS The exam is closed book and notes. Up to three double-sided cheat sheets are allowed. Print your name and your ID number. Circle your lab section number(s). There are six problems in the exam. Solve five of them completely and put an X in the table below for the problem that you do not wish to be graded. Show your work for partial credit. If you need more space for your solution, use the back of the sheets. E XAM G RADE Name ID Number Lab Section Registered A01 (M 7-11pm) A02 (T 7-11pm) A03 (W 7-11pm) A04 (R 7-11pm) Attending A01 (M 7-11pm) A02 (T 7-11pm) A03 (W 7-11pm) A04 (R 7-11pm) Problem Maximum Points Student Score 1 20 2 20 3 20 4 20 5 20 6 20 Total 100

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

View Full Document
UC Davis 2 Hussain Al-Asaad 1. M EALY S TATE M ACHINES (15 + 5 = 20 POINTS ) 1.1 A Mealy finite state machine has one input X and one output Z . The output Z = 1 occurs every time the sequence 000 is observed on the input X provided that the sequence 111 has never been seen on X . Draw the state diagram of this machine. Do not use excessive number of states. A typ- ical input-output behavior is shown below: 1.2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}