Synthesis, Design and Test of Reversible Circuits Employing Classical Techniques

Synthesis, Design and Test of Reversible Circuits Employing Classical Techniques
Author: Sayeeda Sultana
Publisher:
Total Pages:
Release: 2014
Genre:
ISBN:

"Over the last few years, research on reversible logic emerged as an important topic in many directions starting from synthesis towards test, debugging and verification as well as arithmetic designs. The motivation behind reversible computation comes from low power dissipation and close relation to quantum circuits, which, in the near future, could become a competitor to current classical circuits. As reversible circuits are still relatively new, the biggest research impact is on synthesis of such circuits. In the first part of this thesis, we present a synthesis approach to realize large reversible circuits based on classical technology mapping. The irreversible nature of most of the original algorithms makes the synthesis of reversible circuits from irreversible specifications a challenging task. A large part of the existing algorithms, although optimized in garbage bits and gate counts, are restricted to small functions, while some approaches address large functions but are costly in terms of gate count, additional lines and quantum cost. A synthesis solution for large circuits with less quantum cost and garbage bits is presented in this thesis by avoiding permutation based reversible embedding.In addition, we present an indirect way of realizing arithmetic circuits avoiding the direct translation of classical truth table with better performance with respect to various reversible parameters. We develop an improved reversible controlled adder/subtractor with overflow detection to enhance reliability. We use this adder/subtractor module with slight modification to implement some complex designs such as reversible square-root circuit, comparator for signed numbers and finally a new integrated module of reversible arithmetic logic unit, which encapsulates most of the operations in classical realization with less number of control lines. This module intends to perform the basic mathematical operations of addition, subtraction with overflow detection, comparison, as well as logic operations AND, OR, XOR and some negated logical functions such as NAND, NOR and XNOR including implication. Thus our design is very efficient and versatile with less number of lines and quantum cost.Apart from synthesis and designs, testing must also be brought onboard to accommodate the reliable implementation of reversible logic. Our final part of the thesis addresses this issue. To date, most reversible circuit fault models include stuck-at-value, missing gate fault and control point faults of Toffoli network. Now-a-days, the synthesis process is not restricted to standard reversible gates, rather some designs especially arithmetic circuits include other gates. In such realization, failures can happen due to erroneous replacements or incorrect cascading of gates, which cannot be defined with existing fault model alone. Thus in this thesis, we present two fault models namely gate replacement fault and wire replacement fault which target circuits implemented using any reversible gate library. To test such faults, three testing schemes are proposed by adopting the conventional testing methods for irreversible circuits based on Boolean Satisfiability (SAT) formulation. In particular, a new Reversible Test Miter is constructed, which, along with backtracking, speed up detection gate and wire replacement faults with less memory. In addition, on a different study, the testing feature of modular reversible design is investigated and presented in this thesis showing that the same test set of basic block is applicable for cascaded design. We hope our effort on synthesis, design and test of reversible circuits will enrich their viable technological realization." --

Reversible Logic Synthesis

Reversible Logic Synthesis
Author: Anas N. Al-Rabadi
Publisher: Springer Science & Business Media
Total Pages: 448
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 3642188532

For the first time in book form, this comprehensive and systematic monograph presents methods for the reversible synthesis of logic functions and circuits. It is illustrated with a wealth of examples and figures that describe in detail the systematic methodologies of synthesis using reversible logic.

Towards a Design Flow for Reversible Logic

Towards a Design Flow for Reversible Logic
Author: Robert Wille
Publisher: Springer Science & Business Media
Total Pages: 192
Release: 2010-07-28
Genre: Technology & Engineering
ISBN: 9048195799

The development of computing machines found great success in the last decades. But the ongoing miniaturization of integrated circuits will reach its limits in the near future. Shrinking transistor sizes and power dissipation are the major barriers in the development of smaller and more powerful circuits. Reversible logic p- vides an alternative that may overcome many of these problems in the future. For low-power design, reversible logic offers signi?cant advantages since zero power dissipation will only be possible if computation is reversible. Furthermore, quantum computation pro?ts from enhancements in this area, because every quantum circuit is inherently reversible and thus requires reversible descriptions. However, since reversible logic is subject to certain restrictions (e.g. fanout and feedback are not directly allowed), the design of reversible circuits signi?cantly differs from the design of traditional circuits. Nearly all steps in the design ?ow (like synthesis, veri?cation, or debugging) must be redeveloped so that they become applicable to reversible circuits as well. But research in reversible logic is still at the beginning. No continuous design ?ow exists so far. Inthisbook,contributionstoadesign?owforreversiblelogicarepresented.This includes advanced methods for synthesis, optimization, veri?cation, and debugging.

Design and Testing of Reversible Logic

Design and Testing of Reversible Logic
Author: Ashutosh Kumar Singh
Publisher:
Total Pages:
Release: 2020
Genre: Logic circuits
ISBN: 9789811388224

The book compiles efficient design and test methodologies for the implementation of reversible logic circuits. The methodologies covered in the book are design approaches, test approaches, fault tolerance in reversible circuits and physical implementation techniques. The book also covers the challenges and the reversible logic circuits to meet these challenges stimulated during each stage of work cycle. The novel computing paradigms are being explored to serve as a basis for fast and low power computation.

VLSI Design and Test

VLSI Design and Test
Author: Anirban Sengupta
Publisher: Springer
Total Pages: 775
Release: 2019-08-17
Genre: Computers
ISBN: 9813297670

This book constitutes the refereed proceedings of the 23st International Symposium on VLSI Design and Test, VDAT 2019, held in Indore, India, in July 2019. The 63 full papers were carefully reviewed and selected from 199 submissions. The papers are organized in topical sections named: analog and mixed signal design; computing architecture and security; hardware design and optimization; low power VLSI and memory design; device modelling; and hardware implementation.

Synthesis of Reversible Functions Using Various Gate Libraries and Design Specifications

Synthesis of Reversible Functions Using Various Gate Libraries and Design Specifications
Author: Nouraddin Alhagi
Publisher:
Total Pages: 261
Release: 2010
Genre: Logic circuits
ISBN:

This dissertation is devoted to efficient automated logic synthesis of reversible circuits using various gate types and initial specifications. These Reversible circuits are of interest to several modern technologies, including Nanotechnology, Quantum computing, Quantum Dot Cellular Automata, Optical computing and low power adiabatic CMOS, but so far the most important practical application of reversible circuits is in quantum computing. Logic synthesis methodologies for reversible circuits are very different than those for classical CMOS or other technologies. The focus of this dissertation is on synthesis of reversible (permutative) binary circuits. It is not related to general unitary circuits that are used in quantum computing and which exhibit quantum mechanical phenomena such as superposition and entanglement. The interest in this dissertation is only in logic synthesis aspects and not in physical (technological) design aspects of reversible circuits. Permutative quantum circuits are important because they include the class of oracles and blocks that are parts of oracles, such as comparators or arithmetic blocks, counters of ones, etc. Every practical quantum algorithm, such as the Grover Algorithm, has many permutative circuits. These circuits are also used in Shor Algorithm (integer factorization), simulation of quantum systems, communication and many other quantum algorithms. Designing permutative circuits is therefore the major engineering task that must be solved to practically realize a quantum algorithm. The dissertation presents the theory that leads to MP (Multi-Path) algorithm, which is currently the top minimizer of reversible circuits with no ancilla bits. Comparison of MP with other 2 leading software tools is done. This software allows to minimize functions of more variables and with smaller quantum cost that other CAD tools. Other software developed in this dissertation allows to synthesize reversible circuits for functions with "don't cares" in their initial specifications. Theory to realize functions from relational representations is also given. Our yet other software tool allows to synthesize reversible circuits for new types of reversible logic, for which no algorithm was ever created, using the so-called "pseudo-reversible" gates called Y-switches.

VLSI Design and Test

VLSI Design and Test
Author: Ambika Prasad Shah
Publisher: Springer Nature
Total Pages: 607
Release: 2022-12-16
Genre: Computers
ISBN: 3031215141

This book constitutes the proceedings of the 26th International Symposium on VLSI Design and Test, VDAT 2022, which took place in Jammu, India, in July 2022. The 32 regular papers and 16 short papers presented in this volume were carefully reviewed and selected from 220 submissions. They were organized in topical sections as follows: Devices and Technology; Sensors; Analog/Mixed Signal; Digital Design; Emerging Technologies and Memory; System Design.

Synthesis, Testing and Tolerance in Reversible Logic

Synthesis, Testing and Tolerance in Reversible Logic
Author: Md Asif Nashiry
Publisher:
Total Pages:
Release: 2017
Genre:
ISBN:

In recent years, reversible computing has established itself as a promising research area and emerging technology. This thesis focuses on three important areas of reversible logic, which is an area of reversible computing. Firstly, this thesis proposes a transformation based synthesis approach for realizing conservative reversible functions using SWAP and Fredkin gates. This thesis also proposes ten templates for optimizing SWAP and Fredkin gates-based reversible circuits. Secondly, this thesis proposes an approach for the design of online testable reversible circuits. A reversible circuit composed of NOT, CNOT and Toffoli gates can be made online testable by adding two sets of CNOT gates and a single parity line. Finally, we have proposed an approach to achieve fault tolerance in reversible circuits. A design of a 3-bit reversible majority voter circuit is presented. This voter circuit can be used to design fault tolerant reversible circuits.

Field-Coupled Nanocomputing

Field-Coupled Nanocomputing
Author: Neal G. Anderson
Publisher: Springer
Total Pages: 395
Release: 2014-05-31
Genre: Computers
ISBN: 3662437228

Field-coupled nanocomputing (FCN) paradigms offer fundamentally new approaches to digital information processing that do not utilize transistors or require charge transport. Information transfer and computation are achieved in FCN via local field interactions between nanoscale building blocks that are organized in patterned arrays. Several FCN paradigms are currently under active investigation, including quantum-dot cellular automata (QCA), molecular quantum cellular automata (MQCA), nanomagnetic logic (NML), and atomic quantum cellular automata (AQCA). Each of these paradigms has a number of unique features that make it attractive as a candidate for post-CMOS nanocomputing, and each faces critical challenges to realization. This State-of-the-Art-Survey provides a snapshot of the current developments and novel research directions in the area of FCN. The book is divided into five sections. The first part, Field-Coupled Nanocomputing Paradigms, provides valuable background information and perspectives on the QDCA, MQCA, NML, and AQCA paradigms and their evolution. The second section, Circuits and Architectures, addresses a wide variety of current research on FCN clocking strategies, logic synthesis, circuit design and test, logic-in-memory, hardware security, and architecture. The third section, Modeling and Simulation, considers the theoretical modeling and computer simulation of large FCN circuits, as well as the use of simulations for gleaning physical insight into elementary FCN building blocks. The fourth section, Irreversibility and Dissipation, considers the dissipative consequences of irreversible information loss in FCN circuits, their quantification, and their connection to circuit structure. The fifth section, The Road Ahead: Opportunities and Challenges, includes an edited transcript of the panel discussion that concluded the FCN 13 workshop.