Abstract
Chapter is devoted to hardware reduction based on using many directions of input memory functions in Moore FSMs. Firstly, the hardware reduction methods are proposed for the two-directional Moore FSMs. They are based on the special state assignment allowing the decreasing for the number of literals in sum-of-products representing input memory functions. Next, the design methods are proposed for three-directional Moore FSMs. It is shown that the number of directions can be increased. It leads to simplifying the input memory functions in comparison with the single-directional models. The last part of the Chapter is devoted to combining the replacement of logical conditions with many directions of state codes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Barkalov, Principles of logic optimization for Moore microprogram automaton. Cybernetics and System Analysis 34(1), 54–60 (1998)
E. McCluskey, Logic Design Principles (Prentice Hall, Englewood Cliffs, 1986)
G. De Micheli, Synthesis and Optimization of Digital Circuits (McGraw–Hill, 1994)
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). Hardware Reduction in Multidirectional 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_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-24202-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24200-2
Online ISBN: 978-3-319-24202-6
eBook Packages: EngineeringEngineering (R0)