Toffoli gate (nonfiction): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
| Line 11: | Line 11: | ||
<gallery mode="traditional"> | <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. | 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. | ||
File:Aristotle - Roman copy after Greek bronze by Lysippos.jpg|link=Logic (nonfiction)|[[Logic (nonfiction)|Aristotle]] eager to see the new Toffoli gates. | |||
</gallery> | </gallery> | ||
Revision as of 16:47, 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.
Aristotle eager to see the new Toffoli gates.
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