Design and Development of Automated Digital Circuit Structure Base on Evolutionary Algorithm Method

Authors

  • K. H. Chong
  • S. P. Koh
  • S. K. Tiong
  • K. H. Yeap

Keywords:

Digital structure design, Evolutionary algorithm, Genetic algorithm

Abstract

Evolutionary Algorithms (EAs) covers all the applications involving the use of Evolutionary Computation in electronic system’s design. It is largely applied to complex optimization problems. EAs introduces a new idea for automatic design of electronic systems; instead of imagine model, abstractions, and conventional techniques, it uses search algorithm to design a circuit.
In this paper, a method for automatic optimization of digital circuit design method has been introduced. This method is based on randomized search techniques mimicking natural genetic evolution. The proposed method is an iterative procedure that consists of a constant-size population of individuals, each one encoding a possible solution in a given problem space.
The structure of the circuit is encoded into one-dimensional genotype as represented by a finite string of bits. A number of bit string used to represent the wires connection between the level and 7 types of possible logic gates; XOR, XNOR, NAND, NOR, AND, OR, NOT 1 and NOT 2. The structure of gates are arranged in a m * n matrix form which m is the number of input variables.

Downloads

Published

2011-10-01

Issue

Vol. 2 No. 1 (2011)

Section

Articles

License

1. The author(s) retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. The author(s) are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
3. The author(s) warrants that the article is substantially different from any that the author(s) have already published elsewhere.
4. The author(s) have not sent this article or any article substantially the same as the one named above for publication elsewhere.