Difference between revisions of "Toffoli gate"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) |
Karl Jones (Talk | contribs) (→External links) |
||
(One intermediate revision by the same user not shown) | |||
Line 22: | Line 22: | ||
* [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | * [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | ||
+ | |||
+ | |||
+ | |||
+ | [[Category:Computer science]] | ||
+ | [[Category:Computing]] | ||
+ | [[Category:Electronics]] | ||
+ | [[Category:Logic]] |
Latest revision as of 18:51, 27 April 2016
The Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate.
Description
Any reversible circuit can be constructed from Toffoli gates.
It is also known as the "controlled-controlled-not" gate, which describes its action.
It has 3-bit inputs and outputs; if the first two bits are set, it inverts the third bit, otherwise all bits stay the same.
Universality
See also
External links
- Toffoli gate @ Wikipedia