Abstract
The chapter deals with optimization of FSM logic circuits by combining the twofold state assignment with transformation of object codes. In the beginning, the idea of the transformation is discussed. Next, it is shown how to combine the twofold state assignment with transformation of microoperations into Mealy FSM’s states. This approach allows removing the direct dependence among logical conditions and input memory functions of Mealy FSM. Further, there are discussed methods based on combining twofold state assignment with transformation of states into microoperations of Mealy FSM. It allows removing direct dependence among logical conditions and output functions of Mealy FSM. The last part of the chapter is devoted to combining the twofold state assignment with transformation of microoperations into classes of pseudoequivalent states of Moore FSM.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barkalov A, Titarenko L, Chmielewski S (2007) Optimization of logic circuit of Moore FSM on CPLD. Pomiary Autom Kontrola 53(5):18–20
Barkalov A, Titarenko L, Chmielewski S (2007) Optimization of Moore FSM on CPLD. In: Proceedings of the sixth international conference CAD DD’07, vol 2. Minsk, pp 39–45
Barkalov A, Titarenko L, Chmielewski S (2007) Optimization of Moore FSM on system-on chip. In: Proceedings of IEEE east-west design and test symposium – EWDTS’07. Yerevan, Armenia, Kharkov, pp 105–109
Barkalov A, Titarenko L, Kołopeńczyk M (2006) Optimization of control unit with code sharing. In: Proceedings of the 3rd international workshop of IFAC discrete–event system design (DESDES’06), Rydzyna, 2006. University of Zielona Góra Press, pp 195–200
Barkalov A, Węgrzyn M (2006) Design of control units with programmable logic. University of Zielona Góra Press
Grout I (2008) Digital systems design with FPGAs and CPLDs. Elsevier Science, Oxford
Habib S (1988) Microprogramming and firmware engineering methods. Wiley, New York
Park S, Cho S, Yang S, Ciesielski M (2004) A new state assignment technique for testing and low power. In: Proceedings of the 41st annual design automation conference. Association for Computing Machinery, pp 510–513
Tatalov E (2011) Synthesis of compositional microprogram control units for programmable devices. Master’s thesis, Donetsk National Technical University, Donetsk
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Barkalov, A., Titarenko, L., Mielcarek, K., Chmielewski, S. (2020). Combining Twofold State Assignment with Transformation of Object Codes. In: Logic Synthesis for FPGA-Based Control Units. Lecture Notes in Electrical Engineering, vol 636. Springer, Cham. https://doi.org/10.1007/978-3-030-38295-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-38295-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38294-0
Online ISBN: 978-3-030-38295-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)