Evolvable hardware design of combinational logic circuits.

Kalganova, Tatiana (2000) Evolvable hardware design of combinational logic circuits. PhD thesis, Edinburgh Napier University.

Available under License Creative Commons Attribution Non-commercial.

Download (12MB)


Evolvable Hardware (EHW), as an alternative method for logic design, became more
attractive recently, because of its algebra-independent techniques for generating selfadaptive
self-reconfigurable hardware. This thesis investigates and relates both evaluation
and evolutionary processes, emphasizing the need to address problems arising
from data complexity.
Evaluation processes, capable of evolving cost-optimised fully functional circuits
are investigated. The need for an extrinsic EHW approach (software models) independent
of the concerns of any implementation technologies is emphasized. It is also
shown how the function description may be adapted for use in the EHW approach.
A number of issues of evaluation process are addressed: these include choice of optimisation
criteria, multi-objective optimisation tedmiques in EHW and probabilistic
analysis of evolutionary processes.
The concept of self-adaptive extrinsic EHW method is developed. This approach
emphasizes the circuit layout evolution together with circuit functionality. A chromosome
representation for such system is introduced, and a number of genetic operators
and evolutionary algorithms in support of this approach are presented. The genetic
operators change the genetic material at the different levels of chromosome representation.
Furthermore, a chromosome representation is adapted to the function-level
EHW approach. As a result, the modularised systems are evolved using multi-output
building blocks. This chromosome representation overcomes the problem of long
string chromosome.
Together, these techniques facilitate the construction of systems to evolve logic
functions of large number of variables. A method for achieving this using bidirectional
incremental evolution is documented. It is demonstrated that the integration of a
dynamic evaluation process and self-adaptive function-level EHW approach allows
the bidirectional incremental evolution to successfully evolve more complex systems
than traditionally evolved before. Thereby it provides a firm foundation for the
evolution of complex systems.
Finally, the universality of these techniques is proved by applying them to multivalued
combinational logic design. Empirical study of this application shows that
there is no fundamental difference in approach for both binary and multi-valued logic
design problems.

Item Type: Thesis (PhD)
Uncontrolled Keywords: Logic circuits; evolvable hardware; combinational logic design; complex systems;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Item ID: 4341
Depositing User: Mrs Lyn Gibson
Date Deposited: 15 Apr 2011 13:55
Last Modified: 15 Apr 2011 13:55

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

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