Multipliers in DSP computations are crucial. Thus modern DSP systems need to develop low power multipliers to reduce the power dissipation. One of the efficient ways to reduce power dissipation is by the use of bypassing technique. If a bit in the multiplier and/or multiplicand is zero the whole array of row and/or diagonal will be bypassed and hence the name bypass multipliers. This paper presents the column Bypass multiplier and 2-D bypass multiplier using reversible logic; Reversible logic is a more prominent technology, having its applications in Low Power CMOS and quantum computations. The switching activity of any component in the bypass multiplier depends only on the input bit coefficients. These multipliers find application in linear filtering FFT computational units, particularly during zero padding where there will be umpteen numbers of zeros. A bypass multiplier reduces the number of switching activities as well as the power consumption, above which reversible logic design acts to further almost nullify the dissipations.
Comparative Study of Low Power Low Area Bypass Multipliers for Signal Process...IJERA Editor
This document presents a comparative study of low power, low area bypass multipliers that are well-suited for digital signal processing applications. It analyzes Braun multipliers, row bypassing, column bypassing, and a proposed mixed bypassing technique. Simulation results on an FPGA show the mixed bypassing multiplier has the lowest power and area requirements compared to the other techniques. Specifically, it uses the fewest slices and LUTs. Therefore, the mixed bypassing multiplier is concluded to be an effective design for low power, low cost digital signal processing applications.
Hardware Implementation of Two’s Compliment Multiplier with Partial Product b...IJERA Editor
With the emergence of portable computing and communication systems, power consumption has become one of the major objectives during VLSI design. Furthermore, the multiplication is an essential arithmetic operation for common DSP applications, such as filtering, convolution, fast Fourier Transform (FFT) etc. To achieve high execution speed, parallel array multipliers are widely used. These multipliers tend to consume most of the power in DSP computations, and thus power-efficient multipliers are very important for the design of low-power DSP systems. This paper presents an approach to reduce power consumption of 2’s compliment multiplier design, in which switching activities are reduced through dynamic by passing of partial products.
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.
Low Power VLSI Design of Modified Booth Multiplieridescitation
Low power VLSI circuits became very vital criteria
for designing the energy efficient electronic designs for prime
performance and compact devices. Multipliers play a very
important role for planning energy economical processors that
decides the potency of the processor. To scale back the facility
consumption of multiplier factor booth coding methodology
is being employed to rearrange the input bits. The operation
of the booth decoder is to rearrange the given booth equivalent.
Booth decoder can increase the range of zeros in variety. Hence
the switching activity are going to be reduced that further
reduces the power consumption of the design. The input bit
constant determines the switching activity part that’s once
the input constant is zero corresponding rows or column of
the adder ought to be deactivated. When multiplicand contains
a lot of number of zeros the higher power reduction will takes
place. therefore in booth multiplier factor high power
reductions are going to be achieved.
Presentation energy efficient code converters using reversible logic gatesAdityakumar2208
This document discusses energy efficient code converters using reversible logic gates. It outlines the drawbacks of irreversible computing such as energy dissipation and information loss. Reversible computing is more energy efficient and improves performance by recovering inputs from outputs. Code converters are used for encryption and decryption and allow for portability and tractability. A BCD to excess-3 converter is presented along with its truth table and block diagram. Reversible gates like the Feynman gate and NG gate are also discussed. The advantages of reversible gates include less energy dissipation and heat management. Designing reversible circuits is complex as garbage outputs must be minimized and loops and fan-out are not permitted. Reversible logic can be applied to code converters,
This document proposes a multiply-accumulate (MAC) unit architecture using a multiplier based on the Vedic mathematics sutra of Urdhva Tiryagbhyam. It describes how the sutra can be used to simplify binary multiplications by breaking them into smaller 2x2 multiplications that can be performed in parallel. The proposed Vedic mathematics based MAC unit is shown to be highly efficient in terms of speed due to its regular and parallel structure.
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.
The 4-bit CPU was designed to execute 18 distinct operations from a lookup table. It was tested by executing an instruction set that performed operations like load, store, add, and jump instructions. The accumulator and program counter displays were observed after each instruction to verify the correct operations. Various components like a RAM, ALU, program counter, and decoders were used in the design. The group members demonstrated different parts of the instruction set to verify the CPU was functioning properly.
Comparative Study of Low Power Low Area Bypass Multipliers for Signal Process...IJERA Editor
This document presents a comparative study of low power, low area bypass multipliers that are well-suited for digital signal processing applications. It analyzes Braun multipliers, row bypassing, column bypassing, and a proposed mixed bypassing technique. Simulation results on an FPGA show the mixed bypassing multiplier has the lowest power and area requirements compared to the other techniques. Specifically, it uses the fewest slices and LUTs. Therefore, the mixed bypassing multiplier is concluded to be an effective design for low power, low cost digital signal processing applications.
Hardware Implementation of Two’s Compliment Multiplier with Partial Product b...IJERA Editor
With the emergence of portable computing and communication systems, power consumption has become one of the major objectives during VLSI design. Furthermore, the multiplication is an essential arithmetic operation for common DSP applications, such as filtering, convolution, fast Fourier Transform (FFT) etc. To achieve high execution speed, parallel array multipliers are widely used. These multipliers tend to consume most of the power in DSP computations, and thus power-efficient multipliers are very important for the design of low-power DSP systems. This paper presents an approach to reduce power consumption of 2’s compliment multiplier design, in which switching activities are reduced through dynamic by passing of partial products.
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.
Low Power VLSI Design of Modified Booth Multiplieridescitation
Low power VLSI circuits became very vital criteria
for designing the energy efficient electronic designs for prime
performance and compact devices. Multipliers play a very
important role for planning energy economical processors that
decides the potency of the processor. To scale back the facility
consumption of multiplier factor booth coding methodology
is being employed to rearrange the input bits. The operation
of the booth decoder is to rearrange the given booth equivalent.
Booth decoder can increase the range of zeros in variety. Hence
the switching activity are going to be reduced that further
reduces the power consumption of the design. The input bit
constant determines the switching activity part that’s once
the input constant is zero corresponding rows or column of
the adder ought to be deactivated. When multiplicand contains
a lot of number of zeros the higher power reduction will takes
place. therefore in booth multiplier factor high power
reductions are going to be achieved.
Presentation energy efficient code converters using reversible logic gatesAdityakumar2208
This document discusses energy efficient code converters using reversible logic gates. It outlines the drawbacks of irreversible computing such as energy dissipation and information loss. Reversible computing is more energy efficient and improves performance by recovering inputs from outputs. Code converters are used for encryption and decryption and allow for portability and tractability. A BCD to excess-3 converter is presented along with its truth table and block diagram. Reversible gates like the Feynman gate and NG gate are also discussed. The advantages of reversible gates include less energy dissipation and heat management. Designing reversible circuits is complex as garbage outputs must be minimized and loops and fan-out are not permitted. Reversible logic can be applied to code converters,
This document proposes a multiply-accumulate (MAC) unit architecture using a multiplier based on the Vedic mathematics sutra of Urdhva Tiryagbhyam. It describes how the sutra can be used to simplify binary multiplications by breaking them into smaller 2x2 multiplications that can be performed in parallel. The proposed Vedic mathematics based MAC unit is shown to be highly efficient in terms of speed due to its regular and parallel structure.
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.
The 4-bit CPU was designed to execute 18 distinct operations from a lookup table. It was tested by executing an instruction set that performed operations like load, store, add, and jump instructions. The accumulator and program counter displays were observed after each instruction to verify the correct operations. Various components like a RAM, ALU, program counter, and decoders were used in the design. The group members demonstrated different parts of the instruction set to verify the CPU was functioning properly.
Design of 8-Bit Comparator Using 45nm CMOS TechnologyIJMER
In this paper design of 8- bit binary comparator using 45nm CMOS technology is discussed.
This design needs less area and less number of transistors, also discussed about power and execution time. The
circuit has three output X, Y and Z. X is active high, when A>B, Y is active high when A=B and Z is active high
when both X and Y are active low. Design 1- bit comparator with the help of precharge gate.The design of 1-bit
comparator has been extended to implement an 8-bit comparator by connecting in series with pass
transistor between them. The design has been implemented in Microwind3.1, is tested successfully and
has been validated using Pspice for different measurable parameter.
The document describes two types of high-speed low-power multipliers: the Braun array multiplier and Booth's multiplication algorithm. The Braun multiplier uses an array of AND gates and adders to generate partial products in parallel. Booth's algorithm reduces the number of partial products by recoding the operands. Both multipliers are suitable for high-speed applications but the Braun multiplier has higher complexity and power requirements for large operands sizes.
Researchers like Landauer and Bennett have shown that every bit of information lost will generate kTlog2 joules of
energy, whereas the energy dissipation would not occur, if computation is carried out in a reversible way. k is
Boltzmann’s constant and T is absolute temperature at which computation is performed. Thus reversible circuits will be
the most important one of the solutions of heat dissipation in Future circuit design. Reversible computing is motivated
by the Von Neumann Landauer (VNL) principle, a theorem of modern physics telling us that ordinary irreversible logic
operation which destructively overwrite previous outputs)in cur a fundamental physics) that performance on most
applications within realistic power constraints might still continue increasing indefinitely. Reversible logic is also a
core part of the quantum circuit model
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...IJTET Journal
Abstract: In VLSI Technology, Carry Propagation Delay is the most important concern for the Adders. Adder is the most unavoidable component for the arithmetic performances. This paper is Modified Square Root-Carry Select Adder (SQRT-CSLA) design reduces the delay with 16 bit adder. Carry select adder have two units for Carry Generation (CG) and Carry Selection (CS). The modified SQRT-CSLA design can gives parallel path for carry propagation. So the overall adder delay has reduced. Modified design is obtained using Ripple Carry Adder (RCA) with Boolean Excess-1 Converter (BEC). BEC produces an output i.e., is an excess one result for given input bits. Then input bits and BEC output is given to multiplexer for carry selection. Use of BEC instead of dual RCA gives efficient carry propagation delay and it consumes the lower power and overall gates using in design is reduced with compared to carry select adder with dual RCA. The final sum is calculated using final sum generation.
Implementation of Reversable Logic Based Design using Submicron TechnologySai Viswanath
Reversible logic has emerged as a computing paradigm having application in low power CMOS, quantum and optical computing. Design of reversible logic gate is reversible operation, when we say reversible it performing computation in such a way that any previous state can be reconstructed at given a description of the current state. The classical set of gates such as AND, OR, and XOR are not reversible.
This presentation is a design of reversible logic gate used for reversible operation. When we say reversible computing, we mean performing computation in such a way that any previous state of the computation can always be reconstructed given a description of the current state. The classical set of gates such as AND, OR, and EXOR are not reversible. This paper also includes simulation results of forward & backward computation of reversible FREDKIN gate and TSG gate.
1) The document proposes a new logic formulation for carry-select adders (CSLA) that aims to eliminate redundant logic operations and reduce area and delay.
2) In the proposed CSLA design, the carry-select operation is scheduled before calculating the final sum, differently from conventional approaches.
3) A theoretical estimate shows the proposed square-root CSLA design involves nearly 35% less area-delay product than existing best designs, on average for different bit-widths.
This document describes the design of different types of parallel multipliers using low power techniques on a 0.18um technology node. It discusses Braun multipliers, row-bypassing multipliers, and column-bypassing multipliers. The multipliers are implemented using both conventional methods and the Gate-Diffusion-Input (GDI) technique. Simulation results show that implementing the multipliers using GDI reduces transistor counts and power consumption compared to conventional implementations. The 4x4 Braun multiplier implemented with GDI uses 136 transistors and consumes 3mW of power, providing significant improvements over the conventional implementation.
This document discusses the implementation of fast multiplier architectures for convolution applications in signal processing. It examines Vedic multipliers, column bypass multipliers, and multipliers using compressors. Circuit diagrams and simulation results are presented for 4-bit, 8-bit, and 16-bit multipliers. Synthesis results on a Xilinx FPGA show the resource utilization and performance of each multiplier type. Applications of these multipliers include convolution, DSP processors, and fast Fourier transforms.
The document describes the design and simulation of a 16-bit 4x4 SRAM memory using a 6T SRAM cell. It analyzes the SRAM cell and array architecture, including precharging, addressing, and data retention voltage. Simulation results show the read and write operations and compare the static power of a traditional 4x4 SRAM array (730.8uW) to a multi-divided wordline array (155.8uW), demonstrating power reduction using the divided wordline technique.
Imprecise computing is an attractive model for digital processing at nano metric scales. Inexact computing is particularly interesting for computer arithmetic designs. This work deals about the design and analysis of two new inaccurate 4-2 compressors for utilization in a multiplier. These designs rely on different features of compression, such that imprecision in computation is measured by the error rate and the so-called normalized error distance can meet with respect to circuit-based figures of merit of a design in terms of number of transistors, delay and power consumption. The proposed approximate compressors are proposed and analyzed in Dadda multiplier. Extensive simulation results are provided and an application of the approximate multipliers to image processing is presented. The results proposed designs shows that reduced power dissipation, delay and transistor count.
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.
This paper presents a recursive designing approach for high energy efficient carry select adder (CSA). Nowadays, the portable equipment’s like mobile phones and laptops have higher demands in the market. So, the designers must focus greater attention while designing such devices. Which means that have the devices must have lesser power consumption, low cost and have a better performance. The customers mainly focus on the equipment’s which have lesser power consumption, low cost and better performance. As we all know that the adders are the basic building block of microprocessors. The performance of the adders greatly influences the performance of those processors. The carry select adder is most suitable among other adders which have fast addition operation at low cost. The carry select adder (CSA) consists of chain full adders (FAs) and multiplexers. Here a carry select adder is designed with four FAs and four multiplexers. The proposed structure is assessed by the power consumption of the carry select adder using a 32-nm static CMOS technology for a wide range of supply voltages. The simulation results are obtained using Tanner EDA which reveals that the carry select adder has low power consumption.
This document proposes a modified carry select adder design to reduce area and power consumption compared to a regular carry select adder. A carry select adder uses two ripple carry adders and a multiplexer to perform addition. The proposed design replaces one of the ripple carry adders with a binary-excess-1 converter to reduce the number of full adders. Simulation results show the modified design reduces area by reducing the gate count and also lowers power consumption compared to a regular carry select adder design. The modified design has applications in arithmetic logic units, high-speed multiplications, and advanced microprocessor designs due to its lower area and power.
Arithmetic Operations in Multi-Valued LogicVLSICS Design
This paper presents arithmetic operations like addition, subtraction and multiplications in Modulo-4 arithmetic, and also addition, multiplication in Galois field, using multi-valued logic (MVL). Quaternary to binary and binary to quaternary converters are designed using down literal circuits. Negation in modular arithmetic is designed with only one gate. Logic design of each operation is achieved by reducing the terms using Karnaugh diagrams, keeping minimum number of gates and depth of net in to onsideration. Quaternary multiplier circuit is proposed to achieve required optimization. Simulation result of each operation is shown separately using Hspice.
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...Angel Yogi
This document describes the design of high-performance 8-bit, 16-bit, and 32-bit Vedic multipliers using SCL PDK 180nm technology. It discusses the need for fast low-power multipliers in applications like DSP. Vedic multiplication algorithms and architectures for proposed multipliers are presented. Performance analysis shows post-layout propagation delays of 1.4ns, 3.6ns, and not reported for 8-bit, 16-bit, and 32-bit multipliers respectively. Power dissipation is also reported. Hardware implementation including padring is discussed and layout shown occupying 1.89mm2.
Design and Verification of Area Efficient Carry Select Adderijsrd.com
Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scope for reducing the area and power consumption in the CSLA. This work uses a simple and efficient gate-level modification to significantly reduce the area and power of the CSLA. Based on this modification 16, 32 square - root CSLA (SQRT CSLA) architecture have been developed and compared with the regular SQRT CSLA architecture. The proposed design has reduced area and power as compared with the regular SQRT CSLA with only a slight increase in the delay. This work evaluates the performance of the proposed designs in terms of delay, area.
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDLIJSRD
All processor consisting ALU and adder plays important role for design of ALU. Design of low area and power efficient adder helps to reduce power consumption and area of any processor. Now a day’s major area of research in VLSI system is design of area, high speed and low power data path logic systems. In digital adders, the speed of addition is restricted by the time necessary to send a carry signal through the adder. The area and power consumption is reduced by modifying regular CSLA architecture. The proposed architecture is developed with the help of a simple ripple carry adder (RCA) and gate-level architecture. It consists of single RCA which improves the performance of the proposed designs then the regular designs in terms of power consumption and area.
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
VLSI Implementation of High Speed & Low Power Multiplier in FPGAIOSR Journals
Abstract : We known that different multipliers consume most of the power in DSP computations, FIR filters.
Hence, it is very important factor for modern DSP systems to built low-power multipliers to minimize the power
dissipation. In this paper, we presents high speed & low power Row Column bypass multiplier design
methodology that inserts more number of zeros in the multiplicand thereby bypass the number of zero in row &
Column as well as reduce power consumption. The bypassing of zero activity of the component used in the
process of multiplication, depends on the input bit data. This means if the input bit data is zero, corresponding
row and column of adders need not be addition & transfer bit in next row and column adder circuit. If
multiplicand having more zeros, higher power reduction can be achieved. At last stage of Row & column bypass
multiplier having ripple carry adder which are increase time to generate carry bit to transfer next adder
circuit. To reduce this problem by using Carry bypass adder in place of ripple carry adder, then new
modification of Row &column multiplier having high speed in comparison to simple row & column bypass
multiplier, , the experimental results show that our proposed multiplier reduces power dissipation & High
speed overhead on the average for 4x4, 8x8 and 16x16 multiplier.
Keywords: Low Power, Row & Column bypass Multiplier, Carry bypassing techniques, FPGA, Xilinx
This document describes the design of different types of parallel multipliers using low power techniques on a 0.18um technology node. It discusses Braun multipliers, row bypassing multipliers, and column bypassing multipliers. The multipliers are implemented using both conventional CMOS design and the Gate Diffusion Input (GDI) technique. Simulation results show that implementing the multipliers using GDI reduces transistor count and power consumption compared to the conventional design. The column bypassing multiplier implemented with GDI has the lowest power consumption of 3.4mw. In conclusion, combining row and column bypassing in a 2D multiplier design results in lower delay and power than the individual approaches.
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 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
Design of 8-Bit Comparator Using 45nm CMOS TechnologyIJMER
In this paper design of 8- bit binary comparator using 45nm CMOS technology is discussed.
This design needs less area and less number of transistors, also discussed about power and execution time. The
circuit has three output X, Y and Z. X is active high, when A>B, Y is active high when A=B and Z is active high
when both X and Y are active low. Design 1- bit comparator with the help of precharge gate.The design of 1-bit
comparator has been extended to implement an 8-bit comparator by connecting in series with pass
transistor between them. The design has been implemented in Microwind3.1, is tested successfully and
has been validated using Pspice for different measurable parameter.
The document describes two types of high-speed low-power multipliers: the Braun array multiplier and Booth's multiplication algorithm. The Braun multiplier uses an array of AND gates and adders to generate partial products in parallel. Booth's algorithm reduces the number of partial products by recoding the operands. Both multipliers are suitable for high-speed applications but the Braun multiplier has higher complexity and power requirements for large operands sizes.
Researchers like Landauer and Bennett have shown that every bit of information lost will generate kTlog2 joules of
energy, whereas the energy dissipation would not occur, if computation is carried out in a reversible way. k is
Boltzmann’s constant and T is absolute temperature at which computation is performed. Thus reversible circuits will be
the most important one of the solutions of heat dissipation in Future circuit design. Reversible computing is motivated
by the Von Neumann Landauer (VNL) principle, a theorem of modern physics telling us that ordinary irreversible logic
operation which destructively overwrite previous outputs)in cur a fundamental physics) that performance on most
applications within realistic power constraints might still continue increasing indefinitely. Reversible logic is also a
core part of the quantum circuit model
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...IJTET Journal
Abstract: In VLSI Technology, Carry Propagation Delay is the most important concern for the Adders. Adder is the most unavoidable component for the arithmetic performances. This paper is Modified Square Root-Carry Select Adder (SQRT-CSLA) design reduces the delay with 16 bit adder. Carry select adder have two units for Carry Generation (CG) and Carry Selection (CS). The modified SQRT-CSLA design can gives parallel path for carry propagation. So the overall adder delay has reduced. Modified design is obtained using Ripple Carry Adder (RCA) with Boolean Excess-1 Converter (BEC). BEC produces an output i.e., is an excess one result for given input bits. Then input bits and BEC output is given to multiplexer for carry selection. Use of BEC instead of dual RCA gives efficient carry propagation delay and it consumes the lower power and overall gates using in design is reduced with compared to carry select adder with dual RCA. The final sum is calculated using final sum generation.
Implementation of Reversable Logic Based Design using Submicron TechnologySai Viswanath
Reversible logic has emerged as a computing paradigm having application in low power CMOS, quantum and optical computing. Design of reversible logic gate is reversible operation, when we say reversible it performing computation in such a way that any previous state can be reconstructed at given a description of the current state. The classical set of gates such as AND, OR, and XOR are not reversible.
This presentation is a design of reversible logic gate used for reversible operation. When we say reversible computing, we mean performing computation in such a way that any previous state of the computation can always be reconstructed given a description of the current state. The classical set of gates such as AND, OR, and EXOR are not reversible. This paper also includes simulation results of forward & backward computation of reversible FREDKIN gate and TSG gate.
1) The document proposes a new logic formulation for carry-select adders (CSLA) that aims to eliminate redundant logic operations and reduce area and delay.
2) In the proposed CSLA design, the carry-select operation is scheduled before calculating the final sum, differently from conventional approaches.
3) A theoretical estimate shows the proposed square-root CSLA design involves nearly 35% less area-delay product than existing best designs, on average for different bit-widths.
This document describes the design of different types of parallel multipliers using low power techniques on a 0.18um technology node. It discusses Braun multipliers, row-bypassing multipliers, and column-bypassing multipliers. The multipliers are implemented using both conventional methods and the Gate-Diffusion-Input (GDI) technique. Simulation results show that implementing the multipliers using GDI reduces transistor counts and power consumption compared to conventional implementations. The 4x4 Braun multiplier implemented with GDI uses 136 transistors and consumes 3mW of power, providing significant improvements over the conventional implementation.
This document discusses the implementation of fast multiplier architectures for convolution applications in signal processing. It examines Vedic multipliers, column bypass multipliers, and multipliers using compressors. Circuit diagrams and simulation results are presented for 4-bit, 8-bit, and 16-bit multipliers. Synthesis results on a Xilinx FPGA show the resource utilization and performance of each multiplier type. Applications of these multipliers include convolution, DSP processors, and fast Fourier transforms.
The document describes the design and simulation of a 16-bit 4x4 SRAM memory using a 6T SRAM cell. It analyzes the SRAM cell and array architecture, including precharging, addressing, and data retention voltage. Simulation results show the read and write operations and compare the static power of a traditional 4x4 SRAM array (730.8uW) to a multi-divided wordline array (155.8uW), demonstrating power reduction using the divided wordline technique.
Imprecise computing is an attractive model for digital processing at nano metric scales. Inexact computing is particularly interesting for computer arithmetic designs. This work deals about the design and analysis of two new inaccurate 4-2 compressors for utilization in a multiplier. These designs rely on different features of compression, such that imprecision in computation is measured by the error rate and the so-called normalized error distance can meet with respect to circuit-based figures of merit of a design in terms of number of transistors, delay and power consumption. The proposed approximate compressors are proposed and analyzed in Dadda multiplier. Extensive simulation results are provided and an application of the approximate multipliers to image processing is presented. The results proposed designs shows that reduced power dissipation, delay and transistor count.
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.
This paper presents a recursive designing approach for high energy efficient carry select adder (CSA). Nowadays, the portable equipment’s like mobile phones and laptops have higher demands in the market. So, the designers must focus greater attention while designing such devices. Which means that have the devices must have lesser power consumption, low cost and have a better performance. The customers mainly focus on the equipment’s which have lesser power consumption, low cost and better performance. As we all know that the adders are the basic building block of microprocessors. The performance of the adders greatly influences the performance of those processors. The carry select adder is most suitable among other adders which have fast addition operation at low cost. The carry select adder (CSA) consists of chain full adders (FAs) and multiplexers. Here a carry select adder is designed with four FAs and four multiplexers. The proposed structure is assessed by the power consumption of the carry select adder using a 32-nm static CMOS technology for a wide range of supply voltages. The simulation results are obtained using Tanner EDA which reveals that the carry select adder has low power consumption.
This document proposes a modified carry select adder design to reduce area and power consumption compared to a regular carry select adder. A carry select adder uses two ripple carry adders and a multiplexer to perform addition. The proposed design replaces one of the ripple carry adders with a binary-excess-1 converter to reduce the number of full adders. Simulation results show the modified design reduces area by reducing the gate count and also lowers power consumption compared to a regular carry select adder design. The modified design has applications in arithmetic logic units, high-speed multiplications, and advanced microprocessor designs due to its lower area and power.
Arithmetic Operations in Multi-Valued LogicVLSICS Design
This paper presents arithmetic operations like addition, subtraction and multiplications in Modulo-4 arithmetic, and also addition, multiplication in Galois field, using multi-valued logic (MVL). Quaternary to binary and binary to quaternary converters are designed using down literal circuits. Negation in modular arithmetic is designed with only one gate. Logic design of each operation is achieved by reducing the terms using Karnaugh diagrams, keeping minimum number of gates and depth of net in to onsideration. Quaternary multiplier circuit is proposed to achieve required optimization. Simulation result of each operation is shown separately using Hspice.
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...Angel Yogi
This document describes the design of high-performance 8-bit, 16-bit, and 32-bit Vedic multipliers using SCL PDK 180nm technology. It discusses the need for fast low-power multipliers in applications like DSP. Vedic multiplication algorithms and architectures for proposed multipliers are presented. Performance analysis shows post-layout propagation delays of 1.4ns, 3.6ns, and not reported for 8-bit, 16-bit, and 32-bit multipliers respectively. Power dissipation is also reported. Hardware implementation including padring is discussed and layout shown occupying 1.89mm2.
Design and Verification of Area Efficient Carry Select Adderijsrd.com
Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scope for reducing the area and power consumption in the CSLA. This work uses a simple and efficient gate-level modification to significantly reduce the area and power of the CSLA. Based on this modification 16, 32 square - root CSLA (SQRT CSLA) architecture have been developed and compared with the regular SQRT CSLA architecture. The proposed design has reduced area and power as compared with the regular SQRT CSLA with only a slight increase in the delay. This work evaluates the performance of the proposed designs in terms of delay, area.
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDLIJSRD
All processor consisting ALU and adder plays important role for design of ALU. Design of low area and power efficient adder helps to reduce power consumption and area of any processor. Now a day’s major area of research in VLSI system is design of area, high speed and low power data path logic systems. In digital adders, the speed of addition is restricted by the time necessary to send a carry signal through the adder. The area and power consumption is reduced by modifying regular CSLA architecture. The proposed architecture is developed with the help of a simple ripple carry adder (RCA) and gate-level architecture. It consists of single RCA which improves the performance of the proposed designs then the regular designs in terms of power consumption and area.
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
VLSI Implementation of High Speed & Low Power Multiplier in FPGAIOSR Journals
Abstract : We known that different multipliers consume most of the power in DSP computations, FIR filters.
Hence, it is very important factor for modern DSP systems to built low-power multipliers to minimize the power
dissipation. In this paper, we presents high speed & low power Row Column bypass multiplier design
methodology that inserts more number of zeros in the multiplicand thereby bypass the number of zero in row &
Column as well as reduce power consumption. The bypassing of zero activity of the component used in the
process of multiplication, depends on the input bit data. This means if the input bit data is zero, corresponding
row and column of adders need not be addition & transfer bit in next row and column adder circuit. If
multiplicand having more zeros, higher power reduction can be achieved. At last stage of Row & column bypass
multiplier having ripple carry adder which are increase time to generate carry bit to transfer next adder
circuit. To reduce this problem by using Carry bypass adder in place of ripple carry adder, then new
modification of Row &column multiplier having high speed in comparison to simple row & column bypass
multiplier, , the experimental results show that our proposed multiplier reduces power dissipation & High
speed overhead on the average for 4x4, 8x8 and 16x16 multiplier.
Keywords: Low Power, Row & Column bypass Multiplier, Carry bypassing techniques, FPGA, Xilinx
This document describes the design of different types of parallel multipliers using low power techniques on a 0.18um technology node. It discusses Braun multipliers, row bypassing multipliers, and column bypassing multipliers. The multipliers are implemented using both conventional CMOS design and the Gate Diffusion Input (GDI) technique. Simulation results show that implementing the multipliers using GDI reduces transistor count and power consumption compared to the conventional design. The column bypassing multiplier implemented with GDI has the lowest power consumption of 3.4mw. In conclusion, combining row and column bypassing in a 2D multiplier design results in lower delay and power than the individual approaches.
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 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
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.
IRJET- Comparison of Multiplier Design with Various Full AddersIRJET Journal
This document compares the design of 4x4 array and Wallace tree multipliers using different full adders. It analyzes the power consumption, area, and delay of multipliers built with conventional, transmission function, transistor-based, and hybrid (12-transistor) full adders. Simulation results show the hybrid full adder achieves the lowest power consumption of 0.8946mW for the Wallace tree multiplier, demonstrating its benefit for building low power multipliers. In conclusion, replacing existing full adders in multipliers with the proposed hybrid full adder reduces area, power consumption, and transient time.
This summarizes a document describing a 6-bit 200MHz flash analog-to-digital converter (ADC) with redundancy. It uses small latched comparators and redundancy to reduce offset errors. Simulations show it achieves 5.3 effective number of bits, consumes 1.56mW of power, and has a figure of merit of 0.2 pJ/conversion step, making it suitable for applications requiring low power consumption. Redundancy allows selecting the closest comparator to the ideal threshold for each level, reducing offset effects.
The document presents a new reversible logic gate called BBCDC (Binary to BCD conversion) and a more effective realization of a BCD adder circuit using the proposed BBCDC gate. The BBCDC is a 5x5 reversible gate that converts binary numbers to BCD format. The proposed BCD adder uses DKFG reversible gates for addition and the BBCDC gate for binary to BCD conversion. A comparison shows the proposed design uses fewer gates and garbage outputs than existing BCD adder designs. The efficient design of the BCD adder depends on the reversible ripple carry adder and the reversible binary to BCD converter used.
This document discusses the design of finite impulse response (FIR) filters using multiple constant multiplication/accumulation (MCMA) technique to reduce hardware resources and cost. It proposes using truncated multipliers in the MCMA module to remove unnecessary partial product bits without affecting output precision. The filter coefficients are quantized with unequal word lengths using non-uniform quantization to minimize bit widths and reduce hardware cost while maintaining frequency response specifications. Simulation results show that direct-form FIR filters using the proposed truncated MCMA technique achieve lower area and power consumption than transposed-form implementations.
IRJET- Low Power Adder and Multiplier Circuits Design Optimization in VLSIIRJET Journal
The document describes a proposed design for a low power 4-bit multiplier circuit using a hybrid full adder design with both pass-transistor logic and CMOS technology. The hybrid full adder uses 9 transistors compared to 12 in previous designs, reducing area and power. A faster Dadda algorithm is used to partition the partial product matrix into two parts that are reduced in parallel to two rows each using 3-bit and 2-bit counters, then combined with a carry look-ahead adder to form the final product. The proposed design aims to reduce propagation delay, power dissipation, and improve performance compared to previous multiplier circuit designs.
Arithmetic Operations in Multi-Valued Logic VLSICS Design
This paper presents arithmetic operations like addition, subtraction and multiplications in Modulo-4 arithmetic, and also addition, multiplication in Galois field, using multi-valued logic (MVL). Quaternary to binary and binary to quaternary converters are designed using down literal circuits. Negation in modular arithmetic is designed with only one gate. Logic design of each operation is achieved by reducing the terms using Karnaugh diagrams, keeping minimum number of gates and depth of net in to consideration. Quaternary multiplier circuit is proposed to achieve required optimization. Simulation result of each operation is shown separately using Hspice.
This document describes the design and verification of an 8x8 Vedic multiplier using a 90nm CMOS process. It presents the design methodology, including the use of Vedic multiplication algorithms to reduce computational steps compared to traditional methods. Transistor-level schematics for 2x2 and 4x4 multiplier modules are designed in Cadence using a 90nm library. The 4x4 module uses ripple carry adders to sum partial products in parallel. Simulation results verify the transistor-level designs match an ideal multiplier designed in Verilog, demonstrating an efficient digital multiplier based on Vedic mathematics.
This document discusses the design of an energy efficient full adder cell using double pass transistor asynchronous adiabatic logic (DPTAAL). It first provides background on asynchronous circuits and adiabatic logic for low power applications. It then describes an existing DPTAAL full adder cell design and proposes a new design that uses a carry save adder to reduce addition of 3 numbers to 2 numbers. The document concludes that the new asynchronous adiabatic full adder cell design consumes less energy than conventional logic designs for frequencies from 100-200MHz, confirming its feasibility for low power applications.
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. TechniqueIJMER
In this paper we have implemented Radix 8 High Speed Low Power Binary Multiplier using
Modified Gate Diffusion Input(M.G.D.I) technique. Here we have used “Urdhva-tiryakbhyam”(
Vertically and crosswise ) Algorithm because as compared to other multiplication algorithms it shows
less computation and less complexity since it reduces the total number of partial products to half of it.
This multiplier at gate level can be design using any technique such as CMOS, PTL and TG but design
with new MGDI technique gives far better result in terms of area, switching delay and power
dissipation. The radix 8 High Speed Low Power Pipelined Multiplier is designed with MGDI technique
in DSCH 3.5 and layout generated in Microwind tool. The Simulation is done using 0.12μm technology
at 1.2 v supply voltage and results are compared with conventional CMOS technique. Simulation result
shows great improvement in terms of area, switching delay and power dissipation.
IRJET- Design and Implementation of Combinational Circuits using Reversible G...IRJET Journal
This document discusses the design and implementation of combinational circuits using reversible gates to reduce power consumption. It begins with an introduction to reversible logic and discusses how reversible gates can be used to design logic circuits without information loss and zero energy dissipation. Several reversible gates are described including NOT, Feynman, Toffoli and Fredkin gates. The document then presents the design of a 2x4 decoder and 4x16 decoder using reversible gates like Peres, TR and CNOT gates. Simulation results demonstrating the outputs of the decoders are shown. Finally, a comparative study of reversible decoders in terms of quantum cost and garbage outputs is discussed. The conclusion states that reversible logic allows minimizing fan-out limitations and quantum cost in combinational
IRJET- Design and Implementation of Combinational Circuits using Reversib...IRJET Journal
This document discusses the design and implementation of combinational circuits using reversible gates to reduce power consumption. It describes various reversible gates like NOT, Feynman, Toffoli, and Fredkin gates. Reversible decoders are designed using these gates to implement 2x4, 3x8, and 4x16 decoders with lower quantum costs and garbage outputs compared to traditional designs. The reversible decoder approach allows designing combinational circuits like adders and comparators with better performance. Simulation results demonstrate the working of the designed reversible decoders.
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. TechniqueIJMER
In this paper we have implemented Radix 8 High Speed Low Power Binary Multiplier using
Modified Gate Diffusion Input(M.G.D.I) technique. Here we have used “Urdhva-tiryakbhyam”(
Vertically and crosswise ) Algorithm because as compared to other multiplication algorithms it shows
less computation and less complexity since it reduces the total number of partial products to half of it.
This multiplier at gate level can be design using any technique such as CMOS, PTL and TG but design
with new MGDI technique gives far better result in terms of area, switching delay and power
dissipation. The radix 8 High Speed Low Power Pipelined Multiplier is designed with MGDI technique
in DSCH 3.5 and layout generated in Microwind tool. The Simulation is done using 0.12μm technology
at 1.2 v supply voltage and results are compared with conventional CMOS technique. Simulation result
shows great improvement in terms of area, switching delay and power dissipation.
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.
The document discusses the design of an energy efficient carry save adder using asynchronous adiabatic logic. It first discusses existing work on using double pass transistor logic with asynchronous adiabatic logic to design an energy efficient full adder cell. It then proposes using a carry save adder which can add 3 n-bit numbers using only 2 numbers of additions, reducing delay and improving performance. The document discusses the design of a static energy recovery full adder cell and use of double pass transistor logic to avoid signal degradation. It also provides background on asynchronous adiabatic logic which aims to reduce power dissipation by reusing stored energy.
Similar to DESIGN OF REVERSIBLE MULTIPLIERS FOR LINEAR FILTERING APPLICATIONS IN DSP (20)
Mechatronics is a multidisciplinary field that refers to the skill sets needed in the contemporary, advanced automated manufacturing industry. At the intersection of mechanics, electronics, and computing, mechatronics specialists create simpler, smarter systems. Mechatronics is an essential foundation for the expected growth in automation and manufacturing.
Mechatronics deals with robotics, control systems, and electro-mechanical systems.
Accident detection system project report.pdfKamal Acharya
The Rapid growth of technology and infrastructure has made our lives easier. The
advent of technology has also increased the traffic hazards and the road accidents take place
frequently which causes huge loss of life and property because of the poor emergency facilities.
Many lives could have been saved if emergency service could get accident information and
reach in time. Our project will provide an optimum solution to this draw back. A piezo electric
sensor can be used as a crash or rollover detector of the vehicle during and after a crash. With
signals from a piezo electric sensor, a severe accident can be recognized. According to this
project when a vehicle meets with an accident immediately piezo electric sensor will detect the
signal or if a car rolls over. Then with the help of GSM module and GPS module, the location
will be sent to the emergency contact. Then after conforming the location necessary action will
be taken. If the person meets with a small accident or if there is no serious threat to anyone’s
life, then the alert message can be terminated by the driver by a switch provided in order to
avoid wasting the valuable time of the medical rescue team.
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.
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELijaia
As digital technology becomes more deeply embedded in power systems, protecting the communication
networks of Smart Grids (SG) has emerged as a critical concern. Distributed Network Protocol 3 (DNP3)
represents a multi-tiered application layer protocol extensively utilized in Supervisory Control and Data
Acquisition (SCADA)-based smart grids to facilitate real-time data gathering and control functionalities.
Robust Intrusion Detection Systems (IDS) are necessary for early threat detection and mitigation because
of the interconnection of these networks, which makes them vulnerable to a variety of cyberattacks. To
solve this issue, this paper develops a hybrid Deep Learning (DL) model specifically designed for intrusion
detection in smart grids. The proposed approach is a combination of the Convolutional Neural Network
(CNN) and the Long-Short-Term Memory algorithms (LSTM). We employed a recent intrusion detection
dataset (DNP3), which focuses on unauthorized commands and Denial of Service (DoS) cyberattacks, to
train and test our model. The results of our experiments show that our CNN-LSTM method is much better
at finding smart grid intrusions than other deep learning algorithms used for classification. In addition,
our proposed approach improves accuracy, precision, recall, and F1 score, achieving a high detection
accuracy rate of 99.50%.
Blood finder application project report (1).pdfKamal Acharya
Blood Finder is an emergency time app where a user can search for the blood banks as
well as the registered blood donors around Mumbai. This application also provide an
opportunity for the user of this application to become a registered donor for this user have
to enroll for the donor request from the application itself. If the admin wish to make user
a registered donor, with some of the formalities with the organization it can be done.
Specialization of this application is that the user will not have to register on sign-in for
searching the blood banks and blood donors it can be just done by installing the
application to the mobile.
The purpose of making this application is to save the user’s time for searching blood of
needed blood group during the time of the emergency.
This is an android application developed in Java and XML with the connectivity of
SQLite database. This application will provide most of basic functionality required for an
emergency time application. All the details of Blood banks and Blood donors are stored
in the database i.e. SQLite.
This application allowed the user to get all the information regarding blood banks and
blood donors such as Name, Number, Address, Blood Group, rather than searching it on
the different websites and wasting the precious time. This application is effective and
user friendly.
Supermarket Management System Project Report.pdfKamal Acharya
Supermarket management is a stand-alone J2EE using Eclipse Juno program.
This project contains all the necessary required information about maintaining
the supermarket billing system.
The core idea of this project to minimize the paper work and centralize the
data. Here all the communication is taken in secure manner. That is, in this
application the information will be stored in client itself. For further security the
data base is stored in the back-end oracle and so no intruders can access it.
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Sinan KOZAK
Sinan from the Delivery Hero mobile infrastructure engineering team shares a deep dive into performance acceleration with Gradle build cache optimizations. Sinan shares their journey into solving complex build-cache problems that affect Gradle builds. By understanding the challenges and solutions found in our journey, we aim to demonstrate the possibilities for faster builds. The case study reveals how overlapping outputs and cache misconfigurations led to significant increases in build times, especially as the project scaled up with numerous modules using Paparazzi tests. The journey from diagnosing to defeating cache issues offers invaluable lessons on maintaining cache integrity without sacrificing functionality.
Zener Diode and its V-I Characteristics and Applications
DESIGN OF REVERSIBLE MULTIPLIERS FOR LINEAR FILTERING APPLICATIONS IN DSP
1. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
DOI : 10.5121/vlsic.2012.3606 67
DESIGN OF REVERSIBLE MULTIPLIERS FOR LINEAR
FILTERING APPLICATIONS IN DSP
Rakshith Saligram1
and Rakshith T.R2
1
Department of Electronics and Communication, B.M.S College of Engineering,
Bangalore, India
rsaligram@gmail.com
2
Department of Telecommunication, R. V College of Engineering, Bangalore, India
rakshithtgm91@gmail.com
ABSTRACT
Multipliers in DSP computations are crucial. Thus modern DSP systems need to develop low power
multipliers to reduce the power dissipation. One of the efficient ways to reduce power dissipation is by the
use of bypassing technique. If a bit in the multiplier and/or multiplicand is zero the whole array of row
and/or diagonal will be bypassed and hence the name bypass multipliers. This paper presents the column
Bypass multiplier and 2-D bypass multiplier using reversible logic; Reversible logic is a more prominent
technology, having its applications in Low Power CMOS and quantum computations. The switching
activity of any component in the bypass multiplier depends only on the input bit coefficients. These
multipliers find application in linear filtering FFT computational units, particularly during zero padding
where there will be umpteen numbers of zeros. A bypass multiplier reduces the number of switching
activities as well as the power consumption, above which reversible logic design acts to further almost
nullify the dissipations.
KEYWORDS
Reversible logic, Low power Multipliers, Column Bypass multiplier, 2-D Bypass Multiplier ,Reduced
Switching Activity, Fast Fourier Transform, Zero Padding.
1. INTRODUCTION
Multiplication is an essential arithmetic operation for common DSP applications such as
Filtering, computation of FFTs etc. High end DSP processors also need to cater to the execution
speed, accuracy of the results and also keep an eye on the power consumption. To achieve this,
parallel array multipliers are used, where there is a need to check the power efficiency. The
dynamic power consumption (i.e., power loss due to switching activity) can be reduced by
bypassing technique. The switching activity of the component used in the design depends on the
input bit coefficient. This means that if the input bit coefficient is zero corresponding rows or
column of the adders need not be activated. If the multiplicand (or the multiplier) contains more
zeros, then higher power reduction can be achieved, which is the case in FFT computation.
Conventional combinational logic circuits are known to dissipate heat for every bit of information
that is lost. This is also evident from the second law of thermodynamics which states that any
irreversible process leads to loss of energy. R.Landauer [1] showed that any gate that is
irreversible necessarily dissipates energy, and each irreversible bit generates k*T ln2 joules of
heat where k is Boltzmann’s constant (1.38 x 10-23 joules/Kelvin) and T is temperature in
Kelvin. C.H.Bennett in 1973 [2] showed that an irreversible computer can always be made
reversible. Reversible logic circuits naturally take care of heating since in a reversible logic every
2. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
input vector can be uniquely recovered from its output vectors and therefore no information is
lost.
A reversible logic gate is an N input, N output logic device with one to one mapping. This helps
to determine the outputs from the inputs and also the inputs can be uniquely recovered from the
outputs. Extra inputs or outputs are added so that the number of i
number of outputs whenever it is necessary. An important constraint present on the design of a
reversible logic circuit using reversible logic gate is that fan
circuit should be designed using min
achieve optimization is that the designed circuit must produce minimum number of garbage
outputs. They must use minimum number of constant inputs. The gate count should also be
minimum in a given reversible logic design.
This paper presents an archetypical design of multipliers using Row Bypassing and 2D Bypassing
circuits using reversible logic in the literature. This paper is organized as follows; S
discusses the prior work on both reversible logic and
importance of bypass multipliers in linear filtering
column bypass and 2-Dimenstional Row and column bypass technique
Section 5 gives the comparison of performance parameters of the two multipliers and simulation
results. Conclusions and references follow.
2. PRIOR WORK
2.1. Parallel Multiplier V/s Bypass Multiplier
Consider the multiplication of tw
produce the product P=p2n-1 p2n....p
The multiplicand ai is added to the incoming partial product bit based on the value of the
multiplier bit bj and each row now adds the multiplicand to the incoming partial product (PP) PPi
to generate the outgoing partial product PP(i+1) if bj is 1, else passed unchanged vertically
downwards. Conventional 4X4 Braun Multiplier array consists of 3 rows of carry sav
(CSAs) in which each row contain 3 full adders (FAs). Each FA in turn has 3 inputs and 2
outputs- the sum and the carry.
To design a low power multiplier is to reduce the switching activity [12] and literature supports
this statement by providing a direct approach of designing a low power full adder. This can be
achieved through architectural modifications such as row, column or 2 dimensional bypassing.
The technique of bypassing the columns of the adders has an upper hand on the technique of
bypassing the rows of the adders in two aspects: Firstly it eliminates the extra correcting circuits
that may be needed [7]. Secondly, the modified full adder in column bypassing multiplier is much
simpler than that used in row bypassing multiplier [7].
Since all the partial productsaibj
addition operation in the (i+j)th column can be bypassed. In column bypass multiplier the
modified full adder is simpler than that in the row bypass multiplier. In the carry save array, the
full adder is replaced by a modi
multiplexer. If the bit, ai in the multiplicand is 0, the inputs in the (i+1) th column will be
disabled and the carry output in the column must be set to 0 to produce the correct output. Thi
protecting process can be done by adding an AND gate at the output of the last row of the CSA.
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
input vector can be uniquely recovered from its output vectors and therefore no information is
eversible logic gate is an N input, N output logic device with one to one mapping. This helps
to determine the outputs from the inputs and also the inputs can be uniquely recovered from the
outputs. Extra inputs or outputs are added so that the number of inputs is made equal to the
number of outputs whenever it is necessary. An important constraint present on the design of a
reversible logic circuit using reversible logic gate is that fan-out is not allowed. A reversible
circuit should be designed using minimum number of reversible gates. One key requirement to
achieve optimization is that the designed circuit must produce minimum number of garbage
outputs. They must use minimum number of constant inputs. The gate count should also be
rsible logic design.
This paper presents an archetypical design of multipliers using Row Bypassing and 2D Bypassing
circuits using reversible logic in the literature. This paper is organized as follows; S
discusses the prior work on both reversible logic and bypass multipliers. Section 3
importance of bypass multipliers in linear filtering, Section 4 gives the proposed design of the
Dimenstional Row and column bypass techniques using reversible logic.
gives the comparison of performance parameters of the two multipliers and simulation
results. Conclusions and references follow.
Parallel Multiplier V/s Bypass Multiplier
of two unsigned n-bit numbers, A=an-1an-2....a0 and B=b
....p0. The product can be written as:
The multiplicand ai is added to the incoming partial product bit based on the value of the
nd each row now adds the multiplicand to the incoming partial product (PP) PPi
to generate the outgoing partial product PP(i+1) if bj is 1, else passed unchanged vertically
downwards. Conventional 4X4 Braun Multiplier array consists of 3 rows of carry sav
(CSAs) in which each row contain 3 full adders (FAs). Each FA in turn has 3 inputs and 2
To design a low power multiplier is to reduce the switching activity [12] and literature supports
a direct approach of designing a low power full adder. This can be
achieved through architectural modifications such as row, column or 2 dimensional bypassing.
The technique of bypassing the columns of the adders has an upper hand on the technique of
ssing the rows of the adders in two aspects: Firstly it eliminates the extra correcting circuits
that may be needed [7]. Secondly, the modified full adder in column bypassing multiplier is much
simpler than that used in row bypassing multiplier [7].
j, 0 ≤ j ≤ n-1 are zeroes, if bit ai in the multiplicand is zero, the
addition operation in the (i+j)th column can be bypassed. In column bypass multiplier the
modified full adder is simpler than that in the row bypass multiplier. In the carry save array, the
full adder is replaced by a modified full adder which consists of a full adder attached to a 2:1
multiplexer. If the bit, ai in the multiplicand is 0, the inputs in the (i+1) th column will be
disabled and the carry output in the column must be set to 0 to produce the correct output. Thi
protecting process can be done by adding an AND gate at the output of the last row of the CSA.
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
68
input vector can be uniquely recovered from its output vectors and therefore no information is
eversible logic gate is an N input, N output logic device with one to one mapping. This helps
to determine the outputs from the inputs and also the inputs can be uniquely recovered from the
nputs is made equal to the
number of outputs whenever it is necessary. An important constraint present on the design of a
out is not allowed. A reversible
imum number of reversible gates. One key requirement to
achieve optimization is that the designed circuit must produce minimum number of garbage
outputs. They must use minimum number of constant inputs. The gate count should also be
This paper presents an archetypical design of multipliers using Row Bypassing and 2D Bypassing
circuits using reversible logic in the literature. This paper is organized as follows; Section 2
bypass multipliers. Section 3 shows the
gives the proposed design of the
s using reversible logic.
gives the comparison of performance parameters of the two multipliers and simulation
and B=bn-1 bn-2...b0 to
The multiplicand ai is added to the incoming partial product bit based on the value of the
nd each row now adds the multiplicand to the incoming partial product (PP) PPi
to generate the outgoing partial product PP(i+1) if bj is 1, else passed unchanged vertically
downwards. Conventional 4X4 Braun Multiplier array consists of 3 rows of carry save adders
(CSAs) in which each row contain 3 full adders (FAs). Each FA in turn has 3 inputs and 2
To design a low power multiplier is to reduce the switching activity [12] and literature supports
a direct approach of designing a low power full adder. This can be
achieved through architectural modifications such as row, column or 2 dimensional bypassing.
The technique of bypassing the columns of the adders has an upper hand on the technique of
ssing the rows of the adders in two aspects: Firstly it eliminates the extra correcting circuits
that may be needed [7]. Secondly, the modified full adder in column bypassing multiplier is much
in the multiplicand is zero, the
addition operation in the (i+j)th column can be bypassed. In column bypass multiplier the
modified full adder is simpler than that in the row bypass multiplier. In the carry save array, the
fied full adder which consists of a full adder attached to a 2:1
multiplexer. If the bit, ai in the multiplicand is 0, the inputs in the (i+1) th column will be
disabled and the carry output in the column must be set to 0 to produce the correct output. This
protecting process can be done by adding an AND gate at the output of the last row of the CSA.
3. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
69
There can be Power reduction in a multiplier if bit ai, in the multiplicand is 0 or bit bj, in the
multiplier is 0. The addition operations in the (i + 1) th or the jth row can be bypassed if the
above conditions are satisfied. Normally, the extra correcting circuits in the row bypassing
multiplier are used to add the bypassed carry results to the multiplication result. [6] Proposed two
dimensional bypassing multiplier circuit designs in order to eliminate the extra correcting circuits.
Here, the carry result in the previous row is integrated in the 2 dimensional bypassing process,
which in turn causes the addition operations in the ( i+1, j)Full Adders (FA) to be by passed, if
the product, aibj , is 0 and carry bit ci,j-1, is 0. This in turn implies that the addition operation in
the (i+1, j) FA will be executed if the product aibj, is 1, or bit ci, j-1, is 1.
2.2. Reversible Logic
A Boolean function is reversible if each of the values in the input set can be mapped with a
unique value in the output set. A number of reversible logic gates have been proposed till date.
The most important and fundamental ones are the Feynman Gate, Fredkin Gate, Peres Gate,
Toffoli Gate to name a few. Other gates related to the discussion are the Double Peres Gate [10]
and Modified Toffoli Gate [11]. The symbols of all the gates are as shown in the figure1. The
inputs and the outputs are named on the respective I/O lines. The quantum cost of Feynman Gate
is 1, Fredkin Gate is 5[4], Peres Gate is 4[5], Toffoli Gate is 4[3], Double Peres Gate is 6[10] and
that of the Modified Toffoli Gate is 6[11].
Figure 1: Basic Reversible Gates
3. FFT AND BYPASS MULTIPLIERS
Vital operation of any Digital signal processor is the FFT computation. When the input sequence
length does not match with the filter coefficient size while performing circular convolution, zero
padding becomes inevitable. In case of linear filtering using overlap-add or overlap-save
methods, it becomes mandatory to pad zeroes to the input sequence as well as the impulse
response sequence, so that their block sizes match. Zero padding in time domain is used
extensively in practice to compute a heavily interpolated spectra; aliter, when we take DFT of a
zero padded signal we get a smoother looking frequency resolution. As already stated in the
previous section, the bypass multiplier reduces the power dissipation by avoiding those carry save
adders which are unnecessarily being used when the input bit coefficient is zero.
To appreciate the bypass technique in the proposed multiplier, consider the following scenario.
When linear convolution is performed digitally by fast convolution, a practical difficulty often
arises. If the signal has several hundred of samples but an impulse response has less than 50
samples, it would be uneconomical in terms of computing time, storage and above all the power,
4. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
70
to use same length of transform for both input sequence and impulse response sequence. In
addition, most of the real time applications use very long transforms lengths for input sequence
which may give rise to unacceptable processing delays. This is overcome by segmenting the input
sequence into sections of manageable lengths and then performing fast convolution on each
section and finally combining the outputs.During processing, the input sequence as well as the
impulse response should be zero padded. Since multiplication is performed on these zero padded
sequences the normal multipliers dissipate more heat. The bypass technique limits this type of
extraneous power dissipations.
4. DESIGN OF BYPASS MULTIPLIERS USING REVERSIBLE LOGIC
4.1 Design of Reversible Column Bypass Multiplier
The reversible column bypass multiplier has three computational blocks namely the product unit,
the full adder unit and the column bypass unit. The three units are as shown in figure 2.
1. Product Unit (PU): This unit is used to compute the partial products. It has two inputs and
one output. It consists of a single Peres Gate that gives the product term as one of its
output. Peres Gate has been used since it has minimum quantum cost in comparison with
other gates which give a product term. Thus, the number of gates used is 1 (NG=1), with
2 garbage outputs (GO=2), and one constant input (CI=1), with quantum cost of 4
(QC=4).
2. Full Adder Unit (FAU): This unit is used to compute the sum and the carry. It has three
inputs and two outputs. It consists of a single Double Peres gate which alone computes
the sum and the carry. This block is used in the last row of the multiplier as a ripple carry
adder. The number of gates used is 1 (NG=1), number of garbage outputs is 2 (GO=2),
Number of constant inputs is 1(CI=1), and the quantum cost of the block is 6 (QC=6).
3. Column Bypass Unit (CBU): This unit is used in the carry save adder stages of the
column bypass multiplier. It has four inputs and two outputs. Three of the inputs are
applied to the Double Peres Gate and the other input is the column bypass control input
(CBCI) which is used to control the multiplexer. The multiplexer is realized using a
Fredkin Gate which chooses the sum term when CBCI is 1 and the partial product if
CBCI is 0. The carry out is passed on unaltered. The unit thus has two gates (NG=2) with
four garbage outputs (GO=4), and the number of constant inputs is 1 (NC=1). The
quantum cost of the unit is 11(QC=11).
Peres
Gate
Product Unit (PU)
QC:4,GO:2,CI:1,NG:1
A B
AB
g g
0
Figure 2: Computational Blocks for Constructing Column Bypass Multiplier
5. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
71
The circuit of a 4X4 Reversible Column Bypass Multiplier is as seen in the figure 3. The Fan-outs
are not considered.
Figure 3: Proposed Design of Reversible Column Bypass Multiplier
4.2 Reversible 2-Dimensional bypass multiplier
The two dimensional bypassing multiplier consists of the following Units which is illustrated in
figure.
1. A+1 Adder: It is realized using a single Feynman Gate. The Quantum Cost of this unit is
1 (QC=1), number of gates is 1 (NG=1), Number of constant inputs is 1 (NC=1), and
Garbage is 1 (GO=1).This unit is used to increment the partial product 1 in the first row
of CSA of multiplier.
2. A+B Half Adder: This unit is used to find the Sum and Carry and realized using a Peres
Gate. The Quantum Cost of this unit is 4(QC=4), number of gates is 1 (NC=1), Number
of constant inputs is 1 (NC=1), and Garbage is 1 (GO=1).This unit is used to determine
the sum in last stage of the multiplier.
6. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
72
3. A+B+1 Half Adder: This unit is constructed using two Feynman Gates and a single
Modified Toffoli Gate. The Quantum Cost of this unit is 8(QC=8), number of gates is 3
(NC=3), Number of constant inputs is 2 (NC=2), and Garbage is 4 (GO=4). It replaces
the functional full adder.
4. Full Adder: This unit uses a single Double Peres Gate. The Quantum cost of the unit is 6
(QC=6), number of gates is 1(NC=1), Number of constant inputs is 1 (NC=1), and
Garbage is 2 (GO=2). Used in the last row of CSA to incorporate ripple carry addition.
5. Multiplexer: It is one of the major components of the bypass multiplier which decides the
switching activity of adder cells. It is realized using a single Fredkin Gate. The Quantum
Cost of this unit is 5(QC=5), number of gates is 1 (NG=1), Number of constant inputs is
0 (NC=0), and Garbage is 2 (GO=2).
The design of the 4X4 reversible multiplier employing the two dimensional bypassing scheme is
as shown in figure Fan-outs are not considered in this design.
Figure 4: Units for constructing 2-D bypass Multiplier
7. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
73
Figure 5: Proposed Design of Two Dimensional Bypass Multiplier
8. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
5. RESULTS AND ANALYSIS
The reversible column bypass multiplier andthe
both simulated to test their functionality using XILINX in conjunction with MODELSIM. The
simulation results for a 4X4 reversible column bypass multiplier and 4X4reversible 2 D bypass
multiplier are shown in the figure 6 a
bypass multipliers are compared and tabulated in table 1. This includes comparison of quantum
cost, number of garbage outputs, number of constant inputs and number of gates (or the gate cost)
of the two circuits.
Table 1
Multiplier
Column Bypass Multiplier
2D Bypass multiplier
Figure 6: Simulation Results for Column Bypass Multiplier
Figure 7: Simulation Results for 2 Dimensional Bypass Multiplier
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
NALYSIS
column bypass multiplier andthe reversible 2 dimensional bypass multiplier are
both simulated to test their functionality using XILINX in conjunction with MODELSIM. The
simulation results for a 4X4 reversible column bypass multiplier and 4X4reversible 2 D bypass
multiplier are shown in the figure 6 and 7 respectively. The performance parameters of the two
bypass multipliers are compared and tabulated in table 1. This includes comparison of quantum
cost, number of garbage outputs, number of constant inputs and number of gates (or the gate cost)
1: Comparison of the bypass multipliers
Quantum
Cost
Garbage
outputs
No. Of
Gates
Constant Inputs
193 80 40 31
271 127 70 62
Simulation Results for Column Bypass Multiplier
Simulation Results for 2 Dimensional Bypass Multiplier
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
74
dimensional bypass multiplier are
both simulated to test their functionality using XILINX in conjunction with MODELSIM. The
simulation results for a 4X4 reversible column bypass multiplier and 4X4reversible 2 D bypass
nd 7 respectively. The performance parameters of the two
bypass multipliers are compared and tabulated in table 1. This includes comparison of quantum
cost, number of garbage outputs, number of constant inputs and number of gates (or the gate cost)
Constant Inputs
9. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
Figure 8: Comparison of Column Bypass and 2
The proposed design of column
in the literature. Table 2 shows the
[9], [13],[14], [15], [16] and [17].
design is better or at most comparable to those in the literature besides having bypass units
overhead. A graph showing the comparison of quantum cost of bypass multiplier
multipliers listed above is as shown in figure 9.
Table 2: Comparison of column bypass multiplier with other multipliers
Design
Proposed design of Column Bypass
Multiplier
Design [9]
Design [13]
Design [14]
Design [15]
Design [16]
Design [17]
6. CONCLUSIONS
On the concluding lines, this paper boasts to present the first reversible multiplier
that employs a bypassing scheme. Firstly the column bypassing scheme is taken for discussion as
it has the advantage that it eliminates the extra correction circuits [7] needed and has a simpler
modified full adder as compared to the row
0
50
100
150
200
250
300
Q C
G O
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
: Comparison of Column Bypass and 2 Dimensional Bypass Multipliers' Parameters
he proposed design of column multiplier is compared with other reversible multipliers available
in the literature. Table 2 shows the comparison of column bypass multiplier with multipliers in
[16] and [17].It is evident from the table that the proposed bypass multiplier
design is better or at most comparable to those in the literature besides having bypass units
A graph showing the comparison of quantum cost of bypass multiplier
multipliers listed above is as shown in figure 9.
on of column bypass multiplier with other multipliers
Quantum Cost Percentage change
Proposed design of Column Bypass 193 -
286 -48.18%
244 -26.42%
244 -26.42%
236 -22.27%
234 -21.24%
208 -7.77%
On the concluding lines, this paper boasts to present the first reversible multiplier in the literature
that employs a bypassing scheme. Firstly the column bypassing scheme is taken for discussion as
it has the advantage that it eliminates the extra correction circuits [7] needed and has a simpler
modified full adder as compared to the row bypass multiplier.
Column Bypass
2 D Bypass
N G
C I
Column Bypass
2 D Bypass
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
75
Parameters
is compared with other reversible multipliers available
column bypass multiplier with multipliers in
It is evident from the table that the proposed bypass multiplier
design is better or at most comparable to those in the literature besides having bypass units
A graph showing the comparison of quantum cost of bypass multiplier and other
on of column bypass multiplier with other multipliers
Percentage change
in the literature
that employs a bypassing scheme. Firstly the column bypassing scheme is taken for discussion as
it has the advantage that it eliminates the extra correction circuits [7] needed and has a simpler
Column Bypass
2 D Bypass
10. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
Figure 9: Comparison of Quantum Cost of Column Bypass with other multipliers
The key variation of the proposed multiplier is the presence of Column Bypassing unit. This unit
minimizes the switching activity of the multiplier when the
reduced switching activity in turn yields two more appreciable results i.e. power reduction and
delay reduction. The power reduction is already accomplished using reversible logic gates. The
delay in this multiplier gets reduced which thereby produces the products faster than the normal
multipliers. The design has more quantum cost and garbage outputs than some of the already
proposed designs which is mainly due to the presence of bypass units that is not present in other
multipliers. Next the 2-D bypass multiplier is considered. The 2
includes both row bypassing as well as column bypassing. Thus when the multiplicand has more
number of zeros the column bypass unit efficiently reduces the switc
the multiplier has more number of zeros the row bypass unit takes the charge of reducing the
switching activity, combining effectiveness of both systems.
ACKNOWLEDGEMENTS
We would like to extend our gratitude to Prof. H R Bha
Communication, BMSCE for guiding us.
Geetishree Mishra (Asst. Prof) and K S Vasundara Patel (Asst. Prof) BMSCE, for their kind
suggestions. We would also like to thank
REFERENCES
[1] R. Landauer,”Irreversibility and Heat Generation in the Computational Process”, IBM Journal of
Research and Development, 5, pp.183
[2] C.H. Bennett, “Logical reversibility of
532, November 1973.
[3] T.Toffoli,”Reversible Computing” Tech memo MIT/LCS/TM
1980.
[4] E. Fredkin and T. Toffoli,”Conservative Logic”, Int’l J. Theoretical Physics Vo
1982.
[5] A. Peres, Reversible logic and quantum computers, Phys. Rev. A 32 (1985) 3266
0
50
100
150
200
250
300
[13] [14]
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
Figure 9: Comparison of Quantum Cost of Column Bypass with other multipliers
The key variation of the proposed multiplier is the presence of Column Bypassing unit. This unit
minimizes the switching activity of the multiplier when the binary word has zeros in it. This
reduced switching activity in turn yields two more appreciable results i.e. power reduction and
delay reduction. The power reduction is already accomplished using reversible logic gates. The
reduced which thereby produces the products faster than the normal
multipliers. The design has more quantum cost and garbage outputs than some of the already
proposed designs which is mainly due to the presence of bypass units that is not present in other
D bypass multiplier is considered. The 2-dimensional bypass multiplier
includes both row bypassing as well as column bypassing. Thus when the multiplicand has more
number of zeros the column bypass unit efficiently reduces the switching activity. Mean while if
the multiplier has more number of zeros the row bypass unit takes the charge of reducing the
switching activity, combining effectiveness of both systems.
We would like to extend our gratitude to Prof. H R Bhagyalakshmi, Dept of Electronics and
Communication, BMSCE for guiding us. We would like to thank Kiran Bailey (Asst. Prof),
Geetishree Mishra (Asst. Prof) and K S Vasundara Patel (Asst. Prof) BMSCE, for their kind
We would also like to thank our parents for all their encouragement.
R. Landauer,”Irreversibility and Heat Generation in the Computational Process”, IBM Journal of
Research and Development, 5, pp.183-191, 1961.
C.H. Bennett, “Logical reversibility of Computation”, IBM J. Research and Development, pp.525
T.Toffoli,”Reversible Computing” Tech memo MIT/LCS/TM-151, MIT Lab for Computer Science
E. Fredkin and T. Toffoli,”Conservative Logic”, Int’l J. Theoretical Physics Vol 21, pp.219
A. Peres, Reversible logic and quantum computers, Phys. Rev. A 32 (1985) 3266–3276.
[15] [16] [17]
QC of other designs
QC of Proposed Design
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
76
Figure 9: Comparison of Quantum Cost of Column Bypass with other multipliers
The key variation of the proposed multiplier is the presence of Column Bypassing unit. This unit
binary word has zeros in it. This
reduced switching activity in turn yields two more appreciable results i.e. power reduction and
delay reduction. The power reduction is already accomplished using reversible logic gates. The
reduced which thereby produces the products faster than the normal
multipliers. The design has more quantum cost and garbage outputs than some of the already
proposed designs which is mainly due to the presence of bypass units that is not present in other
dimensional bypass multiplier
includes both row bypassing as well as column bypassing. Thus when the multiplicand has more
hing activity. Mean while if
the multiplier has more number of zeros the row bypass unit takes the charge of reducing the
gyalakshmi, Dept of Electronics and
We would like to thank Kiran Bailey (Asst. Prof),
Geetishree Mishra (Asst. Prof) and K S Vasundara Patel (Asst. Prof) BMSCE, for their kind
R. Landauer,”Irreversibility and Heat Generation in the Computational Process”, IBM Journal of
Computation”, IBM J. Research and Development, pp.525-
151, MIT Lab for Computer Science
l 21, pp.219-253,
3276.
QC of other designs
QC of Proposed Design
11. International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.6, December 2012
77
[6] Alvin Joseph J. Tang and Joy Alinda Reyes “Comparative Analysis of Low Power Multiplier
Architectures” 2011 Fifth Asia Modelling Symposium.
[7] Jin-Tai Yan and Zhi-Wei Chen “Low-Power Multiplier Design with Row and Column Bypassing”,
2009 IEEE.
[8] Tushar V. More Dr.R.V.Kshirsagar, “Design of Low Power Column Bypass Multiplier using FPGA”,
2011 IEEE.
[9] H. Thapliyal, M.B. Srinivas, Novel reversible multiplier architecture using reversible TSG gate,
Proceedings of the IEEE International Conference on Computer Systems and Applications, 2006, pp.
100–103.
[10] H R Bhagyalakshmi and M.K. Venkatesha “An improved design of multiplirs using reversible logic
gates” IJEST Vol. 2(8) 2010.
[11] H Thapliyal and A Vinod, Design of Reversible Sequential Elements with Feasibility of Transistor
Implementation, IEEE ISCAS 2007.
[12] V.G. Moshnyaga and K. Tamaru, “The comparitivestude of switching activity resuction techniques
for design of low power multipliers”, IEEE ISCAS 1995.
[13] Shams, M., M. Haghparast and K. Navi, 2008. Novel reversible multiplier circuit in nanotechnology.
World Appl. Sci. J., 3(5): 806-810.
[14] Somayeh Babazadeh and Majid Haghparast, “Design of a Nanometric Fault Tolerant Reversible
Multiplier Circuit” Journal of Basic and Applied Scientific Research, 2012.
[15] Thapliyal, H., M.B. Srinivas and H.R. Arabnia, 2005, A Reversible Version of 4×4 Bit Array
Multiplier with Minimum Gates and Garbage Outputs, Int. Conf. Embedded System, Applications
(ESA‟05), Las Vegas, USA, pp: 106 114.
[16] H. Thapliyal and M.B. Srinivas, “Novel Reversible Multiplier Architecture Using Reversible TSG
Gate”, Proc. IEEE International Conference on Computer Systems and Applications, pp. 100-103,
March 20 06.
[17] M. Haghparast et al., “Design of a Novel Reversible Multiplier Circuit using HNG Gate in
Nanotechnology,” in World Applied Science Journal, Vol. 3, No. 6, pp. 974-978, 2008.