Bramka Fredkina
| 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 Fredkina to trzy-kubitowa bramka kwantowa. Jej pomysłodawcą jest naukowiec Ed Fredkin.
Spis treści |
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.
[edytuj] Opis
Bramka Fredkina ma dwie linie wejściowe A i B oraz linie sterująca C i trzy wyjścia A', B' i C'. Jeżeli C=0, to A` = A, B` = B. Jeżeli C=1, to A` = B, B` = A. Poza tym zawsze C`=C.
[edytuj] Właściwości
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.
