Toffoli gate: Difference between revisions
Jump to navigation
Jump to search
→Also see: See also |
extlink2ref |
||
| 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 (A 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 (A AND B)''. | ||
Various examples of Toffoli gates were constructed by [[Dave Greene]], [[Tanner Jacobi]], [[Adam P. Goucher]] and [[Dongook Lee]] in {{year|2018}}. | Various examples of Toffoli gates were constructed by [[Dave Greene]], [[Tanner Jacobi]], [[Adam P. Goucher]] and [[Dongook Lee]] in {{year|2018}}.<ref name="thread3276" /> | ||
==See also== | ==See also== | ||
* [[Signal logic]] | * [[Signal logic]] | ||
* [[Logic gate]] | * [[Logic gate]] | ||
==References== | |||
<references> | |||
<ref name="thread3276"> | |||
{{LinkForumThread | |||
|f=2 | |||
|t=3276 | |||
|format=ref | |||
|title=Challenge: Minimal Toffoli gate | |||
}} | |||
</ref> | |||
</references> | |||
==External links== | ==External links== | ||
{{LinkWikipedia|Toffoli_gate|Toffoli gate}} | {{LinkWikipedia|Toffoli_gate|Toffoli gate}} | ||
Revision as of 00:13, 26 October 2022
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.[1]
See also
References
- ↑ Challenge: Minimal Toffoli gate (discussion thread) at the ConwayLife.com forums
External links
- Toffoli gate at Wikipedia