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:

    “The logic of the world is prior to all truth and falsehood.”
    —Ludwig Wittgenstein (1889–1951)

    “The function of literature, through all its mutations, has been to make us aware of the particularity of selves, and the high authority of the self in its quarrel with its society and its culture. Literature is in that sense subversive.”
    —Lionel Trilling (1905–1975)

    “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)

    “Here at our sea-washed, sunset gates shall stand
    A mighty woman with a torch, whose flame
    Is the imprisoned lightning, and her name
    Mother of exiles.”
    —Emma Lazarus (1849–1887)