Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

how to collapse two separate finite state machines {Mealy } into a single machine

Status
Not open for further replies.

blooz

Advanced Member level 2
Joined
Dec 29, 2010
Messages
560
Helped
121
Reputation
242
Reaction score
116
Trophy points
1,343
Location
India
Activity points
4,985
how to collapse two separate Mealy FSM into a single mealy FSM?
 

Why would you want to do it ?
How does it improve your design ?
 

it's not about implementing ,but about the theory .
we can combine two DFA into one ...so what about two mealy machines
 

In general, if they are clocked from the same source it should be possible.
Please provide an example of the 2 seperate FSMs...
 

In theory, both state and input alphabet sets have to be unified.
 

I have tried the Cross product machine for Moore type and it is easy to deal with
here is the reference paper

two algorithms to construct a product machine from two finite-state machines
h**p://www.iaeng.org/publication/WCECS2010/WCECS2010_pp141-143.pdf

- - - Updated - - -

In general, if they are clocked from the same source it should be possible.
Please provide an example of the 2 seperate FSMs...


Suppose you have Machine 1 MA for Detecting an arbitrary sequence S1

and other machine 2 MB for detecting another sequence S2....

Then Question => How to combine the two machines ,ie a product machine

it's not about creating a third independent machine from scratch to detect pattern s1 or s2 .
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top