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:

    “Logic is not a body of doctrine, but a mirror-image of the world. Logic is transcendental.”
    —Ludwig Wittgenstein (1889–1951)

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

    “We look before and after,
    And pine for what is not:
    Our sincerest laughter
    With some pain is fraught;
    Our sweetest songs are those that tell of saddest thought.”
    —Percy Bysshe Shelley (1792–1822)

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