can someone cross check this.

Discussion in 'Homework Help' started by lava_123, Jun 30, 2013.

  1. lava_123

    Thread Starter New Member

    Jun 15, 2013
    24
    0
    i need to design an overlapping sequence detector that can detect any of the sequences 100 and 011.
    i need someone to cross check my state diagram.
    s1, s2, s3, s4, s5 are the states.
    please tell me if there are any mistakes. i've attached a picture of it.
    thanks a lot for your time. :)
     
  2. lava_123

    Thread Starter New Member

    Jun 15, 2013
    24
    0
    the bottom most arrow goes from s5 to s4. forgot to mark it.
     
  3. WBahn

    Moderator

    Mar 31, 2012
    17,777
    4,805
    You need to describe your intended behavior more clearly. What does it mean to "detect" a sequence? There are four common cases -- the received sequence exactly matches the target seqeuence, the received sequence starts with the target sequence, the received sequence ends with the target sequence, or the received sequence merely contains, somewhere, the target sequence.
     
  4. lava_123

    Thread Starter New Member

    Jun 15, 2013
    24
    0
    the sequence should just contain the given sequence. in this case its 011 or 100. it can overlap. so if the input sequence was 01100. then it should detect the sequence twice. because 011 and 100 are present.
     
  5. WBahn

    Moderator

    Mar 31, 2012
    17,777
    4,805
    That helps, but leaves a big point that needs to be clarified, namely WHEN should the circuit assert the output that the sequence has been found? Only when the present input is the final bit of one of the sequences? Or from the moment one of the sequences is detected until the circuit is reset? I have a feeling you intend the former, but want to make sure. If that's the case, and if you are implementing this as a Mealy machine (which I am not a big fan of), then your state diagram is correct.
     
  6. lava_123

    Thread Starter New Member

    Jun 15, 2013
    24
    0
    yeah the circuit should the detect the sequence when the final bit is found. thank you :)
     
Loading...