Velocity Reviews > FSM Diagrams

# FSM Diagrams

df@cf.com
Guest
Posts: n/a

 01-21-2007
Hi,

Im trying to understand how Finate State Machine diagrams work, I
cant really find alot of info on them.

The one im looking at is here:
http://img261.imageshack.us/img261/9...board025ds.jpg

I understand that S4 is the 'accepting state' and that S0 is the
'entry state', but I cannot understand what a and b are and what the
purpose of states S2 and S3 are, and more to the point what the FSM
actually does.

Thanks very much for any help,

Jack

--
--------------------------------- --- -- -
Posted with NewsLeecher v3.7 Final
Web @ http://www.newsleecher.com/?usenet
------------------- ----- ---- -- -

--
Posted via NewsDemon.com - Premium Uncensored Newsgroup Service
------->>>>>>http://www.NewsDemon.com<<<<<<------
Unlimited Access, Anonymous Accounts, Uncensored Broadband Access

1932
Guest
Posts: n/a

 01-21-2007

"JackC" <(E-Mail Removed)> wrote in message
news:45b390f5\$0\$23357\$(E-Mail Removed). ..
> Hi,
>
> Im trying to understand how Finate State Machine diagrams work, I
> cant really find alot of info on them.
>
> The one im looking at is here:
> http://img261.imageshack.us/img261/9...board025ds.jpg
>
> I understand that S4 is the 'accepting state' and that S0 is the
> 'entry state', but I cannot understand what a and b are and what the
> purpose of states S2 and S3 are, and more to the point what the FSM
> actually does.
>

Some info here J.
http://asicguide.com/verilog/fsm.html

Or you can go to www.google.com , and type in..
Finite State Machine diagrams
^
^ ...i not a.

why?
Guest
Posts: n/a

 01-21-2007
On 21 Jan 2007 16:12:37 GMT, JackC ((E-Mail Removed)) wrote:

>Hi,
>
>Im trying to understand how Finate State Machine diagrams work, I
>cant really find alot of info on them.

Should be in lots on university computing course notes found online,

http://en.wikipedia.org/wiki/Finite_state_machine

http://cslu.cse.ogi.edu/HLTsurvey/ch11node8.html

I guess the very simple view, is it's how information changes , what
triggers the change and resulting actions.

>The one im looking at is here:
>http://img261.imageshack.us/img261/9...board025ds.jpg
>

<snip>

Me

Guest
Posts: n/a

 01-21-2007
JackC ((E-Mail Removed)) wrote:
>
> Im trying to understand how Finate State Machine diagrams work, I

Oh! I thought this was going to be about the Flying Spaghetti Monster.

http://en.wikipedia.org/wiki/Flying_Spaghetti_Monster

--
Killing all posts from Google Groups

nullius.filius@gmail.com
Guest
Posts: n/a

 01-22-2007

a and b are your inputs. (Think of your finite state machine
as a vending machine with a single coin slot that accepts
nickels and dimes, one coin at a time. A mechanical sensor
indicates to the control whether a dime or nickel has been
inserted into the coin slot. If a nickel has been inserted
we get an a, if a dime then a b.)

Your vending machine can only go to S4 if you insert your
coins in the exact sequence a, b, a. Any other possible
input sequence will send you right back to the start. That
is, if you try the sequence a, a, you take the arrow back to
S0; if you try the sequence a, b, b you take the arrow back.
The only allowed sequence is a, b, a. (Reading that
back I sound like the holy handgrenade of Antioch.)

The states remember what you have already done:
* S1 remembers that you have inserted a
* S3 remembers that you have inserted a, b
* S4 remembers that you inserted the sequence a, b, a.

http://www.velocityreviews.com/forums/(E-Mail Removed) wrote:
> Hi,
>
> Im trying to understand how Finate State Machine diagrams work, I
> cant really find alot of info on them.
>
> The one im looking at is here:
> http://img261.imageshack.us/img261/9...board025ds.jpg
>
> I understand that S4 is the 'accepting state' and that S0 is the
> 'entry state', but I cannot understand what a and b are and what the
> purpose of states S2 and S3 are, and more to the point what the FSM
> actually does.
>
> Thanks very much for any help,
>
> Jack

Anonymous
Guest
Posts: n/a

 01-23-2007
a and b are your inputs. (Think of your finite state machine
as a vending machine with a single coin slot that accepts
nickels and dimes, one coin at a time. A mechanical sensor
indicates to the control whether a dime or nickel has been
inserted into the coin slot. If a nickel has been inserted
we get an a, if a dime then a b.)

Your vending machine can only go to S4 if you insert your
coins in the exact sequence a, b, a. Any other possible
input sequence will send you right back to the start. That
is, if you try the sequence a, a, you take the arrow back to
S0; if you try the sequence a, b, b you take the arrow back.
The only allowed sequence is a, b, a. (****! reading that
back I sound like the holy handgrenade of Antioch.)

The states remember what you have already done:
* S1 remembers that you have inserted a
* S3 remembers that you have inserted a, b
* S4 remembers that you inserted the sequence a, b, a.

JackC ((E-Mail Removed)) writes:

> Hi,
>
> Im trying to understand how Finate State Machine diagrams work, I
> cant really find alot of info on them.
>
> The one im looking at is here:
> http://img261.imageshack.us/img261/9...board025ds.jpg
>
> I understand that S4 is the 'accepting state' and that S0 is the
> 'entry state', but I cannot understand what a and b are and what the
> purpose of states S2 and S3 are, and more to the point what the FSM
> actually does.
>
> Thanks very much for any help,
>
> Jack

--
Then did he raise on high the Holy Hand Grenade of Antioch,
saying, "Bless this, O Lord, that with it thou mayst blow
thine enemies to tiny bits, in thy mercy." And the people
did rejoice and did feast upon the lambs and toads and tree-
sloths and fruit-bats and orangutans and breakfast cereals
... Now did the Lord say, "First thou pullest the Holy Pin.
Then thou must count to three. Three shall be the number of
the counting and the number of the counting shall be three.
Four shalt thou not count, neither shalt thou count two,
excepting that thou then proceedeth to three. Five is right
out. Once the number three, being the number of the
counting, be reached, then lobbest thou the Holy Hand
Grenade in the direction of thine foe, who, being naughty in
my sight, shall snuff it."

~~~~~~~~~~~~~~~~~~~~~
This message was posted via one or more anonymous remailing services.
The original sender is unknown. Any address shown in the From header
is unverified. You need a valid hashcash token to post to groups other
than alt.test and alt.anonymous.messages. Visit www.panta-rhei.eu.org
for abuse and hashcash info.