What is the meaning of the v and w columns in a finite state machine example?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 4K views
prevail
Messages
17
Reaction score
0
Okay, I'm having trouble understanding a finite state machine example in my book. It's a state table for the machine M = (S, [tex]\ell[/tex], [tex]\wp[/tex], v , [tex]\omega[/tex]) where S = {S0, S1, S2}, [tex]\ell = \omega =[/tex] {0,1}.

Please check out the attachment:smile: What i don't understand is the v and [tex]\omega[/tex] column... Why is row S0; S0 in "0" and S1 in "1", and row S2; 0 in "0" and 1 in "1"?

Is this just made up or something? :-p
 
Attachments
  • finitestatemachine.jpg
    finitestatemachine.jpg
    40.5 KB · Views: 487
Last edited:
Physics news on Phys.org
Given a state and an input, isn't v supposed to tell you where to go next? And similarly w tells you what you're supposed to output?
 
yeah, that's right! In my textbook it says that:

v: S X [tex]\ell[/tex] -> S is the next state function
w: S X [tex]\ell[/tex] -> [tex]\wp[/tex] is the output function.. but i still don't get it :(


Hmm, my attachment is still pending. I've found the same example here :
http://www.cis.uoguelph.ca/~sawada/2910/notes/fsm-1x2.pdf (check out page 3)
 
Last edited by a moderator: