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:

    “seizing the swift logic of a woman,
    Curse God and die.”
    —Edwin Arlington Robinson (1869–1935)

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

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

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