Optimization of Combinational Logic Circuits with Genetic Programming

Authors

  • S. Karakatic Institute of Informatics FERI, University of Maribor
  • V. Podgorelec Institute of Informatics FERI, University of Maribor
  • M. Hericko Institute of Informatics FERI, University of Maribor

DOI:

https://doi.org/10.5755/j01.eee.19.7.5169

Keywords:

Combinational circuits, design optimization, genetic programming

Abstract

In this paper we research the possibility of automated combinational logic circuit (CLC) design using evolutionary computation. We propose and develop a genetic programming method which is able to construct a CLC based on the given truth tables, where the focus is to minimize the number of logic gates while accuracy is not compromised. We tested the proposed approach and compared the results both with MGA and NGA automatic methods as well as with the results obtained by human designers. Results show that our algorithm is superior to other methods as it can find correct circuits with fewer specified elements. The experiments performed on larger examples show good performance and scalability of the proposed evolutionary approach.

DOI: http://dx.doi.org/10.5755/j01.eee.19.7.5169

Downloads

Published

2013-09-09

How to Cite

Karakatic, S., Podgorelec, V., & Hericko, M. (2013). Optimization of Combinational Logic Circuits with Genetic Programming. Elektronika Ir Elektrotechnika, 19(7), 86-89. https://doi.org/10.5755/j01.eee.19.7.5169

Issue

Vol. 19 No. 7 (2013)

Section

SYSTEM ENGINEERING, COMPUTER TECHNOLOGY

License

The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.

By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.