Evolutionary Design of Digital Circuits Using Genetic Programming

04/09/2013
by   S. M. Ashik Eftekhar, et al.
0

For simple digital circuits, conventional method of designing circuits can easily be applied. But for complex digital circuits, the conventional method of designing circuits is not fruitfully applicable because it is time-consuming. On the contrary, Genetic Programming is used mostly for automatic program generation. The modern approach for designing Arithmetic circuits, commonly digital circuits, is based on Graphs. This graph-based evolutionary design of arithmetic circuits is a method of optimized designing of arithmetic circuits. In this paper, a new technique for evolutionary design of digital circuits is proposed using Genetic Programming (GP) with Subtree Mutation in place of Graph-based design. The results obtained using this technique demonstrates the potential capability of genetic programming in digital circuit design with limited computer algorithms. The proposed technique, helps to simplify and speed up the process of designing digital circuits, discovers a variation in the field of digital circuit design where optimized digital circuits can be successfully and effectively designed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2017

Design Methods for Polymorphic Combinational Logic Circuits based on the Bi_Decomposition Approach

Polymorphic circuits are a special kind of digital logic components, whi...
research
04/23/2020

Semantically-Oriented Mutation Operator in Cartesian Genetic Programming for Evolutionary Circuit Design

Despite many successful applications, Cartesian Genetic Programming (CGP...
research
05/07/2019

Design Space Exploration as Quantified Satisfaction

We propose novel algorithms for design and design space exploration. The...
research
03/17/2023

On the Use of Geometric Deep Learning Towards the Evaluation of Graph-Centric Engineering Systems

Many complex engineering systems can be represented in a topological for...
research
04/07/2018

Evolution leads to a diversity of motion-detection neuronal circuits

A central goal of evolutionary biology is to explain the origins and dis...
research
03/05/2020

Adaptive Verifiability-Driven Strategy for Evolutionary Approximation of Arithmetic Circuits

We present a novel approach for designing complex approximate arithmetic...
research
03/10/2016

Design and Implementation of an Improved Carry Increment Adder

A complex digital circuit comprises of adder as a basic unit. The perfor...

Please sign up or login with your details

Forgot password? Click here to reset