Final Exam
Name: __________________________
(Please print your name clearly)
CMPEN 471
Sample
ID, last 4 digit: ______________
This is an OPEN BOOK and CLOSED NOTE exam.


1.
Write your solution clearly. You may use backside of each page for scratch but the
solutions must be shown on the designated place near (or below) each problem.
Please ask if any of the problems (and assumptions) is not clear.
Obtain an optimal static hazard-free circuit realization of the excitation table given below.
Draw the circuit (Boolean equations are OK). This is a Chapter 14 problem.
Is your solution has race condition? Yes / No Why (explain)?
Is your solution has critical race condition? Yes / No why (explain)?
2. Show all race conditions of the flow table shown below.
Does the race condition exist in the flow table? Yes / No Why (explain and show ALL if Yes)?
Does the critical race condition exist in the flow table? Yes / No
Why (explain and show ALL if Yes)?
3. Given the logic implementation and an input signal shown below, show the VHDL simulation
output of the circuit. The Gate Delay table and the D-FF details are shown on the last page
of this exam.
4. Determine the minimal flow table of the primitive-flow table shown below.
5. For the logic circuit below, find ALL test vectors for point X stuck-at-1 and stuck-at-0 faults.
6. Design the optimal circuit for a D flip-flop with a positive edge trigger clock signals. Use the
fundamental-mode sequential circuit design technique and determine the primitive flow table.
Make your primitive flow table as small as possible without the state table minimization. For
part (3) below, do apply minimization and show the minimal state table.
(1) Show a typical timing chart for the D flip-flop.
(2) Show the primitive flow table.
(3) Show the minimal state table.
7. Design the proper test bench wave form to test the Simple Microcontroller (Project 5, Project
6, or Project 7). Also show the VHDL simulation output of the circuit. Specify time at each
transition of the signals (fastest operation is not required). Use next page.