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

Abstract 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.

[1]  Daniel A. Ashlock,et al.  Evolutionary computation for modeling and optimization , 2005 .

[2]  Mahboobeh Houshmand,et al.  Optimization of Combinational Logic Circuits Using NAND Gates and Genetic Programming , 2011 .

[3]  Alexander Yu. Vlasov,et al.  On Quantum Cellular Automata , 2004, ArXiv.

[4]  H. Iwai.  Future of CMOS technology , 2004, 2004 Semiconductor Manufacturing Technology Workshop Proceedings (IEEE Cat. No.04EX846).

[5]  Mohammad Reza Bonyadi.  A new hybrid genetic—based reduction method in nanoelectronic circuits , 2010 .

[6]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[7]  Ramesh Karri,et al.  Quantum-Dot Cellular Automata Design Guideline , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[8]  G.A. Jullien,et al.  A method of majority logic reduction for quantum cellular automata , 2004, IEEE Transactions on Nanotechnology.

[9]  Jacek M. Zurada,et al.  Swarm and Evolutionary Computation , 2012, Lecture Notes in Computer Science.

[10]  Mahboobeh Houshmand,et al.  Logic Minimization of QCA Circuits Using Genetic Algorithms , 2011 .

[11]  P. D. Tougaw,et al.  Bistable saturation in coupled quantum‐dot cells , 1993 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Yun Shang,et al.  An Optimized Majority Logic Synthesis Methodology for Quantum-Dot Cellular Automata , 2010, IEEE Transactions on Nanotechnology.

[14]  K. Navi,et al.  Logic Optimization for Majority Gate-Based Nanoelectronic Circuits Based on Genetic Algorithm , 2007, 2007 International Conference on Electrical Engineering.

[15]  Mohsen Soryani,et al.  Cell Number Optimization for Quantum Cellular Automata Based on AND-OR-INVERTER , 2012 .

[16]  Mostafa Rahimi Azghadi,et al.  New Method for Decreasing the Number of Quantum Dot Cells in QCA Circuits , 2008 .

[17]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[18]  Qishan Zhang,et al.  Logic optimization for majority gate-based nanoelectronic circuits , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[19]  Sheldon B. Akers,et al.  Synthesis of combinational logic using three-input majority gates , 1962, SWCT.

[20]  Mohsen Soryani,et al.  Cell number optimization for Quantum Cellular Automata based on genetic algorithm , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[21]  Saied Hosseini Khayat,et al.  Genetic algorithm based logic optimization for multi- output majority gate-based nano-electronic circuits , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.