Logic Optimization for Majority Gate-Based Nanoelectronic Circuits Based on Genetic Algorithm

Author

Bonyadi, M.R. ; Azghadi, S.M.R. ; Rad, N.M. ; Navi, K. ; Afjei, E.

Author_Institution

Shahid Beheshti Univ., Tehran

fYear

2007

fDate

11-12 April 2007

Firstpage

1

Lastpage

5

Abstract

In this paper we propose a novel and efficient method for majority gate-based design. The basic Boolean primitive in quantum cellular automata (QCA) is the majority gate. Method for reducing the number of majority gates required for computing Boolean functions is developed to facilitate the conversion of sum of products (SOP) expression into QCA majority logic. This method is based on genetic algorithm and can reduce the hardware requirements for a QCA design. We will show that the proposed approach is very efficient in deriving the simplified majority expression in QCA design.

Keywords

cellular automata; circuit optimisation; genetic algorithms; logic design; logic gates; nanoelectronics; Boolean functions; Boolean primitive; genetic algorithm; logic optimization; majority gate based design; nanoelectronic circuits; quantum cellular automata; sum of products; Algorithm design and analysis; Boolean functions; Circuit synthesis; Genetic algorithms; Hardware; Inverters; Logic circuits; Network synthesis; Quantum cellular automata; Tunneling; Genetic Algorithm; QCA; hardware reduction; majority expression;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Engineering, 2007. ICEE '07. International Conference on

Conference_Location

Lahore

Print_ISBN

1-4244-0893-8

Electronic_ISBN

1-4244-0893-8

Type

conf

DOI

10.1109/ICEE.2007.4287307

Filename

4287307