State machine

EDAboard.com Forum Index -> ASIC Design Methodologies & Tools (Digital) -> State machine

Author

Message

Preddy

Joined: 11 May 2007
Posts: 13

29 Sep 2007 9:37 State machine

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

Joined: 19 Aug 2007
Posts: 71
Helped: 3

30 Sep 2007 11:51 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

Joined: 11 May 2007
Posts: 13

30 Sep 2007 13:17 Re: State machine

Thanks santu.......

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

Regards,
Reddy

Preddy

Joined: 11 May 2007
Posts: 13

05 Oct 2007 6:06 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

Joined: 03 Jul 2007
Posts: 177
Helped: 5

05 Oct 2007 11:07 Re: State machine

Two ffs for coding states:

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

master_picengineer

Joined: 03 Sep 2007
Posts: 1050
Helped: 62

05 Oct 2007 11:19 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.

Google
AdSense
Google Adsense

05 Oct 2007 11:19 Ads

kaustubh

Joined: 07 Apr 2007
Posts: 29
Helped: 2

05 Oct 2007 11:28 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

Joined: 03 Sep 2007
Posts: 102
Helped: 4

05 Oct 2007 12:43 Re: State machine

check these links

http://www.edaboard.com/viewtopic.php?p=639708#639708

http://www.sunburst-design.com

Also book by Lyndh and Smith can be very useful.

Hope it helps

Thanks