Design and Analysis of a Fault Tolerant 3-Input Majority Gate in Quantum-dot Cellular Automata

Journal of Advances in Computer Research

مقاله 3، دوره 10، شماره 4 - شماره پیاپی 38، بهمن 2019، صفحه 27-36   

نوع مقاله: Original Manuscript

نویسندگان

Somayyeh Jafarali Jassbi¹؛ Farzaneh Jahanshahi Javaran¹؛ Hossein Khademolhosseini^{* 2}؛ Amir Sabbagh Molahosseini³

¹Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

²Department of Computer Engineering, Beyza Branch, Islamic Azad University, Beyza, Iran

³Department of Computer Engineering, Kerman Branch, Islamic Azad University, Kerman, Iran

چکیده

QCA is a kind of computational technology used for developing circuits in Nano sizes. Decreasing the dimensions of pieces has led to the increase of circuit sensibility and quantum circuits are more vulnerable to defects and radiations of the environment. Majority gate and NOT gate (inverter) are the two basic gates in QCA technology based on which almost all circuits are made. So far, a limited number of fault-tolerant majority gates have been presented and research in this particular field seems appropriate. In this research we intend to provide a comprehensive design of 3-input majority gate in quantum cellular automata for all possible faults: misalignment, missing, dislocation, and redundancy so that low overhead is added to circuit. The gate is made up of both 90-degree and 45-degree cells. The results of this study indicate that our proposed 3-input majority gate is more fault-tolerant to the defects compared to the formerly presented one.

کلیدواژه‌ها

Nano-electronics؛ Quantum-dot cellular automata؛ Majority gate؛ Fault tolerance