Toffoli gate (nonfiction)

Circuit representation of Toffoli gate of Toffoli gate

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

• Logic gate (nonfiction)

External links:

• Toffoli gate @ Wikipedia