Fredkin Gate - Logic Function With XOR and AND Gates

Logic Function With XOR and AND Gates

O1 = I1 XOR S
O2 = I2 XOR S

with S = (I1 XOR I2) AND C

It can also be implemented by the following logic:

O1 = (NOT C AND I1) OR (C AND I2) = CI1+CI2
O2 = (C AND I1) OR (NOT C AND I2) = CI1+CI2
Cout= Cin

Read more about this topic:  Fredkin Gate

Famous quotes containing the words logic, function, and and/or gates:

    Neither Aristotelian nor Russellian rules give the exact logic of any expression of ordinary language; for ordinary language has no exact logic.
    Sir Peter Frederick Strawson (b. 1919)

    The press and politicians. A delicate relationship. Too close, and danger ensues. Too far apart and democracy itself cannot function without the essential exchange of information. Creative leaks, a discreet lunch, interchange in the Lobby, the art of the unattributable telephone call, late at night.
    Howard Brenton (b. 1942)

    As soon as I suspect a fine effect is being achieved by accident I lose interest. I am not interested ... in unskilled labor.... The scientific actor is an even worker. Any one may achieve on some rare occasion an outburst of genuine feeling, a gesture of imperishable beauty, a ringing accent of truth; but your scientific actor knows how he did it. He can repeat it again and again and again. He can be depended on.
    Minnie Maddern Fiske (1865–1932)

    Now, from the Gates of Hercules we flood
    Westward, westward till the barbarous brine
    Whelms us to the tired land where tasseling corn,
    Fat beans, grapes sweeter than muscadine
    Rot on the vine: in that land were we born.
    Allen Tate (1899–1979)