next up previous
Next: Background - Irreversible Fitness Up: Reversible Programs are Normal Previous: Schematic of Reversible Computer

Reversible Gates

Not gate Swap Reversible Add

CCNOT gate

The CCNOT (Toffoli) gate passes all of its inputs directly to its outputs, unless all of the control lines (B and C) are true, in which case it inverts its main data line (A). CCNOT is complete
data[A] = (data[C] & data[B]) ^ data[A];



Bill LANGDON 2003-05-26