
8.66 | Chapter 8
Present state D (Figure 8.52(e))
When input, X is 1, the next state is E having output, Z as 0 because the fourth bit of
sequence is 1 and complete sequence 1001 is detected and next sequence is expected.
If input, X is 0 then next state is A having output, Z as 0 because fourth bit of sequence
is not correctly detected. Out of received sequence 1000, 0 is accepted hence next state
becomes A.
1
0
0
0
1
1
1
0
A
0
B
0
E
0
D
0
C
0
FIGURE 8.52(e) | Partial state diagram
Present state E (Figure 8.52(f))
When input, X is 0, the next state is F having output, Z as 0 because the fth bit of sequence
is 0 and complete sequence 10010 is detected and next ...