Toffoli gate (nonfiction): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 9: | Line 9: | ||
== In the News == | == In the News == | ||
<gallery | <gallery> | ||
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> | ||
== Fiction cross-reference == | == Fiction cross-reference == | ||
* [[Gnomon algorithm]] | |||
* [[Gnomon Chronicles]] | |||
* [[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]] | ||
== Nonfiction cross-reference == | == Nonfiction cross-reference == | ||
* [[Fredkin gate (nonfiction)]] - a computational circuit suitable for reversible computing, invented by Edward Fredkin. It is universal, which means that any logical or arithmetic operation can be constructed entirely of Fredkin gates. The Fredkin gate is a circuit or device with three inputs and three outputs that transmits the first bit unchanged and swaps the last two bits if, and only if, the first bit is 1. | |||
* [[Logic gate (nonfiction)]] | * [[Logic gate (nonfiction)]] | ||
Latest revision as of 04:43, 12 February 2019
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
- Gnomon algorithm
- Gnomon Chronicles
- Toffoli Rad - a reality television (nonfiction) show where contestants perform as Toffoli gates while consuming Extract of Radium
Nonfiction cross-reference
- Fredkin gate (nonfiction) - a computational circuit suitable for reversible computing, invented by Edward Fredkin. It is universal, which means that any logical or arithmetic operation can be constructed entirely of Fredkin gates. The Fredkin gate is a circuit or device with three inputs and three outputs that transmits the first bit unchanged and swaps the last two bits if, and only if, the first bit is 1.
- Logic gate (nonfiction)
External links:
- Toffoli gate @ Wikipedia