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:

    “Logic is not a body of doctrine, but a mirror-image of the world. Logic is transcendental.”
    —Ludwig Wittgenstein (1889–1951)

    “No one, however powerful and successful, can function as an adult if his parents are not satisfied with him.”
    —Frank Pittman (20th century)

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

    “These arts open great gates of a future, promising to make the world plastic and to lift human life out of its beggary to a god- like ease and power.”
    —Ralph Waldo Emerson (1803–1882)