Evolution of Digital Logic Functionality via a Genetic Algorithm
Abstract
Digital logic forms the functional basics of most modern electronic equipment and as such the creation of novel digital logic circuits is an active area of computer engineering research. This study demonstrates that genetic algorithms can be used to evolve functionally useful sets of logic gate interconnections to create useful digital logic circuits. The efficacy of this approach is illustrated via the evolution of AND, OR, XOR, NOR, and XNOR functionality from sets of NAND gates, thereby illustrating that evolutionary methods have the potential be applied to the design of digital electronics.
Keywords
Cite
@article{arxiv.0907.4426,
title = {Evolution of Digital Logic Functionality via a Genetic Algorithm},
author = {Christopher M. Frenz and Steve Peters and Wilson Julien},
journal= {arXiv preprint arXiv:0907.4426},
year = {2009}
}
Comments
Frenz, C.M., Peters, S., Julien, W. (2009) Evolution of Digital Logic Functionality via a Genetic Algorithm, Proceedings of the 2009 International Conference on Genetic and Evolutionary Methods (GEM 2009), 99-101