Question

Software Engineering Question

Use an example to explain state transition diagram and draw the diagram.

Answer 1

For the JK Flip Flop,

1. Initially we are at state 0, it says if you encounter J as 0 and K as 0 then your next state also be 0. So, we have a self transition in S0, for the event 00. Similarly, if we encounter J as 0 and K as 1 then your next state is again 0, So our event for a self transition in S0 could also be 01. Therefore, we see that K is a don't care as its value doesn't matter and our value of J always needs to be 0. Therefore, we can represent it as 0X, for a self transition in S0.

2. Next we see, for a transition from 0 to 1, you either need a 10 or a 11, So, again the value of K doesnt matter and the value of J always needs to be 1. we substitute it with a don't care. Our transition from S0 to S1 is 1X.

3. Next, to see a self transition in S1, we either need a 10 or a 00 so here we see the value of J doesn't matter and the value of K always needs to be 0. So, the event for self transition in S1 is X0.

4. Lastly, for a transition for S1 to S0, we either need a 01 or a 11. So, we see here that the value of J doesnt matter, but the value of K always needs to be 1. So, we have a X1 event for a transition from S1 to S0.

Hope, Both my examples clear your doubt. DO give a like.