Information Technology Reference
In-Depth Information
s
x
1
x
2
s
y
1
y
2
s
00001111
x
1
00110011
x
2
01010101
y
1
00110101
y
2
01010011
0
a
b
0
a
b
1
a
b
1
b
a
Abbildung 5.5: Das Fredkin-Gatter [Fredkin u. Toffoli 1982].
y
1
y
2
x
3
x
3
x
2
x
2
x
1
x
1
Abbildung 5.6: Geometrische Darstellung der durch ein Fredkin-Gatter berechneten
Funktion (ohne die durchgereichte Eingabe
s
).
1
2
2
x
1
2
y
1
3
1
2
2
2
s
2
2
2
y
2
3
1
2
x
2
2
2
1
U
in
U
hidden
U
out
Abbildung 5.7: Ein dreischichtiges Perzeptron zur Berechnung der Funktion des
Fredkin-Gatters (siehe Abbildung 5.5).