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:

    You can no more bridle passions with logic than you can justify them in the law courts. Passions are facts and not dogmas.
    Alexander Herzen (1812–1870)

    Think of the tools in a tool-box: there is a hammer, pliers, a saw, a screwdriver, a rule, a glue-pot, nails and screws.—The function of words are as diverse as the functions of these objects.
    Ludwig Wittgenstein (1889–1951)

    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)

    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)