Toffoli gate (nonfiction): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
[[File:Toffoli gate.svg.png|250px|thumb|Circuit representation of Toffoli gate of Toffoli gate]]The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible [[ | [[File:Toffoli gate.svg.png|250px|thumb|Circuit representation of Toffoli gate of Toffoli gate]]The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible [[Logic gate (nonfiction)|logic gate]]. | ||
Any reversible circuit can be constructed from Toffoli gates. | Any reversible circuit can be constructed from Toffoli gates. | ||
| Line 9: | Line 7: | ||
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. | 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. | ||
== | == In the News == | ||
<gallery mode="traditional"> | |||
File:LogicGatesWorking.png|link=Logic gate (nonfiction)|[[Logic gate (nonfiction)|Logic gate diagram]] is good with new students, never gets tired of explaining the basics. | |||
</gallery> | |||
== Fiction cross-reference == | == Fiction cross-reference == | ||
| Line 17: | Line 17: | ||
* [[Toffoli Rad]] - a [[reality television (nonfiction)]] show where contestants perform as Toffoli gates while consuming [[Extract of Radium]] | * [[Toffoli Rad]] - a [[reality television (nonfiction)]] show where contestants perform as Toffoli gates while consuming [[Extract of Radium]] | ||
== External links | == Nonfiction cross-reference == | ||
* [[Logic gate (nonfiction)]] | |||
External links: | |||
* [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | * [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | ||
Revision as of 17:42, 23 June 2016
The Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate.
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.
In the News
Logic gate diagram is good with new students, never gets tired of explaining the basics.
Fiction cross-reference
- Toffoli Rad - a reality television (nonfiction) show where contestants perform as Toffoli gates while consuming Extract of Radium
Nonfiction cross-reference
External links:
- Toffoli gate @ Wikipedia