A new design and simulation of reversible gates in quantum-dot cellular automata technology

Power dissipation is the main limitation of all the nano electronics design techniques including Quantum-dot Cellular Automata (QCA). The reversible computing is considered as the reliable solution to lower the power dissipation. In this paper, the contribution is divided into three parts. In the first part, a multi-objective synthesis method is presented for reversible functions (with the objective priority of gate counts (majority gates), gate levels, the number of NOT gates, and control inputs which are the input cells with fixed polarization used for programming 2-input OR and AND gates). Based on the proposed method, a new synthesis of many of well-known reversible gates is proposed. In the second part, a new method for converting irreversible functions to the reversible one in QCA technology is presented. This method has advantages such as: having of a minimum number of garbage outputs, converting of irreversible functions to reversible one directly and as optimal (So, in this method, a sub-optimal method of using of conventional reversible blocks such as Toffoli and Fredkin are not used), and so on. For showing the efficiency of the proposed method, it is applied to the 13 standard combinational functions. In the third part, new designs of QCA layouts are presented for gates synthesized in the previous section. Results show that our proposed method outperforms the best available methods in terms of area, complexity (cell amount), delay (clocking zones), and also in logic level in terms of levels, Control inputs, number of majority and NOT gates.

READ FULL TEXT
research
03/29/2018

New Symmetric and Planar Designs of Reversible Full-Adders/Subtractors in Quantum-Dot Cellular Automata

Quantum-dot Cellular Automata (QCA) is one of the emerging nanotechnolog...
research
10/01/2018

Synthesis of Majority Expressions through Primitive Function Manipulation

Due to technology advancements and circuits miniaturization, the study o...
research
10/09/2021

On Wave-Based Majority Gates with Cellular Automata

We demonstrate a discrete implementation of a wave-based majority gate i...
research
07/09/2021

An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

An algorithm for reversible logic synthesis is proposed. The task is, fo...
research
05/17/2021

Multi-output, multi-level, multi-gate design using non-linear programming

Using logic gates is the traditional way of designing logic circuits. Ho...
research
05/25/2021

Evolutionary Algorithms for Designing Reversible Cellular Automata

Reversible Cellular Automata (RCA) are a particular kind of shift-invari...
research
07/13/2019

Efficient methods to determine the reversibility of general 1D linear cellular automata in polynomial complexity

In this paper, we study reversibility of one-dimensional(1D) linear cell...

Please sign up or login with your details

Forgot password? Click here to reset