State Diagram for sequence 001
- Thread starter Buchan
- Start date
You are currently using 2 bits to represent 4 states. If you wish to represnt a fifth state, you must first use a minimum of 3 bits.i have just covered Sequence Detectors and the state diagrams. However , i can not seem to complete the 001 state diagram. can anyone help. This is what i have so far. Please excuse the daigram. It was done on paint
EDIT: I clearly misunderstood the problem statement.
Last edited:
By convention, when you write some numbers over the transition lines, these follow the format I/O, or I, meaning the Input that has led you to take that transition and optionally the output that the mentioned transition will produce.
You have written X,Y over your lines and since your input is 1 bit long (you examine one bit of your input each time) Y can only be interpreted as an output.
I will not examine Y for now, I just want you to notice that from each state, each arrow must have a different input. It is meaningless to follow two paths for the same input.
That said, from state S2, (1,0) must point to either S3 or S0. The same goes for all the other states.
If that was a typo and the lower arrow from S2 was meant to be (0,0), then you are on the right path.
But think of the following. If you are to take that path, you have already read three '0' in a row. If you receive a '1' after that, shouldn't that lead you to your goal?
Think of what I said and repost a diagram.
EDIT: After reading your last post, I must say that what is being entered in the sequence and the input of the machine is the same thing. Maybe you want to write only one bit over your transitions.
You have written X,Y over your lines and since your input is 1 bit long (you examine one bit of your input each time) Y can only be interpreted as an output.
I will not examine Y for now, I just want you to notice that from each state, each arrow must have a different input. It is meaningless to follow two paths for the same input.
That said, from state S2, (1,0) must point to either S3 or S0. The same goes for all the other states.
If that was a typo and the lower arrow from S2 was meant to be (0,0), then you are on the right path.
But think of the following. If you are to take that path, you have already read three '0' in a row. If you receive a '1' after that, shouldn't that lead you to your goal?
Think of what I said and repost a diagram.
EDIT: After reading your last post, I must say that what is being entered in the sequence and the input of the machine is the same thing. Maybe you want to write only one bit over your transitions.
