An extension to DNA based Fredkin gate circuits: design of reversible sequential circuits using Fredkin gates

Himanshu Thapliyal; M. B. Srinivas

doi:10.1117/12.652661

5 December 2005 An extension to DNA based Fredkin gate circuits: design of reversible sequential circuits using Fredkin gates

Himanshu Thapliyal, M. B. Srinivas

Author Affiliations +

Proceedings Volume 6050, Optomechatronic Micro/Nano Devices and Components; 60500O (2005) https://doi.org/10.1117/12.652661
Event: Optomechatronic Technologies 2005, 2005, Sapporo, Japan

Abstract

In recent years, reversible logic has emerged as a promising computing paradigm having its applications in low power computing, quantum computing, nanotechnology, optical computing and DNA computing. The classical set of gates such as AND, OR, and EXOR are not reversible. Recently, it has been shown how to encode information in DNA and use DNA amplification to implement Fredkin gates. Furthermore, in the past Fredkin gates have been constructed using DNA, whose outputs are used as inputs for other Fredkin gates. Thus, it can be concluded that arbitrary circuits of Fredkin gates can be constructed using DNA. This paper provides the initial threshold to building of more complex system having reversible sequential circuits and which can execute more complicated operations. The novelty of the paper is the reversible designs of sequential circuits using Fredkin gate. Since, Fredkin gate has already been realized using DNA, it is expected that this work will initiate the building of complex systems using DNA. The reversible circuits designed here are highly optimized in terms of number of gates and garbage outputs. The modularization approach that is synthesizing small circuits and thereafter using them to construct bigger circuits is used for designing the optimal reversible sequential circuits.

Citation Download Citation

Himanshu Thapliyal and M. B. Srinivas "An extension to DNA based Fredkin gate circuits: design of reversible sequential circuits using Fredkin gates", Proc. SPIE 6050, Optomechatronic Micro/Nano Devices and Components, 60500O (5 December 2005); https://doi.org/10.1117/12.652661

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available