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)

    Of all the inhabitants of the inferno, none but Lucifer knows that hell is hell, and the secret function of purgatory is to make of heaven an effective reality.
    Arnold Bennett (1867–1931)

    When man
    enters woman,
    like the surf biting the shore,
    again and again,
    and the woman opens her mouth in pleasure
    and her teeth gleam ...
    Anne Sexton (1928–1974)

    Railway termini ... are our gates to the glorious and the unknown. Through them we pass out into adventure and sunshine, to them, alas! we return.
    —E.M. (Edward Morgan)