Fredkin-Gate
Das Fredkin-Gate ist eine von Edward Fredkin erfundene Schaltung, die für reversibles Computing verwendet wird. Input und Output bestehen aus drei Bits. Ist das erste Bit = 1, werden die anderen beiden Bits miteinander vertauscht; ist es = 0, findet kein Tausch statt.
| Eingänge | Ausgänge | |||||
|---|---|---|---|---|---|---|
| C | I1 | I2 | C | O1 | O2 | |
| 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 | |
Eine wichtige Eigenschaft ist, dass das Fredkin-Gate „konservativ“ ist, das heißt, die Ausgabe hat gleich viele Einsen wie die Eingabe. Da es keinen Informationsverlust gibt, ist die Operation vollständig umkehrbar.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.