Optimised State Assignment for FSMs Using Quantum Inspired Evolutionary Algorithm

  • Authors:

  • Marcos Paulo Araujo;Nadia Nedjah;Luiza Macedo Mourelle

  • Affiliations:

  • Industrial Automation and Systems Integration, Engineering, Petrobras,;Department of Electronics Engineering and Telecommunication,;Department of System Engineering and Computation, Engineering Faculty, State University of Rio de Janeiro, Rio de Janeiro, Brazil

  • Venue:
  • ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Synchronous finite state machines are very important for digital sequential designs. Among other important aspects, they represent a powerful way for synchronizing hardware components so that these components may cooperate adequately in the fulfillment of the main objective of the hardware design. In this paper, we propose an evolutionary methodology to solve one of the problems related to the design of finite state machines. We solve the state assignment NP-complete problem using a quantum inspired evolutionary algorithm. This is motivated by the fact that with an optimised state assignment one can physically implement the state machine using a minimal hardware area and response time.