Bus interface & FSMs

Bus interface & FSMs

Post by Jason Berr » Wed, 27 Oct 2004 09:01:07


A question to all who have written a bus interface. Is a finite state
machine the best way to implement a bus interface (e.g. ISA, PCI,
uController) or does it matter. I have examined a few and almost everyone is
a FSM. I haven't written any FSMs to date and was curious if there was a
benefit to using an FSM. Does it reduce the logic needed in the design, or
does it allow for a faster design? Any comments are appreciated.

I have done a few bus interfaces myself, but due to my lack of experience
with a FSM I have not their use in the applications.

Jason
 
 
 

Bus interface & FSMs

Post by rickma » Wed, 27 Oct 2004 14:13:07


A FSM is just a systematic way to design synchronous control logic. The
use of bubble diagrams for illustrating the state transitions and the
outputs generated is very easily grasped and makes good documentation.
There are tools to design FSMs and if needed, it can be formally
analyzed. In general, they make for good, clean design. If you have
never designed one, find a good reference or one of the HDL FAQs and
read up.

--

Rick "rickman" Collins

XXXX@XXXXX.COM
Ignore the reply address. To email me use the above address with the XY
removed.

Arius - A Signal Processing Solutions Company
Specializing in DSP and FPGA design URL http://www.yqcomputer.com/
4 King Ave 301-682-7772 Voice
Frederick, MD 21701-3110 301-682-7666 FAX

 
 
 

Bus interface & FSMs

Post by conphilos » Sat, 30 Oct 2004 07:07:08

Hello Rick,

Can you advice me about analyzing tools for the FSM?

Thanks
john
 
 
 

Bus interface & FSMs

Post by rickma » Sat, 30 Oct 2004 08:59:47

If you mean computer programs, then no. I know of tools for designing
FSMs. But by analysis, I mean the methods I learned in college for
formally proving things like the functional equivalence of two different
machines and how to detect states that can be merged, etc.

I believe the book was, "Switching and Finite Automata Theory" by Zvi
Kohavi. It was pretty good for a text book teaching theory. It gave me
a very sound base for understanding FSM and related logic. But it was
not a practically oriented book. To just learn how to "get it done" I
am sure there are many better.





--

Rick "rickman" Collins

XXXX@XXXXX.COM
Ignore the reply address. To email me use the above address with the XY
removed.

Arius - A Signal Processing Solutions Company
Specializing in DSP and FPGA design URL http://www.yqcomputer.com/
4 King Ave 301-682-7772 Voice
Frederick, MD 21701-3110 301-682-7666 FAX
 
 
 

Bus interface & FSMs

Post by Mike Trese » Mon, 01 Nov 2004 00:41:09


I use modelsim.

In vhdl, the synchronous process covers the
textbook state machine model, but this is a small
subset of the possible controllers that
you can model, test and synthesize.

-- Mike Treseler