6 December 2005 The need of DNA computing: reversible designs of adders and multipliers using Fredkin gate
Author Affiliations +
Proceedings Volume 6050, Optomechatronic Micro/Nano Devices and Components; 605010 (2005) https://doi.org/10.1117/12.652660
Event: Optomechatronic Technologies 2005, 2005, Sapporo, Japan
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Himanshu Thapliyal, M. B. Srinivas, "The need of DNA computing: reversible designs of adders and multipliers using Fredkin gate", Proc. SPIE 6050, Optomechatronic Micro/Nano Devices and Components, 605010 (6 December 2005); doi: 10.1117/12.652660; https://doi.org/10.1117/12.652660


Progress in quantum optical computing
Proceedings of SPIE (April 24 1992)
Logic Based Spatial Light Modulators
Proceedings of SPIE (May 03 1988)
VLSI digital signal processing: some arithmetic issues
Proceedings of SPIE (October 22 1996)
An extension to DNA based Fredkin gate circuits design...
Proceedings of SPIE (December 05 2005)

Back to Top