Multi-output majority gate-based design optimization by using evolutionary algorithm

doi:10.1016/j.swevo.2012.12.002

Multi-output majority gate-based design optimization by using evolutionary algorithm

2013-06-01

10

PRE

AI

DOI：10.1016/j.swevo.2012.12.002

Original

Original request for help

Save

Abstract

En 中文

In this paper, a novel efficient method for optimizing multi-output majority gate based designs is proposed. Majority gate is a fundamental Boolean operator in some nano-scale technologies such as quantum-dot cellular automata (QCA). As a result, the design optimization must be directly implemented on majority gates instead of optimizing the design for AND-OR gates. In some other nanotechnologies, a fundamental element is Minority gate which could be simply converted to majority gate by the De Morgan's theorem. Here, the proposed optimization method works on the basis of evolutionary computation and can reduce both the number of majority gates and the worst-case delay of the circuit. The method is compared to some other optimization algorithms and its efficiency is verified. (C) 2013 Elsevier B.V. All rights reserved.

Keywords:

Quantum-dot cellular automata

Majority gate

Logic optimization

Evolutionary algorithm

Multi-output majority gate-based design optimization by using evolutionary algorithm

Abstract

Journal

Organization