Brontekst bekijken van Toffoli-poort

[[Bestand:Qcircuit_Toffoli.svg|miniatuur|Symbool voor de Toffoli-poort.]]
De '''Toffoli-poort''' (ook gekend als '''CCNOT-poort''') is een schakeling die geschikt is voor [[reversibele computatie]], uitgevonden door [[Tommaso Toffoli]]. De poort is universeel, wat betekent dat elke logische en wiskundige operatie opgebouwd kan worden uit Toffoli-poorten. De Toffoli-poort is een schakeling met drie ingangen en drie uitgangen. De poort inverteert de laatste bit als de eerste twee bits een 1 zijn, anders blijven alle bits onaangetast.

== Definitie ==
De Toffoli-poort is een reversibele drie-bit poort die de laatste bit inverteert als de eerste twee bits een 1 zijn.
{| class="wikitable"
![[Waarheidstabel]]
![[Permutatiematrix]]
|-
|
{| class="wikitable"
! colspan="3" |Ingangen
! colspan="3" |Uitgangen
|-
|&nbsp;0&nbsp;
|&nbsp;0&nbsp;
|&nbsp;0&nbsp;
|&nbsp;0&nbsp;
|&nbsp;0&nbsp;
|&nbsp;0&nbsp;
|-
|0
|0
|1
|0
|0
|1
|-
|0
|1
|0
|0
|1
|0
|-
|0
|1
|1
|0
|1
|1
|-
|1
|0
|0
|1
|0
|0
|-
|1
|0
|1
|1
|0
|1
|-
|1
|1
|0
|1
|1
|1
|-
|1
|1
|1
|1
|1
|0
|}
|<math>
\begin{bmatrix}
1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \\
0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \\
\end{bmatrix}
</math>
|}
De Toffoli-poort is universeel: elke booleaanse functie kan ermee berekend worden. Als een irreversibele berekening gewenst is, zorgen enkele "garbage" bits naast het resultaat dat de computatie reversibel blijft.

== Zie ook ==

* [[Fredkin-poort]]
* [[Kwantumcomputer]]
* [[Logische poort]]
{{Appendix|2=* {{Bronvermelding anderstalige Wikipedia|taal=en|titel=Toffoli gate|oldid=879671568|datum=20190213}}}}

{{Navigatie logische poorten}}

[[Categorie:Logische poort|CCNOT-poort]]