Toffoli gate: Difference between revisions
Jump to navigation
Jump to search
linkify |
|||
| Line 6: | Line 6: | ||
==Also see== | ==Also see== | ||
* [[Signal logic]] | * [[Signal logic]] | ||
* [[Logic gate]] | |||
==External links== | ==External links== | ||
{{LinkWikipedia|Toffoli_gate|Toffoli gate}} | {{LinkWikipedia|Toffoli_gate|Toffoli gate}} | ||
{{LinkForumThread|f=2|t=3276|title=Challenge: Minimal Toffoli gate}} | {{LinkForumThread|f=2|t=3276|title=Challenge: Minimal Toffoli gate}} | ||
Revision as of 23:57, 25 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.
Also see
External links
- Toffoli gate at Wikipedia
- Challenge: Minimal Toffoli gate (discussion thread) at the ConwayLife.com forums