Reversible logic is becoming an important research area which aims mainly to reduce power dissipation during computing. In this paper we introduce a new parity preserving reversible gate PPPG (a 5x5 gate). This gate is universal in the sense it can synthesize any arbitrary Boolean function. It is also a parity preserving gate in which the parity of input matches the parity of the output. This parity preserving gate allows any single fault to be detected at the circuit’s primary outputs. By using one PPPG a fault tolerant reversible full adder circuit can be realized. The proposed fault tolerant full adder (PFTFA) is used to design other arithmetic logic circuits for which it is used as the fundamental building block. The PFTFA gate is also used to implement high speed adders which are efficient basic building blocks of logic circuits. It has also been demonstrated that the proposed high speed adders are efficient in terms of gate count, garbage outputs and constant inputs than the existing counterparts.
Transistor level implementation of digital reversible circuitsVLSICS Design
Now a days each and every electronic gadget is designing smartly and provides number of applications, so
these designs dissipate high amount of power. Reversible logic is becoming one of the best emerging design
technologies having its applications in low power CMOS, Quantum computing and Nanotechnology.
Reversible logic plays an important role in the design of energy efficient circuits. Adders and subtractors
are the essential blocks of the computing systems. In this paper, reversible gates and circuits are designed
and implemented in CMOS and pass transistor logic using Mentor graphics backend tools. A four-bit ripple
carry adder/subtractor and an eight-bit reversible Carry Skip Adder are implemented and compared with
the conventional circuits.
Design and Synthesis of Multiplexer based Universal Shift Register using Reve...IOSRJVSP
Reversible logic has shown wide applications in emerging technologies such as quantum computing, optical computing, and extremely low power VLSI circuits. Recently, many researchers have focused on the design and synthesis of efficient reversible logic circuits. In this work, as an example of reversible logic sequential circuits, we propose a novel reversible logic design of the Universal Shift Register. Here, we proposed a D-flip-flop whose efficiency is shown in terms of garbage output, constant input and number of reversible gates. Using this D flip-flop, efficient universal shift register is proposed. Universal shift register is a register that has both right and left shifts and parallel load capabilities. The proposed designs were functionally verified through simulations using Verilog Hardware Description Language.Design and Synthesis of Multiplexer based Universal Shift
Register using Reversible Logic
Reversible logic gates are an important area of research for low power circuit design. They allow information, such as inputs, to be recovered from outputs, avoiding the loss of information and heat generation. Several types of reversible logic gates are discussed in the document, including NOT, CNOT, Feynman, and Toffoli gates. Reversible logic gates have applications in areas like quantum computing, low power CMOS design, and cryptography due to their reduced heat dissipation compared to conventional logic gates. Further research on reversible logic gates could help realize more complex and systematic reversible circuits.
EVOLUTION OF STRUCTURE OF SOME BINARY GROUP-BASED N-BIT COMPARATOR, N-TO-2N D...VIT-AP University
The document describes the design of reversible comparators and decoders using a novel 4x4 reversible gate called the inventive gate. It introduces the inventive gate and shows how it can realize various logic functions like AND, OR, XOR, etc. It then presents the design of a 2-to-4 reversible decoder using the inventive gate that generates 2 garbage outputs and requires 4 gates. Lemmas are provided to show an n-to-2n reversible decoder can be designed using a minimum of 2n+1 gates. The document goes on to describe the design of 1-bit, 2-bit, 8-bit, 32-bit and n-bit reversible comparators using the inventive gate with low values for
A NEW DESIGN TECHNIQUE OF REVERSIBLE BCD ADDER BASED ON NMOS WITH PASS TRANSI...VLSICS Design
In this paper, we have proposed a new design technique of BCD Adder using newly constructed reversible gates are based on NMOS with pass transistor gates, where the conventional reversible gates are based on CMOS with transmission gates. We also compare the proposed reversible gates with the conventional CMOS reversible gates which show that the required number of Transistors is significantly reduced.
Design and minimization of reversible programmable logic arrays and its reali...Sajib Mitra
Reversible computing dissipates zero energy in terms of information loss at input and also it can detect error of circuit by keeping unique input-output mapping. In this paper, we have proposed a cost effective design of Reversible Programmable Logic Arrays (RPLAs) which is able to realize multi-output ESOP (Exclusive-OR Sum-Of-Product) functions by using a cost effective 3×3 reversible gate, called MG (MUX Gate). Also a new algorithm has been proposed for the calculation of critical path delay of reversible PLAs. The minimization processes consist of algorithms for ordering of output functions followed by the ordering of products. Five lower bounds on the numbers of gates, garbage and quantum costs of reversible PLAs are also proposed. Finally, we have compared the efficiency of proposed design with the existing one by providing benchmark functions analysis. The experimental results show that the proposed design outperforms the existing one in terms of numbers of gates, garbage, quantum costs and delay.
This document discusses the design of minimum cost, fault tolerant adder circuits in reversible logic for quantum computing. It aims to minimize quantum cost, reduce critical path delay and number of gates, and optimize garbage outputs. The document provides an overview of reversible and quantum computing principles. It then proposes designs for reversible fault tolerant full adders and carry skip/lookahead adders. Performance is analyzed in terms of gates, garbage outputs, delay and quantum cost, showing improvements over existing designs. The document concludes the reversible circuit designs are preferable for quantum computing due to their lower quantum costs.
Integration of Irreversible Gates in Reversible Circuits Using NCT LibraryIOSR Journals
This document discusses integrating irreversible Boolean gates into reversible circuits using the NCT library. It begins with background on reversible circuits and defines relevant terms. Reversible circuits can be represented as permutations, allowing the use of group theory for synthesis. The NCT library consists of NOT, CNOT, and Toffoli gates and is universal for 3-bit reversible circuits. Optimization rules are applied to synthesized circuits to minimize quantum cost. The document aims to integrate three irreversible Boolean functions into a single 3-bit reversible circuit while maintaining reversibility.
Transistor level implementation of digital reversible circuitsVLSICS Design
Now a days each and every electronic gadget is designing smartly and provides number of applications, so
these designs dissipate high amount of power. Reversible logic is becoming one of the best emerging design
technologies having its applications in low power CMOS, Quantum computing and Nanotechnology.
Reversible logic plays an important role in the design of energy efficient circuits. Adders and subtractors
are the essential blocks of the computing systems. In this paper, reversible gates and circuits are designed
and implemented in CMOS and pass transistor logic using Mentor graphics backend tools. A four-bit ripple
carry adder/subtractor and an eight-bit reversible Carry Skip Adder are implemented and compared with
the conventional circuits.
Design and Synthesis of Multiplexer based Universal Shift Register using Reve...IOSRJVSP
Reversible logic has shown wide applications in emerging technologies such as quantum computing, optical computing, and extremely low power VLSI circuits. Recently, many researchers have focused on the design and synthesis of efficient reversible logic circuits. In this work, as an example of reversible logic sequential circuits, we propose a novel reversible logic design of the Universal Shift Register. Here, we proposed a D-flip-flop whose efficiency is shown in terms of garbage output, constant input and number of reversible gates. Using this D flip-flop, efficient universal shift register is proposed. Universal shift register is a register that has both right and left shifts and parallel load capabilities. The proposed designs were functionally verified through simulations using Verilog Hardware Description Language.Design and Synthesis of Multiplexer based Universal Shift
Register using Reversible Logic
Reversible logic gates are an important area of research for low power circuit design. They allow information, such as inputs, to be recovered from outputs, avoiding the loss of information and heat generation. Several types of reversible logic gates are discussed in the document, including NOT, CNOT, Feynman, and Toffoli gates. Reversible logic gates have applications in areas like quantum computing, low power CMOS design, and cryptography due to their reduced heat dissipation compared to conventional logic gates. Further research on reversible logic gates could help realize more complex and systematic reversible circuits.
EVOLUTION OF STRUCTURE OF SOME BINARY GROUP-BASED N-BIT COMPARATOR, N-TO-2N D...VIT-AP University
The document describes the design of reversible comparators and decoders using a novel 4x4 reversible gate called the inventive gate. It introduces the inventive gate and shows how it can realize various logic functions like AND, OR, XOR, etc. It then presents the design of a 2-to-4 reversible decoder using the inventive gate that generates 2 garbage outputs and requires 4 gates. Lemmas are provided to show an n-to-2n reversible decoder can be designed using a minimum of 2n+1 gates. The document goes on to describe the design of 1-bit, 2-bit, 8-bit, 32-bit and n-bit reversible comparators using the inventive gate with low values for
A NEW DESIGN TECHNIQUE OF REVERSIBLE BCD ADDER BASED ON NMOS WITH PASS TRANSI...VLSICS Design
In this paper, we have proposed a new design technique of BCD Adder using newly constructed reversible gates are based on NMOS with pass transistor gates, where the conventional reversible gates are based on CMOS with transmission gates. We also compare the proposed reversible gates with the conventional CMOS reversible gates which show that the required number of Transistors is significantly reduced.
Design and minimization of reversible programmable logic arrays and its reali...Sajib Mitra
Reversible computing dissipates zero energy in terms of information loss at input and also it can detect error of circuit by keeping unique input-output mapping. In this paper, we have proposed a cost effective design of Reversible Programmable Logic Arrays (RPLAs) which is able to realize multi-output ESOP (Exclusive-OR Sum-Of-Product) functions by using a cost effective 3×3 reversible gate, called MG (MUX Gate). Also a new algorithm has been proposed for the calculation of critical path delay of reversible PLAs. The minimization processes consist of algorithms for ordering of output functions followed by the ordering of products. Five lower bounds on the numbers of gates, garbage and quantum costs of reversible PLAs are also proposed. Finally, we have compared the efficiency of proposed design with the existing one by providing benchmark functions analysis. The experimental results show that the proposed design outperforms the existing one in terms of numbers of gates, garbage, quantum costs and delay.
This document discusses the design of minimum cost, fault tolerant adder circuits in reversible logic for quantum computing. It aims to minimize quantum cost, reduce critical path delay and number of gates, and optimize garbage outputs. The document provides an overview of reversible and quantum computing principles. It then proposes designs for reversible fault tolerant full adders and carry skip/lookahead adders. Performance is analyzed in terms of gates, garbage outputs, delay and quantum cost, showing improvements over existing designs. The document concludes the reversible circuit designs are preferable for quantum computing due to their lower quantum costs.
Integration of Irreversible Gates in Reversible Circuits Using NCT LibraryIOSR Journals
This document discusses integrating irreversible Boolean gates into reversible circuits using the NCT library. It begins with background on reversible circuits and defines relevant terms. Reversible circuits can be represented as permutations, allowing the use of group theory for synthesis. The NCT library consists of NOT, CNOT, and Toffoli gates and is universal for 3-bit reversible circuits. Optimization rules are applied to synthesized circuits to minimize quantum cost. The document aims to integrate three irreversible Boolean functions into a single 3-bit reversible circuit while maintaining reversibility.
FPGA training session generic package and funtions of VHDL by Digitronix NepalKrishna Gaihre
Understanding Generic, Package and Functions in VHDL , Creating a package in VHDL, Creating Functions in VHDL is introduced in this presentation. This Training is Conducted by Digitronix Nepal. Digitronix Nepal is working on FPGA, ASIC and VLSI Design and Verification.
The document discusses hardware description languages (HDLs) and Verilog programming. It states that two widely used HDLs are Verilog and VHDL. Verilog is more popular than VHDL for FPGA programming. The document then provides details on the history, functions, and usage of Verilog. It explains that Verilog can be used to model circuits at different levels of abstraction, from transistor level to behavioral level. Register transfer level modeling combines behavioral and dataflow modeling, which is suitable for FPGA design. Several examples of Verilog code for gate level and dataflow modeling are also presented.
This document discusses the basic structures in VHDL, including entities, architectures, packages, configurations, and libraries. It describes how a digital system is designed hierarchically using modules that correspond to design entities in VHDL. Each entity has an external interface defined by its entity declaration and internal implementations defined by architecture bodies. Architectures can describe the design using behavioral, dataflow, or structural styles.
This document summarizes research on basic reversible logic gates and their implementation in Quantum-dot Cellular Automata (QCA). It begins with an introduction to reversible logic and its advantages in reducing power dissipation compared to traditional irreversible logic. It then defines key concepts in reversible logic like garbage outputs and quantum cost. The document describes several important reversible logic gates - the Feynman gate, Fredkin gate, DKG gate, and MRG gate - and provides their truth tables and quantum implementations in QCA. It presents simulation results for these gates in QCA and compares their complexity, area, delay, and simulation time. The document concludes that reversible logic gates can help in designing circuits for quantum computing and other low power applications
This document provides an overview of logic gates and digital logic circuits. It defines common logic gates like AND, OR, NOT, NAND and NOR. It describes transistor-transistor logic (TTL) and complementary metal-oxide-semiconductor (CMOS) logic families and their characteristics. Examples of logic circuits using TTL and CMOS gates are also presented.
The document discusses VHDL entity declaration and architecture bodies. It explains that an entity declaration defines the input and output pins of a design, while an architecture body defines the functional implementation or operation of the design. An example comparator entity and architecture are provided to illustrate how inputs, outputs, and the comparison logic are defined. User-defined names are underlined.
Logic gate implementing without using ICs by Nimay Girinimay1
This document provides an overview of implementing logic gates without integrated circuits. It defines logic gates and their basic types (AND, OR, NOT). It describes how gates can be constructed using discrete electronic components like diodes and transistors. The document outlines the logic circuit design process and different methods to represent circuits using Boolean expressions, truth tables, and logic diagrams. It concludes that logic gates can be implemented using electronics components and verified with these representations.
Logic gates form the basic building blocks of digital circuits and logic. The three fundamental logic gates are AND, OR, and NOT. NAND and NOR gates are also commonly used as they are universal gates that can be combined to perform all possible logic functions. Techniques for minimizing logic expressions include Karnaugh maps, which allow visualization of minterms, and the Quine-McCluskey method, which systematically finds prime implicants. Implementation of logic functions typically uses NAND or NOR gates due to their simplicity and universality.
This document provides an overview of programmable logic devices (PLDs) like PLA, CPLD, and FPGA, as well as details about the Altera Cyclone II FPGA architecture. It describes the basic structures of PLDs including lookup tables, logic elements, and interconnects. It then provides specifics about the Cyclone II FPGA such as its two-dimensional architecture with logic array blocks, embedded memory blocks, multipliers, I/O elements, global clock network, and phase locked loops. Diagrams and descriptions of the logic element, LAB structure, embedded memory blocks, and I/O elements are included to illustrate the Cyclone II programmable device.
VHDL is a hardware description language used to design digital systems from the gate level to the VLSI module level. There are two main types of representation in VHDL - behavioral/dataflow and structural. The behavioral representation models the logic of a system using boolean expressions, while the structural representation models the physical interconnection of components. A basic VHDL program structure includes an entity declaration defining the inputs and outputs, and an architecture body specifying how the system is implemented either behaviorally or structurally using components.
The document provides an introduction to VHDL including its origins, domains of description, abstraction levels, modeling styles, and examples of behavioral and structural descriptions. It discusses key VHDL concepts such as entities, architectures, concurrency, hierarchy, and modeling at different levels of abstraction using both behavioral and structural descriptions. Examples include behavioral descriptions of basic components like an AND gate, full adder, D flip-flop, and 4-to-1 multiplexer as well as structural descriptions of a 4-bit adder and 4-bit comparator.
This presentation introduces digital logic gates and their applications. It discusses different types of logic gates like AND, OR, NOT, NAND, NOR gates. It explains how individual logic gates can be connected to form more complex circuits. The presentation also covers topics like different logic gate families (TTL, CMOS), their input/output voltage levels, integrated circuit classification based on transistor count (SSI, MSI, LSI, VLSI etc.) and sources of noise in digital circuits.
Efficient Design of Reversible Sequential CircuitIOSR Journals
This document presents the design of efficient reversible sequential circuits. It proposes two new reversible logic gates called MG-1 and MG-2. Using these gates, new designs for reversible D latches and JK latches are presented. The proposed designs are more efficient than existing designs in terms of number of gates, garbage outputs, and delay. Comparisons show the proposed D latch uses one gate with one garbage output and unit delay, while existing designs require more gates and garbage outputs or higher delay. The proposed JK latch uses two gates with two garbage outputs and unit delay, outperforming existing designs.
This document discusses various design options for digital systems including ASICs, FPGAs, and PLDs. It provides details on full-custom and cell-based ASIC design, gate array design, FPGA architecture, and different types of PLDs including ROM, PAL, and PLA. Examples are given to compare implementation of logic functions using these different PLD types. The document also discusses hierarchical system design at different levels from system to circuit.
- Procedures and functions are used to define reusable subprograms. Procedures do not return a value while functions return a value.
- Packages are used to group related types, constants, and subprograms. Package declarations define the interface while package bodies define the implementation details.
- VHDL describes both the structure and behavior of hardware designs. Structure is defined using entities, architectures, blocks, and components. Behavior is defined using processes, signals, and assignments.
SCOPE OF REVERSIBLE ENGINEERING AT GATE-LEVEL: FAULT-TOLERANT COMBINATIONAL A...VLSICS Design
Reversible engineering has been one of the thrust areas ensuring that continual process of the innovation trends that explore and sustain the resources of the nature. This reversible engineering is used in many fields like quantum computing, low power CMOS design, nanotechnology, optical information processing, digital signal processing, cryptography, etc. These are the digital domain implementations of Reversible and Fault-Tolerant logic gates. Any arbitrary Boolean function can be synthesized by using the proposed parity preserving reversible gates. Not only the possibility of detecting errors is induced inherently in the proposed high speed adders at their output side but also it allows any fault that affects no more than a single signal that is detectable. The fault tolerant reversible full adder circuits are realized by using two IG gates only. The derived fault tolerant full adder is used for designing other arithmetic- logic circuit by using it as fundamental building block. The proposed reversible gate is designed to have less hardware complexity and efficiecyt in terms of gate count, garbage outputs and constant input. In this paper, we design BCD adder using carry select logic, Carry-select and Bypass adders using FG gates, and newly designed TG gates.
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATESVLSICS Design
Reversible logic is an important area to carry the computation into the world of quantum computing. In this paper a 4-bit multiplier using a new reversible logic gate called BVPPG gate is presented. BVPPG gate is a 5 x 5 reversible gate which is designed to generate partial products required to perform multiplication and also duplication of operand bits is obtained. This reduces the total cost of the circuit. Toffoli gate is the universal and also most flexible reversible logic gate. So we have used the Toffoli gates to construct the designed multiplier.
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...IJERD Editor
This document summarizes a research paper on designing a high-speed, time-efficient reversible arithmetic logic unit (ALU) using novel reversible logic gates. The paper proposes two new 4x4 reversible logic gates, the MRG and PAOG gates, that can be configured to perform various logical calculations with minimal delay. An 16-bit reversible ALU design is presented that can perform eight operations simultaneously using these gates. The ALU design is verified through simulation in ModelSim 6.5 and synthesis using Xilinx ISE 14.1 software. Analysis shows the proposed ALU design has advantages over existing designs in terms of speed, efficiency and logical functionality.
Efficient Design of Reversible Multiplexers with Low Quantum CostIJERA Editor
Multiplexing is the generic term used to designate the operation of sending one or more analogue or digital
signals over a common transmission line at dissimilar times or speeds and as such, the scheme we use to do just
that is called a Multiplexer. In digital electronics, multiplexers are similarly known as data selectors as they can
“select” each input line, are made from individual Analogue Switches encased in a single IC package as
conflicting to the “mechanical” type selectors such as standard conservative switches and relays. In today era,
reversibility has become essential part of digital world to make digital circuits more efficient. In this paper, we
have proposed a new method to reduce quantum cost and power for various multiplexers. The results are
simulated in Xilinx by using VHDL language.
Design of Digital Adder Using Reversible LogicIJERA Editor
Reversible logic circuits have promising applications in Quantum computing, Low power VLSI design,
Nanotechnology, optical computing, DNA computing and Quantum dot cellular automata. In spite of them
another main prominent application of reversible logic is Quantum computers where the quantum devices are
essential which are ideally operated at ultra high speed with less power dissipation must be built from reversible
logic components. This makes the reversible logic as a one of the most promising research areas in the past few
decades. In VLSI design the delay is the one of the major issue along with area and power. This paper presents
the implementation of Ripple Carry Adder (RCA) circuits using reversible logic gates are discussed.
Design of Digital Adder Using Reversible LogicIJERA Editor
This document describes the design of a reversible ripple carry adder using reversible logic gates. It discusses reversible logic gates like the Feynman, Fredkin, Toffoli and Peres gates. It then explains how to implement a reversible full adder using the Peres gate and HNG gate. A ripple carry adder is formed by cascading multiple full adders. 16-bit reversible ripple carry adders were designed using the Peres gate and HNG gate. The adder using HNG gate has fewer gates, less quantum cost but similar garbage outputs compared to the adder using Peres gate.
EVOLUTION OF STRUCTURE OF SOME BINARY GROUP-BASED N-BIT COMPARATOR, N-TO-2N D...VLSICS Design
The document describes the design of reversible n-bit comparators and n-to-2n decoders using a novel 4x4 reversible gate called the inventive gate. Key points:
- A novel 4x4 inventive gate is introduced that can implement all boolean logic functions and is used to design 1-bit comparators and n-to-2n decoders.
- Reversible 1-bit, 2-bit, 8-bit, 32-bit, and n-bit group-based comparators are constructed using the inventive gate that have low values for reversible logic parameters like number of gates, garbage outputs, and constant inputs.
- Approaches for designing 2-to-22 and
FPGA training session generic package and funtions of VHDL by Digitronix NepalKrishna Gaihre
Understanding Generic, Package and Functions in VHDL , Creating a package in VHDL, Creating Functions in VHDL is introduced in this presentation. This Training is Conducted by Digitronix Nepal. Digitronix Nepal is working on FPGA, ASIC and VLSI Design and Verification.
The document discusses hardware description languages (HDLs) and Verilog programming. It states that two widely used HDLs are Verilog and VHDL. Verilog is more popular than VHDL for FPGA programming. The document then provides details on the history, functions, and usage of Verilog. It explains that Verilog can be used to model circuits at different levels of abstraction, from transistor level to behavioral level. Register transfer level modeling combines behavioral and dataflow modeling, which is suitable for FPGA design. Several examples of Verilog code for gate level and dataflow modeling are also presented.
This document discusses the basic structures in VHDL, including entities, architectures, packages, configurations, and libraries. It describes how a digital system is designed hierarchically using modules that correspond to design entities in VHDL. Each entity has an external interface defined by its entity declaration and internal implementations defined by architecture bodies. Architectures can describe the design using behavioral, dataflow, or structural styles.
This document summarizes research on basic reversible logic gates and their implementation in Quantum-dot Cellular Automata (QCA). It begins with an introduction to reversible logic and its advantages in reducing power dissipation compared to traditional irreversible logic. It then defines key concepts in reversible logic like garbage outputs and quantum cost. The document describes several important reversible logic gates - the Feynman gate, Fredkin gate, DKG gate, and MRG gate - and provides their truth tables and quantum implementations in QCA. It presents simulation results for these gates in QCA and compares their complexity, area, delay, and simulation time. The document concludes that reversible logic gates can help in designing circuits for quantum computing and other low power applications
This document provides an overview of logic gates and digital logic circuits. It defines common logic gates like AND, OR, NOT, NAND and NOR. It describes transistor-transistor logic (TTL) and complementary metal-oxide-semiconductor (CMOS) logic families and their characteristics. Examples of logic circuits using TTL and CMOS gates are also presented.
The document discusses VHDL entity declaration and architecture bodies. It explains that an entity declaration defines the input and output pins of a design, while an architecture body defines the functional implementation or operation of the design. An example comparator entity and architecture are provided to illustrate how inputs, outputs, and the comparison logic are defined. User-defined names are underlined.
Logic gate implementing without using ICs by Nimay Girinimay1
This document provides an overview of implementing logic gates without integrated circuits. It defines logic gates and their basic types (AND, OR, NOT). It describes how gates can be constructed using discrete electronic components like diodes and transistors. The document outlines the logic circuit design process and different methods to represent circuits using Boolean expressions, truth tables, and logic diagrams. It concludes that logic gates can be implemented using electronics components and verified with these representations.
Logic gates form the basic building blocks of digital circuits and logic. The three fundamental logic gates are AND, OR, and NOT. NAND and NOR gates are also commonly used as they are universal gates that can be combined to perform all possible logic functions. Techniques for minimizing logic expressions include Karnaugh maps, which allow visualization of minterms, and the Quine-McCluskey method, which systematically finds prime implicants. Implementation of logic functions typically uses NAND or NOR gates due to their simplicity and universality.
This document provides an overview of programmable logic devices (PLDs) like PLA, CPLD, and FPGA, as well as details about the Altera Cyclone II FPGA architecture. It describes the basic structures of PLDs including lookup tables, logic elements, and interconnects. It then provides specifics about the Cyclone II FPGA such as its two-dimensional architecture with logic array blocks, embedded memory blocks, multipliers, I/O elements, global clock network, and phase locked loops. Diagrams and descriptions of the logic element, LAB structure, embedded memory blocks, and I/O elements are included to illustrate the Cyclone II programmable device.
VHDL is a hardware description language used to design digital systems from the gate level to the VLSI module level. There are two main types of representation in VHDL - behavioral/dataflow and structural. The behavioral representation models the logic of a system using boolean expressions, while the structural representation models the physical interconnection of components. A basic VHDL program structure includes an entity declaration defining the inputs and outputs, and an architecture body specifying how the system is implemented either behaviorally or structurally using components.
The document provides an introduction to VHDL including its origins, domains of description, abstraction levels, modeling styles, and examples of behavioral and structural descriptions. It discusses key VHDL concepts such as entities, architectures, concurrency, hierarchy, and modeling at different levels of abstraction using both behavioral and structural descriptions. Examples include behavioral descriptions of basic components like an AND gate, full adder, D flip-flop, and 4-to-1 multiplexer as well as structural descriptions of a 4-bit adder and 4-bit comparator.
This presentation introduces digital logic gates and their applications. It discusses different types of logic gates like AND, OR, NOT, NAND, NOR gates. It explains how individual logic gates can be connected to form more complex circuits. The presentation also covers topics like different logic gate families (TTL, CMOS), their input/output voltage levels, integrated circuit classification based on transistor count (SSI, MSI, LSI, VLSI etc.) and sources of noise in digital circuits.
Efficient Design of Reversible Sequential CircuitIOSR Journals
This document presents the design of efficient reversible sequential circuits. It proposes two new reversible logic gates called MG-1 and MG-2. Using these gates, new designs for reversible D latches and JK latches are presented. The proposed designs are more efficient than existing designs in terms of number of gates, garbage outputs, and delay. Comparisons show the proposed D latch uses one gate with one garbage output and unit delay, while existing designs require more gates and garbage outputs or higher delay. The proposed JK latch uses two gates with two garbage outputs and unit delay, outperforming existing designs.
This document discusses various design options for digital systems including ASICs, FPGAs, and PLDs. It provides details on full-custom and cell-based ASIC design, gate array design, FPGA architecture, and different types of PLDs including ROM, PAL, and PLA. Examples are given to compare implementation of logic functions using these different PLD types. The document also discusses hierarchical system design at different levels from system to circuit.
- Procedures and functions are used to define reusable subprograms. Procedures do not return a value while functions return a value.
- Packages are used to group related types, constants, and subprograms. Package declarations define the interface while package bodies define the implementation details.
- VHDL describes both the structure and behavior of hardware designs. Structure is defined using entities, architectures, blocks, and components. Behavior is defined using processes, signals, and assignments.
SCOPE OF REVERSIBLE ENGINEERING AT GATE-LEVEL: FAULT-TOLERANT COMBINATIONAL A...VLSICS Design
Reversible engineering has been one of the thrust areas ensuring that continual process of the innovation trends that explore and sustain the resources of the nature. This reversible engineering is used in many fields like quantum computing, low power CMOS design, nanotechnology, optical information processing, digital signal processing, cryptography, etc. These are the digital domain implementations of Reversible and Fault-Tolerant logic gates. Any arbitrary Boolean function can be synthesized by using the proposed parity preserving reversible gates. Not only the possibility of detecting errors is induced inherently in the proposed high speed adders at their output side but also it allows any fault that affects no more than a single signal that is detectable. The fault tolerant reversible full adder circuits are realized by using two IG gates only. The derived fault tolerant full adder is used for designing other arithmetic- logic circuit by using it as fundamental building block. The proposed reversible gate is designed to have less hardware complexity and efficiecyt in terms of gate count, garbage outputs and constant input. In this paper, we design BCD adder using carry select logic, Carry-select and Bypass adders using FG gates, and newly designed TG gates.
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATESVLSICS Design
Reversible logic is an important area to carry the computation into the world of quantum computing. In this paper a 4-bit multiplier using a new reversible logic gate called BVPPG gate is presented. BVPPG gate is a 5 x 5 reversible gate which is designed to generate partial products required to perform multiplication and also duplication of operand bits is obtained. This reduces the total cost of the circuit. Toffoli gate is the universal and also most flexible reversible logic gate. So we have used the Toffoli gates to construct the designed multiplier.
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...IJERD Editor
This document summarizes a research paper on designing a high-speed, time-efficient reversible arithmetic logic unit (ALU) using novel reversible logic gates. The paper proposes two new 4x4 reversible logic gates, the MRG and PAOG gates, that can be configured to perform various logical calculations with minimal delay. An 16-bit reversible ALU design is presented that can perform eight operations simultaneously using these gates. The ALU design is verified through simulation in ModelSim 6.5 and synthesis using Xilinx ISE 14.1 software. Analysis shows the proposed ALU design has advantages over existing designs in terms of speed, efficiency and logical functionality.
Efficient Design of Reversible Multiplexers with Low Quantum CostIJERA Editor
Multiplexing is the generic term used to designate the operation of sending one or more analogue or digital
signals over a common transmission line at dissimilar times or speeds and as such, the scheme we use to do just
that is called a Multiplexer. In digital electronics, multiplexers are similarly known as data selectors as they can
“select” each input line, are made from individual Analogue Switches encased in a single IC package as
conflicting to the “mechanical” type selectors such as standard conservative switches and relays. In today era,
reversibility has become essential part of digital world to make digital circuits more efficient. In this paper, we
have proposed a new method to reduce quantum cost and power for various multiplexers. The results are
simulated in Xilinx by using VHDL language.
Design of Digital Adder Using Reversible LogicIJERA Editor
Reversible logic circuits have promising applications in Quantum computing, Low power VLSI design,
Nanotechnology, optical computing, DNA computing and Quantum dot cellular automata. In spite of them
another main prominent application of reversible logic is Quantum computers where the quantum devices are
essential which are ideally operated at ultra high speed with less power dissipation must be built from reversible
logic components. This makes the reversible logic as a one of the most promising research areas in the past few
decades. In VLSI design the delay is the one of the major issue along with area and power. This paper presents
the implementation of Ripple Carry Adder (RCA) circuits using reversible logic gates are discussed.
Design of Digital Adder Using Reversible LogicIJERA Editor
This document describes the design of a reversible ripple carry adder using reversible logic gates. It discusses reversible logic gates like the Feynman, Fredkin, Toffoli and Peres gates. It then explains how to implement a reversible full adder using the Peres gate and HNG gate. A ripple carry adder is formed by cascading multiple full adders. 16-bit reversible ripple carry adders were designed using the Peres gate and HNG gate. The adder using HNG gate has fewer gates, less quantum cost but similar garbage outputs compared to the adder using Peres gate.
EVOLUTION OF STRUCTURE OF SOME BINARY GROUP-BASED N-BIT COMPARATOR, N-TO-2N D...VLSICS Design
The document describes the design of reversible n-bit comparators and n-to-2n decoders using a novel 4x4 reversible gate called the inventive gate. Key points:
- A novel 4x4 inventive gate is introduced that can implement all boolean logic functions and is used to design 1-bit comparators and n-to-2n decoders.
- Reversible 1-bit, 2-bit, 8-bit, 32-bit, and n-bit group-based comparators are constructed using the inventive gate that have low values for reversible logic parameters like number of gates, garbage outputs, and constant inputs.
- Approaches for designing 2-to-22 and
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
This document presents a new design for a reversible fault tolerant carry skip adder/subtractor using pipelining technology. It first describes previous designs for a full adder/subtractor, parallel adder/subtractor, and carry skip adder/subtractor. It then presents the proposed design which uses a new fault tolerant full adder/subtractor block, and applies pipelining to the parallel and carry skip adder/subtractor designs. Simulation results show the proposed designs have lower delay and complexity compared to previous versions, with the carry skip adder/subtractor being 68% faster and 65% less complex. The document concludes the proposed pipelined carry skip adder/subtractor achieves a more
International Journal of Engineering and Science Invention (IJESI) inventionjournals
International Journal of Engineering and Science Invention (IJESI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJESI publishes research articles and reviews within the whole field Engineering Science and Technology, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online
An Extensive Literature Review on Reversible Arithmetic and Logical UnitIRJET Journal
This document provides a literature review on reversible arithmetic and logical units (ALUs). It discusses how reversible logic can be used to reduce power dissipation, one of the main requirements in low power digital design. Reversible logic gates like the Feynman gate, Fredkin gate, Toffoli gate, and HNG gate are described. Previous work on designing reversible ALUs is summarized, including designs using these reversible logic gates that achieve lower power consumption, quantum cost, and area. The document concludes by stating that novel programmable reversible logic gates have been used to design an 8-bit reversible ALU with low power consumption.
1) The document presents designs for reversible logic gates and their applications in low power circuits. It proposes an improved design for a reversible programmable logic array (RPLA) using multiplexer and Feynman gates that is more efficient than existing designs.
2) It also proposes a method for structuring a reversible arithmetic logic unit (ALU) using reversible logic gates instead of traditional gates, achieving the same functionality with reduced information loss.
3) The RPLA design is demonstrated by implementing reversible 1-bit full adders and subtractors. Simulation results show the proposed design optimizes the number of reversible gates used.
1) The document presents designs for reversible logic gates and their applications in low power circuits. It proposes an improved design for a reversible programmable logic array (RPLA) using multiplexer and Feynman gates that is more efficient than existing designs.
2) It also proposes a method for structuring a reversible arithmetic logic unit (ALU) using reversible logic gates instead of traditional gates, achieving the same functionality with reduced information loss.
3) The RPLA design is demonstrated by implementing reversible 1-bit full adders and subtractors. Simulation results show the proposed design optimizes the number of reversible gates used.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Multiple Valued Logic for Synthesis and Simulation of Digital CircuitsIJERA Editor
The Multiple valued logic(MVL) has increased attention in the last decades because of the possibility to represent the information with more than two discrete levels.Advancing from two-valued to four-valued logic provides a progressive approach. In new technologies, the most delay and power occurs in the connections between gates. When designing a function using MVL, we need fewer gates,which implies less number of connections, then less delay. In the existing system, the 4:1 multiplexer is designed using the MVL logic and various paramaters are analysed. In the proposed system, the idea of designing a Barrel shifter using the multiple valued logic and the parameters are all analyzed. All these designs are verified using Modelsim simulator.
Optimized study of one bit comparator using reversible logic gateseSAT Journals
Abstract In digital electronics, the power dissipation is the major problem. So that the reversible gate can be implemented in microelectronics and electronics which have low power dissipation in the digital designing because, in the reversible state in reversible logic it will use no energy. Hence reversible logic has ability to reduce the power dissipation in digital designing. In the Reversible logic, reversibility have a special condition which is reversible computing and reversible computing is based on the principle of BIJECTION DEVICE with a same no. of input and output which means one to one mapping. Reversible logic has numerous applications in the field of electronics and microelectronics which are ultra low power in nanoscale computing, quantum computing, emerging nanotechnology cellular automata and the other approach of reversible logic is ballistic computation, mechanical computation which are the basic technology. This paper presents an optimization of reversible comparator using the existing reversible gates and proposed new Reversible one bit comparator using BVF gate. A comparative result is presented in terms of number of gates, number of garbage outputs, number of constant inputs and Quantum cost. Keywords— advanced computing, Reversible logic circuits, reversible logic gates and comparator
An Area Efficient and High Speed Reversible Multiplier Using NS GateIJERA Editor
In digital computer system a major problem has been found that the Power dissipation which leads to bring some research on the methods to decrease this Area efficient, high speed. This is the main cause to give birth to reversible computing systems for digital computers and designs. Reversible computing is the path to future computing technologies, which all happen to use reversible logic. In addition, reversible computing will become mandatory because of the necessity to decrease power consumption. Reversible logic circuits have the same number of inputs and outputs, and have one-to-one mapping between vectors of inputs and outputs; thus the vector of input states can be always reconstructed from the vector of output states. Consequently, a computation is reversible, if it is always possible to uniquely recover the input, given the output. Each gate can be made reversible by adding some additional input and output wires if necessary. The main aim of this reversible computing is to lower the power dissipation, area efficient and high speed and some other advantages like security of data and prevention of errors etc... Reversible logic has so many applications low power CMOS, nanotechnology, DNA computing and quantum computing. There are two primary design implementations in this study which are the major spotlights. The first one is reversible design gate and the second one is multiplier design using reversible gates. In this manuscript we have implemented a 8 * 8 reversible design called “NSG(Non linear Sign Flip)”. The total project is implemented in Xilinx 14.7 ISE with Spartan 3E family.
DESIGN OF PARITY PRESERVING LOGIC BASED FAULT TOLERANT REVERSIBLE ARITHMETIC ...VLSICS Design
Reversible Logic is gaining significant consideration as the potential logic design style for implementation
in modern nanotechnology and quantum computing with minimal impact on physical entropy .Fault
Tolerant reversible logic is one class of reversible logic that maintain the parity of the input and the
outputs. Significant contributions have been made in the literature towards the design of fault tolerant
reversible logic gate structures and arithmetic units, however, there are not many efforts directed towards
the design of fault tolerant reversible ALUs. Arithmetic Logic Unit (ALU) is the prime performing unit in
any computing device and it has to be made fault tolerant. In this paper we aim to design one such fault
tolerant reversible ALU that is constructed using parity preserving reversible logic gates. The designed
ALU can generate up to seven Arithmetic operations and four logical operations.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology.
Similar to Design of Efficient Adder Circuits Using PROPOSED PARITY PRESERVING GATE (PPPG) (20)
Null Bangalore | Pentesters Approach to AWS IAMDivyanshu
#Abstract:
- Learn more about the real-world methods for auditing AWS IAM (Identity and Access Management) as a pentester. So let us proceed with a brief discussion of IAM as well as some typical misconfigurations and their potential exploits in order to reinforce the understanding of IAM security best practices.
- Gain actionable insights into AWS IAM policies and roles, using hands on approach.
#Prerequisites:
- Basic understanding of AWS services and architecture
- Familiarity with cloud security concepts
- Experience using the AWS Management Console or AWS CLI.
- For hands on lab create account on [killercoda.com](https://killercoda.com/cloudsecurity-scenario/)
# Scenario Covered:
- Basics of IAM in AWS
- Implementing IAM Policies with Least Privilege to Manage S3 Bucket
- Objective: Create an S3 bucket with least privilege IAM policy and validate access.
- Steps:
- Create S3 bucket.
- Attach least privilege policy to IAM user.
- Validate access.
- Exploiting IAM PassRole Misconfiguration
-Allows a user to pass a specific IAM role to an AWS service (ec2), typically used for service access delegation. Then exploit PassRole Misconfiguration granting unauthorized access to sensitive resources.
- Objective: Demonstrate how a PassRole misconfiguration can grant unauthorized access.
- Steps:
- Allow user to pass IAM role to EC2.
- Exploit misconfiguration for unauthorized access.
- Access sensitive resources.
- Exploiting IAM AssumeRole Misconfiguration with Overly Permissive Role
- An overly permissive IAM role configuration can lead to privilege escalation by creating a role with administrative privileges and allow a user to assume this role.
- Objective: Show how overly permissive IAM roles can lead to privilege escalation.
- Steps:
- Create role with administrative privileges.
- Allow user to assume the role.
- Perform administrative actions.
- Differentiation between PassRole vs AssumeRole
Try at [killercoda.com](https://killercoda.com/cloudsecurity-scenario/)
Discover the latest insights on Data Driven Maintenance with our comprehensive webinar presentation. Learn about traditional maintenance challenges, the right approach to utilizing data, and the benefits of adopting a Data Driven Maintenance strategy. Explore real-world examples, industry best practices, and innovative solutions like FMECA and the D3M model. This presentation, led by expert Jules Oudmans, is essential for asset owners looking to optimize their maintenance processes and leverage digital technologies for improved efficiency and performance. Download now to stay ahead in the evolving maintenance landscape.
Comparative analysis between traditional aquaponics and reconstructed aquapon...bijceesjournal
The aquaponic system of planting is a method that does not require soil usage. It is a method that only needs water, fish, lava rocks (a substitute for soil), and plants. Aquaponic systems are sustainable and environmentally friendly. Its use not only helps to plant in small spaces but also helps reduce artificial chemical use and minimizes excess water use, as aquaponics consumes 90% less water than soil-based gardening. The study applied a descriptive and experimental design to assess and compare conventional and reconstructed aquaponic methods for reproducing tomatoes. The researchers created an observation checklist to determine the significant factors of the study. The study aims to determine the significant difference between traditional aquaponics and reconstructed aquaponics systems propagating tomatoes in terms of height, weight, girth, and number of fruits. The reconstructed aquaponics system’s higher growth yield results in a much more nourished crop than the traditional aquaponics system. It is superior in its number of fruits, height, weight, and girth measurement. Moreover, the reconstructed aquaponics system is proven to eliminate all the hindrances present in the traditional aquaponics system, which are overcrowding of fish, algae growth, pest problems, contaminated water, and dead fish.
Software Engineering and Project Management - Introduction, Modeling Concepts...Prakhyath Rai
Introduction, Modeling Concepts and Class Modeling: What is Object orientation? What is OO development? OO Themes; Evidence for usefulness of OO development; OO modeling history. Modeling
as Design technique: Modeling, abstraction, The Three models. Class Modeling: Object and Class Concept, Link and associations concepts, Generalization and Inheritance, A sample class model, Navigation of class models, and UML diagrams
Building the Analysis Models: Requirement Analysis, Analysis Model Approaches, Data modeling Concepts, Object Oriented Analysis, Scenario-Based Modeling, Flow-Oriented Modeling, class Based Modeling, Creating a Behavioral Model.
Batteries -Introduction – Types of Batteries – discharging and charging of battery - characteristics of battery –battery rating- various tests on battery- – Primary battery: silver button cell- Secondary battery :Ni-Cd battery-modern battery: lithium ion battery-maintenance of batteries-choices of batteries for electric vehicle applications.
Fuel Cells: Introduction- importance and classification of fuel cells - description, principle, components, applications of fuel cells: H2-O2 fuel cell, alkaline fuel cell, molten carbonate fuel cell and direct methanol fuel cells.
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...shadow0702a
This document serves as a comprehensive step-by-step guide on how to effectively use PyCharm for remote debugging of the Windows Subsystem for Linux (WSL) on a local Windows machine. It meticulously outlines several critical steps in the process, starting with the crucial task of enabling permissions, followed by the installation and configuration of WSL.
The guide then proceeds to explain how to set up the SSH service within the WSL environment, an integral part of the process. Alongside this, it also provides detailed instructions on how to modify the inbound rules of the Windows firewall to facilitate the process, ensuring that there are no connectivity issues that could potentially hinder the debugging process.
The document further emphasizes on the importance of checking the connection between the Windows and WSL environments, providing instructions on how to ensure that the connection is optimal and ready for remote debugging.
It also offers an in-depth guide on how to configure the WSL interpreter and files within the PyCharm environment. This is essential for ensuring that the debugging process is set up correctly and that the program can be run effectively within the WSL terminal.
Additionally, the document provides guidance on how to set up breakpoints for debugging, a fundamental aspect of the debugging process which allows the developer to stop the execution of their code at certain points and inspect their program at those stages.
Finally, the document concludes by providing a link to a reference blog. This blog offers additional information and guidance on configuring the remote Python interpreter in PyCharm, providing the reader with a well-rounded understanding of the process.
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...IJECEIAES
Medical image analysis has witnessed significant advancements with deep learning techniques. In the domain of brain tumor segmentation, the ability to
precisely delineate tumor boundaries from magnetic resonance imaging (MRI)
scans holds profound implications for diagnosis. This study presents an ensemble convolutional neural network (CNN) with transfer learning, integrating
the state-of-the-art Deeplabv3+ architecture with the ResNet18 backbone. The
model is rigorously trained and evaluated, exhibiting remarkable performance
metrics, including an impressive global accuracy of 99.286%, a high-class accuracy of 82.191%, a mean intersection over union (IoU) of 79.900%, a weighted
IoU of 98.620%, and a Boundary F1 (BF) score of 83.303%. Notably, a detailed comparative analysis with existing methods showcases the superiority of
our proposed model. These findings underscore the model’s competence in precise brain tumor localization, underscoring its potential to revolutionize medical
image analysis and enhance healthcare outcomes. This research paves the way
for future exploration and optimization of advanced CNN models in medical
imaging, emphasizing addressing false positives and resource efficiency.
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
The Python for beginners. This is an advance computer language.
Design of Efficient Adder Circuits Using PROPOSED PARITY PRESERVING GATE (PPPG)
1. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
DOI : 10.5121/vlsic.2012.3308 83
Design of Efficient Adder Circuits Using
PROPOSED PARITY PRESERVING GATE (PPPG)
Krishna Murthy M1
, Gayatri G2
, Manoj Kumar R3
1
Department of ECE, MVGRCE, Vizianagaram, Andhra Pradesh
krishnamurthy_madaka@yahoo.co.in
2
Department of ECE, MVGRCE, Vizianagaram, Andhra Pradesh
gayatrigopisetty@gmail.com
3
Department of ECE, MVGRCE, Vizianagaram, Andhra Pradesh
manu.sscbm@gmail.com
ABSTRACT
Reversible logic is becoming an important research area which aims mainly to reduce power dissipation
during computing. In this paper we introduce a new parity preserving reversible gate PPPG (a 5x5 gate).
This gate is universal in the sense it can synthesize any arbitrary Boolean function. It is also a parity
preserving gate in which the parity of input matches the parity of the output. This parity preserving gate
allows any single fault to be detected at the circuit’s primary outputs. By using one PPPG a fault tolerant
reversible full adder circuit can be realized. The proposed fault tolerant full adder (PFTFA) is used to
design other arithmetic logic circuits for which it is used as the fundamental building block. The PFTFA
gate is also used to implement high speed adders which are efficient basic building blocks of logic circuits.
It has also been demonstrated that the proposed high speed adders are efficient in terms of gate count,
garbage outputs and constant inputs than the existing counterparts.
KEYWORDS
Reversible logic, Garbage output, Reversible gate, Proposed Parity Preserving Gate, Constant inputs and
Proposed fault tolerant full adder, Carry Skip Adder, Carry Look Ahead Adder, Ripple carry Adder
1. INTRODUCTION
Today’s computing world is in the quench of ultra low power dissipation. With the advancement
of technology, complex systems are obtained with high clock frequency for a greater speed and
an increase in packing the transistors on a chip which results more power consumption. All the
logical operations performed by millions of gates in a conventional computer are irreversible.
That is, whenever a logical operation is performed information about the input is erased or lost
and is dissipated in heat. An irreversible logic computation generates kTln2 joules of heat energy
for each bit of information lost, where k is Boltzmann’s constant and T the absolute temperature
at which computation is performed [14], which was proved by Researchers like Landauer. When
a computation is performed in a reversible way [2], Bennett showed that kTln2 energy dissipation
would not occur, as there is a direct relationship between the amount of energy dissipated in a
system and the number of bits erased during computation. Circuits that do not lose information
are said to be Reversible.
Only when the system comprises of reversible gates, reversible computation in a system can be
achieved. Reversible circuits can produce unique output for distinct input combination, and vice
versa. In the reversible circuits, there is a one-to-one mapping between input and output vectors.
2. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
84
Bennett’s theorem [2] about heat dissipation is only a necessary but not sufficient condition, but
its extreme importance lies in the fact that every future technology will have to use reversible
gates to reduce power. For every 18 months the processing power doubles according to Moore’s
law. The present irreversible technologies dissipate a lot of heat which reduces the life of the
circuit. Information is not erased in reversible logic operations which in turn dissipates very less
heat. In future the reversible logic will be the prominent technology in the field of low power high
performance circuits.
Synthesis of reversible logic circuits differs from the combinational circuits in many ways [10]. In
Reversible circuit each output cannot be used more than once, it means there should be no fan-out
and for each unique output pattern there should be a input pattern. Finally, the resulting circuit
must be acyclic which means the output should feed not more than one input. Any reversible gate
performs the permutation of its input patterns only and realizes the functions that are reversible. If
a reversible gate has k inputs, and therefore k outputs, then it is a kxk reversible gate. Any
reversible circuit design includes only the gates that are reversible. In a reversible circuit, the
outputs that are not used as primary outputs or as an input to the other gate are called as garbage
outputs. The input lines that are set to constants are termed as constant inputs. An efficient design
should keep the number of garbage outputs and constant inputs to minimum.
Fault tolerance is the property that enables a system to continue operating properly in the event of
the failure of some its components. The detection and correction of faults become easier and
simple when the system is incorporated with fault tolerant components. Fault tolerance is
obtained by parity in communication and many other systems. So the development of fault
tolerant reversible systems in nanotechnology is motivated by parity preserving reversible
circuits. A gating network is said to be parity preserving when its individual gate is parity
preserving [18]. So, parity preserving reversible circuits require parity preserving reversible logic
gates to construct.
A new 5x5 Parity Preserving Logic Gate, PPPG is proposed. PPPG is a parity preserving gate,
that is, the parity of the outputs matches the parity of the inputs. PPPG is universal in the sense
that it can be used to synthesize any arbitrary Boolean function. By using only one PPPG a fault
tolerant reversible full adder circuit can be realized. The presented design does not produce any
unnecessary garbage outputs. Minimizing the number of garbage outputs are the major concern in
reversible logic design [10]. The presented PFTFA block can be used to realize other fault
tolerant arithmetic logic circuits in nanotechnology such as ripple carry adder, carry look-ahead
adder and carry-skip adder.
1.1 Reversible Logic Gates
1.1.1. Basic Reversible Gates
A gate where inputs can be recovered from its outputs is called a reversible gate. A reversible
gate involves bijective function having k inputs and k outputs. So far many reversible gates are
implemented. Among them 2x2 Feynman gate [18] (shown in Figure 1a), 3x3 Fredkin gate [18]
(shown in Figure 1d), 3x3 Toffoli gate [18] (shown in Figure 1c) and 3x3 Peres gate [18] (shown
in Figure 1b) are the most referred. Some of the gates are one-through gates which are Feynman
(FG), Fredkin (FRG) and Peres (PG) gates, that is, one of the input line is identical to one of the
output line. Some gates are two-through like Toffoli gate, that is, two of its inputs are identical to
two of its outputs. The sufficient conditions for a gate to become reversible are an equal number
of input and output lines and for every unique output combination there should be unique input
combination.
3. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
85
Figure1a.Feynman gate Figure 1b.Peres gate Figure1c.Toffoli gate Figure1d.Fredkin gate
1.1.2. Parity Preserving Reversible Gates
A reversible gate is called parity preserving reversible gate if its input parity matches the parity of
its output. The parity preserving of a reversible logic gate can be defined as the EX-OR of the all
inputs should be equal to the EX-OR of the all outputs . A few parity preserving logic gates have
been presented in the paper. Among them 3*3 Feynman Double gate (F2G) [18] depicted in
Figure 2a and 3*3 Fredkin gate (FRG) [18] depicted in Figure 2b are one through gates, which
means one of the inputs is also output. Recently a new 3*3 parity preserving reversible gate,
namely New Fault Tolerant gate (NFT) [18] depicted in Figure 2c, a 4*4 parity preserving HC
gate (PPHCG) [18] depicted in Figure 2d and a 4*4 parity preserving IG gate [18] depicted in
Figure 2e have been proposed.
Figure2a F2G Figure2 FRG Figure 2c.NFT gate Figure2d. PPHCG gate Figure 2e IG gate
1.1.3. A New 5x5 Parity Preserving Reversible Gate
This paper presents a new 5x5 parity preserving reversible gate, PPPG, depicted in Figure 3a.
When one of the input variables is also output then the gate is called one-through. This gate is an
one-through gate. The truth table of the gate is shown in Table 1. The input pattern corresponding
to particular output pattern is uniquely determined from the truth table. The proposed reversible
PPPG is parity preserving. This is readily verified by comparing the parity of the input to the
parity of the output that is A B C D E and P Q R S T. The newly proposed PPPG
gate is universal in the sense that it can be used for implementing any arbitrary Boolean functions.
Figure 3a PPPG gate Figure 3b PPPG as AND and XOR
5. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
87
1.2. Fault Tolerant Reversible Full Adder Circuit
Reversible logic implementation of full adder circuit has been studied by several authors in the
literature [10-18]. With at least one constant input and two garbage outputs a reversible full adder
circuit can be realized. This requirement is not the same for fault tolerant reversible full adder
circuit. Because in a fault tolerant full adder circuit the input parity must matches the parity of the
outputs. This section first establishes the minimum number of garbage outputs and constant
inputs required to design a fault tolerant reversible full adder circuit and then proposes a new
realization of fault tolerant reversible full adder circuit using the newly proposed PPPG gate.
Theorem 1: Any realization of a fault tolerant reversible full adder circuit needs at least three
garbage outputs and two constant inputs.
Proof: The full adder circuit output equations S=A B Cin and Cout= (A B)Cin AB produce
the same output S=1 and Cout=0, for the three distinct input combinations A=0, B=0, Cin=1; A=0,
B=1,Cin=0 and A=1, B=0, Cin=0. The parity of the input vector matches the parity of the
corresponding output vector. To separate all repeated values of outputs S and Cout as well as
keeping their parity unchanged, at least three garbage outputs are required. Thus the total number
of outputs is 2+3=5. Now since in a reversible circuit the number of inputs must be equal to the
number of outputs and there are three inputs in a full adder circuit A, B and Cin, the other two
inputs need to be constant inputs.
There are three fault tolerant reversible full adder circuits in the literature [3][10][11][18]. The
fault tolerant full adder circuit in [6] requires six parity preserving reversible gates (two FRGs and
four F2Gs) and the fault tolerant full adder circuit in [3] uses four FRGs. This paper presents a
new design of fault tolerant reversible full adder circuit namely “Proposed Fault Tolerant Full
Adder (PFTFA)” that uses only one PPPG, depicted in Figure 4. It requires only one clock cycle.
Figure 4.Fault tolerant reversible full adder using PPPG
2. APPLICATIONS OF THE PROPOSED GATE (PG)
To illustrate the applications of the proposed gate, two types of adders – ripple carry, carry look-
ahead adder and carry skip adders are designed. The adders implemented using the Proposed Gate
are most optimized in terms of reversible gates compared to their existing counter parts.
2.1. Ripple Carry Adder
The ripple carry adder is implemented using full adder as the basic building block. The fault
tolerant reversible ripple carry adder is obtained by cascading a series of fault tolerant reversible
full adders as shown in figure 5.
6. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
88
Figure 5. Ripple Carry Adder Using The PFTFA
The output expressions for a ripple carry adder are:
Si = A⊕ B⊕ Cin; Cout= (A⊕B)Cin ⊕AB;
It can be inferred, from the Fig. 6 that for N bit addition, the proposed ripple carry adder
architecture uses only N reversible gates and produces only 3N garbage outputs. But, the ripple
carry adder using our proposed gate (PG) is the most optimized one. Table III shows the result
that compares the proposed ripple carry adder using PG gate, with the existing full adders of. It is
observed that the proposed circuit is better than the existing circuits; both in terms of reversible
gates and garbage outputs.
2.2. Carry Look-Ahead Adder
By reducing the time required to produce the carry fast adders can be designed. One way of
computing is, the input carry of stage i can be obtained from all the carry signals of preceding
stages like i-1,i-2,……0, than waiting for a carry to pass slowly from one stage to another stage.
Carry look-ahead adders use the above principle. By using parallel carry computations high
speed can be achieved in Carry look-ahead adders (CLA) compared to other adders. Generation
or Propagation of a carry is determined by the bit pair, in the binary sequence to be added, from
CLA logic. Carry ahead of time is determined by the pre-process of the two numbers being
added. The ripple carry effect is eliminated when the actual addition is performed.
The adder is based on the fact that a carry signal will be generated in two cases:
1. When both bits Ai and Bi are 1, or
2. When one of the two bits is 1 and the carry-in is 1.
Thus,
Cout = Ci+1 = Ai . Bi + (Ai ⊕ Bi) . Ci
The above expression can also be represented as:
Ci+1 = Gi + Pi . Ci.
Where, Gi = Ai . Bi and Pi = Ai ⊕ Bi
Applying this to a 4-bit adder:
(1) C1 = G0 + P0 C0
(2) C2 = G1 + P1 C1
PFTFA PFTFA PFTFA PFTFA
Cin
Cout
B3 A3 0 0 000000B2 A2 B1 A1 A0B0
S0 G2 G1 G0S2 G5 G4 G3S3
S4 G6G7G8G9G10G11
7. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
89
= G1 + P1 G0 + P1 P0 C0
(3) C3 = G2 + P2 C2
= G2 + P2 G1 + P2 P1 G0 + P2 P1 P0 C0
(4) C4 = G3 + P3 C3 = G3 + P3 G2 + P3 P2 G1 + P3 P2 P1 G0 + P3 P2 P1 P0 C0
The Sum signal can be calculated as follows:
Si = Ai ⊕ Bi ⊕ Ci = Pi ⊕ Ci
The CLA can be broken up into two modules:
1. Proposed Gate as Full Adder (PFA): This generates Gi, Pi, and Si.
2. Carry Look-Ahead Logic: The CLA generates the carry-out bits
Figure 6. Carry look Ahead adder using PPPG
2.3. Carry Skip Adder
The carry-propagation delay is reduced using carry skip adder by skipping some consecutive
adder stages. The carry-skip adder consumes less power and requires less chip area compared to
the carry look-ahead adder ,but comparable in speed. The addition of two binary digits at stage i,
of the ripple carry adder depends on the carry in, Ci , which in reality is the carry out, Ci-1, of the
previous stage. The carryout of the previous stage is directly given to the carry-in of the next
stage. Therefore, in order to calculate the sum and the carry out, Ci+1 , of stage i, it is imperative
that the carry in, Ci, be known in advance. It is interesting to note that in some cases Ci+1 can be
calculated without knowledge of Ci .Boolean Equations of a Full Adder
Pi = Ai ⊕ Bi ---- carry propagate of ith stage
Si = Pi ⊕ Ci ---- sum of ith stage
Ci+1 = AiBi + PiCi -----carry out of ith stage
Supposing that Ai = Bi, then Pi would become zero. This would make Ci+1 to depend only on the
inputs Ai and Bi, without needing to know the value of Ci.
If Ai = Bi = 0 then Ci+1 = AiBi = 0 If Ai = Bi = 1 then Ci+1 = AiBi = 1
Hence carry out can be computed at any stage of the addition. These findings would enable us to
build an adder whose average time of computation would be proportional to the longest chains of
zeros and of different digits of A and B.
8. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
90
If A and B are different digits then next stage carry will be previous stage only. If both the inputs
are different then Pi will be one. Then the generate term will be zero but Pi is one. So previous
stage carry will be propagated to next stage.
If Ai Bi is ‘one’ then Ci+1 will become Ci .
When two bits of opposite value is compared , the carry out will be equivalent to the carry in of
the respective stage. Hence simply the carry can be propagated to the next stage without having to
wait for the sum to be calculated.
Figure 7. carry skip adder using PPPG
3. RESULTS
Table 2 Comparative Experimental Results of Different Fault Tolerant 1-Bit Full Adder Circuits
Design No. of Reversible
Gates
Constant
inputs
Garbage outputs
Proposed Circuit 1 2 3
1-bit FTFA [18] 2 2 3
1-bit FTFA[10][11] 2 2 3
1-bit FTFA [3] 4 2 3
9. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
91
Table 3 Comparative Experimental Results of Different Fault Tolerant 4-Bit Ripple Carry Adder
Circuits
Design No. of Reversible
Gates
Constant
inputs
Garbage outputs
4-bit RCA using
Proposed Gate
4 8 12
4-bit RCA[18] 8 8 12
4-bit RCA[10][11] 8 8 12
4-bit RCA[3] 8 8 12
Table 4 Comparative Experimental Results of Different Fault Tolerant 4-Bit Carry Skip Adder
Circuits
Design No. of Reversible
Gates
Constant inputs Garbage outputs
4-bit CSA using
Proposed Gate
4 PFTFA + 4 NFT +2
F2G=10
15 19
4-bit CSA[18] 8 MIG + 4 NFT + 2
F2G=14
15 19
4-bit CSA[3] 20 FRG 11 16
Table 5 Comparative Experimental Results of Different Fault Tolerant 2-Bit Carry Look Ahead
Adder Circuits
Design No. of Reversible
Gates
Constant inputs Garbage outputs
2-bit CLA using
Proposed Gate
2 PFTFA + 5 NFT
+10 F2G=17
26 28
2-bit CLA[18] 4 MIG + 5 NFT +10
F2G=19
26 28
4. CONCLUSION
The main aim of this paper is the proposal of a new 5x5 parity preserving reversible gate called
PPPG gate and demonstrates its universality by realizing all possible Boolean functions. The
proposed gate is being used to design optimized architectures of fault tolerant reversible ripple
carry adder, carry look ahead adder and carry skip adder. It is proved that the adder architectures
using the proposed gate are better than the existing counterparts in literature, in terms of number
of reversible gates and garbage outputs. All the proposed architectures are analysed in terms of
technology independent implementations. In low power CMOS, nanotechnology, and quantum
computing reversible logic is widely used. The proposed parity preserving reversible gate (PPPG)
and efficient fault tolerant adder architectures are one of the contributions to reversible logic. The
proposed circuits can be used to design large reversible systems. In a nutshell, the advent of
reversible logic will significantly contribute in reducing the power consumption.
10. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
92
REFERENCES
[1] Alberto Leporati, Claudio Zandron, Giancarlo Mauri, ‘Simulating the Fredkin Gate with Energy
Based P Systems’, Journal of Universal Computer Science,vol 10, pp 600- 619.
[2] Bennett. C.H, (1973) “Logical Reversibility of Computation”, IBM J.Research and Development, pp
525-532.
[3] Bruce J. W, Thornton. M. A, Kumaraiah. L, Kokate. P.S, Li, (2002) “Efficient Adder Circuits Based
on a Conservative Reversible Logic Gates”, In Proc. of IEEE Computer Society Annual Symposium
on VLSI, Pittsburg, PA, pp 83-88.
[4] Fredkin.E And Toffoli. T, (1982)“Conservative Logic’, Intl. Journal of Theoretical Physics, pp 219-
253.
[5] Feynman. R, (1985) “Quantum Mechanical Computers”, Optical News, vol 11, pp 11-20.
[6] Haghparast. M And Navi. K, (2008) “A Novel Fault Tolerant Reversible Gate for Nanotechnology
Based Systems”, Am. J. of App. Sci.,vol 5, pp 519-523.
[7] Islam. M. S, Islam. M. R, Karim. M. R, Mahmud. A. A and Babu. H. M. H, (2004) “Variable block
carry skip logic using reversible gates”, In Proc. Of 10th International Symposium on Integrated
Circuits, Devices & Systems, Singapore, pp 9-12.
[8] Islam. M. S, Islam. M. R, Karim. M. R, A. A. M. and Babu. H. M. H, (2004) “Minimization of adder
circuits and variable block carry skip logic using reversible gates”, In Proc. of 7th International
Conference on Computer and Information Technology, Dhaka, Bangladesh, pp 378-383.
[9] Islam. M. S, Rahman. M. M, Begum. Z and Hafiz. M. Z, (2009) “Low cost quantum realization of
reversible multiplier circuit”, Information Technology Journal, vol 8,pp 208-213.
[10] Islam. M. S, Rahman. M. M, Begum.Z, Hafiz. M. Z and Mahmud. A. A, (2009) “Synthesis of fault
tolerant reversible logic circuits”, In Proc. IEEE International Conference on Testing and Diagnosis,
Chengdu, China, pp 28- 29.
[11] Islam. M. S and Begum. Z, (2008) “Reversible logic synthesis of fault tolerant carry skip BCD adder’,
Bangladesh Academy of Science Journal, vol 32, pp193-200.
[12] Islam. M. S And Islam. M. R, (2005) “Minimization of Reversible Adder Circuits”, Asian Journal of
Information Technology, vol 4, pp 1146-1151.
[13] James R. K, Shahana T. K., Jacob. K. P. And Sasi. S,(2007)“Fault Tolerant Error Coding and
Detection using Reversible Gates’, IEEE TENCON, pp 1- 4.
[14] Landauer.R, (1961) “Irreversibility and Heat Generation in the Computational Process’, IBM Journal
of Research and Development, vol 5,pp 183-191.
[15] Parhami , (2006) “Fault Tolerant Reversible Circuits’, In Proc. of 40th Asimolar Conf. Signals,
Systems, and Computers, Pacific Grove, CA, pp 1726-1729.
[16] Peres. A, (1985) “Reversible Logic and Quantum Computers’, Physical Review: A, vol 32, pp 3266-
3276.
[17] Parhami. B , (2006) “Fault tolerant reversible circuits’, In Proceedings of 40th Asimolar Conf.
Signals, Systems, and Computers, Pacific Grove, CA, pp 1726-1729
11. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.3, June 2012
93
[18] Saiful Islam. Md, Muhammad Mahbubur Rahman, Zerina begum, and Mohd. Zulfiquar Hafiz,(2010)
“Efficient Approaches for Designing Fault Tolerant Reversible Carry Look-Ahead and Carry-Skip
Adders”, The Computing Research Repository (CoRR).
[19] Toffoli. T, (1980) “Reversible Computing”, Tech memo MIT/LCS/TM-151, MIT Lab for Computer
Science .
[20] Toffoli. T, (1980) “‘Reversible Computing, Automata, Languages and Programming”, Springer-
Verlag , pp 632-644.
Authors
Mr.KrishnaMurthy Madaka obtained his B.Tech and M.Tech degrees from JNT
Universties. He is currently working as Assistant professor in MVGR College of
Engineering, Vizianagaram,AP. His areas of interest are VLSI, Microcontrollers.
Ms.G.Gayatri completed her B.Tech Degree from MVGR college of Engineering, JNT
University, Kakinada in the year 2012.Her Areas of interests are VLSI, Microcontrollers.
Mr.R.Manoj Kumar obtained his B.Tech Degree from VITAM college of Engineering,
JNT University, Kakinada in the year 2010. He is currently pursuing his M.Tech from
MVGR College of Engineering, JNT University, Kakinada. His areas of interests are
VLSI, Embedded Design.