Regularity and Symmetry as a Base for Efficient Realization of Reversible Logic Circuits
|
|
- Bruce John Moody
- 6 years ago
- Views:
Transcription
1 Regularity and Symmetry as a Base for Efficient Realization of Reversible Logic Circuits Marek Perkowski, Pawel Kerntopf+, Andrzej Buller*, Malgorzata Chrzanowska-Jeske, Alan Mishchenko, Xiaoyu Song, Anas Al-Rabadi, Lech Jozwiak@, Alan Coppola$ and Bart Massey PORTLAND QUANTUM LOGIC GROUP, Portland State University, Portland, Oregon Technical University of Warsaw, Poland, *ATR, Kyoto, Technical University of Eindhoven, $ Cypress Semiconductor Northwest Abstract We introduce a Reversible Programmable Gate Array (RPGA) based on regular structure to realize binary functions in reversible logic. This structure, called a 2 * 2 Net Structure, allows for more efficient realization of symmetric functions than the methods shown by previous authors. In addition, it realizes many non-symmetric functions even without variable repetition. Our synthesis method to RPGAs allows to realize arbitrary symmetric function in a completely regular structure of reversible gates with smaller garbage than the previously presented papers. Because every Boolean function is symmetrizable by repeating input variables, our method is applicable to arbitrary multi-input, multi-output Boolean functions and realizes such arbitrary function in a circuit with a relatively small number of garbage gate outputs. The method can be also used in classical logic. Its advantages in terms of numbers of gates and inputs/outputs are especially seen for symmetric or incompletely specified functions with many outputs. 1. Introduction and Background In [56] we introduced a method to realize symmetric and non-symmetric functions using 4*4 multi-valued Fredkin Gate of Picton. Picton himself used this gate for realization of Digital Summation Threshold Logic Device (DSTL) [34]. However, our previous design required two MV Fredkin gates per cell and introduced two garbage bits per cell, and Picton s approach used gates that are not realizable in truly reversible (quantum) logic. In both ours and Picton s approaches, all cells were programmed by the same constants. We found however that a better design can be done using the recently invented 3 * 3 Kerntopf gate. Our new design presented below has a regular structure and introduces only one garbage output bit per cell. Moreover, because the cell is controllable from the input, it can be also programmed to realize one more set of functions, which leads to essential improvement of the whole idea and to a new kind of programmable structure which we call RPGA. Not only is the cell able to create the AND/OR configuration used in symmetric and threshold circuits [56,34], but it allows also to obtain NAND/IMPLICATION configuration. As the result, smaller realizations of a wider class of symmetric functions can be found and less repetitions are required to realize arbitrary non-symmetric functions by variable repetitions [51,52]. As proved by Landauer [20],[19], it is a necessary condition for power not be dissipated in the circuit that the circuit be build from reversible gates (observe, necessary but not sufficient). Reversible are circuits (gates) that have the same number of inputs and outputs and are one-to-one mappings between vectors of inputs and outputs; thus the vector of input states can be always uniquely reconstructed from the vector of output states. Conservative are circuits that have the same number of ones in inputs and outputs. Our circuits are both reversible and conservative. Because truly low-power circuits cannot be built without the concepts of reversible logic, various technologies for reversible logic are recently intensively studied. These technologies include; 1) standard CMOS that can use university-available foundry, 2) optical technologies that can be realized with the state of the art materials, 3) quantum logic (QL) technologies, some of which proved to be physically realizable only very recently. Reversible logic adders [6-12] and complete microprocessors [45] have been built, but using perhaps some ad hoc and not published logic design methods. Surprisingly little has been however published on systematic logic synthesis and optimization methods for reversible and quantum logic. In theory, classical logic synthesis methods can be used, but when adapted to reversible gates, they create unrealistically high numbers of additional gate output signals, making the circuit extremely complex. When applied to quantum logic, in addition they create an excessive number of Feynman gates used for wire crossing. A good synthesis algorithm for reversible logic (RL) should not create an excessive garbage [17] or waste of outputs. Based on our previous research, we found that there is a very good match between the requirements of reversible logic [2,4,9,11,12,14,17,18,33,43,44] and the opportunities given by the regular logic/layout structure [46] and Linearly Independent Logic [47,48]. We believe that regular structures are good for reversible logic, because it is easier to re-use in them the additional outputs of reversible gates, instead of wasting them. In addition, we believe that the Linearly Independent Logic [46,47,48] with its reversibility properties should be useful as well. Observe for example, that the Shannon and Davio expansions are used for some outputs in fundamental reversible gates of Fredkin and Toffoli, and their generalizations can be used to create new multivalued and multi-input (more than 3) reversible gates.
2 As just one example of our general methodology based on these principles, we introduce here a regular structure to realize symmetric functions in binary reversible and quantum logic. This structure, although somehow similar to Lattice Structures introduced by us previously [50,51] and especially the MOPS structures [52] as well as to realizations from [28,34], is new and we call it a 2 * 2 Net Structure. By a regular structure we understand a logic circuit and its physical layout structure being an array of identical cells regularly connected, or a structure composed of few, regularly connected, structures of this type, called planes. For instance, a wellknown PLA is a regular structure with AND and OR planes. EXOR PLA is a regular structure with AND and EXOR planes. By regularly connected, we understand that every cell (except of boundary cells) is connected to its k neighbors. In the proposed structure, the cell, composed of two gates, has two inputs from neighbors, two outputs to neighbors, and two garbage outputs. The method presented below allows to realize arbitrary symmetric function in a completely regular structure of reversible gates with little garbage. By a (totally) symmetric function [49] we understand a Boolean function which is invariant to permuting any of its input variables. Partially symmetric function is invariant only to some input permutations. As discussed in [50] and the literature cited there, every Boolean function can be made symmetric, or is symmetrizable. Functions are made symmetric by repeating their input variables, for instance a function F(a,b,c) that is not symmetric becomes symmetric when transformed to (incompletely specified) function F2(a1,b,a2,c) such that a1 = a2 =a and for every input vector (a,b,c) F(a,b,c) = F2(a1,b,a2,c). This function has an output don t care for every combination of inputs when a 1!= a 2. Because every (multi-output) Boolean function is symmetrizable, our method presented here is applicable to arbitrary multi-input, multi-output Boolean function. Recently efficient methods for symmetrization have been developed in our group, making application of the proposed here methods practical for at least some percent of non-symmetrical functions. These methods make use of more general definitions of symmetry than presented here [52]. We found that for high percent of practical function benchmarks the number of variable repetitions is small. The goal of our Portland Quantum Logic research group is to create efficient logic synthesis methodologies for RL and QL, based on new gates, new structures (usually regular) and new design algorithms. The technique presented here is technology independent and can be thus used in association with any known or future reversible technology (also with different gates used in the structure). We believe, however, that the regularity of our networks will constitute an additional asset for the forthcoming technologies, especially nano-technologies. 2. Regular structure of Kerntopf and Feynman gates to realize an arbitrary symmetric function in RPGA Kerntopf and Feynman Gates Kerntopf gate [18] is described by equations: P = AB, Q = BC, R = AC, denotes EXOR. When C=1 then P = A + B, Q = A * B, R =!C, so MAX/MIN gate is realized on outputs P and Q with C as the controlling input value. When C = 0 then P =!A *! B, Q = A +!B, R = B. Therefore for control input value 0 the gate realizes NAND and IMPLICATION on outputs P and Q. The Feynman gate, called also controled-not or quantum XOR realizes functions P = A, Q = B. When A = 0 then Q = B, when A = 1 then Q =!B 2.2. Definitions Let our area of interest be Boolean expressions that are specified as sum-of-products. There is a subset of such expressions in which every variable is either negated or not negated, but not both. Definition 1. The variable that stands non-negated (positive) throughout the expression is called a positive polarity variable. Variable that stands always in negative (negated) form (as a negated literal) is called a negative polarity variable. Note: If function has n variables, and each variable is either positive or negative, there are 2 n different combinations of polarities of input variables, which are called polarities of the functional expression. If all variables have positive polarity, the polarity of expression is called positive. If all variables have negative polarity, the polarity of expression is negative. There are then 2 n various polarities of expressions. Definition 2. Unate function is a function expressed only using AND and OR operators (for instance Sum-of-Products) in which every variable has either positive or negative polarity, but not both. Example 1: function f1 = ab + b c is unate and has polarity: a=positive, b=positive, c=negative. In short, it has the polarity (a,b,c) = (1,1,0), when positive polarity of variable is denoted by 1 and negative polarity by 0. Function f2 = a b + a b is not unate. This is EXOR gate, and it is a linear gate. All functions and gates can be characterized as: unate, linear and other. Linear function is an EXOR operator of literals and constants. Function majority of three variables: f3 = ab + ac + bc is both symmetric and positive unate. Functions that are both positive unate and totally symmetric will be of our interest in this paper. Definition 3. Totally Symmetric function that has value 1 when exactly k of its n inputs are equal one and exactly n-k remaining inputs are equal 0, is called a single-index symmetric function, denoted by S k (x 1, x 2,, x n ). Analogously, by S { i,j,k} we denote the function that is one when I, j, or k of its variables are equal one. Obviously, this notation can be extended to any number of
3 indices, so every symmetric function can be written as S I (x 1, x 2,, x n ), where I is any subset of the set of indices {0,1, 2, n}. It can be also easily checked that: S I1 (x 1, x 2,, x n ) AND S I2 (x 1, x 2,, x n ) = S I1 intersection I2 (x 1, x 2,, x n ) (1) S I1 (x 1, x 2,, x n ) OR S I2 (x 1, x 2,, x n ) = S I1 union I2 (x 1, x 2,, x n ) (2) S I1 (x 1, x 2,, x n ) XOR S I2 (x 1, x 2,, x n ) = S I1 symmetric_difference I2 (x 1, x 2,, x n ) (3) Figure 1. Example of realization of some symmetric functions of three variables in the left plane from Fig. 2: (a) regular structure from reversible MAX/MIN gates that realizes positive polarity unate symmetric functions, (b) indices of a symmetric function of variables A,B,C; each cell includes an index of a symmetric function corresponding to it, for instance, function S 2,3 (A,B,C) will have ones in cells with indices 2 and 3 and zeros in cells with indices 0 and * 2 Net Structures and RPGAs Our regular structure of RPGA has two regular planes (Fig. 2). The first plane from left is a levelized triangular structure in which the input variables correspond to the columns (we will call it also the triangular plane). The programming of part of the first plane to OR/AND (MAX/MIN) combination is shown in Figure 1. In contrast to Lattices, however, the structure from Figure 1, when realizing arbitrary multi-output function with geometrically adjacent output signals does not require variable repetition. (For some multi-output functions such as counter of ones in a binary string the Lattice without repeated variables required to push the output signals by few spaces apart. Or, these output signals were adjacent but the input variables had to be repeated. This was a disadvantage of Lattices for large multi-output symmetric functions, which was next attempted to improve in MOPS circuits [52]). The structure of the first plane is planar, regular and algorithmically created. It realizes all positive unate symmetric functions (PUS) of its input variables. The second structure from left in Figure 2 is just a sequence of columns of Feynman gates that converts these PUS functions to arbitrary symmetric functions. A plane of Feynman gates uses its internal EXOR gates to realize every output function as an EXOR of PUS functions from plane two. (Formula (3) above is used). This plane can be compared in its functionality to the collecting OR plane in a standard AND/OR PLA that is used to realize a Sum-of-Product (SOP, DNF) expression. It uses, however, EXOR as the collecting gate, similarly as in ESOP PLAs. Figure 1 illustrates how positive polarity unate symmetric functions can be created systematically in a regular planar arrangement of MAX/MIN modules. Observe that each vertical output function, from top to bottom, includes the next function and are all positive polarity and unate. The sets of indices of the adjacent functions differ by one. Let us observe that positive unate symmetric functions generated on the outputs of the triangular plane have a very nice property (3). However, because the EXOR gate is not reversible, we have to complete it to Feynman gate by repeating one of its inputs to the output. Because our structure is regular, this does not complicate the structure. In result, we obtain a structure such as shown in Figure 2. As we see, in this regular structure, we obtain not only the symmetric functions of all variables, but also some additional functions. In addition to the method from this section, we created a method to use all these functions to synthesize arbitrary multi-output functions by EXOR-ing them in Feynman gates in the collecting plane. 4. Observations on notation It is very important for logic synthesis using reversible/quantum gates to have a good notation. Currently there are three notations for reversible/quantum circuits: Picton s notation [34] shows only the standard inputs and outputs, as illustrated in Figure 4. The disadvantage of this notation is that it does not emphasize the cost of the programming (constant) inputs and the garbage outputs, so it is not a good heuristic to design quantum circuits, for instance the property of no wire crossing is not clearly seen. Fredkin s notation [17] shows also the individual gates in arbitrary (not timed) layout, but it uses quantum notation for gates and shows all
4 inputs and outputs of gates, so that the garbage is clearly seen in the schematics (Fig. 2). Figure 2. Using Fredkin s notation to draw the structure of RPGA: (a) the notation for a Kerntopf Gate used as a cell in first planel, (b) the notation for a Feynman gate used in the collecting plane, (c) realization of 5-input 2-output function <S 1,2 (a,b,c,d,e), S 2,4,5 (a,b,c,d,e)> in RPGA. Observe in Figure 2 that horizontal outputs from Kerntopf gates PUS functions which are EXOR-ed using Feynman gates in the right plane to create arbitrary symmetric functions at the bottom. Additional garbage outputs of Kerntopf gates which in any case must be forwarded to the primary output (shown in bold for cells in upper row only) can be the inputs to Feynman gates in the same way as the horizontal outputs, which extends the class of realizable functions in the structure with no repeated variables. The interrupted lines delineate levels of gates this is useful to draw the Feynman-like quantum diagram and in timing analysis. Observe that in this diagram not only garbage outputs must be extended to the primary circuit s outputs but also constant control inputs of gates should be taken from primary constant inputs of the circuit. This would make the circuit visually more complicated but this is the only correct quantum interpretation. This figure clearly shows that reducing (unavoidable) garbage is the main design problem of reversible computing from the logic synthesis and physical design point of view. Integrated layout-driven logic synthesis tools should be thus created. Conclusion. We showed the practical advantage of Kerntopf gate over classical Fredkin and MV Fredkin gate of Picton to realize symmetric functions. Although the number of wires in our circuit may look excessive at the first glance to people unfamiliar with reversible logic, its comparisons with realizations obtained using other methods [6-12,17,31-33] illustrate the true advantages of using regular structures of this type. The known methods create truly excessive numbers of garbage outputs for larger benchmarks. Moreover, the circuit shown and the synthesis method for it can be significantly further improved, we have no space here to present these improvements. Because of novelty of this topic we give full list of references. It can be shortened, if necessary. Literature [1] W.C. Athas & L."J." Svensson, Reversible Logic Issues in Adiabatic CMOS, Exploratory Design Group, University of Southern California - Information Sciences Institute, Marina del Rey, CA , {athas,svensson}@isi.edu [2] Ch.H. Bennett, "Notes on the History of Reversible Computation", IBM J. Res. Develop., Vol. 32, 1988, pp [3] Ch. H. Bennett and R. Landauer, The Fundamental Limits of Computation, Scientific American, July 1985, pp [4] Bennett, C., "Logical reversibility of computation", I.B.M. Journal of Research and Development, 17 (1973), pp [6] A. De Vos, "Proposal for an Implementation of Reversible Gates in c-mos, Int. Journal of Electronics, Vol. 76, 1994, pp
5 [7] A. De Vos, "Reversible Computing in c-mos, Proc. Advanced Training Course on Mixed Design of VLSI Circuits, 1994, pp [8] A. De Vos, "A 12-Transistor c-mos Building-Block for Reversible Computers, Int. Journal of Electronics, Vol. 79, 1995, pp [9] A. De Vos, "Reversible and Endoreversible Computing, Int. Journal of Theor. Phys., Vol. 34, 1995, pp [10] De Vos, A.: "Introduction to r-mos systems"; Proc. 4 th Workshop on Physics and Computation, Boston, 1996, pp [11] De Vos, A.: "Towards reversible digital computers"; Proc. European Conference on Circuit Theory and Design, Budapest, 1997, pp [12] De Vos, A.: "Reversible computing"; Progress in Quantum Electronics, 23 (1999), pp [13] B. Desoete, A. De Vos, M. Sibinski, T. Widerski, "Feynman s Reversible Logic Gates Implemented in Silicon, Proc. 6 th Intern. Conf. MIXDES, 1999, pp [14] R.Feynman, "Quantum Mechanical Computers, Optics News, 11 (1985), pp [15] R. Feynman, There s plenty of space at the bottom: an invitation To Enter a New Field of Physics, Nanotechnology, Ed BC Crandal and J.Lewis, the MIT Press 1992, pp [16] Feynman, R.: "Feynman lectures on computation" (A. Hey and R. Allen, eds); Addison-Wesley, Reading (1996). [17] E. Fredkin, T. Toffoli, "Conservative Logic", Int. Journal of Theor. Phys., 21 (1982), pp [18] P. Kerntopf, Logic Synthesis Using Reversible Gates, Proc. 3 rd Symposium on Logic, Design and Learning, Portland, Oregon, May 31, P. Kerntopf, A Comparison of Logical Efficiency of Reversible and Conventional Gates, 9 th IEEE Workshop on Logic Synthesis, P. Kerntopf, On Efficiency of Reversible Logic (3,3) Gates. Proc. 7 th Intl. Conf. MIXDES, 2000, pp [19] R. Keyes, and R. Landauer, "Minimal energy dissipation in logic"; I.B.M. Journal of Research and Development, 14 (1970), pp [20] R. Landauer, "Irreversibility and heat generation in the computational process"; I.B.M. Journal of Research and Development, 5 (1961), pp [21] J. Lim, D. Kim, and S. Chae, Reversible Energy Recovery Logic Circuits and Its 8-Phase Clocked Power Generator for Ultra-Low-Power Applications, IEICE Trans. Electron, OL.E82 C, No. 4 April [23] N. Margolus, "Physics and Computation, Ph. D. Thesis, Massachussets Institute of Technology, USA [24] L.J. Micheel, A.H. Taddiken and A.C. Seabaugh, Multiple-Valued Logic Computation Using Micro- and Nanoelectronic Devices, Proc. ISMVL, IEEE, 1993, pp [25] R C. Merkle and K. Eric Drexler; Helical Logic, WWW. [26] R C. Merkle, Reversible electronic logic using switches, Nanotechnology, 4 (1993) pp [27] R. C. Merkle, Two types of mechanical reversible logic, Nanotechnology, 4 (1993), pp [28] O.N. Muzychenko, Uniform and Regular Structures for Realization of Symmetric Functions of the Algebra of Logic, Automation and Remote Control, Vol. 59, No.4, 1998, pp [29] Y.N. Patt, "A Complex Logic Module for the Synthesis of Combinational Switching Circuits, Proc. 30 th AFIPS Spring Joint Computer Conf., 1967, pp [30] A. Peres, "Reversible Logic and Quantum Computers", Physical Review A, 32 (1985), pp [31] P. Picton, "Optoelectronic, Multivalued, Conservative Logic, Int. Journal of Optical Computing, Vol. 2, 1991, pp [32] P. Picton, Multivalued Sequential Logic Design Using Fredkin Gates, MVL Journal, vol.1, 1996, pp [33], P. Picton, A Universal Architecture for Multiple-valued Reversible Logic, MVL Journal, 5 (2000), pp [34] P. Picton, Modified Fredkin Gates in Logic Design, Microelectronics Journal, 25 (1994), pp [35] M.R. Rayner, D.J. Newton, "On the Symmetry of Logic ", Journal of Physics A: Mathematical and General, 28 (1995), pp [36] G. Stix, "Riding the back of electrons"; Scientific American, 279 (September 1998), pp [37] J. Shamir, H. J. Caulfield, W. Micelli, W., and R.I. Seymour, Optical Computing and the Fredkin Gates, Applied Optics, 25, pp , [38] J.A. Smolin, and D.P. DiVincenzo, Five Two-Bit Quantum Gates are sufficient to Implement the Quantum Fredkin Gate, Physical Review A, 53, pp [39] L. Storme, A. De Vos, G. Jacobs, "Group Theoretical Aspects of Reversible Logic Gates, Journal of Universal Computer Science, Vol. 5, 1999, pp [40] T. Toffoli, "Reversible Computing", in Automata, Languages and Programming, Springer Verlag, 1980, pp [41] P. Wayner, Silicon in Reverse, Byte Magazine, August 1994, page 67. [42] A workshop on the Physics of Computation was held at MIT in 1981; the papers were printed in the April, June and December issues of the 1982 International Journal for Theoretical Physics, Volume 21. [43] V. I. Varshavsky, Logic Design and Quantum Challenge. Preprint from the author. [44] J. Birnbaum, Computing Alternatives, Talk given on March 3, 1997 atacm97, March 3, 1997, San Jose, California, by Director of Hewlett- Packard Laboratories, Senior Vice-President of Research and Development. [45] M. Frank, Physical Limits of Computing, CIS X / X, Spr. '00. [46] A. Sarabi, N. Song, M. Chrzanowska-Jeske, M. A. Perkowski, "A Comprehensive Approach to Logic Synthesis and Physical Design for Two- Dimensional Logic Arrays," Proc. DAC'94, San Diego, June 1994, pp [47] M. A. Perkowski, "A Fundamental Theorem for EXOR Circuits," Proc. of IFIP W.G Workshop on Applications of the Reed-Muller Expansion in Circuit Design," Hamburg, Germany, September 16-17, pp , [48] M. Perkowski, B. Falkowski, M. Chrzanowska-Jeske, and R. Drechlser, ``Efficient Algorithms for Creation of Linearly-Independent Decision Diagrams and their Mapping to Regular Layouts''. VLSI Design. In print [49] Z. Kohavi, Switching Functions and Finite Automata Theory, Prentice Hall. [50] E. Pierzchala, M. A. Perkowski, S. Grygiel, "A Field Programmable Analog Arrray for Continuous, Fuzzy and Multi-Valued Logic Applications," Proc. ISMVL'94, pp , Boston, MA, May 25-27, [51] M. Chrzanowska-Jeske, Y. Xu, and M. Perkowski, ``Logic Synthesis for a Regular Layout,'' VLSI Design, Vol. 10, No. 1, pp , [52] M.A. Perkowski, M. Chrzanowska-Jeske, and Y. Xu, ``Multi-Level Programmable Arrays for Sub-Micron Technology based on Symmetries,'' Proc. ICCIMA'98 Conference, pp , February 1998, Australia, published by World Scientific. [55] M.A. Perkowski. A. Al-Rabadi, P. Kerntopf, M. Chrzanowska-Jeske and A.Mishchenko, Three Dimensional Realization of Multi-Valued Symmetric Functions using Reversible Logic. Submitted to ULSI [56] M. Perkowski, P. Kerntopf, A. Buller, M. Chrzanowska-Jeske, A. Mishchenko, X. Song, A. Al-Rabadi, L. Jozwiak, A. Coppola and B. Massey, Regular Realization of Symmetric Functions using Reversible Logic, submitted to Euro-Micro [57] M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge, 2001.
6
Regular Realization of Symmetric Functions using Reversible Logic
Regular Realization of Symmetric Functions using Reversible Logic Marek Perkowski, Pawel Kerntopf+, Andrzej Buller*, Malgorzata Chrzanowska-Jeske, Alan Mishchenko, Xiaoyu Song, Anas Al-Rabadi, Lech Jozwiak@,
More informationRegularity and Symmetry as a Base for Efficient Realization of Reversible Logic Circuits
Regularity and Symmetry as a Base for Efficient Realization of Reversible Logic Circuits Marek Perkowski*, Pawel Kerntopf 1, Alan Coppola 2, Andrzej Buller 3, Malgorzata Chrzanowska-Jeske, Alan Mishchenko,
More informationA COMPARISON OF LOGICAL EFFICIENCY
A COMPARISON OF LOGICAL EFFICIENCY OF REVERSIBLE AND CONVENTIONAL GATES P. KERNTOPF WARSAW UNIVERSITY OF TECHNOLOGY, POLAND ABSTRACT In contrast to conventional gates, reversible logic gates have the same
More informationScalable Systolic Structure to Realize Arbitrary Reversible Symmetric Functions
GESTS Int l Trans. Computer Science and Engr., Vol.18, No.1 7 Scalable Systolic Structure to Realize Arbitrary Reversible Symmetric Functions Soo-Hong Kim and Sung Choi Dep t of Computer Software Engineering,
More informationOn Universality of Ternary Reversible Logic Gates
On Universality of Ternary Reversible Logic Gates Pawel Kerntopf*, Marek A. Perkowski**, Mozammel H. A. Khan*** *Institute of Computer Science, Department of Electronics and Information Technology, Warsaw
More informationMozammel H A Khan. Marek A Perkowski. Pawel Kerntopf
Multi-Output Galois Field Sum of Products Synthesis with New Quantum Cascades PORTLAND QUANTUM LOGIC GROUP Mozammel H A Khan East West University, BANGLADESH Marek A Perkowski Korea Advanced Institute
More informationReversible Logic irreversible gates reversible gates
Reversible Logic s proved by Landauer, using traditional irreversible gates leads to energy dissipation, Bennett showed that for power not be dissipated in the circuit it is necessary that arbitrary circuit
More informationReversible Function Synthesis with Minimum Garbage Outputs
Reversible Function Synthesis with Minimum Garbage Outputs Gerhard W. Dueck and Dmitri Maslov Faculty of Computer Science University of New Brunswick Fredericton, N.B. E3B 5A3 CANADA Abstract Reversible
More informationA General Decomposition for Reversible Logic
Portland State University PDXScholar Electrical and Computer Engineering Faculty Publications and Presentations Electrical and Computer Engineering 8-2001 A General Decomposition for Reversible Logic Marek
More informationENERGY EFFICIENT DESIGN OF REVERSIBLE POS AND SOP USING URG
ENERGY EFFICIENT DESIGN OF REVERSIBLE POS AND SOP USING URG Mr.M.Saravanan Associate Professor, Department of EIE Sree Vidyanikethan Engineering College, Tirupati. mgksaran@yahoo.com Dr.K.Suresh Manic
More informationDesign of Reversible Code Converters Using Verilog HDL
Design of Reversible Code Converters Using Verilog HDL Vinay Kumar Gollapalli M. Tech (VLSI Design), K Koteshwarrao, M. Tech Assistant Professor, SSGN Srinivas, M. Tech Associate Professor & HoD, ABSTRACT:
More informationDesign of a Compact Reversible Random Access Memory
Design of a Compact Reversible Random Access Memory Farah Sharmin, Md. Masbaul Alam Polash, Md. Shamsujjoha, Lafifa Jamal, Hafiz Md. Hasan Babu Dept. of Computer Science & Engineering, University of Dhaka,
More informationControl gates as building blocks for reversible computers
Control gates as building blocks for reversible computers A. De Vos 1, B. Desoete 2, F. Janiak 3, and A. Nogawski 3 1 Universiteit Gent and Imec v.z.w., B-9000 Gent, Belgium 2 Universiteit Gent, B-9000
More informationReversible Circuit Synthesis of Symmetric Functions Using a Simple Regular Structure
Reversible Circuit Synthesis of Symmetric Functions Using a Simple Regular Structure Arighna Deb 1, Debesh K. Das 1, Hafizur Rahaman 2, Bhargab B. Bhattacharya 3, Robert Wille 4, Rolf Drechsler 4 1 Computer
More informationTechnical Report: Projects & Background in Reversible Logic
Technical Report: Projects & Background in Reversible Logic TR-CSJR1-2005 J. E. Rice University of Lethbridge j.rice@uleth.ca 1 Introduction - What is Reversible Logic? In order to discuss new trends and
More informationIn
A Transformation Based Algorithm for Ternary Reversible Logic Synthesis using Universally Controlled Ternary Gates Erik Curtis, Marek Perkowski+ Mentor Graphics Corp., Wilsonville, OR 97070, Erik_Curtis@mentor.com
More informationFault localization in reversible circuits is easier than for classical circuits
Fault localization in reversible circuits is easier than for classical circuits Kavitha Ramasamy, Radhika Tagare, Edward Perkins and Marek Perkowski Department of Electrical and Computer Engineering, Portland
More informationOptimized Nanometric Fault Tolerant Reversible BCD Adder
Research Journal of pplied Sciences, Engineering and Technology 4(9): 167-172, 212 ISSN: 24-7467 Maxwell Scientific Organizational, 212 Submitted: October 31, 211 ccepted: December 9, 211 Published: May
More informationOptimized Reversible Programmable Logic Array (PLA)
Journal of Advances in Computer Research Quarterly ISSN: 28-6148 Sari Branch, Islamic Azad University, Sari, I.R.Iran (Vol. 4, No. 1, February 213), Pages: 81-88 www.jacr.iausari.ac.ir Optimized Reversible
More informationMajority-Based Reversible Logic Gate
Maority-Based Reversible Logic Gate Guowu Yang, William N. N. Hung *, Xiaoyu Song and Mare Perowsi Portland State University, Portland, Oregon, USA ABSTRAT Reversible logic plays an important role in application
More informationSome Recent Research Issues in Quantum Logic
Some Recent Research Issues in Quantum Logic Marek Perkowski Part one What will be discussed?. Background. Quantum circuits synthesis 3. Quantum circuits simulation 4. Quantum logic emulation and evolvable
More informationPerformance Enhancement of Reversible Binary to Gray Code Converter Circuit using Feynman gate
Performance Enhancement of Reversible Binary to Gray Code Converter Circuit using Feynman gate Kamal Prakash Pandey 1, Pradumn Kumar 2, Rakesh Kumar Singh 3 1, 2, 3 Department of Electronics and Communication
More informationDesign of a compact reversible binary coded decimal adder circuit
Journal of Systems Architecture 52 (2006) 272 282 www.elsevier.com/locate/sysarc Design of a compact reversible binary coded decimal adder circuit Hafiz Md. Hasan Babu *, Ahsan Raja Chowdhury Department
More informationA More Effective Realization Of BCD Adder By Using A New Reversible Logic BBCDC
International Journal of Computational Engineering Research Vol, 04 Issue, 2 A More Effective Realization Of BCD Adder By Using A New Reversible Logic BBCDC Shefali Mamataj 1,Biswajit Das 2,Anurima Rahaman
More informationDecomposition of Multi-Output Boolean Functions - PRELIMINARY VERSION
Decomposition of Multi-Output Boolean Functions - PRELIMINARY VERSION Dimitrios Voudouris, Marios Kalathas and George Papakonstantinou National Technical University of Athens (funded by the project Protagoras/NTUA)
More informationVariable Reordering for Reversible Wave Cascades - PRELIMINARY VERSION
Variable Reordering for Reversible Wave Cascades - PRELIMINARY VERSION Dimitrios Voudouris, Marinos Sampson and George Papakonstantinou National Technical University of Athens, Greece. Abstract In this
More informationSynthesis of Fredkin-Toffoli Reversible Networks
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL.???, NO.???,??? 2004 1 Synthesis of Fredkin-Toffoli Reversible Networks Dmitri Maslov, Gerhard W. Dueck, Member, IEEE, and D. Michael
More informationDesign of an Online Testable Ternary Circuit from the Truth Table
Design of an Online Testable Ternary Circuit from the Truth Table N. M. Nayeem and J. E. Rice Dept. of Math & Computer Science University of Lethbridge, Lethbridge, Canada {noor.nayeem,j.rice}@uleth.ca
More informationCellular Automata realization of Regular Logic
Cellular Automata realization of Regular Logic Andrzej Buller ATR Human Information Science Labs 2-2-2 Hikaridai, Keihanna Science Cit Koto 69-288 Japan tel. +8 774 95 9, buller@atr.co.jp http://www.atr.co.jp/his/~buller
More informationDESIGN OF COMPACT REVERSIBLE LOW POWER n-bit BINARY COMPARATOR USING REVERSIBLE GATES
DESIGN OF COMPACT REVERSIBLE LOW POWER n-bit BINARY COMPARATOR USING REVERSIBLE GATES K.R.JAI BALAJI [1], C.GANESH BABU [2], P.SAMPATH [3] [1] M.E(VLSI Design), Department of ECE, Bannari Amman Institute
More informationarxiv:quant-ph/ v1 27 Sep 2005
Realizing Ternary Quantum Switching Networks without Ancilla Bits arxiv:quant-ph/0509192v1 27 Sep 2005 Guowu Yang, Xiaoyu Song and Marek Perkowski Department of Electrical & Computer Engineering, Portland
More informationImproved ESOP-based Synthesis of Reversible Logic
Improved ESOP-based Synthesis of Reversible Logic N. M. Nayeem Dept. of Math & Computer Science University of Lethbridge Lethbridge, AB, Canada noor.nayeem@uleth.ca J. E. Rice Dept. of Math & Computer
More informationReversible Multiplier with Peres Gate and Full Adder.
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 3, Ver. VI (May - Jun. 2014), PP 43-50 Reversible Multiplier with Peres Gate and
More informationA Novel Ternary Content-Addressable Memory (TCAM) Design Using Reversible Logic
2015 28th International Conference 2015 on 28th VLSI International Design and Conference 2015 14th International VLSI Design Conference on Embedded Systems A Novel Ternary Content-Addressable Memory (TCAM)
More informationOptimization of reversible sequential circuits
WWW.JOURNALOFCOMPUTING.ORG 208 Optimization of reversible sequential circuits Abu Sadat Md. Sayem, Masashi Ueda Abstract In recent year s reversible logic has been considered as an important issue for
More informationRealization of 2:4 reversible decoder and its applications
Realization of 2:4 reversible decoder and its applications Neeta Pandey n66pandey@rediffmail.com Nalin Dadhich dadhich.nalin@gmail.com Mohd. Zubair Talha zubair.talha2010@gmail.com Abstract In this paper
More informationDesign of Digital Adder Using Reversible Logic
RESEARCH ARTICLE Design of Digital Adder Using Reversible Logic OPEN ACCESS Gowthami P*, RVS Satyanarayana ** * (Research scholar, Department of ECE, S V University College of Engineering, Tirupati, AP,
More informationA Shared-cube Approach to ESOP-based Synthesis of Reversible Logic
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 16, April 24, xx-xx A Shared-cube Approach to ESOP-based Synthesis of Reversible Logic N. M. Nayeem and J. E. Rice Abstract: Reversible logic is being
More informationReversible Multiplier with Peres Gate and Full Adder
Reversible Multiplier with Peres Gate and Full Adder Prof. Amol D. Morankar Dept. of Electronics and Telecommunication Engg. V.N.I.T Nagpur, India Abstract Low Power dissipation and smaller area are one
More informationReversible Circuit Using Reversible Gate
Reversible Circuit Using Reversible Gate 1Pooja Rawat, 2Vishal Ramola, 1M.Tech. Student (final year), 2Assist. Prof. 1-2VLSI Design Department 1-2Faculty of Technology, University Campus, Uttarakhand Technical
More informationDesign and Implementation of Nanometric Fault Tolerant Reversible BCD Adder
ustralian Journal of asic and pplied Sciences, 5(10): 896-901, 2011 ISSN 1991-8178 Design and Implementation of Nanometric Fault Tolerant Reversible D dder Majid Haghparast omputer Engineering Department,
More informationOn the Analysis of Reversible Booth s Multiplier
2015 28th International Conference 2015 on 28th VLSI International Design and Conference 2015 14th International VLSI Design Conference on Embedded Systems On the Analysis of Reversible Booth s Multiplier
More informationGroup Theory Based Synthesis of Binary Reversible Circuits
Group Theory Based Synthesis of Binary Reversible Circuits Guowu Yang 1,XiaoyuSong 2, William N.N. Hung 2,FeiXie 1, and Marek A. Perkowski 2 1 Dept. of Computer Science, Portland State University, Portland,
More informationDesign and Minimization of Reversible Circuits for a Data Acquisition and Storage System
International Journal of Engineering and Technology Volume 2 No. 1, January, 2012 Design and Minimization of Reversible ircuits for a Data Acquisition and Storage System 1 Lafifa Jamal, 2 Farah Sharmin,
More informationDownloaded from
Proceedings of The Intl. Conf. on Information, Engineering, Management and Security 2014 [ICIEMS 2014] 309 Implementation of Novel Reversible Multiplier Architecture Using Reversible 4*4 TSG Gate T. SaiBaba
More informationHigh Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex Family
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 11, Issue 04 (April 2015), PP.72-77 High Speed Time Efficient Reversible ALU Based
More informationBoolean circuits. Figure 1. CRA versus MRA for the decomposition of all non-degenerate NPN-classes of three-variable Boolean functions
The Emerald Research Register for this journal is available at www.emeraldinsight.com/researchregister The current issue and full text archive of this journal is available at www.emeraldinsight.com/8-9x.htm
More informationDESIGN AND IMPLEMENTATION OF EFFICIENT HIGH SPEED VEDIC MULTIPLIER USING REVERSIBLE GATES
DESIGN AND IMPLEMENTATION OF EFFICIENT HIGH SPEED VEDIC MULTIPLIER USING REVERSIBLE GATES Boddu Suresh 1, B.Venkateswara Reddy 2 1 2 PG Scholar, Associate Professor, HOD, Dept of ECE Vikas College of Engineering
More informationConference on Advances in Communication and Control Systems 2013 (CAC2S 2013)
Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013) VLSI IMPLEMENTATION OF OPTIMIZED REVERSIBLE BCD ADDER Ruchi Gupta 1 (Assistant Professor, JPIET, MEERUT), Shivangi Tyagi 2
More informationQuantum Cost Optimization for Reversible Carry Skip BCD Adder
International Journal of Science and Technology Volume 1 No. 10, October, 2012 Quantum Cost Optimization for Reversible Carry Skip BCD Adder Md. Selim Al Mamun, Indrani Mandal, Uzzal Kumar Prodhan Department
More informationA NEW DESIGN TECHNIQUE OF REVERSIBLE GATES USING PASS TRANSISTOR LOGIC
Journal of Engineering Science 0(0), 00, 5- A NEW DESIGN TECHNIQUE OF REVERSIBLE GATES USING PASS TRANSISTOR LOGIC Md. Sazzad Hossain, Md. Minul Hasan, Md. Motiur Rahman and A. S. M. Delowar Hossain Department
More informationReversible Computing for Beginners. Some slides from Hugo De Garis, De Vos, Margolus, Toffoli, Vivek Shende & Aditya Prasad
Reversible Computing for Beginners Lecture 3. Marek Perkowski Some slides from Hugo De Garis, De Vos, Margolus, Toffoli, Vivek Shende & Aditya Prasad Reversible Computing In the 6s and beyond, CS-physicists
More informationOPTIMAL DESIGN AND SYNTHESIS OF FAULT TOLERANT PARALLEL ADDER/SUBTRACTOR USING REVERSIBLE LOGIC GATES. India. Andhra Pradesh India,
OPTIMAL DESIGN AND SYNTHESIS OF FAULT TOLERANT PARALLEL ADDER/SUBTRACTOR USING REVERSIBLE LOGIC GATES S.Sushmitha 1, H.Devanna 2, K.Sudhakar 3 1 MTECH VLSI-SD, Dept of ECE, ST. Johns College of Engineering
More informationA VLSI Design of Power Efficient Reversible Logic Gates for Arithmetic and Logical Unit
RESEARCH ARTICLE A VLSI Design of Power Efficient Reversible Logic Gates for Arithmetic and Logical Unit Rahul Mandaogade 1, Prof.P.R.Indurkar 2, Prof R. D.Kadam 3, Department of electronics and telecommunication,bdce
More informationA Novel Design for carry skip adder using purity preserving reversible logic gates
A Novel Design for carry skip adder using purity preserving reversible logic gates Abstract: The reversible logic is a most popular and emerging field in low power consideration. It will be having many
More informationPower Optimization using Reversible Gates for Booth s Multiplier
International Journal for Modern Trends in Science and Technology Volume: 02, Issue No: 11, November 2016 ISSN: 2455-3778 http://www.ijmtst.com Power Optimization using Reversible Gates for Booth s Multiplier
More informationOptimized Reversible Vedic multipliers for High Speed Low Power Operations
Optimized Reversible Vedic multipliers for High Speed Low Power Operations K. Parameswarareddy 1 PG Student, Department of ECE Sri krishna devaraya engineering college Nh-44,Gooty, Ananthapuramu, Andhra
More informationA New Approach to Online Testing of TGFSOP-based Ternary Toffoli Circuits
A New Approach to Online Testing of TGFSOP-based Ternary Toffoli Circuits N. M. Nayeem and J. E. Rice Dept. of Math & Computer Science University of Lethbridge Lethbridge, Canada Email: {noor.nayeem, j.rice}@uleth.ca
More informationCircuit for Revisable Quantum Multiplier Implementation of Adders with Reversible Logic 1 KONDADASULA VEDA NAGA SAI SRI, 2 M.
ISSN (O): 2349-7084 International Journal of Computer Engineering In Research Trends Available online at: www.ijcert.org Circuit for Revisable Quantum Multiplier Implementation of Adders with Reversible
More informationDESIGN AND ANALYSIS OF A FULL ADDER USING VARIOUS REVERSIBLE GATES
DESIGN AND ANALYSIS OF A FULL ADDER USING VARIOUS REVERSIBLE GATES Sudhir Dakey Faculty,Department of E.C.E., MVSR Engineering College Abstract The goal of VLSI has remained unchanged since many years
More informationDesign of Reversible Comparators with Priority Encoding Using Verilog HDL
Design of Reversible Comparators with Priority Encoding Using Verilog HDL B.Chaitanya Latha M.Tech (VLSI SD), Alfa College of Engineering and Technology. V.Praveen Kumar, M.Tech (DSP) Associate Professor,
More informationDesign of Reversible Multiplier by Novel ANU Gate
International Journal of Engineering and Technology Volume 4 No. 6, June, 2014 Design of Reversible Multiplier by Novel ANU Gate Bhavani Prasad.Y, Rajeev Pankaj.N, Samhitha.N.R, Shruthi.U.K School of Electronics
More informationA Novel Reversible Gate and its Applications
International Journal of Engineering and Technology Volume 2 No. 7, July, 22 Novel Reversible Gate and its pplications N.Srinivasa Rao, P.Satyanarayana 2 Department of Telecommunication Engineering, MS
More informationAnalysis of Multiplier Circuit Using Reversible Logic
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 6 November 2014 ISSN (online): 2349-6010 Analysis of Multiplier Circuit Using Reversible Logic Vijay K Panchal
More informationDepartment of ECE, Vignan Institute of Technology & Management,Berhampur(Odisha), India
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Efficient Design Of 4-Bit Binary Adder Using Reversible Logic Gates Abinash Kumar Pala *, Jagamohan Das * Department of ECE, Vignan
More informationTwo-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit
11 41st IEEE International Symposium on Multiple-Valued Logic Two-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit Md. Mazder Rahman, Anindita Banerjee, Gerhard W. Dueck, and Anirban
More informationReversible Implementation of Ternary Content Addressable Memory (TCAM) Interface with SRAM
International Journal of Electrical Electronics Computers & Mechanical Engineering (IJEECM) ISSN: 2278-2808 Volume 5 Issue 4 ǁ April. 2017 IJEECM journal of Electronics and Communication Engineering (ijeecm-jec)
More informationDesign and Implementation of Efficient Reversible Vedic multiplier for Low Power and High Speed Operations
Design and Implementation of Efficient Reversible Vedic multiplier for Low Power and High Speed Operations 1 C.Himam Hussain PG Scholar, Sri Krishnadevaraya Engineering College, Gooty, Andhra Pradesh,
More informationNew Hierarchies of Representations RM97, September MAIN CONTRIBUTIONS OF THIS PAPER Generalizations of the Generalized Kronecker representation
HIERARCHIES OF AND/EXOR NEW DECISION DIAGRAMS, LATTICE TREES, CANONICAL FORMS, AND DIAGRAMS, LAYOUTS REGULAR Hierarchies of Representations RM97, September 1997 1 New Marek Perkowski, Lech Jozwiak y, Rolf
More informationA NEW APPROACH TO DESIGN BCD ADDER AND CARRY SKIPBCD ADDER
A NEW APPROACH TO DESIGN BCD ADDER AND CARRY SKIPBCD ADDER K.Boopathi Raja 1, LavanyaS.R 2, Mithra.V 3, Karthikeyan.N 4 1,2,3,4 Department of Electronics and communication Engineering, SNS college of technology,
More informationPERFORMANCE ANALYSIS OF CLA CIRCUITS USING SAL AND REVERSIBLE LOGIC GATES FOR ULTRA LOW POWER APPLICATIONS
PERFORMANCE ANALYSIS OF CLA CIRCUITS USING SAL AND REVERSIBLE LOGIC GATES FOR ULTRA LOW POWER APPLICATIONS K. Prasanna Kumari 1, Mrs. N. Suneetha 2 1 PG student, VLSI, Dept of ECE, Sir C R Reddy College
More informationDETERMINISTIC AND PROBABILISTIC TEST GENERATION FOR BINARY AND TERNARY QUANTUM CIRCUITS
DETERMINISTIC AND PROBABILISTIC TEST GENERATION FOR BINARY AND TERNARY QUANTUM CIRCUITS Sowmya Aligala, Sreecharani Ratakonda, Kiran Narayan, Kanagalakshmi Nagarajan, Martin Lukac, Jacob Biamonte and Marek
More informationFPGA IMPLEMENTATION OF BASIC ADDER CIRCUITS USING REVERSIBLE LOGIC GATES
FPGA IMPLEMENTATION OF BASIC ADDER CIRCUITS USING REVERSIBLE LOGIC GATES B.Ravichandra 1, R. Kumar Aswamy 2 1,2 Assistant Professor, Dept of ECE, VITS College of Engineering, Visakhapatnam (India) ABSTRACT
More informationDesign of Reversible Synchronous Sequential Circuits
Design of Reversible Synchronous Sequential Circuits Sonawane Parag Narayan 1, Hatkar Arvind Pandurang 2 1 E&TC,SVIT Chincholi 2 E&TC,SVIT Chincholi Abstract In early 70`s one computer requires one whole
More informationDesign and Implementation of Carry Adders Using Adiabatic and Reversible Logic Gates
Design and Implementation of Carry Adders Using Adiabatic and Reversible Logic Gates B.BharathKumar 1, ShaikAsra Tabassum 2 1 Research Scholar, Dept of ECE, Lords Institute of Engineering & Technology,
More informationDESIGN OF A COMPACT REVERSIBLE READ- ONLY-MEMORY WITH MOS TRANSISTORS
DESIGN OF A COMPACT REVERSIBLE READ- ONLY-MEMORY WITH MOS TRANSISTORS Sadia Nowrin, Papiya Nazneen and Lafifa Jamal Department of Computer Science and Engineering, University of Dhaka, Bangladesh ABSTRACT
More informationVHDL DESIGN AND IMPLEMENTATION OF C.P.U BY REVERSIBLE LOGIC GATES
VHDL DESIGN AND IMPLEMENTATION OF C.P.U BY REVERSIBLE LOGIC GATES 1.Devarasetty Vinod Kumar/ M.tech,2. Dr. Tata Jagannadha Swamy/Professor, Dept of Electronics and Commn. Engineering, Gokaraju Rangaraju
More informationTransistor Implementation of Reversible Comparator Circuit Using Low Power Technique
Transistor Implementation of Reversible Comparator Circuit Using Low Power Technique Madhina Basha, V.N.Lakshmana Kumar Department of ECE, MVGR COLLEGE OF ENGINEERING Visakhapatnam, A.P, INDIA Abstract:
More informationENERGY loss is an important consideration in digital design.
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 23, NO. 11, NOVEMBER 2004 1497 Reversible Cascades With Minimal Garbage Dmitri Maslov Gerhard W. Dueck, Member, IEEE
More informationLogic Synthesis for Layout Regularity using Decision Diagrams *
Logic Synthesis for Layout Regularity using Decision Diagrams * Malgorzata Chrzanowska-Jeske, Alan Mishchenko 2, Jinsong Zhang, and Marek Perkowski Department of ECE, Portland State University, Portland,
More informationHow to Catch the Golden Fish of Minimum ESOP Into the Net of Canonical Forms
How to Catch the Golden Fish of Minimum EOP Into the Net of Canonical Forms Malgorzata Chrzanowska-Jeske, Marek Perkowski, and Alan Mishchenko Abstract Portland tate University, epartment of Electrical
More informationA NEW DESIGN TECHNIQUE OF REVERSIBLE BCD ADDER BASED ON NMOS WITH PASS TRANSISTOR GATES
A NEW DESIGN TECHNIQUE OF REVERSIBLE BCD ADDER BASED ON NMOS WITH PASS TRANSISTOR GATES Md. Sazzad Hossain 1, Md. Rashedul Hasan Rakib 1, Md. Motiur Rahman 1, A. S. M. Delowar Hossain 1 and Md. Minul Hasan
More informationDesign of Sequential Circuits Using MV Gates in Nanotechnology
2015 IJSRSET Volume 1 Issue 2 Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Design of Sequential Circuits Using MV Gates in Nanotechnology Bahram Dehghan 1,
More informationSynthesis of Quantum Circuit for FULL ADDER Using KHAN Gate
Synthesis of Quantum Circuit for FULL ADDER Using KHAN Gate Madhumita Mazumder West Bengal University of Technology, West Bengal ABSTRACT Reversible and Quantum logic circuits have more advantages than
More informationBasic Logic Gate Realization using Quantum Dot Cellular Automata based Reversible Universal Gate
Basic Logic Gate Realization using Quantum Dot Cellular Automata based Reversible Universal Gate Saroj Kumar Chandra Department Of Computer Science & Engineering, Chouksey Engineering College, Bilaspur
More informationOptimized design of BCD adder and Carry skip BCD adder using reversible logic gates
Optimized design of BCD adder and Carry skip BCD adder using reversible logic gates H R Bhagyalakshmi E&C Department BMS College of Engineering, Bangalore, Karnataka, India M K Venkatesha E&C Department
More informationIMPLEMENTATION OF PROGRAMMABLE LOGIC DEVICES IN QUANTUM CELLULAR AUTOMATA TECHNOLOGY
IMPLEMENTATION OF PROGRAMMABLE LOGIC DEVICES IN QUANTUM CELLULAR AUTOMATA TECHNOLOGY Dr.E.N.Ganesh Professor ECE Department REC Chennai, INDIA Email : enganesh50@yahoo.co.in Abstract Quantum cellular automata
More informationDesign of Efficient Adder Circuits Using PROPOSED PARITY PRESERVING GATE (PPPG)
Design of Efficient Adder Circuits Using PROPOSED PARITY PRESERVING GATE (PPPG) Krishna Murthy M 1, Gayatri G 2, Manoj Kumar R 3 1 Department of ECE, MVGRCE, Vizianagaram, Andhra Pradesh krishnamurthy_madaka@yahoo.co.in
More informationImplementation of Optimized Reversible Sequential and Combinational Circuits for VLSI Applications
V. G. Santhi Swaroop et al Int. Journal of Engineering Research and Applications RESEARCH ARTICLE OPEN ACCESS Implementation of Optimized Reversible Sequential and Combinational Circuits for VLSI Applications
More informationDirect Design of Reversible Combinational and Sequential Circuits Using PSDRM Expressions
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 Volume 3 Issue 11 ǁ November. 2015 ǁ PP.59-67 Direct Design of Reversible Combinational
More informationAn Application of Autocorrelation Functions to Find Linear Decompositions for Incompletely Specified Index Generation Functions
03 IEEE 43rd International Symposium on Multiple-Valued Logic An Application of Autocorrelation Functions to Find Linear Decompositions for Incompletely Specified Index Generation Functions Tsutomu Sasao
More informationNovel Reversible Gate Based Circuit Design and Simulation Using Deep Submicron Technologies
Novel Reversible Gate Based Circuit Design and Simulation Using Deep Submicron Technologies Abstract: The set AND, OR, and EXOR gates are not reversible as Landauer which states that for irreversible logic
More informationGraphical Method of Reversible Circuits Synthesis
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2017, VOL. 63, NO. 3, PP. 235-240 Manuscript received January 18, 2017; revised June, 2017. DOI: 10.1515/eletel-2017-0031 Graphical Method of Reversible
More informationISSN Vol.03, Issue.03, June-2015, Pages:
ISSN 2322-0929 Vol.03, Issue.03, June-2015, Pages:0271-0276 www.ijvdcs.org Design of Low Power Arithmetic and Logic Unit using Reversible Logic Gates LAKSHMIKANTHA MN 1, ANURADHA MG 2 1 Dept of ECE (VLSI
More informationDesign and Synthesis of Sequential Circuit Using Reversible Logic
ISSN: 2278 0211 (Online) Design and Synthesis of Sequential Circuit Using Reversible Logic Mr. Sandesh.N.G PG Student, VLSI Design and Embedded System, B.G.S. Institute of Technology, B.G.Nagar, Karnataka,
More informationSynthesis of Reversible Circuits for Large Reversible Functions
Portland State University PDXScholar Electrical and Computer Engineering Faculty Publications and Presentations Electrical and Computer Engineering 12-2010 Synthesis of Reversible Circuits for Large Reversible
More informationADVANCES in NATURAL and APPLIED SCIENCES
ADVANCES in NATURAL and APPLIED SCIENCES ISSN: 1995-0772 Published BY AENSI Publication EISSN: 1998-1090 http://www.aensiweb.com/anas 2015 Special 9(17): pages 50-57 Open Access Journal Design and Implementation
More informationPLA Minimization for Low Power VLSI Designs
PLA Minimization for Low Power VLSI Designs Sasan Iman, Massoud Pedram Department of Electrical Engineering - Systems University of Southern California Chi-ying Tsui Department of Electrical and Electronics
More informationCarry Bypass & Carry Select Adder Using Reversible Logic Gates
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 2 Issue 4 April, 2013 Page No. 1156-1161 Carry Bypass & Carry Select Adder Using Reversible Logic Gates Yedukondala
More informationDesign and Optimization of Asynchronous counter using Reversible Logic
Design and Optimization of Asynchronous counter using Reversible Logic Mr Harish k PG scholar Department of ECE, RVCE RVCE, Bengaluru Mrs. Chinmaye R, Asst.Professor Department of ECE,RVCE RVCE, Bengaluru
More information