2007 · 43 citations · 9 references
EngineeringComputer ScienceElectrical EngineeringMicroelectronicsNanotechnologySemiconductor DevicesDigital Logic DesignGenetic AlgorithmsLogic SynthesisNanoelectronicsQuantum CircuitsBoolean FunctionsGenetic Algorithm Based DesignGenetic Algorithm OptimizationLogic GatesLogic OptimizationMajority LogicMinimization Of Boolean FunctionsNanoelectronic Devices
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.
9
An introduction to genetic algorithms
Kalyanmoy Deb · Sadhana · 1999 · 1.2K citations
A Method of Majority Logic Reduction for Quantum Cellular Automata
Rui Zhang, Konrad Walus, W. Wang et al. · IEEE Transactions on Nanotechnology · 2004 · 392 citations