Toffoli gate (nonfiction): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| 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> | |||
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> | |||
== 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]] | ||
== External links | == 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: | |||
* [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | * [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia | ||
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