Help me determine flops required to draw a state machine

[Preddy]

Hi,

Draw a state machine consists of states 25 ,32,64 and 123.How many flops required
to draw the state machine and how?

Thanks in advance
Regards,
Reddy

 

[santuvlsi]

Re: State machine

Dear Preddy,

Accordingly if u use binary coding number of flip flops
is equal to logbase2 of number of states

if u use gray coding also the same

if u use one hot coding number of states = number of flip flops


santu

 

[Preddy]

Re: State machine

Thanks santu.......

I said 4 fliplflops but i couldn't elaborate this.I should have told this.

Regards,
Reddy

 

[Preddy]

Re: State machine

Can you please elaborate one hot coding?I mean how the 4 fliplflops required if we use
one hot coding?

Thanks
Reddy

 

[cheggy]

Re: State machine

Two ffs for coding states:

"00"="25"
"01"="32"
"10"="64"
"11"="123"

 

[master_picengineer]

State machine

Hi all,
I'd be very thankful if someone share materials about FSM design and coding. Can you suggest me a book teaching this technique.
Thanks.

 

[kaustubh]

Re: State machine

Hi chk out these papers

http://www.sunburst-design.com/papers/CummingsSNUG1998SJ_FSM.pdf
http://www.sunburst-design.com/papers/CummingsICU2002_FSMFundamentals.pdf

 

[vlsi_freak]

Re: State machine

check these links



http://www.sunburst-design.com

Also book by Lyndh and Smith can be very useful.

Hope it helps

Thanks