Design of Reversible Even and Odd Parity Generator and Checker Using Multifunctional Reversible Logic Gate (MRLG)

Digital data transmission made more efficient of communication. For error free transmission in the digital communication at the source end used parity generator and at destination used parity checker. This paper proposed design of 3 bit reversible Even and Odd parity generator and checker using the multifunctional reversible logic gate (MRLG). The proposed design is designed and simulated using cadence software

Reversible Logic Circuit Synthesis

Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. We investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs (temporary storage channels). We prove constructively that every even permutation can be implemented without temporary storage using NOT, CNOT and TOFFOLI gates. We describe an algorithm for the synthesis of optimal circuits and study the reversible functions on three wires, reporting distributions of circuit sizes. We study circuit decompositions of reversible circuits where gates of the same type are next to each other. Finally, in an application important to quantum computing, we synthesize oracle circuits for Grover's search algorithm, and show a significant improvement over a previously proposed synthesis algorithm.Comment: 30 pages, 14 figs+tables. To appear in IEEE Transactions on Computer-Aided Design of Electronic Circuits. Contains results presented at the Intl. Conf. on Computer-Aided Design, 2002 and new material on decompositions of reversible circuits where gates of the same type are next to each othe

A di alogue logic

Thesis (S.B.)--Massachusetts Institute of Technology, Dept. of Architecture, 2013.Cataloged from PDF version of thesis.Includes bibliographical references (p. 63-66).The history of computation owes a major debt to the traditional crafts, and the worlds of design and computation have been interlinked since the development of mechanical computing systems during the 19 th century. As computing systems became digital, the connections between craft and computation have become more abstract, though they are still there. The regime between the analogue world of craft, and more generally design practice, and the digital world of computation, here referred to as the "di-alogue" world has barely been explored. By challenging our notions of both craft and computation, how can excursions into the di alogue world help us to re-define or re-conceive of our traditional understanding of craft and of computation? In this thesis, I examine the shared history of traditional craft and computation as well as cover several examples of how these worlds have been combined. Additionally, I argue that by capitalizing on the procedural backbone of a particular craft, one can create unique "logics" that blur the perceived line between craft and computation.by Henry George Skupniewicz.S.B