18
\$\begingroup\$

CMOS greatly reduces the current draw of ICs because one of the complementary FETs is always in the non-conducting mode, so there is only a flow of current during the transition between states, which is just the amount of charge on the gate's equivalent capacitance and maybe some leakage when both gates are open momentarily.

Is it theoretically possible to make a logic gate that has zero leakage while changing states (using any realistic technology), and the signal is just passed through the circuit as changes in voltage causing other changes in voltage? If not, what's the theoretical minimum?

\$\endgroup\$
1

5 Answers 5

9
\$\begingroup\$

It is not possible to make an electronic logic gate that functions even when its current is always zero.

However, it is possible to arrange CMOS electronic logic gates in such a way that the energy capacitively stored on the transistor gates is later returned to the power supply, so it is using almost zero net power. Once the system is powered up and all the bypass capacitors are fully charged, those logic gates can do an arbitrarily large amount of computation while pulling nearly zero current from the battery. Such arrangements are often called non-destructive computing.

Also, there are many ways to build logically equivalent computational structures without any electronic devices. Such non-electronic logic gates naturally use zero current, although nearly all of them require much more power to operate than their logically equivalent electronic logic gate.

non-electronic computing

Some non-electronic logic gates are listed in the article "Ten weirdest computers".

A few more non-electronic logic gates that are apparently not quite weird enough to make that article:

David Cary has designed a CPU to be built entirely out of spool valves, and is still pondering whether to power the thing with traditional hydraulic oil pressure, water pressure, or air pressure.

The fluidic logic gates have no moving parts, if you don't count the fluid moving through them as a "part".

(Is there an article on Wikipedia or some other wiki with a list of ways to implement the abstract concept of a "logic gate" ?)

non-destructive computing

Non-destructive computing, also called reversible computing, Charge Recovery Logic, or Adiabatic Logic, involves gates that use almost zero power.

When a computational system erases a bit of information, it must dissipate a theoretical minimum energy of kT ln(2) -- the von Neumann-Landauer limit -- where k is Boltzmann's constant and T is the temperature.

Most logic gates erase a bit of information for every logic operation. However, there are a few logic gates that preserve every bit. In theory these non-destructive logic gates could use far less power than the theoretical minimum power of bit-destructive logic gates.

"Reversible Logic" by Ralph C. Merkle at Zyvex

RevComp - The Reversible and Quantum Computing Research Group has some nice photos of their reversible CPU.

\$\endgroup\$
7
  • \$\begingroup\$ Adiabatic logic is pretty much what I was looking for. Something to improve on/get around the imperfections of CMOS. \$\endgroup\$
    – endolith
    Commented Aug 17, 2010 at 23:51
  • \$\begingroup\$ Though I'd still like to know the lowest possible amount of energy theoretically necessary to process information. \$\endgroup\$
    – endolith
    Commented Aug 24, 2010 at 21:08
  • 2
    \$\begingroup\$ All computer architectures alternate between storing bits in one place, piping stored bits through some combinational logic such as an ALU, and then storing the result bits elsewhere. Storing a bit requires a theoretical minimum of kT ln(2). There seems to be a debate over whether the lower limit of the combinational logic is actually zero or merely small compared to kT ln(2) -- or in other words, over whether the theoretical maximum amount of combinational logic operations one can do with a given amount of energy is infinite or finite. See cise.ufl.edu/research/revcomp . \$\endgroup\$
    – davidcary
    Commented Sep 10, 2010 at 10:49
  • 1
    \$\begingroup\$ Can could reversible computer be Turing-complete, being able to solve any problem with a bounded function of the amount of memory that would be required for a non-reversible Turing machine>? \$\endgroup\$
    – supercat
    Commented Mar 4, 2011 at 23:53
  • 1
    \$\begingroup\$ @endolith: Yes, today, gates use much more than kT ln(2) -- both destructive and non-destructive CMOS gates. However, if current trends continue, the energy used by non-destructive CMOS gates will drop below kT ln(2) around 2025. Destructive gates, whether CMOS or anything else, cannot use less than the theoretical minimum of kT ln(2). \$\endgroup\$
    – davidcary
    Commented Mar 7, 2011 at 13:19
10
\$\begingroup\$

Yes. You can make a gate that switches with zero current if you don't mind waiting an infinite amount of time ;) Since current is change in charge over change in time, as the change in time goes to infinity the current goes to zero. Run your logic as slow as you can while meeting your other system specifications.

Your homework assignment for tonight is to read the "Thermodynamics of Computing" chapter from "Feynman's Lectures on Computation" ;)

\$\endgroup\$
3
  • \$\begingroup\$ ohh, Feynman I should read that too! \$\endgroup\$
    – stuckie27
    Commented Mar 16, 2010 at 3:27
  • 1
    \$\begingroup\$ I may have read that a long time ago. Is that the essay that talks about reversible computation? \$\endgroup\$
    – endolith
    Commented Mar 16, 2010 at 3:32
  • 3
    \$\begingroup\$ That's the one. \$\endgroup\$
    – jluciani
    Commented Mar 16, 2010 at 4:47
6
\$\begingroup\$

No, it is not possible.

The gate capacitance is a function of the transistor geometry and the properties of the transistor materials. There will always be capacitance. In an effort to minimise capacitance there will always be trade off between transistor speed, voltage breakdown, gain and other device properties.

Not only that, but in order to use the output of the gate, the transistor must drive any output capacitance. Again, the output capacitance is a function of the wire geometry and the properties of the surrounding materials.

There are also other leakage effects. Across the drain and source of any transistor in the off state and even some leakage current into the gate. While these effects are for the most part negligible in actual silicon parts, you would come up against them sooner or later in your quest for a zero-current gate.

\$\endgroup\$
8
  • \$\begingroup\$ I didn't say it had to use transistors. \$\endgroup\$
    – endolith
    Commented Mar 16, 2010 at 0:44
  • 5
    \$\begingroup\$ Maybe not, but you did mention them and tagged the question CMOS. So it seemed like a reasonable assumption. \$\endgroup\$ Commented Mar 16, 2010 at 2:47
  • 1
    \$\begingroup\$ I mentioned it as an example of a new technology that greatly reduced current usage. I'm wondering if there's theoretically something better. \$\endgroup\$
    – endolith
    Commented Mar 22, 2010 at 16:37
  • \$\begingroup\$ In other words, is it possible to measure the voltage on a wire without drawing any current from it in the process? Is it theoretically possible to make a switching device that has no input capacitance? Is it possible to measure the pressure in a pipe without letting any water out? \$\endgroup\$
    – endolith
    Commented May 5, 2010 at 22:51
  • 1
    \$\begingroup\$ > Is it possible to measure the pressure in a pipe without letting any water out? Yes. Just install rubber membranes on both ends. But you cannot do this without moving any water and moving water loses energy to the tubing. :) \$\endgroup\$
    – jpc
    Commented May 7, 2010 at 11:23
3
\$\begingroup\$

au contraire:

Your posed headline question can be solved with out using current, or any type of circuit.

http://www.youtube.com/watch?v=SudixyugiX4

\$\endgroup\$
1
  • 1
    \$\begingroup\$ If you don't count all the energy required from the human to reset the gates each time... \$\endgroup\$
    – davr
    Commented Aug 17, 2010 at 18:54
2
\$\begingroup\$

If you don't have to run the program to get the result, that would seem like a step in the direction of computing something for nothing, though their apparatus must have been dissipating some power.

\$\endgroup\$
1
  • \$\begingroup\$ Wow, that's pretty amazing. \$\endgroup\$
    – davidcary
    Commented Sep 10, 2010 at 9:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.