On computing addition related arithmetic operations via controlled transport of charge

In this paper we investigate the implementation of basic arithmetic functions, such as addition and multiplication, in Single Electron Tunneling (SET) technology. First, we describe the SET equivalents of Boolean CMOS gates and Threshold logic gates. Second, we propose a set of building blocks, which can be utilized for a novel design style, namely arithmetic operations performed by direct manipulation of the location of individual electrons within the System. Using this new set of building blocks, we propose several novel approaches for computing addition related arithmetic operations via the controlled transport of charge (individual electrons). In particular, we prove the following: n-bit addition can be implemented with a depth-2 network built with 0(n) circuit elements; n-input parity can be computed with a depth-2 network constructed with 0 (n) circuit elements and the same applies for n I log n counters; multiple operand addition of m n-bit operands can be implemented with a depth-2 network using 0(mn) circuit elements; and finally n-bit multiplication can be implemented with a depth-3 network built with 0(n) circuit elements.