# Toffoli gate

From LifeWiki

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*).

Various examples of Toffoli gates were constructed by Dave Greene, Oscar Cunningham, Tanner Jacobi, Adam P. Goucher and Dongook Lee in 2018.

## Also see

## External links

- Toffoli gate at Wikipedia

- Challenge: Minimal Toffoli gate (discussion thread) at the ConwayLife.com forums