Genetic Programming and Evolvable Machines

, Volume 1, Issue 1, pp 7–35

Principles in the Evolutionary Design of Digital Circuits—Part I

Authors

  • Julian F. Miller
    • School of Computer ScienceThe University of Birmingham
  • Dominic Job
    • School of ComputingNapier University
  • Vesselin K. Vassilev
    • School of ComputingNapier University
Article

DOI: 10.1023/A:1010016313373

Cite this article as:
Miller, J.F., Job, D. & Vassilev, V.K. Genetic Programming and Evolvable Machines (2000) 1: 7. doi:10.1023/A:1010016313373

Abstract

An evolutionary algorithm is used as an engine for discovering new designs of digital circuits, particularly arithmetic functions. These designs are often radically different from those produced by top-down, human, rule-based approaches. It is argued that by studying evolved designs of gradually increasing scale, one might be able to discern new, efficient, and generalizable principles of design. The ripple-carry adder principle is one such principle that can be inferred from evolved designs for one and two-bit adders. Novel evolved designs for three-bit binary multipliers are given that are 20% more efficient (in terms of number of two-input gates used) than the most efficient known conventional design.

evolutionary computingevolvable hardwarecicuit design

Copyright information

© Kluwer Academic Publishers 2000