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:

    We want in every man a long logic; we cannot pardon the absence of it, but it must not be spoken. Logic is the procession or proportionate unfolding of the intuition; but its virtue is as silent method; the moment it would appear as propositions and have a separate value, it is worthless.
    Ralph Waldo Emerson (1803–1882)

    ... the function of art is to do more than tell it like it is—it’s to imagine what is possible.
    bell hooks (b. c. 1955)

    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)

    Drugs bring us to the gates of paradise, then keep us from entering.
    Mason Cooley (b. 1927)