VHDL Implementation of Reversible Full Adder using PERES Gate

Similar documents
A New Reversible TSG Gate and Its Application For Designing Efficient Adder Circuits

AN IMPROVED DESIGN OF REVERSIBLE BINARY TO BINARY CODED DECIMAL CONVERTER FOR BINARY CODED DECIMAL MULTIPLICATION

A Beginning in the Reversible Logic Synthesis of Sequential Circuits

NEW adder cells are useful for designing larger circuits despite increase in transistor count by four per cell.

Let s put together a Manual Processor

An Extension to DNA Based Fredkin Gate Circuits: Design of Reversible Sequential Circuits using Fredkin Gates

CSE140 Homework #7 - Solution

COMPARATIVE ANALYSIS OF 4-BIT AND 8-BIT REVERSIBLE BARREL SHIFTER DESIGNS USING REVKIT

International Journal of Electronics and Computer Science Engineering 1482

Binary Adders: Half Adders and Full Adders

ECE410 Design Project Spring 2008 Design and Characterization of a CMOS 8-bit Microprocessor Data Path

International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research)

Understanding Logic Design

Xilinx ISE. <Release Version: 10.1i> Tutorial. Department of Electrical and Computer Engineering State University of New York New Paltz

Guru Ghasidas Vishwavidyalaya, Bilaspur (C.G.) Institute of Technology. Electronics & Communication Engineering. B.

Fault Modeling. Why model faults? Some real defects in VLSI and PCB Common fault models Stuck-at faults. Transistor faults Summary

Verification & Design Techniques Used in a Graduate Level VHDL Course

FEASIBLE METHODOLOGY FOR OPTIMIZATION OF A NOVEL REVERSIBLE BINARY COMPRESSOR

Design of Low Power One-Bit Hybrid-CMOS Full Adder Cells

ONLINE TESTING IN TERNARY REVERSIBLE LOGIC

VHDL Test Bench Tutorial

Implementation of Modified Booth Algorithm (Radix 4) and its Comparison with Booth Algorithm (Radix-2)

ON SUITABILITY OF FPGA BASED EVOLVABLE HARDWARE SYSTEMS TO INTEGRATE RECONFIGURABLE CIRCUITS WITH HOST PROCESSING UNIT

Floating Point Fused Add-Subtract and Fused Dot-Product Units

DEPARTMENT OF INFORMATION TECHNLOGY

COMBINATIONAL CIRCUITS

Digital Systems Design! Lecture 1 - Introduction!!

Keywords Quantum logic gates, Quantum computing, Logic gate, Quantum computer

earlier in the semester: The Full adder above adds two bits and the output is at the end. So if we do this eight times, we would have an 8-bit adder.

9/14/ :38

5 Combinatorial Components. 5.0 Full adder. Full subtractor

Sistemas Digitais I LESI - 2º ano

ECE 3401 Lecture 7. Concurrent Statements & Sequential Statements (Process)

An Effective Deterministic BIST Scheme for Shifter/Accumulator Pairs in Datapaths

10 BIT s Current Mode Pipelined ADC

How To Fix A 3 Bit Error In Data From A Data Point To A Bit Code (Data Point) With A Power Source (Data Source) And A Power Cell (Power Source)

CHAPTER 3 Boolean Algebra and Digital Logic

Digital Design with Synthesizable VHDL

University of St. Thomas ENGR Digital Design 4 Credit Course Monday, Wednesday, Friday from 1:35 p.m. to 2:40 p.m. Lecture: Room OWS LL54

Hardware Implementation of the Stone Metamorphic Cipher

1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.

EXPERIMENT 4. Parallel Adders, Subtractors, and Complementors

CMOS Binary Full Adder

Lab 1: Full Adder 0.0

Optimization and Comparison of 4-Stage Inverter, 2-i/p NAND Gate, 2-i/p NOR Gate Driving Standard Load By Using Logical Effort

Implementation and Design of AES S-Box on FPGA

A Novel Low Power Fault Tolerant Full Adder for Deep Submicron Technology

Quartus II Introduction for VHDL Users

Systems I: Computer Organization and Architecture

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

A Novel Low Power, High Speed 14 Transistor CMOS Full Adder Cell with 50% Improvement in Threshold Loss Problem

Chapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language

ECE232: Hardware Organization and Design. Part 3: Verilog Tutorial. Basic Verilog

DDS. 16-bit Direct Digital Synthesizer / Periodic waveform generator Rev Key Design Features. Block Diagram. Generic Parameters.

Efficient Interconnect Design with Novel Repeater Insertion for Low Power Applications

The concept of hierarchical design: the views of computer science and engineering students

Step : Create Dependency Graph for Data Path Step b: 8-way Addition? So, the data operations are: 8 multiplications one 8-way addition Balanced binary

Module 4 : Propagation Delays in MOS Lecture 22 : Logical Effort Calculation of few Basic Logic Circuits

Gates. J. Robert Jump Department of Electrical And Computer Engineering Rice University Houston, TX 77251

ASYNCHRONOUS COUNTERS

Using Xilinx ISE for VHDL Based Design

After opening the Programs> Xilinx ISE 8.1i > Project Navigator, you will come to this screen as start-up.

IMPLEMENTATION OF BACKEND SYNTHESIS AND STATIC TIMING ANALYSIS OF PROCESSOR LOCAL BUS(PLB) PERFORMANCE MONITOR

High Speed Gate Level Synchronous Full Adder Designs

RAPID PROTOTYPING OF DIGITAL SYSTEMS Second Edition

Efficient Teaching of Digital Design with Automated Assessment and Feedback

Chapter 2 Logic Gates and Introduction to Computer Architecture

High Speed and Efficient 4-Tap FIR Filter Design Using Modified ETA and Multipliers

Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

Design and analysis of flip flops for low power clocking system

An Open Architecture through Nanocomputing

Flip-Flops, Registers, Counters, and a Simple Processor

Design and Verification of Nine port Network Router

Testing Low Power Designs with Power-Aware Test Manage Manufacturing Test Power Issues with DFTMAX and TetraMAX

Implementation Details

if-then else : 2-1 mux mux: process (A, B, Select) begin if (select= 1 ) then Z <= A; else Z <= B; end if; end process;

Modeling Latches and Flip-flops

Aims and Objectives. E 3.05 Digital System Design. Course Syllabus. Course Syllabus (1) Programmable Logic

Multipliers. Introduction

INTRODUCTION TO DIGITAL SYSTEMS. IMPLEMENTATION: MODULES (ICs) AND NETWORKS IMPLEMENTATION OF ALGORITHMS IN HARDWARE

A First Course in Digital Design Using VHDL and Programmable Logic

Gates, Circuits, and Boolean Algebra

Static-Noise-Margin Analysis of Conventional 6T SRAM Cell at 45nm Technology

Systems I: Computer Organization and Architecture

System on Chip Design. Michael Nydegger

ISSCC 2003 / SESSION 13 / 40Gb/s COMMUNICATION ICS / PAPER 13.7

Gray Code Generator and Decoder by Carsten Kristiansen Napier University. November 2004

A High Speed Binary Floating Point Multiplier using Dadda Algorithm

Implementation Of Clock Gating Logic By Matching Factored Forms A.kirankumari 1, P.P. Nagaraja Rao 2

CONTENTS PREFACE 1 INTRODUCTION 1 2 NUMBER SYSTEMS AND CODES 25. vii

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

Design of Remote Laboratory dedicated to E2LP board for e-learning courses.

Combinational Logic Design

Digital Design and Synthesis INTRODUCTION

Digital Systems. Syllabus 8/18/2010 1

Reconfigurable Low Area Complexity Filter Bank Architecture for Software Defined Radio

AES (Rijndael) IP-Cores

Multiplexers Two Types + Verilog

FAULT TOLERANCE FOR MULTIPROCESSOR SYSTEMS VIA TIME REDUNDANT TASK SCHEDULING

12. A B C A B C A B C 1 A B C A B C A B C JK-FF NETr

Transcription:

VHDL Implementation of Reversible Full Adder using PERES Gate Md. Riyaj 1, Anshul Gangwar 2, Gagan Goyal 3 M-tech ScholarSuresh Gyan Vihar University, Jaipur,India 1, M-tech ScholarSuresh Gyan Vihar University, Jaipur,India 2, M-tech Scholar Jaipur National University, Jaipur,India 3 Abstract In low power vlsi design and power optimization reversible logic method is being used more frequently. It is also the fundamental need for the emerging field of the quantum computing,digital signal processing and communications. The use of reversible logic in vlsi design has many advantages because it reduces number of gates and garbage outputs. When we use a logically irreversible gate we dissipate energy into the environment. The loss of energy equals to the information loss. One bit information lost dissipates KT ln2 of energy. By reversible logic we can reduce power dissipation. In reversible logic number of input equals to the number of outputs. i.e k*k. All the outputs are not used as input to other gate is called garbage output. This paper presents quantum implementation and combinational circuit of all basic reversible gates and its VHDL code. All reversible logic gates are verified andsimulatedbyxilinx8.2i. Keywords Reversible logic,not gate,feynman gate, PERES gate,,tr gate I. INTRODUCTION To increase the speed the clock frequency must be increased. In VLSI systems increase in number of transistors makes the system complex which[1] further increase the power consumed by the system. Moreover any Boolean function can be implemented by using logic of reversible logic gates as it has already been proved. When an input is applied to the reversible gate, a logical operation is performed and also there is los+s of some information which is dissipated as heat.so we can conclude that power dissipiation is the main concern for both producers and consumers. A reversible logic gate gives a unique output pattern for for each input pattern. It has k-inputs and k- outputs, hence denoted by k*k. In reversible logic gates we have one more aspect to focus on than that of number of gates,is the number of garbage outputs. Garbage and T is the absolute temperature at which the operation is performed. To reduce the power dissipation and to prevent the loss of information reversible logic is used it has application[3] in different field like as in field of low power computing quantum computing optical computing and other encoding computing technologies. In a reversible circuit the input vector can be reconstructed from the output vector. Not only outputs can be calculated from the input but also the inputs can be reconstructed the number of input and output are equal. It finds application in low power CMOS design, optical computing, DNA computing quantum computing, nano technology, bioinformatics and thermodynamic technology. in quantum circuits reversible logic gates are used. Fanout and feedback is not permitted in reversible logic gates. NOT gate is the simplest 1*1 reversible gate. An example of a 2*2 reversible gate is controlled gate(cnot).examples for 3*3 reversible gates are F,TG,PG and TR gate. The performance of the reversible gate is calculated by calculating the quantum cost by counting the number of V, V + and CNOT gates. Some properties of V and V + quantum gates are given below: V*V=NOT V* V + =V + * V= -1 V + * V = NOT II. BASIC REVERSIBLE GATE A. NOT Gate The reversible 1*1 gate[4] is NOT gate with zero quantum cost is as shown below. outputs are those outputs from a reversible ciruit that are not used as an output. In low power VLSI design another problem is the solution of Landaver s principle. It states that logical [2]computation of Fig 1 Quantum implementation of NOT gate irreversible gates generate KT*log2 Joules of heat energy on loss of every bit of information. K is the Bpltzman constant 622

Fig 2 1*1 NOT GATE architecture ckt of feynman is Y <=P xor Q; end ckt; C. PERES GATE The reversible 3*3 gate with quantum cost of four having mapping input (P,Q,R) to output(x,y,z) is as shown in figure. Fig 7 Quantum implementation of PERES gate Fig 3 Combinational circuit of NOT gate entity not is port(a : in std_logic; m :out std_logic); end not; B. FEYNMAN/CNOT GATE The reversible 2*2 gate with quantum cost of one having mapping [5]input (P,Q) to output(x,y) is as shown in figure. Fig 8 3*3 PERES gate Fig 4 Quantum implementation of FEYNMAN gate Fig 5 2*2 FEYNMAN gate Fig 9 Combinational circuit of PERES GATE Fig 6 Combinational circuit of FEYNMAN gate entity feynman is port(p,q : in std_logic; X,Y :out std_logic); end feynman; entity peres is port(p,q,r : in std_logic; X,Y,Z :out std_logic); end peres; architecture prs of peres is signal S1: std_logic 623

S1 <= P and Q; Y <= P xor Q; Z <= S1 xor R; end prs; 2.4 TR GATE III. PURPOSED PERES FULL ADDER Fig 13 PERES full adder Fig 10 Quantum implementation of TR gate Fig 11 3*3 TR gate Fig 12 Combinational circuit of TR gate entity trgate is aport(p,q,r : in std_logic; X,Y,Z :out std_logic); end trgate; architecture tr of trgate is signal Bbar,S1: std_logic; S1 <= P and Qbar; Y <= P xor Q; Z <= S1 xor R; end tr; Fig 14 Combinational crcuit of PERES full adder. Library ieee; USE ieee std_logic_1164 all; USE ieee numeric_std. all; Entity FA is Port (P: in std_logic; Q: in std_logic; Cin: in std_logic; Zero: in std_logic; X: out std_logic; Y: out std_logic; S: out std_logic; Cout: out std_logic; End FA ; Architecture behavioral of FA is Signal T1 :std_logic; Signal T2 :std_logic; Begin T1 <= P xor Q T2 <= (P xor Q) xor zero; Y <= T1; S <= T1 xor Cin; Cout <= (T1 and Cin) xor T2; End FA IV. RESULT The purposed PERES full adder as shown in figre 13&14 are implemented and resulted by using VHDL and simulated in Xilinx 8.2 i. The RTL schematic diagram and simulated results shown in figre 15 and figure 16 respectively. 624

Fig 15(A) RTL schematic diagram for PERES full adder Fig 16(A) Test Bench Waveform & simulation with results Fig 15(B) RTL schematic diagram for PERES full adder Fig 16(B) Test Bench Waveform & simulation with results V. CONCLUSION Reversible gate are used to implement arithmatic circuit using full adder. The main focus of this paper is the proposal of new reversible 4*4 PERES gate. The purposed PERES gate is used to design full adder. It is proved that the purposed PERES full adder is better than the existing counterparts in literature in terms of garbage outputs. By using purposed PERES full adder we can design large reversible systems. Here we can 625

calculate the power consumption and compare it with the irreversible full adder. ACKNOWLEDGEMENT I wish to express my thanks to Mr. Rashid Hussain H.O.D electronics and communication Suresh Gyan Vihar university jaipur and my colleague. REFERENCES 1. T. Nagababu A low power adder using reversible logic gates IJERT Volume 1 issue 3 Nov 2012 2. Homework report reversible adder implementation in VHDL 3. Mr Devendra goyal VHDL implementation of reversible logic gates. 4. Rangaraju H.G. LOW POWER REVERSIBLE PARALLEL BINARY ADDER 5. V. Kanalakannan Design of adder /subtractor circuits based on based on reversible logic gate IJAREEIE vol 2 issue8 august 2013 6. Prashanth N.G. design and synthesis of fault tolerent full adder/subtractor using reversible logic gates IJERA vol 3 issue 4 july aug 2013. 7. A. Kamraj design of 8-bit arithmatic processor unit based on reversible logic Global journals volume 13 issue 10 2013 8. Lakshmi viswanath Design and analysis of 16 bit reversible ALU IOSRJCE volume 1 Issue 1 june 2012 9. Md. Sajjad hussain design of control unit for low power ALU with a barrel shifter using reversible logic IJEBEA @2013 10. Ravish Aradhya design of control unit for low power ALU with a barrel shifter using reversible logic IJSER volume 2 issue 9 september 2011. 626