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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Qcircuit_Toffoli.svg/260px-Qcircuit_Toffoli.svg.png)
Definitie
bewerkenDe Toffoli-poort is een reversibele drie-bit poort die de laatste bit inverteert als de eerste twee bits een 1 zijn.
Waarheidstabel | Permutatiematrix | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
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
bewerken- Dit artikel of een eerdere versie ervan is een (gedeeltelijke) vertaling van het artikel Toffoli gate op de Engelstalige Wikipedia, dat onder de licentie Creative Commons Naamsvermelding/Gelijk delen valt. Zie de bewerkingsgeschiedenis aldaar.