Finate State Machine - Help!

[Panda]

Hey

 

I am really struggling with this sort of question. I have changed it because I want to do my homework one myself.

 

How would I do this, I know I have to make 5 states and then work out where the numbers go but I have idea. Has anyone got any idea's or tips?

 

The State Transition Table and Output Table for a Finite-State Transducer, with start state S0, are as follows:-

 

 

 

 

State

 

S0 S1 S2 S3 S4

 

Inputs 1 S4 S3 S4 S1 S1

...........0 S3 S2 S2 S2 S3

 

 

 

 

S0 S1 S2 S3 S4

 

Inputs 1 1 0 0 0 0

...........0 0 1 1 0 1

 

 

 

Q1- Draw the State Transition Diagram for this Finite State Machine.

 

Any help on how to do it. Not the answer please. Any advice at all would be great

Edited January 6, 2011 by Panda