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:

    “The logic of the world is prior to all truth and falsehood.”
    —Ludwig Wittgenstein (1889–1951)

    “It is the function of vice to keep virtue within reasonable bounds.”
    —Samuel Butler (1835–1902)

    “Forgotten and stinking they stick in the can.
    And the vase breath’s better and all, and all.
    And so for the end of our life to a man,
    Just over, just over and all.”
    —Gwendolyn Brooks (b. 1917)

    “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)