An improved design of combinational digital circuits with multiplexers using genetic algorithm

Author

Vijayakumari, C.K. ; Lukose, Dileep ; Mythili, P. ; James, Rekha K.

Author_Institution

Dept. of Electr. Eng., Rajiv Gandhi Inst. of Technol., Kottayam, India

fYear

2013

fDate

4-6 June 2013

Firstpage

1

Lastpage

5

Abstract

This paper presents a new approach to the design of combinational digital circuits with multiplexers using Evolutionary techniques. Genetic Algorithm (GA) is used as the optimization tool. Several circuits are synthesized with this method and compared with two design techniques such as standard implementation of logic functions using multiplexers and implementation using Shannon´s decomposition technique using GA. With the proposed method complexity of the circuit and the associated delay can be reduced significantly.

Keywords

circuit complexity; combinational circuits; digital circuits; genetic algorithms; logic design; multiplexing equipment; GA; Shannon decomposition technique; combinational digital circuit design; evolutionary technique; genetic algorithm; logic function; multiplexer; Biological cells; Convergence; Delays; Digital circuits; Genetic algorithms; Multiplexing; Standards; Binary multiplexers Shannon´s decomposition technique; Genetic Algorithm; Logic synthesis; Optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Emerging Research Areas and 2013 International Conference on Microelectronics, Communications and Renewable Energy (AICERA/ICMiCR), 2013 Annual International Conference on

Conference_Location

Kanjirapally

Print_ISBN

978-1-4673-5150-8

Type

conf

DOI

10.1109/AICERA-ICMiCR.2013.6576025

Filename

6576025