Advertisement

Logic Synthesis for FSMs Using Quantum Inspired Evolution

  • Marcos Paulo Mello Araujo
  • Nadia Nedjah
  • Luiza de Macedo Mourelle
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5326)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Collaborative Benchmarking and Experimental Algorithmics Lab (January 2008), http://www.cbl.ncsu.edu:16080/benchmarks/LGSynth89/fsmexamples/
  2. 2.
    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)Google Scholar
  3. 3.
    Ercegovac, M., Lang, T., Moreno, J.: Introduction to Digital Systems. John Wiley and Sons, Inc., Chichester (1999)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Hey, T.: Quantum computing: an introduction. Computing Control Engineering Journal 10(3), 105–112 (1999)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Marcos Paulo Mello Araujo
    • 1
  • Nadia Nedjah
    • 1
  • Luiza de Macedo Mourelle
    • 2
  1. 1.Department of Electronics Engineering and TelecomunicationBrazil
  2. 2.Department of Systems Engineering and Computation, Engineering FacultyState University of Rio de JaneiroBrazil

Personalised recommendations