The Fredkin gate (also CSWAP gate) is a computational circuit suitable for reversible computing, invented by Ed Fredkin. It is universal, which means that any logical or arithmetic operation can be constructed entirely of Fredkin gates. The Fredkin gate is the three-bit gate that swaps the last two bits if the first bit is 1.
Read more about Fredkin Gate: Definition, Logic Function With XOR and AND Gates, Completeness, Example
Famous quotes containing the word gate:
“Hark, hark, the lark at heaven’s gate sings,
And Phoebus’ gins arise,
His steeds to water at those springs
On chaliced flowers that lies;
And winking Mary-buds begin to ope their golden eyes;
With every thing that pretty is, my lady sweet, arise;
Arise, arise!”
—William Shakespeare (1564–1616)