[SOLVED] 10101 non-overlap sequence detector

[KaptainBug]

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

 

[Rohitchampion]

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!

 

[KaptainBug]

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.

 

[Rohitchampion]

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.