EECE 241

[cyberfuzz]

alright, now we started talking about STD's (state transition diagrams). and im given the problem:

Give the state transition diagram for a sequence detector that detects teh sequence 110101. Overlapping is not allowed.

Now this is what i have drawn out. Ive tried searching through the textbook and i have no clue if i did this right. I did a drawing in paint to show what i have:

State Transition Diagram

 

[quakefiend420]

<insert lame STD joke here>

 

[cyberfuzz]

Originally posted by: quakefiend420
<insert lame STD joke here>

<insert lame comeback about how it would have been funny if this was 1995 and i was in middle school and just learned what an STD was here>

 

[Omegachi]

hahaha... STDs are not hard man...

 

[ArmenK]

you have a problem, you will not detect 110101 in the data 1110101 since you go back to the start after 111

 

[ArmenK]

make the 1 transition from the 11 state loop back to the 11 state, also make the 1 transition from the 1101 state go to the 11 state

 

[BEL6772]

Originally posted by: ArmenK
make the 1 transition from the 11 state loop back to the 11 state, also make the 1 transition from the 1101 state go to the 11 state

Also, once you have the first 1, you don't want to loop on a 0. A 0 should send you back to the start.