Toffoli gate (nonfiction): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible [[logic gate (nonfiction)]]. | The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible [[logic gate (nonfiction)]]. | ||
== Description == | |||
Any reversible circuit can be constructed from Toffoli gates. | Any reversible circuit can be constructed from Toffoli gates. | ||
| Line 18: | Line 20: | ||
* [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | * [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | ||
[[Category:Nonfiction (nonfiction)]] | |||
[[Category:Logic (nonfiction)]] | |||
Revision as of 14:04, 23 April 2016
The Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate (nonfiction).
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.
Nonfiction cross-reference
Fiction cross-reference
External links
- Toffoli gate @ Wikipedia