Assignment \# SIX
Due Date: See Syllabus
Chapter 7: For the following parts of problem 16, Give state definitions and state transition diagrams:
16d (Also show a ROM-based Mealy machine design
for 16(d) assuming that you're using D flip-flops.),
16(g),
16(i)
Problem K1: For the state table shown below, show a state diagram and complete the timing trace as far as possible (even after the input is no longer known.)
\begin{tabular}{|c|cc|cc|}
\hline & \multicolumn{2}{|c|}{\( \mathrm{q} 1+\mathrm{q} 2+ \)} & \multicolumn{2}{c|}{z} \\
q 1 q 2 & \( \mathrm{x}=0 \) & \( \mathrm{x}=1 \) & \( \mathrm{x}=0 \) & \( \mathrm{x}=1 \) \\
\hline 00 & 01 & 00 & 0 & 1 \\
01 & 10 & 11 & 0 & 0 \\
10 & 00 & 00 & 1 & 1 \\
11 & 01 & 01 & 1 & 0 \\
\hline
\end{tabular}
\[
\begin{array}{lllllllll}
\mathrm{x} & 1 & 0 & 1 & 1 & 0 & 0 & 0 & 1 \\
\mathrm{q} 1 & 0 & & & & & & \\
\mathrm{q} 2 & 0 & & & & & & & \\
\mathrm{z} & & & & & & &
\end{array}
\]
Problem K2: Show the State Definition Table, State Transitions Diagram, Transition Table, Karnaugh Maps, Min SOP form and schematic when the vending machine design discussed in class is completed using a Mealy Machine. Use D flip-flops and the same assumptions used in class. Hint. You need use only three states.