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 American Constitution, one of the few modern political documents drawn up by men who were forced by the sternest circumstances to think out what they really had to face instead of chopping logic in a university classroom.
    George Bernard Shaw (1856–1950)

    The function of muscle is to pull and not to push, except in the case of the genitals and the tongue.
    Leonardo Da Vinci (1425–1519)

    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)