Optimal design of full adder circuit using Particle Swarm Optimization algorithm

Abstract

With increasing complexity of electronic circuits, the design and optimization of electronic circuit needs to be automated with high degree of reliability and accuracy. In order to optimize hardware requirement of digital combinational circuits, evolutionary and innovative techniques need to be enforced at various levels such as gate level and device level. This paper presents the use of one of the evolutionary techniques, i.e., Particle Swarm Optimization (PSO) algorithm. It is motivated by the social behaviour of organisms for the optimal design of combinational logic circuit with a reduced gate count in MATLAB platform. Results are presented to confirm that the PSO based algorithm is superior to Human Design Method in terms of time, effort and especially the gate count required to design the digital combinational circuits. The paper shows that PSO based algorithm converges faster than other algorithms such as genetic algorithm and also reduces the computational complexity.