Toffoli gate: Difference between revisions

From LifeWiki
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}}
{{LinkForumThread|f=2|t=3276|title=Challenge: Minimal 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

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