Bramka Fredkina

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
WEJSCIE WYJSCIE
 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 1 0
1 1 0 1 0 1
1 1 1 1 1 1

Bramka Fredkinatrzy-kubitowa bramka kwantowa. Jej pomysłodawcą jest naukowiec Ed Fredkin.

Działanie[edytuj | edytuj kod]

Tabela przedstawia wszystkie możliwe kombinacje danych wejściowych wraz z odpowiadającymi im danymi wyjściowymi. Działanie bramki Fredkina można określić w skrócie: jeżeli pierwszy bit wejścia wynosi 1 dwa kolejne bity wejścia są na wyjściu zamieniane.

Opis[edytuj | edytuj kod]

Bramka Fredkina ma dwie linie wejściowe A i B oraz linie sterująca C i trzy wyjścia A', B' i C'. Stany wyjściowe można opisać równaniami Boole'a:

A` = A*(~C) + B*C

B` = A*C + B*(~C)

C` = C

gdzie '~' oznacza negację, '*' – iloczyn, a '+' – sumę.

Właściwości[edytuj | edytuj kod]

Na podstawie stanu wyjść można określić stan wejść (warunek konieczny odwracalności obliczeń). Za jej pomocą można odtworzyć funkcjonalność wszystkich podstawowych bramek: AND, OR, NOT itd.

Zobacz też[edytuj | edytuj kod]