Fredkin-poort
Van Wikipedia, de vrije encyclopedie
Van Wikipedia, de vrije encyclopedie
De Fredkin-poort (ook bekend als de CSWAP-poort) is een schakeling die geschikt is voor reversibele computatie, en werd uitgevonden door Edward Fredkin. De poort is universeel, wat betekent dat elke logische en wiskundige operatie opgebouwd kan worden uit Fredkin-poorten. De Fredkin-poort is een schakeling met drie ingangen en drie uitgangen. De poort laat het eerste bit ongeschonden en verwisselt de laatste twee bits, alleen als de eerste bit een 1 is.
De Fredkin-poort is een reversibele drie-bit poort die de laatste twee ingangen verwisselt als de eerste ingang een 1 is.
| Waarheidstabel | Permutatiematrix | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Fout bij het parsen (SVG (MathML kan worden gebruikt via een browserplugin): Ongeldig antwoord ("Math extension cannot connect to Restbase.") van server "http://localhost:6011/nl.wikipedia.org/v1/":): {\displaystyle \begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \\ \end{bmatrix} } | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
De Fredkin-poort heeft als eigenschap dat het aantal nullen en enen behouden blijft.
Om te zien dat de Fredkin-poort elke logische schakeling kan implementeren, toont men aan dat AND, NOT en OR realiseerbaar zijn:
Een full-adder kan gemaakt worden uit vijf Fredkin-poorten. De "garbage" uitgang "g" is (p NOR q) als r=0, en (p NAND q) als r=1. De adder heeft ook twee constante inputs 0 en 1.
De beschikbaarheid van kwantum Fredkin-poorten kan helpen met het maken van een kwantumcomputer. Kwantum poorten hebben namelijk de vereiste dat ze reversibel moeten zijn.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
