Toffoliho hradlo

logické hradlo s třemi vstupy a třemi výstupy
Schematická značka pro Toffoliho hradlo

Toffoliho hradlo nebo také hradlo CCNOT je pojem z oboru logických obvodů. Jedná se o logické hradlo, které je reverzibilní, a zároveň platí, že jakýkoliv reverzibilní logický obvod lze sestavit za použití výhradně Toffoliho hradel. Pojmenováno je po Tommasu Toffolim, italsko-americkém elektroinženýrovi, který jej objevil.

FunkceEditovat

Má tři vstupy a tři výstupy. První dva vstupy jsou jen okopírovány na výstupy, zatímco třetí výstup je negací třetího vstupu, je-li na obou prvních vstupech logická jednička, jinak je rovněž kopírován.

Formální vyjádřeníEditovat

Pravivostní tabulka Permutační matice
VSTUP VÝSTUP
 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

 

ReferenceEditovat

V tomto článku byl použit překlad textu z článku Toffoli gate na anglické Wikipedii.