Evolution of Digital Logic Functionality via a Genetic Algorithm

Date
Authors
Frenz, Christopher M.
Peters, Steve
Julien, Wilson
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
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.
Comment: 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
Keywords
Computer Science - Neural and Evolutionary Computing
Citation
Collections