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,516
515
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
2,105
235
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,572
806
Here's a copy/paste from the sticky in this forum:

You'll find it here.

7. JohnInTX Moderator

Jun 26, 2012
2,394
1,051
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,516
515
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
18,093
4,918
@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
18,093
4,918
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?