What are the applications of state machines?

• Sep 20, 2006

• #1

S

shiv_emf

Advanced Member level 2

Joined

Aug 31, 2005

Messages

605

Helped

22

Reputation

44

Reaction score

6

Trophy points

1,298

Activity points

4,106

Hello friends, Here i come up with strange doubt !!

when shud v use STATE machine ?? :O

will it be easier if v fallow state machine or is there any alternative ??
for example --

if v desiging ALU ... wht r the possible ways to design ...
pour in ur thoughts ..
--Thank you
-Shiv

 

• Sep 21, 2006

• #2

E

edacw1

Full Member level 4

Joined

Mar 7, 2004

Messages

221

Helped

5

Reputation

10

Reaction score

1

Trophy points

1,298

Activity points

1,187

state machines

State machine is used for control unit.

 

• Sep 21, 2006

• #3

C

carrot

Full Member level 3

Joined

Feb 23, 2004

Messages

182

Helped

9

Reputation

18

Reaction score

4

Trophy points

1,298

Location

Bangalore, India

Activity points

1,532

Re: state machines

Hi,

Whenever there is a random logic, then state machine is one of the right approach.

 

• Sep 21, 2006

• #4

gliss

Advanced Member level 2

Joined

Apr 22, 2005

Messages

691

Helped

75

Reputation

150

Reaction score

16

Trophy points

1,298

Activity points

5,892

state machines

You might use a state machine to design an ALU but state machines are typically used for control logic like a bus controller.
If the bus controller has multiple states: busy, free, requested, burst, etc. then the controller can have one state for each of those bus situations and each state has logic telling what the bus controller does.

 

• Sep 21, 2006

• #5

S

shiv_emf

Advanced Member level 2

Joined

Aug 31, 2005

Messages

605

Helped

22

Reputation

44

Reaction score

6

Trophy points

1,298

Activity points

4,106

state machines

thanks for reply ...

To practise State machine design ... which is the BEST book ..
I see vry limited info in MORRIS MANO ...

 

• Sep 25, 2006

• #6

Y

yln2k2

Member level 5

Joined

Sep 22, 2006

Messages

89

Helped

13

Reputation

26

Reaction score

3

Trophy points

1,288

Activity points

1,822

Re: state machines

Hi ,

Yakerly may be a good book to start ( i didn't remember correct name ...) ...

regards
yln

 

• Sep 25, 2006

• #7

A

anupsahu2006

Newbie level 2

Joined

Dec 8, 2005

Messages

2

Helped

0

Reputation

0

Reaction score

0

Trophy points

1,281

Location

BANGALORE

Activity points

1,300

Re: state machines

hello
if ur going to design any control unit (next state logic,state memory ,output logic)
there state machine design is generally preferrred
say in any high end processor design state machine is preferred for designing the control unit
try this book

MICROPROCESSOR DESIGN USING VHDL

ITS A GREAT BOOK WITH GOOD STATE MACHINE EXAMPLES

 

• Sep 25, 2006

• #8

M

mpkp123

Member level 2

Joined

Aug 25, 2006

Messages

46

Helped

1

Reputation

2

Reaction score

0

Trophy points

1,286

Activity points

1,517

Re: state machines

You can go for Wakerly or Flatcher or Varsenic all these books have several examples on State machines.
othere then this u can find some info in Routh also
(The above are the autheres name for different books)

 

• Oct 23, 2006

• #9

I

its_thepip

Member level 2

Joined

Sep 15, 2006

Messages

43

Helped

3

Reputation

6

Reaction score

1

Trophy points

1,288

Activity points

1,513

Re: state machines

i think abover answer is correct

 

• Oct 27, 2006

• #10

R

richardyue

Full Member level 1

Joined

Aug 18, 2006

Messages

95

Helped

5

Reputation

10

Reaction score

3

Trophy points

1,288

Activity points

1,934

state machines

I know there are two types of machine, moore and mealy. What is the difference between them? When I design a digital circuit or the control units, which the other members mentioned in this topic, why we choose moore machine, not the mealy machine or vice versa? Or we can choose both types for our design. Sorry for my silly question.

 

• Oct 27, 2006

• #11

salma ali bakr

Advanced Member level 3

Joined

Jan 27, 2006

Messages

969

Helped

104

Reputation

206

Reaction score

21

Trophy points

1,298

Activity points

7,491

Re: state machines

richardyue said:

I know there are two types of machine, moore and mealy. What is the difference between them? When I design a digital circuit or the control units, which the other members mentioned in this topic, why we choose moore machine, not the mealy machine or vice versa? Or we can choose both types for our design. Sorry for my silly question.

Click to expand...

no question is silly
the silliness is not asking

see this, hope it helps

 

• Oct 27, 2006

• #12

R

rectifier

Member level 5

Joined

Jun 4, 2005

Messages

90

Helped

2

Reputation

4

Reaction score

2

Trophy points

1,288

Activity points

1,905

Re: state machines

I also need some good book to start with state machines. Could you guys please upload it if it is possible..

 

• Oct 31, 2006

• #13

J

jingli888ca

Newbie level 5

Joined

Jun 27, 2004

Messages

8

Helped

0

Reputation

0

Reaction score

0

Trophy points

1,281

Activity points

65

state machines

There is paper about FSM style in SNUG by Cliff Cummings. this should give you a pretty good overview of FSM.

 

• Nov 11, 2006

• #14

baonguyenpro

Member level 2

Joined

Oct 13, 2006

Messages

45

Helped

6

Reputation

12

Reaction score

3

Trophy points

1,288

Activity points

1,484

Re: state machines

h**p//www.cs.utah.edu/classes/cs3810/slides/3810-14.pdf

 

• Nov 12, 2006

• #15

R

rectifier

Member level 5

Joined

Jun 4, 2005

Messages

90

Helped

2

Reputation

4

Reaction score

2

Trophy points

1,288

Activity points

1,905

Re: state machines

There is paper about FSM style in SNUG by Cliff Cummings. this should give you a pretty good overview of FSM.

Click to expand...

Could you please upload this paper?

 

• Nov 13, 2006

• #16

S

shiv_emf

Advanced Member level 2

Joined

Aug 31, 2005

Messages

605

Helped

22

Reputation

44

Reaction score

6

Trophy points

1,298

Activity points

4,106

Re: state machines

baonguyenpro said:

h**p//www.cs.utah.edu/classes/cs3810/slides/3810-14.pdf

Click to expand...

hey this link is not working !!

 

• Nov 13, 2006

• #17

salma ali bakr

Advanced Member level 3

Joined

Jan 27, 2006

Messages

969

Helped

104

Reputation

206

Reaction score

21

Trophy points

1,298

Activity points

7,491

Re: state machines

see this topic

it has a really good pdf that explains state machines in details (the second pdf not the first one), it's very useful

Regards,
Salma

 

• Nov 14, 2006

• #18

H

haneet

Full Member level 3

Joined

Nov 7, 2006

Messages

160

Helped

14

Reputation

28

Reaction score

1

Trophy points

1,298

Activity points

2,219

Re: state machines

FSM is used in situations where we know the function of the system to be designed by we dont know the hardware level ckt.
like if u have to design a ckt which has to give output '1' if the total number of '1' is even. then we prefer fsm as we dont hav a hardware for this.

As far as Mealy and moore are concerned one depends on the present as well as the past inputs where as the other depends only on the past inputs...

 

• Nov 15, 2006

• #19

S

shiv_emf

Advanced Member level 2

Joined

Aug 31, 2005

Messages

605

Helped

22

Reputation

44

Reaction score

6

Trophy points

1,298

Activity points

4,106

Re: state machines

haneet said:

As far as Mealy and moore are concerned one depends on the present as well as the past inputs where as the other depends only on the past inputs...

Click to expand...

r u sure ??:|

 

• Nov 15, 2006

• #20

salma ali bakr

Advanced Member level 3

Joined

Jan 27, 2006

Messages

969

Helped

104

Reputation

206

Reaction score

21

Trophy points

1,298

Activity points

7,491

Re: state machines

shiv_emf said:

haneet said:

As far as Mealy and moore are concerned one depends on the present as well as the past inputs where as the other depends only on the past inputs...

Click to expand...

r u sure ??:|

Click to expand...

the output in Moore machine depends on the state ( it's specified for each state itself)

the output in Mealy machine depends on the state and the input ( it's specified on the transition from one state to another, according to the inputs)