Share Email Print

Proceedings Paper

An extension to DNA based Fredkin gate circuits: design of reversible sequential circuits using Fredkin gates
Author(s): Himanshu Thapliyal; M. B. Srinivas
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 5 December 2005
PDF: 7 pages
Proc. SPIE 6050, Optomechatronic Micro/Nano Devices and Components, 60500O (5 December 2005); doi: 10.1117/12.652661
Show Author Affiliations
Himanshu Thapliyal, International Institute of Information Technology (India)
M. B. Srinivas, International Institute of Information Technology (India)

Published in SPIE Proceedings Vol. 6050:
Optomechatronic Micro/Nano Devices and Components
Yoshitada Katagiri, Editor(s)

© SPIE. Terms of Use
Back to Top