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:

    “seizing the swift logic of a woman,
    Curse God and die.”
    —Edwin Arlington Robinson (1869–1935)

    “If the children and youth of a nation are afforded opportunity to develop their capacities to the fullest, if they are given the knowledge to understand the world and the wisdom to change it, then the prospects for the future are bright. In contrast, a society which neglects its children, however well it may function in other respects, risks eventual disorganization and demise.”
    —Urie Bronfenbrenner (b. 1917)

    “Forgotten and stinking they stick in the can.
    And the vase breath’s better and all, and all.
    And so for the end of our life to a man,
    Just over, just over and all.”
    —Gwendolyn Brooks (b. 1917)

    “Our dreams are a second life. I have never been able to penetrate without a shudder those ivory or horned gates which separate us from the invisible world.”
    —Gérard De Nerval (1808–1855)