Genetic synthesis: performance-driven logic synthesis using genetic evolution

Abstract

The authors present a system for constraint-directed synthesis of logic circuits. The heart of the system is a genetic synthesis algorithm capable of searching the design space in the presence of user-specified constraints on performance attributes such as the area, critical path length, number of gates, wires and any other attribute which can be procedurally described. Three experimental results are presented and discussed.<>