Evolutionary state assignment for synchronous finite state machines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3038, Issue , 2004, Pages 1289-1296

  Nedjah, Nadia ^a   De Macedo Mourelle, Luiza ^a  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HARDWARE; OPTIMIZATION; RECONFIGURABLE HARDWARE; STATE ASSIGNMENT;

DIGITAL DESIGNS; HARDWARE COMPONENTS; HARDWARE DESIGN; OUTPUT SIGNAL; PROPAGATION DELAYS; STATE MACHINE;

LOGIC CIRCUITS;

EID: 35048858338     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24688-6_166     Document Type: Article

References (8)

1. V.T. Rhyne, Fundamentals of digital systems design, Prentice-Hall, Electrical Engineering Series. 1973.
2. J.N. Amaral, K. Turner and J. Gosh, Designing genetic algorithms for the State Assignment problem, IEEE Transactions on Systems Man and Cybernetics, vol., no. 1999.
3. T. Villa and A. Sangiovanni-Vincentelli, Nova: state assignment of finite state machine for optimal two-level logic implementation, IEEE Transactions on Computer-Aided Design, vol. 9, pp. 905-924, September 1990.
4. Z. Michalewics, Genetic algorithms + data structures = evolution program, Springer-Verlag, USA, third edition, 1996.
5. K. DeJong and W.M. Spears, Using genetic algorithms to solve NP-complete problems, Proceedings of the Third International Conference on Genetic Algorithms, pp. 124-132, Morgan Kaufmann, 1989.
6. D.B. Armstrong, A programmed algorithm for assigning internal codes to sequential machines, IRE Transactions on Electronic Computers, EC 11, no. 4, pp. 466-472, August 1962.
7. W.S. Humphrey, Switching circuits with computer applications, New York: McGraw-Hill, 1958.
8. th, 2003.