Abstract
Synchronous finite state machines are very important for digital sequential systems. Among other important aspects, they represent a powerful way for synchronising hardware components so that these components may cooperate adequately in the fulfilment of the main objective. In this paper, we propose to use an evolutionary methodology inspired from quantum computation to yield a concise and efficient evolvable hardware that implements the state machine control logic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Collaborative Benchmarking and Experimental Algorithmics Lab (January 2008), http://www.cbl.ncsu.edu:16080/benchmarks/LGSynth89/fsmexamples/
Akbarzadeh-T, M.-R., Khorsand, A.-R.: Quantum Gate Optimization in a Meta-Level Genetic Quantum Algorithm. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Piscataway, NJ, USA, vol. 4, pp. 3055–3062. IEEE Press, Los Alamitos (2005)
Ercegovac, M., Lang, T., Moreno, J.: Introduction to Digital Systems. John Wiley and Sons, Inc., Chichester (1999)
Han, K.-H., Kim, J.-H.: Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Transactions on Evolutionary Computation 6(6), 580–593 (2002)
Hey, T.: Quantum computing: an introduction. Computing Control Engineering Journal 10(3), 105–112 (1999)
Hinterding, R.: Representation, Constraint Satisfaction and the Knapsack Problem. In: Proceedings of the Congress on Evolutionary Computation, Piscataway, NJ, USA, vol. 2, pp. 1286–1292. IEEE Press, Los Alamitos (1999)
Narayanan, A.: Quantum computing for beginners. In: Proceedings of the Congress on Evolutionary Computation, Piscataway, NJ, USA, vol. 3, pp. 2231–2238. IEEE Press, Los Alamitos (1999)
Nedjah, N., Mourelle, L.M.: Evolutionary Synthesis of Synchronous Finite State Machines. In: Evolutionary Synthesis of Synchronous Finite State Machines, 1st edn., pp. 103–128. Springer, Berlin (2004)
Zhang, G.-x., et al.: Novel Quantum Genetic Algorithm and Its Applications. Frontiers of Electrical and Electronic Engineering in China 1(1), 31–36 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Araujo, M.P.M., Nedjah, N., de Macedo Mourelle, L. (2008). Logic Synthesis for FSMs Using Quantum Inspired Evolution. In: Fyfe, C., Kim, D., Lee, SY., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2008. IDEAL 2008. Lecture Notes in Computer Science, vol 5326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88906-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-88906-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88905-2
Online ISBN: 978-3-540-88906-9
eBook Packages: Computer ScienceComputer Science (R0)