Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-22T05:16:43.001Z Has data issue: false hasContentIssue false

Design of combinational logic circuits through an evolutionary multiobjective optimization approach

Published online by Cambridge University Press:  17 May 2002

CARLOS A. COELLO COELLO
Affiliation:
CINVESTAV-IPN, Depto. de Ingeniería Eléctrica, Sección de Computación, Av. Instituto Politécnico Nacional No. 2508, Col. San Pedro Zacatenco, México, D. F. 07300
ARTURO HERNÁNDEZ AGUIRRE
Affiliation:
Department of Electrical Engineering and Computer Science, Tulane University, New Orleans, LA 70118, USA

Abstract

In this paper, we propose a population-based evolutionary multiobjective optimization approach to design combinational circuits. Our results indicate that the proposed approach can significantly reduce the computational effort required by a genetic algorithm (GA) to design circuits at a gate level while generating equivalent or even better solutions (i.e., circuits with a lower number of gates) than a human designer or even other GAs. Several examples taken from the literature are used to evaluate the performance of the proposed approach.

Type
Research Article
Copyright
© 2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)