[SOLVED] 10101 non-overlap sequence detector

Status
Not open for further replies.

KaptainBug

Newbie level 6
Joined
Feb 13, 2014
Messages
11
Helped
1
Reputation
2
Reaction score
1
Trophy points
3
Visit site
Activity points
0
Hi,

This is very basic, but I am confused on this one. In the picture attached can someone tell what will be the state transition from E if it gets a 0 ? Its a 10101 non-overlap sequence detector.


Edit: E -> A is 1/1
 
Last edited:

As you are designing non-overlapping sequence detector, if circuit is in E state and it gets input 0, it will go to state A with output being 0. You will write it as 0/0.

Do you need any other help with state machines?

All the best!
 

So you mean from E to A its 1/1 and 0/0 ?
I guessed it, but thought same state cannot be assigned twice from other state. Thank you for the clarification.
 

So you mean from E to A its 1/1 and 0/0 ?
I guessed it, but thought same state cannot be assigned twice from other state. Thank you for the clarification.

Yeah, and there's nothing like same state cannot be assigned twice or so. where would be state transition if input is 1 in state B or 0 in state C etc ? While drawing state diagram, take all possible cases into consideration, that would help you in complex problems for reducing circuit.
 

Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…