Problem 5:
Consider the following state table with input $x$, and Mealy output $z$.
\begin{tabular}{|c|c|c|c|c|}
\hline
Present & Next state & Output $z$ \\
state & $x = 0$ & $x = 1$ & $x = 0$ & $x = 1$ \\
\hline
A & D & C & 0 & 0 \\
B & D & C & 0 & 0 \\
C & D & A & 1 & 0 \\
D & B & B & 1 & 1 \\
\hline
\end{tabular}
Using the assignment A $\leftrightarrow$ 00, B $\leftrightarrow$ 01, C $\leftrightarrow$ 10, D $\leftrightarrow$ 11, design
a sequential circuit for the above state table. Use D flip-flops in your design. Your
answer must show the state table with binary values assigned to the state variables,
the Karnaugh maps used in your design, the excitation and output equations, and the
resulting circuit.
(25 points)
