Difference between revisions of "Toffoli gate"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(External links)
(External links)
 
Line 24: Line 24:
  
  
 +
 +
[[Category:Computer science]]
 +
[[Category:Computing]]
 +
[[Category:Electronics]]
 
[[Category:Logic]]
 
[[Category:Logic]]

Latest revision as of 18:51, 27 April 2016

The Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate.

Description

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.

Universality

See Functional completeness.

See also

External links