International Parallel and Distributed Processing Symposium (IPDPS'03) Addressable Procedures for Logic and Arithmetic Operations with DNA Strands Nice, France April 22-April 26 ISBN: 0-7695-1926-1
In this paper, we consider addressable procedures with DNA strands for logic and arithmetic operations. We first show a DNA representation of n binary numbers of m bits, and propose a procedure to assign values for the representation. The procedure is applicable to n binary numbers of m bits in O(1) lab steps in parallel. Next, we propose a procedure for logic operations. The procedure enables any boolean operation whose input and output are defined by a truth table, and executes different kinds of boolean operations simultaneously for any pair of n binary numbers of m bits in O(1) lab steps using O(mn) DNA strands. Finally, we propose a procedure for additions of pairs of two binary numbers. The procedure works in O(1) lab steps using O(mn) DNA strands for O(n) additions of two m-bit binary numbers.
Citation:
Akihiro Fujiwara, Ken?ichi Matsumoto, Wei Chen, "Addressable Procedures for Logic and Arithmetic Operations with DNA Strands," ipdps, pp.162a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||