Difference between revisions of "Toffoli gate"

Revision as of 18:50, 27 April 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.

Revision as of 05:54, 16 February 2016 (view source) Karl Jones (Talk \| contribs) ← Older edit		Revision as of 18:50, 27 April 2016 (view source) Karl Jones (Talk \| contribs) (→‎External links) Newer edit →
Line 22:		Line 22:

	* [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia		* [https://en.wikipedia.org/wiki/Toffoli_gate Toffoli gate] @ Wikipedia
		+
		+
		+	[[Category:Logic]]