
8.56 | Chapter 8
Rule 2: Find next states arrived from single present state.
Present state A moves to next states B and C. Present states B and C move to D and
E next states. Present states D and E move to next states F and G.
Targeted adjacent states are [B, C], [D, E] and [F, G].
Rule 3: Find states those have the same outputs.
States A, B, C, D, E and F have same outputs for given input.
Set a three-variable K-map as shown in Figure 8.45. Try to adjust as many as
possible targeted adjacent states. One of the possible state assignments is given
below
5
x
2
1
0
01
4
00
1
0
01
11 10
B
F
A
C
G
FIGURE 8.45 | K-map
So, state assignments are A →