Evolutionary algorithms and their use in the design of sequential logic circuits.

Ali, Belgasem, Almaini, A E A and Kalganova, Tatiana (2004) Evolutionary algorithms and their use in the design of sequential logic circuits. Genetic Programming and Evolvable Machines, 5 (1). pp. 11-29. ISSN 1389-2576

Full text not available from this repository. (Request a copy)


In this paper an approach based on an evolutionary algorithm to design synchronous sequential logic circuits with minimum number of logic gates is suggested. The proposed method consists of four main stages. The first stage is concerned with the use of genetic algorithms (GA) for the state assignment problem to compute optimal binary codes for each symbolic state and construct the state transition table of the finite state machine (FSM). The second stage defines the subcircuits required to achieve the desired functionality. The third stage evaluates the subcircuits using extrinisic Evolvable Hardware (EHW). During the fourth stage, the final circuit is assembled. The obtained results compare favourably against those produced by manual methods and other methods based on heuristic techniques.

Item Type: Article
Print ISSN: 1389-2576
Electronic ISSN: 1573-7632
Uncontrolled Keywords: Genetic algorithms; Computer programming; Logic circuits; Logic gates; State assignment; Circuit design; Finite State Machines;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods
600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.389 Computer engineering
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 2569
Depositing User: Users 10 not found.
Date Deposited: 07 May 2009 11:57
Last Modified: 07 Jan 2016 16:28

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373