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:

    Somebody who should have been born
    is gone.

    Yes, woman, such logic will lead
    to loss without death. Or say what you meant,
    you coward . . . this baby that I bleed.
    Anne Sexton (1928–1974)

    To make us feel small in the right way is a function of art; men can only make us feel small in the wrong way.
    —E.M. (Edward Morgan)

    Mahomet made the people believe that he would call a hill to him, and from the top of it offer up his prayers for the observers of the Law. The people assembled; Mahomet called the hill to come to him again and again; and when the hill stood still, he was never a whit abashed, but said, If the hill will not come to Mahomet, Mahomet will go to the hill.
    Francis Bacon (1561–1626)

    We’ve cracked the hemispheres with careless hand!
    Now, from the Gates of Hercules we flood

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