Share Email Print

Proceedings Paper

The need of DNA computing: reversible design of adders and multipliers using Fredkin gate
Author(s): Himanshu Thapliyal; M. B. Srinivas
Format Member Price Non-Member Price
PDF $17.00 $21.00

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 was 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 has been the driving force leading to the design of reversible adder and multipliers using Fredkin gate. The ripple carry and carry skip adders designed from Fredkin gates already exist in literature; the present work provides an comprehensive extension and novelty to the existing work by introducing the reversible carry look-ahead adder and reversible multipliers using Fredkin gate. The reversible multipliers designed using Fredkin gates are array multiplier, Baugh Wooley multiplier and Wallace tree multiplier. Since, reversible 4:2 compressors are required for the design of reversible Wallace tree multiplier; hence 4:2 compressor is also designed with Fredkin gates. The reversible circuits designed and proposed in this paper form the basis of the ALU of a primitive DNA CPU.

Paper Details

Date Published: 6 December 2005
PDF: 9 pages
Proc. SPIE 6050, Optomechatronic Micro/Nano Devices and Components, 605010 (6 December 2005); doi: 10.1117/12.652660
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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?