Evolution of Digital Logic Functionality via a Genetic Algorithm

TL;DR

This paper demonstrates that genetic algorithms can evolve digital logic circuits, successfully creating various logic functions from NAND gates, highlighting their potential in digital electronics design.

Contribution

It introduces a method using genetic algorithms to evolve digital logic circuits, showcasing its effectiveness in generating fundamental logic functions from NAND gates.

Findings

Genetic algorithms successfully evolved AND, OR, XOR, NOR, XNOR functions.

The approach demonstrates potential for automated digital circuit design.

Evolutionary methods can generate functional digital logic from basic gates.

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.