Homework # 13
Name ___________________
Finish the problem we started in class (taken from Table 2 on page 753 and Figure 2 on page 753) by adding the excitations that would be
necessary if we were to implement this machine (sequential circuit) with either JK, D,
or T flip-flops. The table below represents
where we were at the end of the class.
NOTE: our state diagram does not
correspond to FIGURE 2 because we are treating f and g as
separate functions. Our
function f just has state changes
(no output). The
book has a misprint in Table 2 because they label g as input when the text
states that g represents output.
|
current |
state |
input |
next |
state |
SA |
RA |
SB |
RB |
DA |
DB |
TA |
TB |
JA |
KA |
JB |
KB |
|
A |
B |
x |
A |
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
X |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
X |
1 |
X |
|
0 |
0 |
1 |
0 |
0 |
0 |
X |
0 |
X |
0 |
0 |
0 |
0 |
0 |
X |
0 |
X |
|
0 |
1 |
0 |
1 |
1 |
1 |
0 |
X |
0 |
1 |
1 |
1 |
0 |
1 |
X |
X |
0 |
|
0 |
1 |
1 |
0 |
0 |
0 |
X |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
X |
X |
1 |
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
X |
1 |
1 |
X |
|
1 |
0 |
1 |
1 |
0 |
X |
0 |
0 |
X |
1 |
0 |
0 |
0 |
X |
0 |
0 |
X |
|
1 |
1 |
0 |
1 |
0 |
X |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
X |
0 |
X |
1 |
|
1 |
1 |
1 |
0 |
1 |
0 |
1 |
X |
0 |
0 |
1 |
1 |
0 |
X |
1 |
X |
0 |