https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Fredkin-Gate Fredkin-Gate - Versionsgeschichte 2026-06-02T15:31:07Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Fredkin-Gate&diff=1148859&oldid=prev imported>Pemu am 19. April 2018 um 22:44 Uhr 2018-04-19T22:44:38Z <p></p> <p><b>Neue Seite</b></p><div>{| class=&quot;wikitable&quot; align=&quot;right&quot;<br /> |-<br /> ! colspan=&quot;3&quot; | Eingänge <br /> ! rowspan=&quot;10&quot; |<br /> ! colspan=&quot;3&quot; | Ausgänge<br /> |- align=&quot;center&quot;<br /> ! &#039;&#039;C&#039;&#039; !! &#039;&#039;I&#039;&#039;&lt;sub&gt;1&lt;/sub&gt; !! &#039;&#039;I&#039;&#039;&lt;sub&gt;2&lt;/sub&gt;<br /> ! &#039;&#039;C&#039;&#039; !! &#039;&#039;O&#039;&#039;&lt;sub&gt;1&lt;/sub&gt; !! &#039;&#039;O&#039;&#039;&lt;sub&gt;2&lt;/sub&gt;<br /> |- align=&quot;center&quot;<br /> | &amp;nbsp;0&amp;nbsp; || &amp;nbsp;0&amp;nbsp; || &amp;nbsp;0&amp;nbsp;<br /> | &amp;nbsp;0&amp;nbsp; || &amp;nbsp;0&amp;nbsp; || &amp;nbsp;0&amp;nbsp; <br /> |- align=&quot;center&quot;<br /> | 0 || 0 || 1 || 0 || 0 || 1 <br /> |- align=&quot;center&quot;<br /> | 0 || 1 || 0 || 0 || 1 || 0 <br /> |- align=&quot;center&quot;<br /> | 0 || 1 || 1 || 0 || 1 || 1 <br /> |- align=&quot;center&quot;<br /> | 1 || 0 || 0 || 1 || 0 || 0 <br /> |- align=&quot;center&quot;<br /> | 1 || 0 || 1 || 1 || 1 || 0<br /> |- align=&quot;center&quot;<br /> | 1 || 1 || 0 || 1 || 0 || 1 <br /> |- align=&quot;center&quot;<br /> | 1 || 1 || 1 || 1 || 1 || 1<br /> |}<br /> Das &#039;&#039;&#039;Fredkin-Gate&#039;&#039;&#039; ist eine von [[Edward Fredkin]] erfundene Schaltung, die für [[reversibles Computing]] verwendet wird.<br /> Input und Output bestehen aus drei [[Bit]]s. Ist das erste Bit&amp;nbsp;=&amp;nbsp;1, werden die anderen beiden Bits miteinander vertauscht; ist es =&amp;nbsp;0, findet kein Tausch statt.<br /> <br /> 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.<br /> <br /> == Logische Funktion mit [[Exklusiv-Oder-Gatter|Exklusiv-Oder-]] und [[Und-Gatter|AND]]-[[Logikgatter|Gattern]] ==<br /> &#039;&#039;O&#039;&#039;&lt;sub&gt;1&lt;/sub&gt; = &#039;&#039;I&#039;&#039;&lt;sub&gt;1&lt;/sub&gt; XOR &#039;&#039;S&#039;&#039;<br /> <br /> &#039;&#039;O&#039;&#039;&lt;sub&gt;2&lt;/sub&gt; = &#039;&#039;I&#039;&#039;&lt;sub&gt;2&lt;/sub&gt; XOR &#039;&#039;S&#039;&#039;<br /> <br /> mit &#039;&#039;S&#039;&#039; = (&#039;&#039;I&#039;&#039;&lt;sub&gt;1&lt;/sub&gt; XOR &#039;&#039;I&#039;&#039;&lt;sub&gt;2&lt;/sub&gt;) AND &#039;&#039;C&#039;&#039;<br /> <br /> == Literatur ==<br /> * Joachim Stolze, Dieter Suter: &#039;&#039;Quantum computing. A short course from theory to experiment&#039;&#039;. Wiley-VCH, Weinheim 2008, S. 33, ISBN 978-3-527-40787-3. <br /> <br /> <br /> [[Kategorie:Rechnerarchitektur]]</div> imported>Pemu