Bramka Toffoliego

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania
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.

Działanie[edytuj | edytuj kod]

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.

Zobacz też[edytuj | edytuj kod]