Digital circuit structure design via evolutionary algorithm method.

K. H. Chong; I. B. Aris; M. A. Sinan; B. M. Hamiruce

No Detail Found!

Digital circuit structure design via evolutionary algorithm method.

Author(s)

K. H. Chong Department of Electronic Engineering, Faculty of Engineering and Science, Setapak Campus Universiti Tunku Abdul Rahman, Jalan Genting Klang, Setapak, Kuala Lumpur, Malaysia

I. B. Aris Department of Electronic Engineering, Faculty of Engineering and Science, Setapak Campus Universiti Tunku Abdul Rahman, Jalan Genting Klang, Setapak, Kuala Lumpur, Malaysia

M. A. Sinan Department of Electrical and Electronics Engineering, Faculty of Engineering, Universiti Putra Malaysia, Serdang, Selangor, Malaysia

B. M. Hamiruce Department of Electrical and Electronics Engineering, Faculty of Engineering, Universiti Putra Malaysia, Serdang, Selangor, Malaysia

Abstract

In this study, a new method for automatic optimization of digital circuit design method has been introduced. This method is base 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 onedimensional genotype as represented by a finite string of bits. A number of bit string used to represent 8 types of possible logic gates, Wire 1, Wire 2, NOT 1, NOT 2, XOR, XNOR, NAND, NOR, AND and OR. The structure of gates are arranged in a m * n matrix form which m is the number of input variables. The experimental results have shown that this method can produce the circuit design base on user specified performance requirement. The representation approach also has been implemented with a computer program which can give better achievement in terms of quality solution and speed of convergence.

Publication Details

Page(s) 380-385

DOI DOI not available

Published Journal: Journal of Applied Sciences, Volume: 7, Issue: 3, Year: 2007

Request the full text from PASTIC