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:

    “Somebody who should have been born
    is gone.

    Yes, woman, such logic will lead
    to loss without death. Or say what you meant,
    you coward . . . this baby that I bleed.”
    —Anne Sexton (1928–1974)

    “To look backward for a while is to refresh the eye, to restore it, and to render it the more fit for its prime function of looking forward.”
    —Margaret Fairless Barber (1869–1901)

    “We look before and after,
    And pine for what is not:
    Our sincerest laughter
    With some pain is fraught;
    Our sweetest songs are those that tell of saddest thought.”
    —Percy Bysshe Shelley (1792–1822)

    “Human life, old and young, takes place between hope and remembrance. The young man sees all the gates to his desires open, and the old man remembers—his hopes.”
    —Franz Grillparzer (1791–1872)