Difference between revisions of "Toffoli gate"
Jump to navigation
Jump to search
Apple Bottom (talk | contribs) (We don't seem to have much information on signal logic and logic gates yet; might as well start with this.) |
(I didn't contribute to this.) |
||
| Line 2: | Line 2: | ||
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 gate|XOR]] (''A'' [[AND gate|AND]] ''B''). | 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 gate|XOR]] (''A'' [[AND gate|AND]] ''B''). | ||
Various examples of Toffoli gates were constructed by [[Dave Greene | Various examples of Toffoli gates were constructed by [[Dave Greene]], [[Tanner Jacobi]], [[Adam P. Goucher]] and [[Dongook Lee]] in {{year|2018}}. | ||
==Also see== | ==Also see== | ||
Revision as of 14:06, 6 April 2021
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, 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