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)

    “Nobody seriously questions the principle that it is the function of mass culture to maintain public morale, and certainly nobody in the mass audience objects to having his morale maintained.”
    —Robert Warshow (1917–1955)

    “There once was a lady of Spain
    Who liked it now and again:
    That’s now, then again
    And again and again
    And again and again and again.”
    —Anonymous.

    “We’ve cracked the hemispheres with careless hand!
    Now, from the Gates of Hercules we flood

    Westward, westward till the barbarous brine
    Whelms us to the tired world where tasseling corn,
    Fat beans, grapes sweeter than muscadine
    Rot on the vine: in the land were we born.”
    —Allen Tate (1899–1979)