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:

    Histories make men wise; poets witty; the mathematics subtle; natural philosophy deep; moral grave; logic and rhetoric able to contend.
    Francis Bacon (1561–1626)

    The fact remains that the human being in early childhood learns to consider one or the other aspect of bodily function as evil, shameful, or unsafe. There is not a culture which does not use a combination of these devils to develop, by way of counterpoint, its own style of faith, pride, certainty, and initiative.
    Erik H. Erikson (1904–1994)

    There once was a lady of Spain
    Who liked it now and again:
    That’s now, then again
    And again and again
    And again and again and again.
    Anonymous.

    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)