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

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

2 is WRONG. The right arrow must go back to state a, since there is no overlap. (State b remembers one bit of overlap.)

[ Go Back To Question 7 ]

[ Go Back To The Beginning Of Quiz ]