Title: Designing hardware for finite synchronous state machines using quantum inspired evolution

Authors: Marcos Paulo Mello Araujo, Nadia Nedjah, Luiza De Macedo Mourelle

Addresses: Department of Electronics Engineering and Telecommunications, State University of Rio de Janeiro, Rua Sao Francisco Xavier, 524, Sala 5145-F, Maracana, Rio de Janeiro, RJ, 20550-900, Brazil. ' Department of Electronics Engineering and Telecommunications, State University of Rio de Janeiro, Rua Sao Francisco Xavier, 524, Sala 5145-F, Maracana, Rio de Janeiro, RJ, 20550-900, Brazil. ' Department of Systems Engineering and Computation, State University of Rio de Janeiro, Rua Sao Francisco Xavier, 524, Sala 5022-B, Maracana, Rio de Janeiro, RJ, 20550-900, Brazil

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. The evolved circuits are promising.

Keywords: finite state machines; FSM; quantum computation; evolvable hardware; hardware design; synchronous state machines; digital sequential systems.

DOI: 10.1504/IJICA.2008.026968

International Journal of Innovative Computing and Applications, 2008 Vol.1 No.4, pp.252 - 259

Published online: 11 Jul 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article