International Conference on Advanced Computing and Communication Systems (ICACCS)

Design and implementation of arithmetic and logic unit (ALU) using novel reversible gates in quantum cellular automata

A. Kamaraj, P. Marichamy

Published Jan 1, 2017• 21 citations

Abstract

In the current scenario, power consumption, speed, size and heat dissipation are the huge challenge in the semiconductor industries. When the size of the single computing element is reduced then the speed can be improved and also if the power dissipation is reduced then the heat dissipation will be less. The possible solution for these two problems is the Reversible Logic and Quantum Cellular Automata (QCA). The Reversible Logic is considered to be the promising technology to the future Quantum computer technologies. The Reversible Logic gates prune the power dissipation to a larger extent. In this paper Novel Reversible Gates are proposed with Reversibility and Universality. The Arithmetic and Logic Unit (ALU) is designed with the proposed Reversible Gates in Reversible Logic. The designed Arithmetic and Logic unit is evaluated in QCA with the required specifications. The Arithmetic and Logic Unit is designed by setting the control inputs for each unit. The parameters taken into account are Quantum Cost (QC), Garbage Outputs (GO), Constant Inputs (CI), Area, Number of Cells and Simulation Time. The proposed ALU adopting Novel gates finds utilization in low power applications. Also it can be used as the module in the Quantum computers due to its reduced Quantum Cost and Garbage outputs. The Proposed design extends its applications over Quantum Computing, Optical Computing, Nanotechnology and DNA mapping.

DOI: 10.1109/icaccs.2017.8014578

Related papers

Fault Tolerant Arithmetic and Logic Unit in Reversible Logic for Low Power Applications

S. Girija, Sangeetha B.G

To meet expectations of the futuristic technologies, thrust is on fast communication, low power, high computational speeds with delay intolerance. VLSI technology is laboring to meet the demands by incorporating low-power solutions to improve performance. Component size has come to Nano scales however, it has challenges of managing heat dissipation and physical limitations in fabrication. Reversible logic technology has gained momentum in research due to its prominence in Quantum computing and zero power dissipation. The arithmetic and Logic Unit is the significant component of any computing architecture, carrying out operations rigorously while consuming power for the endurance of performance. The proposed approach of designing the fault-tolerant Arithmetic and Logical Unit (ALU) in reversible logic for future computers. Analysis of the proposed design to existing designs is on the quantum cost (QC), garbage output (GO), ancilla input (AI), gate utilization (GC) and number of operations achieved. Improvements observed is at an average of 70% in AI and GC, 59% in QC , 53% in GO and operations are up by 33% to cater to the least power consumption applications.

Oct 4, 20210 citations

Design and Implementation of Adders using Novel Reversible Gates in Quantum Cellular Automata

A. Kamaraj, P. Marichamy, S. Karthika Devi +1 more

Background/Objectives: The objective is to reduce the Quantum Cost (QC), Garbage Output (GO) and Gate Counts in the design of the adder by incorporating the Novel Reversible Gates. Methods/Statistical Analysis: In recent day’s energy dissipation is the major complex problem in circuit designing in order to recede this problem the reversible logic is employed, where the input vectors can be derived from the output vectors and from the output vectors the input vectors can be procured. Using this technique the Quantum Cost, Garbage Outputs and Gate Counts of the design is reduced. Findings: Based on the technique of reversible logic a novel reversible Gates is proposed from that the novel reversible adders have been designed. The novel reversible gates satisfy the property of reversibility and universality which shows the uniqueness of the proposed gates. The comparative analysis have been made with the existing work, the proposed work shows a significant improvement in the design optimization parameters. Application/Improvements: The proposed structures can be employed in the ALU design and in Floating Point Multiplier design. The comparative analysis shows that Number of Gates, Garbage Outputs and Quantum Cost is minimum for the proposed gate based structure rather than conventional one Keywords: Garbage Outputs (GO), QCA, Quantum Cost (QC), Reversibility, Reversible Logic, Universality.

Indian Journal of Science and TechnologyMar 4, 20164 citations

Optimized designs of reversible arithmetic logic unit

Ali Bolhassani, Majid Haghparast

Reversible logic has emerged as a promising paradigm in various domains, such as low power VLSI design, quantum cellular automata, and nanotechnology-based systems. The arithmetic logic unit (ALU) is one of the main components of any central processing unit. In this paper we propose two new reversible ALUs using elementary quantum gates, with more functions compared to the existing designs. The results show that the proposed designs are better than the existing counterparts in terms of cost-metrics and the number of functions generated. The proposed reversible ALUs can be used in the implementation of quantum computers. All the designs are with nanometric scales.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCESJan 1, 201710 citations

An Arithmetic and Logical Unit using Reversible Gates

Parth Khatter, Neeta Pandey, Kirti Gupta

This paper presents novel one bit arithmetic and logical unit (ALU) design using basic reversible gates. Two designs for both the arithmetic and the logical unit are proposed and one design for the control unit is also put forward. These designs are integrated together to give four complete ALU designs. Each of the proposed design has been implemented in Verilog HDL using Xilinx ISE Suite 14.1 software to verify its functionality. The proposed designs are compared based on quantum cost, garbage outputs and ancilla inputs with their existing counterparts. The simplicity and the reduced quantum cost of the proposed ALU designs, when compared to the existing ones, makes them ideal candidates to be used as modules in quantum computers. The proposed ALUs extend their applications to cryptography, machine learning and nanotechnology.

International Conference on Computing, Power and Communication Technologies (GUCON)Sep 1, 201819 citations

Reversible Arithmetic Logic Gate (ALG) for Quantum Computation

M. R. Arun, S Saravanan

At present, Boolean algebra based computations by the use of silicon based semiconductor technology are irreversible in nature.This is due to the mismatch of number of inputs and outputs.Reversible logic circuit maps unique input to the output and ensure one to one mapping and basis for emerging applications like low-power design, quantum computation, optical computing, bioinformatics and nanotechnologies.In computing paradigm, Arithmetic Logic Unit (ALU) is one of the computing intensive building blocks of the computer that performs arithmetic and logical operations.This work understands and nurtures the necessity of reversible ALU for future revolutionary computing technologies.In this paper, a 4x4 reversible gate which alone performs arithmetic and logic operations is proposed and compared with other reversible gates like TSG, HNG and MKG, in terms of quantum cost, I/O lines and Taffoli gates.The results of different synthesis methods of 4x4 ALG using Revkit tool are studied.Proposed gate performs better than existing methods and ensures maximum logical operations like full adder, full subtractor and all logical operations with less hardware cost where other existing gates are not viable.

International journal of intelligent engineering and systemsSep 30, 201317 citations

A novel digital processor architecture with inherent memory via reversible logic gates and a QCA

Arunachalam Kamaraj, Jagatheesa Perumal Senthil Kumar, Perumalsamy Marichamy

Reversible logic technology has the most promising role in quantum computing. With the evolution of high-performance computing devices, future processors are focusing on quantum technology for their development and fabrication. This work focuses on the development of a novel digital processor with memory via parity-preserving reversible logic gates and quantum cellular automaton (QCA). The design and realization of the integral components of the digital processor have been performed with reversible KMD gates. The processor’s main modules include the ALU, multipliers, floating-point division unit, control unit, and memory unit. It has a control unit to monitor and control the operation of the processor. The QCA design of individual modules of the developed processor is carried out with appropriate multilayer wire crossing. The performances of the individual models of the processor are compared and analyzed with those of existing designs. The reversible processor has 891 quantum costs, 141 constant inputs, and 188 garbage outputs; it needs 120 reversible gates and 1397 total costs. The results show that the developed processor modules are better than the existing modules, as the appropriate use of reversible logic gates for modern-day high-performance, economical and low-power-consumption processors.

JUSTCJan 1, 20260 citations