Question

Discussion in 'Homework Help' started by Batoul_5, Jan 1, 2016.

  1. Batoul_5

    Thread Starter New Member

    Dec 30, 2015
    5
    0
    Hi all,

    My home work question is Design a multiple sequence recognizer i.e. for example, a circuit which can recognize 10011011, 11010111 and/or 01010101

    but actually I can't draw the state transition diagram correctly, Because I have 9 state to recognize those number. I don't know I write it this way but if anyone can correct my mistake, how many state should I have to create the diagram? please I really need help and maybe some of you will think I'm stupid because it is a silly question for many, but as it is the first major subject for me, these materials are new and I really trying to do my best. I hope you will help me out to solve this question.

    Thank you all.
     
  2. shteii01

    AAC Fanatic!

    Feb 19, 2010
    3,387
    497
    The first step is:
    How many sequences are there to be recognized?
    The examples you provided are 8 bits each, 2^8=256. So. There are total of 256 sequences. How many sequences do you need to recognize?
     
  3. Batoul_5

    Thread Starter New Member

    Dec 30, 2015
    5
    0
    Okay first can we recognize two different numbers in one FSM machine?!
    and we need 256 sequences to recognizer, how can I draw the diagram it will be too big.

    Sorry I'm really confused could you explain more? I'm really sorry for bothering you, Thank you for your help!
     
  4. hp1729

    Well-Known Member

    Nov 23, 2015
    1,950
    219
    How are the bits going to be presented, in serial or parallel?
     
  5. Batoul_5

    Thread Starter New Member

    Dec 30, 2015
    5
    0
    in parallel. But my question is how many state needed to draw the state transition diagram, can I do 4- state for my example?
     
  6. nerdegutta

    Moderator

    Dec 15, 2009
    2,515
    785
    Here's a copy/paste from the sticky in this forum:

    You'll find it here.
     
  7. JohnInTX

    Moderator

    Jun 26, 2012
    2,342
    1,024
    Anyone who has missed or doubts the mods' commitment to maintaining civility on this forum needs to pay closer attention to the rules and also the MANY posts by mods recently regarding proper conduct on the boards.
     
  8. shteii01

    AAC Fanatic!

    Feb 19, 2010
    3,387
    497
    Since I am the one who caused this crisis, I want to apologize to everyone, to OP, to mods, to other forum members.
     
    JoeJester, nerdegutta and JohnInTX like this.
  9. WBahn

    Moderator

    Mar 31, 2012
    17,732
    4,789
    @shteii01 : On behalf of a lot of us, thanks for the apology.

    We all (myself included) need to exhibit more patience when responding to new members who exhibit the posting shortcomings that we tend to see over and over -- remember that the new member has very likely NOT seen them and is feeling their way around what is and is not expected.
     
    JoeJester and JohnInTX like this.
  10. WBahn

    Moderator

    Mar 31, 2012
    17,732
    4,789
    If the bits are presented in parallel, then there is no need for a state machine at all.

    Can you design a circuit that recognizes (i.e., produces a T/F output) upon seeing the pattern 10011011 (presented all at once as an 8-bit input value)?

    Can you design circuits that recognizes the other two?

    Can you design a circuit that takes the three outputs of these three circuits and produces a T/F output if any of the three is producing a T output?
     
Loading...