Difference between revisions of "Toffoli gate"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible logic gate). == Description == Any reversible circuit can be c...") |
Karl Jones (Talk | contribs) |
||
Line 1: | Line 1: | ||
− | The '''Toffoli gate''' (also '''CCNOT gate'''), invented by [[Tommaso Toffoli]], is a universal reversible [[logic gate | + | The '''Toffoli gate''' (also '''CCNOT gate'''), invented by [[Tommaso Toffoli]], is a universal reversible [[logic gate]]. |
== Description == | == Description == |
Revision as of 17:25, 15 February 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.
See also
External links
- Toffoli gate @ Wikipedia