Jump to navigation Jump to search
A Toffoli gate (or CCNOT gate) is a universal reversible logic gate, meaning that any reversible circuit can be constructed from Toffoli gates. It has three inputs, A, B and C, and three outputs, A, B and C XOR (A AND B).
- Toffoli gate at Wikipedia
- Challenge: Minimal Toffoli gate (discussion thread) at the ConwayLife.com forums