Fredkin Gate

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:

    The sucking milk from this our body sends through
    jolts of light; the son, the father,
    sharing mother’s joy
    That brings a softness to the flower of the awesome
    open curling lotus gate I cup and kiss
    Gary Snyder (b. 1930)