9. Where should the left and right arrows be directed in order that the state diagram illustrated detect the input sequence X = 1011 with overlap?

  1. Left: a Right: b
  2. Left: b Right: b
  3. Left: b Right: a
  4. Left: c Right: b
  5. Left: a Right: c

3 is WRONG. The left arrow is correct, however, the right arrow represents the good sequence X=1011 which can overlap itself 1 bit. Thus the right arrow should go to state b.

[ Go Back To Question 9 ]

[ Go Back To The Beginning Of Quiz ]