Bramka Toffoliego
Z Wikipedii
| WEJŚCIE | WYJŚCIE | ||||
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 |
| 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 |
Bramka Toffoliego to trzy-kubitowa bramka kwantowa zwana jako podwójnie sterowana negacja (CCN z ang. controlled-controlled-NOT lub TG z ang. Toffoli Gate, inne nazwy: controlled-SWAP). Jej pomysłodawcą jest włoski naukowiec Tommaso Toffoli.
[edytuj] Działanie
Tabela obok przedstawia wszystkie możliwe kombinacje danych wejściowych wraz z odpowiadającymi im danymi wyjściowymi. Działanie bramki Toffoliego można określić w skrócie: jeżeli dwa pierwsze bity wejścia są jednakowe i co do wartości równe 1 to trzeci bit wyjścia będzie inny niż trzeci bit wejścia.