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:

    “There is no morality by instinct.... There is no social salvation—in the end—without taking thought; without mastery of logic and application of logic to human experience.”
    —Katharine Fullerton Gerould (1879–1944)

    “The function of muscle is to pull and not to push, except in the case of the genitals and the tongue.”
    —Leonardo Da Vinci (1425–1519)

    “Flower in the crannied wall,
    I pluck you out of the crannies,
    I hold you here, root and all, in my hand,
    Little flower—but if I could understand
    What you are, root and all, and all in all,
    I should know what God and man is.”
    —Alfred Tennyson (1809–1892)

    “The gates of Hell are open night and day;
    Smooth the descent, and easy is the way:
    But, to return, and view the cheerful skies;
    In this, the task and mighty labour lies.”
    —Virgil [Publius Vergilius Maro] (70–19 B.C.)