Abstract
The chapter deals with design of Moore FSMs based on using embedded memory blocks. The methods of trivial EMB-based implementation of logic circuits of Moore FSMs are discussed. In this case, only a single EMB is enough for implementing the logic circuit. Next, the optimization methods are discussed based on the structural decomposition leading to two-level models of FSMs. It is shown how to use the classes of PES for decreasing the number of EMBs in the final circuit. The last section considers different methods proposed for diminishing the hardware amount in LUTer implementing the block of replacement of logical conditions. It is shown that at least 17 different models can be used for optimizing the LUTer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Altera, http://www.altera.com. Accessed Jan 2015
S. Baranov, Logic Synthesis of Control Automata (Kluwer Academic Publishers, 1994)
A. Barkalov, Principles of logic optimization for Moore microprogram automaton. Cybern. Syst. Anal. 34(1), 54–60 (1998)
A. Barkalov, L. Titarenko, Logic Synthesis for FSM-Based Control Units (Springer, Berlin, 2009)
A. Barkalov, L. Titarenko, A. Barkalov, Structural decomposition as a tool for the optimization of an FPGA-based implementation of a Mealy FSM. Cybern. Syst. Anal. 48(2), 313–323 (2012)
A. Barkalov, I. Zelenjova, Optimization of replacement of logical conditions for an automaton with bidirectional transitions. Autom. Control Comput. Sci. 34(5), 48–53, Allerton Press Inc
I. Grout, Digital Systems Design with FPGAs and CPLDs (Elsevier Science, Oxford, 2008)
M. Kołopieńczyk, A. Barkalov, L. Titarenko, Hardware reduction for RAM-based Moore FSMs, in 7th International Conference on Human System Interactions—HSI 2014, Lisbon, Portugal (2014), pp. 255–260 [B.m.]
LGSynth93, International Workshop on logic synthesis benchmark suite (LGSynth93). TAR, Benchmarks test, http://www.cbl.ncsu.edu:16080/benchmarks/LGSynth93/LGSynth93.tar (1993)
C. Maxfield, The Design Warrior’s Guide to FPGAs (Academic Press Inc, Orlando, 2004)
C. Scholl, Functional Decomposition with Application to FPGA Synthesis (Kluwer Academic Publishers, Boston, 2001)
V. Sklyarov, I. Skliarova, A. Barkalov, L. Titarenko, Synthesis and Optimization of FPGA-based Systems, vol. 294, Lecture notes in electrical engineering (Springer, Berlin, 2014)
Xilinx, http://www.xilinx.com. Accessed Jan 2015
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Barkalov, A., Titarenko, L., Kolopienczyk, M., Mielcarek, K., Bazydlo, G. (2016). Design of EMB-Based Moore FSMs. In: Logic Synthesis for FPGA-Based Finite State Machines. Studies in Systems, Decision and Control, vol 38. Springer, Cham. https://doi.org/10.1007/978-3-319-24202-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-24202-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24200-2
Online ISBN: 978-3-319-24202-6
eBook Packages: EngineeringEngineering (R0)