Porta di Fredkin
![Abbozzo elettronica](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8d/Nuvola_apps_ksim.png/45px-Nuvola_apps_ksim.png)
Questa voce sull'argomento elettronica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/ca/Fredkin_gate.svg/220px-Fredkin_gate.svg.png)
La porta di Fredkin è un circuito computazionale adatto per la computazione reversibile inventata da Edward Fredkin. La porta di Fredkin è una porta universale: qualsiasi operazione logica o aritmetica può essere costruita interamente di porte di Fredkin. Possiede esattamente 3 valori in input (U,X1,X2) e 3 valori in output (V,Y1,Y2). La porta è composta da 3 equazioni indipendenti: V = U; Y1 = UX1+U'X2; Y2 = U'X1+UX2
Tabella di verità
Tabella di verità | Forma matriciale | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
Voci correlate
- Computazione reversibile
- Computazione quantistica
- Porta quantistica
- Porta di Toffoli